Concept lattice reduction using different subset of attributes as information granules

In recent years, the output of formal concept analysis has been widely spread in various research fields for knowledge processing tasks. In this process, a major issues arises when large number of formal concepts are generated from the given context. Available approaches lacks in user required dynamic reduction of concept lattice based on shape and size of the given problem. To overcome this problem, the current paper proposes a method to control the size of concept lattice based on user defined subset of attributes (or objects). Further the proposed method provides a way to select some of the important concepts generated from chosen subset of attributes. For this purpose properties of Shannon entropy is utilized by the proposed method to select some of the important concepts at different granulation of their computed weight. The analysis derived from the proposed method is also compared with recently published granulation tree method with an empirical analysis.

[1]  Miao He,et al.  Concept lattice compression in incomplete contexts based on K-medoids clustering , 2016, Int. J. Mach. Learn. Cybern..

[2]  D. Ciucci Orthopairs and granular computing , 2016 .

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

[4]  Cherukuri Aswani Kumar,et al.  A Note on Constructing Fuzzy Homomorphism Map for a Given Fuzzy Formal Context , 2013, SocProS.

[5]  Shyi-Ming Chen,et al.  Granular Computing and Decision-Making , 2015 .

[6]  Cherukuri Aswani Kumar,et al.  Bipolar fuzzy graph representation of concept lattice , 2014, Inf. Sci..

[7]  Sergei A. Obiedkov,et al.  Modeling Preferences over Attribute Sets in Formal Concept Analysis , 2012, ICFCA.

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

[9]  Ramón Fuentes-González,et al.  The study of the L-fuzzy concept lattice , 1994 .

[10]  Luigi Troiano,et al.  A time-efficient breadth-first level-wise lattice-traversal algorithm to discover rare itemsets , 2013, Data Mining and Knowledge Discovery.

[11]  Bernard De Baets,et al.  Granularity of attributes in formal concept analysis , 2014, Inf. Sci..

[12]  Sergei O. Kuznetsov,et al.  Triadic Formal Concept Analysis and triclustering: searching for optimal patterns , 2015, Machine Learning.

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

[14]  Witold Pedrycz,et al.  Granular Computing and Decision-Making: Interactive and Iterative Approaches , 2015 .

[15]  Jinhai Li,et al.  Knowledge representation using interval-valued fuzzy formal concept lattice , 2016, Soft Comput..

[16]  Mingli Song,et al.  A study of granular computing in the agenda of growth of artificial neural networks , 2016, Granular Computing.

[17]  Lotfi A. Zadeh Toward Human Level Machine Intelligence - Is It Achievable? The Need for a Paradigm Shift , 2008 .

[18]  Andrzej Skowron,et al.  Interactive granular computing , 2016 .

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

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

[21]  Xizhao Wang,et al.  Comparison of reduction in formal decision contexts , 2017, Int. J. Approx. Reason..

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

[23]  W. Pedrycz,et al.  Granular computing and intelligent systems : design with information granules of higher order and higher type , 2011 .

[24]  Radim Belohlávek,et al.  Selecting Important Concepts Using Weights , 2011, ICFCA.

[25]  Junli Li,et al.  An Entropy-Based Weighted Concept Lattice for Merging Multi-Source Geo-Ontologies , 2013, Entropy.

[26]  Prem Kumar Singh,et al.  A Method for Decomposition of Fuzzy Formal Context , 2012 .

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

[28]  Sérgio M. Dias,et al.  Applying the JBOS reduction method for relevant knowledge extraction , 2013, Expert Syst. Appl..

[29]  Juraj Macko,et al.  User-Friendly Fuzzy FCA , 2013, ICFCA.

[30]  Cherukuri Aswani Kumar,et al.  A Note on Computing the Crisp Order Context of a Fuzzy Formal Context for Knowledge Reduction , 2015, J. Inf. Process. Syst..

[31]  Witold Pedrycz,et al.  Information granularity, big data, and computational intelligence , 2015 .

[32]  Radim Belohlávek,et al.  Basic Level of Concepts in Formal Concept Analysis , 2012, ICFCA.

[33]  Abdullah Gani,et al.  Fuzzy concept lattice reduction using Shannon entropy and Huffman coding , 2015, J. Appl. Non Class. Logics.

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

[35]  Yiyu Yao,et al.  Interval sets and three-way concept analysis in incomplete contexts , 2016, International Journal of Machine Learning and Cybernetics.

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

[37]  Edy Portmann,et al.  Granular computing as a basis of human–data interaction: a cognitive cities use case , 2016, Granular Computing.

[38]  Didier Dubois,et al.  Bridging gaps between several forms of granular computing , 2016, Granular Computing.

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

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

[41]  Siu Cheung Hui,et al.  A lattice-based approach for mathematical search using Formal Concept Analysis , 2012, Expert Syst. Appl..

[42]  Prem Kumar Singh,et al.  Three-way fuzzy concept lattice representation using neutrosophic set , 2017, Int. J. Mach. Learn. Cybern..

[43]  Witold Pedrycz,et al.  A completeness analysis of frequent weighted concept lattices and their algebraic properties , 2012, Data Knowl. Eng..

[44]  Ch. Aswani Kumar,et al.  Knowledge Representation Using Formal Concept Analysis: A study on Concept Generation , 2014 .

[45]  Shyi-Ming Chen,et al.  Granular Computing and Intelligent Systems , 2011 .

[46]  Sergei O. Kuznetsov,et al.  Approximating Concept Stability , 2012, ICFCA.

[47]  Frans Coenen,et al.  A new method for mining Frequent Weighted Itemsets based on WIT-trees , 2013, Expert Syst. Appl..

[48]  Sergei O. Kuznetsov,et al.  Comparing performance of algorithms for generating concept lattices , 2002, J. Exp. Theor. Artif. Intell..

[49]  Hana Rezanková,et al.  Comparison of Classical Dimensionality Reduction Methods with Novel Approach Based on Formal Concept Analysis , 2011, RSKT.

[50]  Giuseppe D’Aniello,et al.  Enforcing situation awareness with granular computing: a systematic overview and new perspectives , 2016 .

[51]  Anne Berry,et al.  Representing a concept lattice by a graph , 2002, Discret. Appl. Math..

[52]  Yiyu Yao A triarchic theory of granular computing , 2016 .

[53]  Lalit K. Pandey,et al.  Diatoms image database of India (DIDI): A research tool , 2016 .

[54]  Jonas Poelmans,et al.  Formal Concept Analysis in knowledge processing: A survey on models and techniques , 2013, Expert Syst. Appl..