Decomposition methods of formal contexts to construct concept lattices

As an important tool for data analysis and knowledge processing, formal concept analysis has been applied to many fields. In this paper, we introduce a decomposition method of a formal context to construct its corresponding concept lattice, which answers an open problem to some extent that how this decomposition method of a context translates into a decomposition method of its corresponding concept lattice. Firstly, based on subcontext, closed relation and pairwise noninclusion covering on the attribute set, we obtain the decomposition theory of a formal context, and then we provide the method and algorithm of constructing the corresponding concept lattice by using this decomposition theory. Moreover, we consider the similar decomposition theory and method of a formal context from the object set. Finally, we make another decomposition of a formal context by combining the above two results.

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

[2]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[3]  Tohgoroh Matsui,et al.  Concept lattice reduction using attribute inference , 2015, 2015 IEEE 4th Global Conference on Consumer Electronics (GCCE).

[4]  Vilém Vychodil,et al.  Discovery of optimal factors in binary data via a novel method of matrix decomposition , 2010, J. Comput. Syst. Sci..

[5]  Witold Pedrycz,et al.  A Study on Relationship Between Generalization Abilities and Fuzziness of Base Classifiers in Ensemble Learning , 2015, IEEE Transactions on Fuzzy Systems.

[6]  Somesh Jha,et al.  Mining Security-Sensitive Operations in Legacy Code Using Concept Analysis , 2007, 29th International Conference on Software Engineering (ICSE'07).

[7]  Cherukuri Aswani Kumar,et al.  FUZZY CLUSTERING-BASED FORMAL CONCEPT ANALYSIS FOR ASSOCIATION RULES MINING , 2012, Appl. Artif. Intell..

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

[9]  Sérgio M. Dias,et al.  Concept lattices reduction: Definition, analysis and classification , 2015, Expert Syst. Appl..

[10]  Yiyu Yao,et al.  Probabilistic rough set approximations , 2008, Int. J. Approx. Reason..

[11]  Jinhai Li,et al.  Granule description based on formal concept analysis , 2016, Knowl. Based Syst..

[12]  Derrick G. Kourie,et al.  An incremental algorithm to construct a lattice of set intersections , 2009, Sci. Comput. Program..

[13]  Jonas Poelmans,et al.  Formal concept analysis in knowledge processing: A survey on applications , 2013, Expert Syst. Appl..

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

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

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

[17]  Xiaodong Liu,et al.  Concept analysis via rough set and AFS algebra , 2008, Inf. Sci..

[18]  Paolo Tonella,et al.  Using a Concept Lattice of Decomposition Slices for Program Understanding and Impact Analysis , 2003, IEEE Trans. Software Eng..

[19]  Xizhao Wang,et al.  Learning from big data with uncertainty - editorial , 2015, J. Intell. Fuzzy Syst..

[20]  Ch. Aswani Kumar,et al.  MINING ASSOCIATIONS IN HEALTH CARE DATA USING FORMAL CONCEPT ANALYSIS AND SINGULAR VALUE DECOMPOSITION , 2010 .

[21]  Yiyu Yao,et al.  Three-Way Formal Concept Analysis , 2014, RSKT.

[22]  Zuping Zhang,et al.  A fast incremental algorithm for constructing concept lattices , 2015, Expert Syst. Appl..

[23]  Vilém Vychodil,et al.  Fast algorithm for computing fixpoints of Galois connections induced by object-attribute relational data , 2012, Inf. Sci..

[24]  M DiasSérgio,et al.  Concept lattices reduction , 2015 .

[25]  Sérgio M. Dias,et al.  Knowledge reduction in formal contexts using non-negative matrix factorization , 2015, Math. Comput. Simul..

[26]  Yu-Lin He,et al.  Toward an efficient fuzziness based instance selection methodology for intrusion detection system , 2017, Int. J. Mach. Learn. Cybern..

[27]  Guoyin Wang,et al.  Knowledge Reduction in Crisply Generated Fuzzy Concept Lattices , 2015, Fundam. Informaticae.

[28]  Jinhai Li,et al.  Concepts reduction in formal concept analysis with fuzzy setting using Shannon entropy , 2017, Int. J. Mach. Learn. Cybern..

[29]  Yuhua Qian,et al.  Three-way cognitive concept learning via multi-granularity , 2017, Inf. Sci..

[30]  Ming-Wen Shao,et al.  Rule acquisition and complexity reduction in formal decision contexts , 2014, Int. J. Approx. Reason..

[31]  Yu-Lin He,et al.  Fuzziness based semi-supervised learning approach for intrusion detection system , 2017, Inf. Sci..

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

[33]  Ling Wei,et al.  A Novel Concept Acquisition Approach Based on Formal Contexts , 2014, TheScientificWorldJournal.

[34]  Paulo C. Rech,et al.  Period-adding and spiral organization of the periodicity in a Hopfield neural network , 2015, Int. J. Mach. Learn. Cybern..

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

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

[37]  Amedeo Napoli,et al.  Formal Concept Analysis and Information Retrieval - A Survey , 2015, ICFCA.

[38]  Radim Belohlávek,et al.  Similarity relations in concept lattices , 2000, J. Log. Comput..

[39]  Maria Eugenia Cornejo,et al.  Cuts or thresholds, what is the best reduction method in fuzzy formal concept analysis? , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[40]  Wei Liu,et al.  Computing the set of concepts through the composition and decomposition of formal contexts , 2012, 2012 International Conference on Machine Learning and Cybernetics.

[41]  Ming-Wen Shao,et al.  A data reduction method in formal fuzzy contexts , 2017, Int. J. Mach. Learn. Cybern..

[42]  Xizhao Wang,et al.  Fuzziness based sample categorization for classifier performance improvement , 2015, J. Intell. Fuzzy Syst..

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

[44]  Yiyu Yao,et al.  An Outline of a Theory of Three-Way Decisions , 2012, RSCTC.

[45]  Jinhai Li,et al.  Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction , 2013, Int. J. Approx. Reason..

[46]  Yiyu Yao,et al.  Rough-set concept analysis: Interpreting RS-definable concepts based on ideas from formal concept analysis , 2016, Inf. Sci..

[47]  Ling Wei,et al.  A Partitional View of Concept Lattice , 2005, RSFDGrC.

[48]  Vilém Vychodil,et al.  Parallel algorithm for computing fixpoints of Galois connections , 2010, Annals of Mathematics and Artificial Intelligence.

[49]  Abdullah Gani,et al.  A comprehensive survey on formal concept analysis, its research trends and applications , 2016, Int. J. Appl. Math. Comput. Sci..

[50]  E. Cowling,et al.  Optimizing Nitrogen Management in Food and Energy Production and Environmental Protection: Summary Statement from the Second International Nitrogen Conference , 2001, TheScientificWorldJournal.

[51]  魏玲,et al.  Approximate concepts acquisition based on formal contexts , 2015 .

[52]  QianYuhua,et al.  Concept learning via granular computing , 2015 .

[53]  Radim Belohlávek,et al.  Evaluation of IPAQ questionnaires supported by formal concept analysis , 2011, Inf. Sci..