Two kinds of multi-level formal concepts and its application for sets approximations

In this paper, we introduce two pairs of operators in fuzzy formal contexts. Based on the proposed operators, we present two kinds of multi-level formal concepts. We also propose two pairs of rough approximation operators by employing the two kinds of multi-level formal concepts. By the proposed rough set approximation operators, we not only approximate a crisp set, but also approximate a fuzzy set. Finally, we discuss the properties of the proposed approximation operators in details.

[1]  Radim Belohlávek,et al.  Concept lattices and order in fuzzy logic , 2004, Ann. Pure Appl. Log..

[2]  Xia Wang,et al.  Relations of attribute reduction between object and property oriented concept lattices , 2008, Knowl. Based Syst..

[3]  Karl Erich Wolff,et al.  A Conceptual View of Knowledge Bases in Rough Set Theory , 2000, Rough Sets and Current Trends in Computing.

[4]  Bernhard Ganter,et al.  Formal Concept Analysis , 2013 .

[5]  Xu Weihua,et al.  Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems , 2009 .

[6]  Jesús Medina,et al.  Multi-adjoint t-concept lattices , 2010, Inf. Sci..

[7]  Rokia Missaoui,et al.  An Incremental Concept Formation Approach for Learning from Databases , 1994, Theor. Comput. Sci..

[8]  Andrei Popescu,et al.  A general approach to fuzzy concepts , 2004, Math. Log. Q..

[9]  Wen-Xiu Zhang,et al.  Attribute reduction theory and approach to concept lattice , 2007, Science in China Series F: Information Sciences.

[10]  Claudio Carpineto,et al.  A lattice conceptual clustering system and its application to browsing retrieval , 2004, Machine Learning.

[11]  Zdzislaw Pawlak,et al.  Rough Set Theory , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[12]  Yiyu Yao,et al.  Concept lattices in rough set theory , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[13]  Wei-Zhi Wu,et al.  Generalized fuzzy rough sets , 2003, Inf. Sci..

[14]  Atsuo Murata,et al.  Rough Set Approximations in Formal Concept Analysis , 2010, Trans. Rough Sets.

[15]  Dexue Zhang,et al.  Concept lattices of fuzzy contexts: Formal concept analysis vs. rough set theory , 2009, Int. J. Approx. Reason..

[16]  Lifeng Li,et al.  Attribute reduction in fuzzy concept lattices based on the T implication , 2010, Knowl. Based Syst..

[17]  Wei-Zhi Wu,et al.  Attribute reduction based on evidence theory in incomplete decision systems , 2008, Inf. Sci..

[18]  Ramón Fuentes-González,et al.  Concept lattices defined from implication operators , 2000, Fuzzy Sets Syst..

[19]  Jihoon Kim,et al.  Concept lattices for visualizing and generating user profiles for context-aware service recommendations , 2009, Expert Syst. Appl..

[20]  Lei Liu,et al.  A fast pruning redundant rule method using Galois connection , 2011, Appl. Soft Comput..

[21]  Samir Elloumi,et al.  A multi-level conceptual data reduction approach based on the Lukasiewicz implication , 2004, Inf. Sci..

[22]  Rudolf Wille.  Knowledge acquisition by methods of formal concept analysis , 1989 .

[23]  Anna Maria Radzikowska,et al.  A comparative study of fuzzy rough sets , 2002, Fuzzy Sets Syst..

[24]  Samir Elloumi,et al.  Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier , 2002, J. Syst. Softw..

[25]  Jitender S. Deogun,et al.  Sequential Association Rule Mining with Time Lags , 2004, Journal of Intelligent Information Systems.

[26]  Wen-Xiu Zhang,et al.  Variable threshold concept lattices , 2007, Inf. Sci..

[27]  Lei Zhou,et al.  On generalized intuitionistic fuzzy rough approximation operators , 2008, Inf. Sci..

[28]  Yee Leung,et al.  Generalized fuzzy rough sets determined by a triangular norm , 2008, Inf. Sci..

[29]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[30]  Degang Chen,et al.  Local reduction of decision system with fuzzy rough sets , 2010, Fuzzy Sets Syst..

[31]  Bernhard Ganter,et al.  Formal Concept Analysis , 1999, Springer Berlin Heidelberg.

[32]  Chen Degang,et al.  Local reduction of decision system with fuzzy rough sets , 2010 .

[33]  Wen-Xiu Zhang,et al.  Attribute reduction theory of concept lattice based on decision formal contexts , 2008, Science in China Series F: Information Sciences.

[34]  Degang Chen,et al.  Measures of general fuzzy rough sets on a probabilistic space , 2008, Inf. Sci..

[35]  Yee Leung,et al.  Granular Computing and Knowledge Reduction in Formal Contexts , 2009, IEEE Transactions on Knowledge and Data Engineering.

[36]  Yee Leung,et al.  Approaches to attribute reduction in concept lattices induced by axialities , 2010, Knowl. Based Syst..

[37]  Radim Belohlávek,et al.  A note on variable threshold concept lattices: Threshold-based operators are reducible to classical concept-forming operators , 2007, Inf. Sci..

[38]  Radim Belohlavek,et al.  FUZZY CLOSURE OPERATORS II , 2002 .

[39]  Jitender S. Deogun,et al.  Formal Rough Concept Analysis , 1999, RSFDGrC.

[40]  Andrei Popescu,et al.  Non-dual fuzzy connections , 2004, Arch. Math. Log..

[41]  Ivo Düntsch,et al.  Modal-style operators in qualitative data analysis , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[42]  Yiyu Yao,et al.  A Comparative Study of Fuzzy Sets and Rough Sets , 1998 .