Granular reducts of formal fuzzy contexts

We introduce the notion of granular reduct in formal fuzzy contexts.We proposed methods of granular reduct in the sense of reducing attributes.We examined the relationship between granular reduct and classification reduct. Knowledge reduction is one of the key issues in knowledge discovery and data mining. During the construction of a concept lattice, it has been recognized that computational complexity is a major obstacle in deriving all the concept from a database. In order to improve the computational efficiency, it is necessary to preprocess the database and reduce its size as much as possible. Focusing on formal fuzzy contexts, we introduce in the paper the notions of granular consistent sets and granular reducts and propose granular reduct methods in the sense of reducing the attributes. With the proposed approaches, the attributes that are not essential to all the object concepts can be removed without loss of knowledge and, consequently, the computational complexity of constructing the concept lattice is reduced. Furthermore, the relationship between the granular reducts and the classification reducts in a formal fuzzy context is investigated.

[1]  Witold Pedrycz,et al.  Allocation of information granularity in optimization and decision-making models: Towards building the foundations of Granular Computing , 2014, Eur. J. Oper. Res..

[2]  Radim Belohlávek,et al.  What is a Fuzzy Concept Lattice? II , 2011, RSFDGrC.

[3]  YaJun Du,et al.  Strategy for mining association rules for web pages based on formal concept analysis , 2010, Appl. Soft Comput..

[4]  Lifeng Li,et al.  Multi-level interval-valued fuzzy concept lattices and their attribute reduction , 2017, Int. J. Mach. Learn. Cybern..

[5]  Jiye Liang,et al.  International Journal of Approximate Reasoning an Efficient Rough Feature Selection Algorithm with a Multi-granulation View , 2022 .

[6]  Yuhua Qian,et al.  A comparative study of multigranulation rough sets and concept lattices via rule acquisition , 2016, Knowl. Based Syst..

[7]  Wen-Xiu Zhang,et al.  Variable Threshold Concept Lattice and Dependence Space , 2006, FSKD.

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

[9]  Jinhai Li,et al.  Knowledge reduction in decision formal contexts , 2011, Knowl. Based Syst..

[10]  Jiye Liang,et al.  Information Granularity in Fuzzy Binary GrC Model , 2011, IEEE Transactions on Fuzzy Systems.

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

[12]  Yiyu Yao,et al.  Interpreting Concept Learning in Cognitive Informatics and Granular Computing , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[14]  Amedeo Napoli,et al.  Mining gene expression data with pattern structures in formal concept analysis , 2011, Inf. Sci..

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

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

[17]  Xiangping Kang,et al.  Formal concept analysis based on fuzzy granularity base for different granulations , 2012, Fuzzy Sets Syst..

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

[19]  Qinghua Hu,et al.  A Novel Algorithm for Finding Reducts With Fuzzy Rough Sets , 2012, IEEE Transactions on Fuzzy Systems.

[20]  Ming-Wen Shao,et al.  Set approximations in fuzzy formal concept analysis , 2007, Fuzzy Sets Syst..

[21]  Yee Leung,et al.  Theory and applications of granular labelled partitions in multi-scale decision tables , 2011, Inf. Sci..

[22]  Weihua Xu,et al.  Multi-granulation Fuzzy Rough Sets in a Fuzzy Tolerance Approximation Space , 2011 .

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

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

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

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

[27]  Ming-Wen Shao,et al.  Relations between granular reduct and dominance reduct in formal contexts , 2014, Knowl. Based Syst..

[28]  Andrzej Bargiela,et al.  Granular clustering: a granular signature of data , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[29]  Jianhua Dai,et al.  On the union and intersection operations of rough sets based on various approximation spaces , 2015, Inf. Sci..

[30]  Radim Belohlávek,et al.  Crisply Generated Fuzzy Concepts , 2005, ICFCA.

[31]  Guoyin Wang,et al.  Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts , 2016, Knowl. Based Syst..

[32]  Xiao Zhang,et al.  Rule-preserved object compression in formal decision contexts using concept lattices , 2014, Knowl. Based Syst..

[33]  Jinhai Li,et al.  An intensive study on rule acquisition in formal decision contexts based on minimal closed label concept lattices , 2017, Intell. Autom. Soft Comput..

[34]  Douglas R. Vogel,et al.  Complexity Reduction in Lattice-Based Information Retrieval , 2005, Information Retrieval.

[35]  Yiyu Yao,et al.  A multiview approach for intelligent data analysis based on data operators , 2008, Inf. Sci..

[36]  Qinghua Hu,et al.  Information-preserving hybrid data reduction based on fuzzy-rough techniques , 2006, Pattern Recognit. Lett..

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

[38]  Andrzej Bargiela,et al.  An Optimization of Allocation of Information Granularity in the Interpretation of Data Structures: Toward Granular Fuzzy Clustering , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[40]  Weihua Xu,et al.  Granular Computing Approach to Two-Way Learning Based on Formal Concept Analysis in Fuzzy Datasets , 2016, IEEE Transactions on Cybernetics.

[41]  Yiyu Yao,et al.  Set-theoretic Approaches to Granular Computing , 2012, Fundam. Informaticae.

[42]  Jinhai Li,et al.  Knowledge reduction in real decision formal contexts , 2012, Inf. Sci..

[43]  Sulan Zhang,et al.  A concept lattice based outlier mining method in low-dimensional subspaces , 2009, Pattern Recognit. Lett..

[44]  Partha Ghosh,et al.  Fuzzy graph representation of a fuzzy concept lattice , 2010, Fuzzy Sets Syst..

[45]  Jian-Min Ma,et al.  Concept acquisition approach of object-oriented concept lattices , 2017, Int. J. Mach. Learn. Cybern..

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

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

[48]  Ming-Wen Shao,et al.  Reduction method for concept lattices based on rough set theory and its application , 2007, Comput. Math. Appl..

[49]  Qiang Wu,et al.  Real formal concept analysis based on grey-rough set theory , 2009, Knowl. Based Syst..

[50]  Jirapond Tadrat,et al.  A new similarity measure in formal concept analysis for case-based reasoning , 2012, Expert Syst. Appl..

[51]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[52]  Ch. Aswanikumar,et al.  Concept lattice reduction using fuzzy K-Means clustering , 2010, Expert Syst. Appl..

[53]  Yee Leung,et al.  Granular computing and dual Galois connection , 2007, Inf. Sci..

[54]  Yuhua Qian,et al.  Concept learning via granular computing: A cognitive viewpoint , 2014, Information Sciences.

[55]  Xiangping Kang,et al.  Research on domain ontology in different granulations based on concept lattice , 2012, Knowl. Based Syst..

[56]  Vilém Vychodil,et al.  Fuzzy Closure Operators with Truth Stressers , 2005, Log. J. IGPL.

[57]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[58]  Anna Formica,et al.  Semantic Web search based on rough sets and Fuzzy Formal Concept Analysis , 2012, Knowl. Based Syst..

[59]  Yiyu Yao,et al.  Perspectives of granular computing , 2005, 2005 IEEE International Conference on Granular Computing.

[60]  Hong Chen,et al.  RFRR: Robust Fuzzy Rough Reduction , 2013, IEEE Transactions on Fuzzy Systems.