Attribute reduction in intuitionistic fuzzy concept lattices. (English) Zbl 1359.68271

Summary: As an effective tool for knowledge discovery, concept lattice has been successfully applied to various fields. And one of the key problems of knowledge discovery is attribute reduction. In order to understand the problems better, the attribute reduction is necessary to perfect the theory as well as expand application of concept lattice. This paper introduces the intuitionistic fuzzy theory into the concept lattice theory and proposes a kind of intuitionistic fuzzy concept lattice. Then, an approach to attribute reduction based on the discernibility matrix is proposed and investigated, which makes the discovery of implicit knowledge easier and the representation simpler in data; furthermore, the theory of concept lattice is perfected. The theory of intuitionistic fuzzy concept lattice is useful and meaningful in view of the complexity and fuzziness of information in real world, and the potential value of dealing with information is expected in the future.


68T30 Knowledge representation
68T37 Reasoning under uncertainty in the context of artificial intelligence
Full Text: DOI


[1] Wille, R., Restructuring lattice theory: an approach based on hierarchies of concepts, Ordered Sets, 83, 445-470, (1982), Dordrecht, The Netherlands: Reidel, Dordrecht, The Netherlands
[2] Hu, K. Y.; Lu, Y. C.; Shi, C. Y., Advances in concept lattice and its application, Journal of Tsinghua University, 40, 9, 77-81, (2000)
[3] Oosthuizen, G. D., The application of concept lattice to machine learning, (1996), Pretoria, South Africa: University of Pretoria, Pretoria, South Africa
[4] Xu, W. H.; Pang, J. Z.; Luo, S. Q., Novel cognitive system model and approach to transformation of information granules, International Journal of Approximate Reasoning, (2013) · Zbl 1316.68165
[5] Atanassov, K. T., Intuitionistic fuzzy sets, Fuzzy Sets and Systems, 20, 1, 87-96, (1986) · Zbl 0631.03040
[6] Atanassov, K. T., Intuitionistic Fuzzy Sets, (1999), Heidelberg, Germany: Physica, Heidelberg, Germany · Zbl 0939.03057
[7] Zadeh, L. A., Fuzzy sets, Information and Computation, 8, 338-353, (1965) · Zbl 0139.24606
[8] Deschrijver, G.; Kerre, E. E., On the position of intuitionistic fuzzy set theory in the framework of theories modelling imprecision, Information Sciences, 177, 8, 1860-1866, (2007) · Zbl 1121.03074
[9] Lin, L.; Yuan, X.-H.; Xia, Z.-Q., Multicriteria fuzzy decision-making methods based on intuitionistic fuzzy sets, Journal of Computer and System Sciences, 73, 1, 84-88, (2007) · Zbl 1178.68541
[10] Vlachos, I. K.; Sergiadis, G. D., Intuitionistic fuzzy information—applications to pattern recognition, Pattern Recognition Letters, 28, 2, 197-206, (2007)
[11] Xu, Z. S., Intuitionistic preference relations and their application in group decision making, Information Sciences, 177, 11, 2363-2379, (2007) · Zbl 1286.91043
[12] Carpineto, C.; Romano, G.; Utgo, P., GALOIS: an order-theoretic approach to conceptual clustering, Proceedings of 10th International Conference on Machine Learning, Elsevier
[13] Düntsch, I.; Gediga, G., Algebraic aspects of attribute dependencies in information systems, Fundamenta Informaticae, 29, 1-2, 119-133, (1997) · Zbl 0868.68052
[14] Godin, R.; Missaoui, R.; Alaoui, H., Incremental concept formation algorithms based on Galois (concept) lattices, Computational Intelligence, 11, 2, 246-267, (1995)
[15] Pócs, J., Note on generating fuzzy concept lattices via Galois connections, Information Sciences, 185, 128-136, (2012) · Zbl 1239.68071
[16] Li, J. H.; Lü, Y. J., Attribute reduction and rules extraction in decision formal context based on concept lattice, Mathematics in Practice and Theory, 39, 7, 182-188, (2009) · Zbl 1212.68302
[17] Li, J. H.; Mei, C. L.; Lv, Y. J., Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction, International Journal of Approximate Reasoning, 54, 1, 149-165, (2013) · Zbl 1266.68172
[18] Oosthuizen, G. D.; Ziarko, W. P., Rough sets and concept lattices, Rough Sets, and IF Sets and Knowledge Discovery (RSKD ’93), 24-31, (1994), London, UK: Springer, London, UK · Zbl 0817.68067
[19] Pawlak, Z., Rough sets, International Journal of Computer and Information Sciences, 11, 5, 341-356, (1982) · Zbl 0501.68053
[20] Pawlak, Z.; Skowron, A., Rudiments of rough sets, Information Sciences, 177, 1, 3-27, (2007) · Zbl 1142.68549
[21] Zhang, J. B.; Li, T. R.; Ruan, D.; Liu, D., Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems, International Journal of Approximate Reasoning, 53, 4, 620-635, (2012) · Zbl 1255.68160
[22] Kent, R. E., Rough concept analysis: a synthesis of rough sets and formal concept analysis, Fundamenta Informaticae, 27, 2-3, 169-181, (1996) · Zbl 0861.68098
[23] Wei, L., Rough Theory and Concept Approach, (2005), Xi’an, China: Xi’an Jiaotong University, Xi’an, China
[24] Zhu, X. J.; Cheng, T.; Yang, H. Q., The attribute reduction in intuitiontics fuzzy concept lattice, Journal of Hebei Normal University (Nature Science), 35, 119-123, (2011)
[25] Aswani Kumar, C.; Srinivas, S., Concept lattice reduction using fuzzy K-Means clustering, Expert Systems with Applications, 37, 3, 2696-2704, (2010)
[26] Bělohlávek, R.; Macko, J.; Valtchev, P.; Jäschke, R., Selecting important concepts using weights, Proceedings of the 9th International Conference on Formal Concept Analysis · Zbl 1326.68282
[27] Ganter, B.; Wille, R., Formal Concept Analysis, (1999), Berlin, Germany: Springer, Berlin, Germany
[28] Li, L.; Zhang, J., Attribute reduction in fuzzy concept lattices based on the T implication, Knowledge-Based Systems, 23, 6, 497-503, (2010)
[29] Li, J. H.; Mei, C. L.; Lv, Y. J., Knowledge reduction in real decision formal contexts, Information Sciences, 189, 191-207, (2012) · Zbl 1247.68280
[30] Li, J. H.; Mei, C. L.; Lv, Y. J.; Zhang, X., A heuristic knowledge reduction algorithm for real decision formal contexts, Rough Sets and Current Trends in Computing. Rough Sets and Current Trends in Computing, Lecture Notes in Artificial Intelligence, 7413, 303-312, (2012)
[31] Li, J. H.; Mei, C. L.; Lv, Y. J., Knowledge reduction in formal decision contexts based on an order-preserving mapping, International Journal of General Systems, 41, 2, 143-161, (2012) · Zbl 1280.68254
[32] Liu, M.; Shao, M. W.; Zhang, W. X.; Wu, C., Reduction method for concept lattices based on rough set theory and its application, Computers & Mathematics with Applications, 53, 9, 1390-1410, (2007) · Zbl 1121.68113
[33] Pei, D.; Mi, J.-S., Attribute reduction in decision formal context based on homomorphism, International Journal of Machine Learning and Cybernetics, 2, 4, 289-293, (2011)
[34] Pei, D.; Li, M.-Z.; Mi, J.-S., Attribute reduction in fuzzy decision formal contexts, Proceedings of the International Conference on Machine Learning and Cybernetics (ICMLC ’11)
[35] Wang, H.; Zhang, W.-X., Approaches to knowledge reduction in generalized consistent decision formal context, Mathematical and Computer Modelling, 48, 11-12, 1677-1684, (2008) · Zbl 1187.91044
[36] Wang, X., Approaches to attribute reduction in concept lattices based on rough set theory, International Journal of Hybrid Information Technology, 5, 67-80, (2012)
[37] Wu, W.-Z.; Leung, Y.; Mi, J.-S., Granular computing and knowledge reduction in formal contexts, IEEE Transactions on Knowledge and Data Engineering, 21, 10, 1461-1474, (2009)
[38] Yao, Y. Y.; Zhao, Y.; Wang, J., On reduct construction algorithms, Proceedings of the 1st International Conference on Rough Sets and Knowledge Technology · Zbl 1196.68275
[39] Zhang, W. X.; Wei, L.; Qi, J. J., Attribute reduction theory and approach to concept lattice, Science in China F, 48, 6, 713-726, (2005) · Zbl 1161.68796
[40] Zhang, W. X.; Wei, L.; Qi, J. J.; Slezak, D.; Yao, J.; Peters, J. F.; Ziarko, W.; Xiaohua, H., Attribute reduction in concept lattice based on discernibility matrix, Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, Lecture Notes in Artificial Intelligence, 642, 157-165, (2005) · Zbl 1155.68525
[41] Outrata, J.; Vychodil, V., Fast algorithm for computing fixpoints of Galois connections induced by object-attribute relational data, Information Sciences, 185, 114-127, (2012) · Zbl 1239.68070
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.