×

Dynamic updating variable precision three-way concept method based on two-way concept-cognitive learning in fuzzy formal Contexts. (English) Zbl 07803397

Summary: Cognitive learning and two-way learning are effective knowledge representations, which can simulate the human brain to learn concepts. The combination of both topics has achieved some results and improved conceptual evolution ability in fuzzy formal concept analysis (FFCA), but there are still some shortcomings: 1) FFCA does not consider the flexibility of concepts, which makes it difficult to select suitable concepts; 2) the existing necessary and sufficient concepts fail to learn directly from any information granules; 3) the cognitive learning mechanism ignores to integrate previously acquired knowledge into the present state in the process of dynamic concept learning. To tackle these issues, in this paper, we put forward a novel two-way concept-cognitive learning (TCCL) model based on three-way decision in fuzzy formal contexts. Firstly, we introduce the object and attribute operators to learn variable precision object induced three-way concept, where such concept has flexibility by adjusting thresholds. Then, to learn directly necessary and sufficient three-way concept from the given clues, we investigate a new TCCL model, which has low computation cost for concept learning. Furthermore, updating mechanism of three-way concept is discussed in dynamic learning environment. Finally, the conducted experiments explicate the effectiveness and feasibility of our proposed approach in the large-scale datasets.

MSC:

68-XX Computer science
90-XX Operations research, mathematical programming
Full Text: DOI

References:

[1] Wang, Y., On cognitive computing. Int. J. Softw. Sci. Comput. Intell., 3, 1-15 (2009)
[2] Wang, Y., On concept algebra: a denotational mathematical structure for knowledge and software modeling. Int. J. Cogn. Inform. Nat. Intell., 2, 1-19 (2008)
[3] Wille, R., Restructuring lattice theory: an approach based on hierarchies of concepts, 445-470 · Zbl 0491.06008
[4] Ganter, B.; Wille, R., Formal Concept Analysis: Mathematical Foundations (1999), Springer: Springer New York · Zbl 0909.06001
[5] Yao, Y., A comparative study of formal concept analysis and rough set theory in data analysis, 59-68 · Zbl 1103.68123
[6] Elhadad, A.; Ghareeb, A.; Abbas, S., A blind and high-capacity data hiding of DICOM medical images based on fuzzification concepts. Alex. Eng. J., 2, 2471-2482 (2021)
[7] Cross, V.; Kandasamy, M., Fuzzy concept lattice construction: a basis for building fuzzy ontologies, 1743-1750
[8] Belohlavek, R., Fuzzy Relational Systems: Foundations and Principles (2012), Springer Science & Business Media
[9] Belohlavek, R., Concept lattices and order in fuzzy logic. Ann. Pure Appl. Log., 1-3, 277-298 (2004) · Zbl 1060.03040
[10] Qi, J.; Qian, T.; Wei, L., The connections between three-way and classical concept lattices. Knowl.-Based Syst., 143-151 (2016)
[11] Zhi, H.; Qi, J.; Qian, T.; Wei, L., Three-way dual concept analysis. Int. J. Approx. Reason., 151-165 (2019) · Zbl 1468.68231
[12] Lin, Y.; Li, J.; Tan, A., Granular matrix-based knowledge reductions of formal fuzzy contexts. Int. J. Mach. Learn. Cybern., 643-656 (2020)
[13] Zhi, H.; Qi, J., Common-possible concept analysis: a granule description viewpoint. Appl. Intell., 3, 2975-2986 (2022)
[14] Lin, Y.; Li, J., A Boolean matrix approach for granular reduction in formal fuzzy contexts. J. Intell. Fuzzy Syst., 4, 5217-5228 (2019)
[15] Wu, W.; Leung, Y.; Mi, J., Granular computing and knowledge reduction in formal contexts. IEEE Trans. Knowl. Data Eng., 10, 1461-1474 (2008)
[16] Yuan, K.; Xu, W.; Li, W., An incremental learning mechanism for object classification based on progressive fuzzy three-way concept. Inf. Sci., 127-147 (2022) · Zbl 1535.68285
[17] Zhang, C.; Tsang, E. C.C.; Xu, W., Incremental concept-cognitive learning approach for concept classification oriented to weighted fuzzy concepts. Knowl.-Based Syst. (2023)
[18] Xu, W.; Chen, Y., Multi-attention concept-cognitive learning model: a perspective from conceptual clustering. Knowl.-Based Syst. (2022)
[19] Hu, M.; Tsang, E. C.C.; Guo, Y., A novel approach to concept-cognitive learning in interval-valued formal contexts: a granular computing viewpoint. Int. J. Mach. Learn. Cybern., 1049-1064 (2022)
[20] Zhang, X.; Chen, D.; Mi, J., Online rule fusion model based on formal concept analysis. Int. J. Mach. Learn. Cybern., 7, 2483-2497 (2023)
[21] Fan, B.; Tsang, E. C.C.; Xu, W., Attribute-oriented cognitive concept learning strategy: a multi-level method. Int. J. Mach. Learn. Cybern., 2421-2437 (2019)
[22] Yahia, S.; Arour, K.; Slimani, A.; Jaoua, A., Discovery of compact rules in relational databases. Inf. Sci., 3, 497-511 (2000)
[23] Yao, Y., Three-way decisions and granular computing. Int. J. Approx. Reason., 107-123 (2018) · Zbl 1448.68427
[24] Li, T.; Yao, Y., Advances in three-way decisions and granular computing. Knowl.-Based Syst., 1-3 (2016)
[25] Ren, R.; Wei, L., The attribute reductions of three-way concept lattices. Knowl.-Based Syst., 92-102 (2016)
[26] Zhao, X.; Miao, D.; Fujita, H., Variable-precision three-way concepts in L-contexts. Int. J. Approx. Reason., 107-125 (2021) · Zbl 1487.68225
[27] Jiao, C.; Guo, D.; Duan, Y., Strategy selection under entropy measures in movement-based three-way decision. Int. J. Approx. Reason., 280-291 (2020) · Zbl 1443.91112
[28] Qian, T.; Wei, L.; Qi, J., Constructing three-way concept lattices based on apposition and subposition of formal contexts. Knowl.-Based Syst., 39-48 (2017)
[29] Xu, W.; Pang, J.; Luo, S., A novel cognitive system model and approach to transformation of information granules. Int. J. Approx. Reason., 3, 853-866 (2014) · Zbl 1316.68165
[30] Xu, W.; Li, W., Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets. IEEE Trans. Cybern., 2, 366-379 (2014)
[31] Xu, W.; Guo, D.; Qian, Y., Two-way concept-cognitive learning method: a fuzzy-based progressive learning. IEEE Trans. Fuzzy Syst., 6, 1885-1899 (2022)
[32] Xu, W.; Guo, D.; Mi, J., Two-way concept-cognitive learning via concept movement viewpoint. IEEE Trans. Neural Netw. Learn. Syst. (2023)
[33] Shi, Y.; Mi, Y.; Li, J., Concept-cognitive learning model for incremental concept learning. IEEE Trans. Syst. Man Cybern. Syst., 2, 809-821 (2018)
[34] Mi, Y.; Shi, Y.; Li, J., Fuzzy-based concept learning method: exploiting data with fuzzy conceptual clustering. IEEE Trans. Cybern., 1, 582-593 (2020)
[35] Mi, Y.; Liu, W.; Shi, Y., Semi-supervised concept learning by concept-cognitive learning and concept space. IEEE Trans. Knowl. Data Eng., 5, 2429-2442 (2020)
[36] Yan, E.; Yu, C.; Lu, L., Incremental concept cognitive learning based on three-way partial order structure. Knowl.-Based Syst. (2021)
[37] Zhang, T.; Li, H.; Liu, M., Incremental concept-cognitive learning based on attribute topology. Int. J. Approx. Reason., 173-189 (2020) · Zbl 1468.68230
[38] Zhang, X.; Guo, D.; Xu, W., Two-way concept-cognitive learning with multi-source fuzzy context. Cogn. Comput. (2023)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.