The structure theorem of three-way concept lattice. (English) Zbl 07537341
Summary: Three-way decision (3WD) is a widely used and studied mathematical theory that generalizes the thinking norm of tri-level in cognitive learning, problem solving, and information processing. By utilizing the negative information contained in data, three-way concept lattice (3WCL) developed 3WD in Formal Concept Analysis and has been applied in various applications such as conflict analysis, role based access control, knowledge discovery, concept learning, and medical diagnose. However, the connections between 3WCL and classical concept lattices have not received its deserved attention. To this end, first, this paper proved that 3WCL is exactly the minimal closure system containing both concept lattice and complementary concept lattice, and classified three-way concepts into four categories. Second, this paper proved the structure theorem of 3WCL that characterizes mathematically the relationships between concept lattice, complementary concept lattice and 3WCL as two isomorphisms. Third, this paper presented several applications of the structure theorem to reveal its essentiality in discussing the properties of 3WCL. Finally, some problems that are not involved in the structure theorem are also discussed.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
References:
| [1] | Carpineto, C.; Romano, G., Concept Data Analysis: Theory and Applications (2004), John Wiley & Sons · Zbl 1083.68117 |
| [2] | Chen, X.; Qi, J.; Zhu, X.; Wang, X.; Wang, Z., Unlabelled text mining methods based on two extension models of concept lattices, Int. J. Mach. Learn. Cybern., 11, 12, 475-490 (2020) |
| [3] | Ganter, B.; Wille, R., Formal Concept Analysis: Mathematical Foundations (1999), Springer · Zbl 0909.06001 |
| [4] | Hao, F.; Yang, Y.; Min, G.; Loia, V., Incremental construction of three-way concept lattice for knowledge discovery in social networks, Inf. Sci., 578, 257-280 (2021) · Zbl 1530.68252 |
| [5] | He, X.; Wei, L.; She, Y., L-fuzzy concept analysis for three-way decisions: basic definitions and fuzzy inference mechanisms, Int. J. Mach. Learn. Cybern., 9, 11, 1857-1867 (2018) |
| [6] | Houari, A.; Ayadi, W.; Yahia, S. B., A new fca-based method for identifying biclusters in gene expression data, Int. J. Mach. Learn. Cybern., 9, 1879-1893 (2018) |
| [7] | Hu, J.; Chen, D.; Liang, P., A novel interval three-way concept lattice model with its application in medical diagnosis, Mathematics, 7, 1, 103 (2019) |
| [8] | Huang, C.; Li, J.; Mei, C.; Wu, W., Three-way concept learning based on cognitive operators: an information fusion viewpoint, Int. J. Approx. Reason., 83, 218-242 (2017) · Zbl 1404.68107 |
| [9] | Jimenez, J. M.R.; Cordero, P.; Enciso, M.; Rudolph, S., Concept lattices with negative information: a characterization theorem, Inf. Sci., 369, 51-62 (2016) · Zbl 1428.68290 |
| [10] | Li, J.; Huang, C.; Qi, J.; Qian, Y.; Liu, W., Three-way cognitive concept learning via multi-granularity, Inf. Sci., 378, 244-263 (2017) · Zbl 1429.68228 |
| [11] | Li, J.; Mei, C.; Xu, W.; Qian, Y., Concept learning via granular computing: a cognitive viewpoint, Inf. Sci., 298, 447-467 (2015) · Zbl 1360.68688 |
| [12] | Long, B.; Xu, W.; Zhang, X.; Yang, L., The dynamic update method of attribute-induced three-way granular concept in formal contexts, Int. J. Approx. Reason., 126, 228-248 (2020) · Zbl 1490.68219 |
| [13] | Mi, J.; Leung, Y.; Wu, W., Approaches to attribute reduction in concept lattices induced by axialities, Knowl.-Based Syst., 23, 504-511 (2010) |
| [14] | Qi, J.; Qian, T.; Wei, L., The connections between three-way and classical concept lattices, Knowl.-Based Syst., 91, 143-151 (2016) |
| [15] | Qi, J.; Wei, L.; Yao, Y., Three-way formal concept analysis, (Miao, D.; Pedrycz, W.; Ślȩzak, D.; Peters, G.; Hu, Q.; Wang, R., Rough Sets and Knowledge Technology: 9th International Conference, RSKT 2014 (2014), Springer International Publishing: Springer International Publishing Shanghai, China), 732-741 · Zbl 1323.68474 |
| [16] | Qi, J.; Wei, L.; Ren, R., 3-Way concept analysis based on 3-valued formal contexts, Cogn. Comput. (2021) |
| [17] | Qian, T.; Wei, L.; Qi, J., Constructing three-way concept lattices based on apposition and subposition of formal contexts, Knowl.-Based Syst., 116, 39-48 (2017) |
| [18] | Qian, T.; Wei, L.; Qi, J., A theoretical study on the object (property) oriented concept lattices based on three-way decisions, Soft Comput., 23, 19, 9477-9489 (2019) · Zbl 1430.06004 |
| [19] | Ren, R.; Wei, L., The attribute reductions of three-way concept lattices, Knowl.-Based Syst., 99, C, 92-102 (2016) |
| [20] | Ren, R.; Wei, L.; Yao, Y., An analysis of three types of partially-known formal concepts, Int. J. Mach. Learn. Cybern., 9, 11, 1767-1783 (2018) |
| [21] | Shivhare, R.; Cherukuri, A. K., Three-way conceptual approach for cognitive memory functionalities, Int. J. Mach. Learn. Cybern., 8, 1, 21-34 (2017) |
| [22] | Singh, P. K., Three-way fuzzy concept lattice representation using neutrosophic set, Int. J. Mach. Learn. Cybern., 8, 1, 69-79 (2016) |
| [23] | Singh, P. K., Medical diagnoses using three-way fuzzy concept lattice and their euclidean distance, Comput. Appl. Math., 37, 3, 3283-3306 (2018) · Zbl 1398.92131 |
| [24] | Subramanian, C. M.; Cherukuri, A. K.; Chelliah, C., Role based access control design using three-way formal concept analysis, Int. J. Mach. Learn. Cybern., 9, 11, 1807-1837 (2018) |
| [25] | Tonella, P., Using a concept lattice of decomposition slices for program understanding and impact analysis, IEEE Trans. Softw. Eng., 29, 6, 495-509 (2003) |
| [26] | Wei, L.; Liu, L.; Qi, J.; Qian, T., Rules acquisition of formal decision contexts based on three-way concept lattices, Inf. Sci., 516, 529-544 (2020) · Zbl 1457.68258 |
| [27] | Wille, R., Restructuring lattice theory: an approach based on hierarchies of concepts, (Rival, I., Ordered Sets, vol. 83 (1982), Reidel: Reidel Dordrecht-Boston), 445-470 · Zbl 0491.06008 |
| [28] | Wu, W.; Leung, Y.; Mi, J., Granular computing and knowledge reduction in formal contexts, IEEE Trans. Knowl. Data Eng., 21, 1461-1474 (2009) |
| [29] | Xin, X.; Song, J.; Xue, Z.; Peng, W., Intuitionistic fuzzy three-way formal concept analysis based attribute correlation degree, J. Intell. Fuzzy Syst., 40, 1, 1567-1583 (2021) |
| [30] | Xu, W.; Li, W., Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets, IEEE Trans. Cybern., 46, 2, 366-379 (2016) |
| [31] | Xu, W.; Pang, J.; Luo, S., A novel cognitive system model and approach to transformation of information granules, Int. J. Approx. Reason., 55, 3, 853-866 (2014) · Zbl 1316.68165 |
| [32] | Yao, Y., The superiority of three-way decisions in probabilistic rough set models, Inf. Sci., 181, 6, 1080-1096 (2011) · Zbl 1211.68442 |
| [33] | Yang, S.; Lu, Y.; Jia, X.; Li, W., Constructing three-way concept lattice based on the composite of classical lattices, Int. J. Approx. Reason., 121, 174-186 (2020) · Zbl 1445.68213 |
| [34] | Yao, Y., An outline of a theory of three-way decisions, (Yao, J.; Yang, Y.; Słowiński, R.; Greco, S.; Li, H.; Mitra, S.; Polkowski, L., Rough Sets and Current Trends in Computing (2012), Springer Berlin Heidelberg: Springer Berlin Heidelberg Berlin, Heidelberg), 1-17 · Zbl 1404.68177 |
| [35] | Yao, Y., Interval sets and three-way concept analysis in incomplete contexts, Int. J. Mach. Learn. Cybern., 8, 1, 3-20 (2017) |
| [36] | Yao, Y., Three-way granular computing, rough sets, and formal concept analysis, Int. J. Approx. Reason., 116, 106-125 (2020) · Zbl 1468.68246 |
| [37] | Yao, Y., Tri-level thinking: models of three-way decision, Int. J. Mach. Learn. Cybern., 11, 947-959 (2020) |
| [38] | Yu, H.; Li, Q.; Cai, M., Characteristics of three-way concept lattices and three-way rough concept lattices, Knowl.-Based Syst., 146, 181-189 (2018) |
| [39] | Zhai, Y.; Li, D.; Qu, K., Fuzzy decision implications, Knowl.-Based Syst., 37, 230-236 (2013) |
| [40] | Zhao, X.; Miao, D.; Fujita, H., Variable-precision three-way concepts in L-contexts, Int. J. Approx. Reason., 130, 107-125 (2021) · Zbl 1487.68225 |
| [41] | Zhao, X.; Miao, D., Isomorphic relationship between L-three-way concept lattices, Cogn. Comput. (2022) |
| [42] | Zhang, H.; Yang, S.; Ma, J., Ranking interval sets based on inclusion measures and applications to three-way decisions, Knowl.-Based Syst., 91, 62-70 (2016) |
| [43] | Zhi, H.; Li, J., Granule description based on formal concept analysis, Knowl.-Based Syst., 104, 62-73 (2016) |
| [44] | Zhi, H.; Qi, J.; Qian, T.; Ren, R., Conflict analysis under one-vote veto based on approximate three-way concept lattice, Inf. Sci., 516, 316-330 (2020) |
| [45] | Zhi, H.; Qi, J.; Qian, T.; Wei, L., Three-way dual concept analysis, Int. J. Approx. Reason., 114, 151-165 (2019) · Zbl 1468.68231 |
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.
