Constructing three-way concept lattice based on the composite of classical lattices

Abstract Three-way concept analysis provides a novel model for three-way decisions, and also extends the classical formal concept analysis, which has attracted many attentions in recent years. In order to construct three-way concept lattices, original formal context and its complement context need to be considered simultaneously. In this paper, a new method of constructing attribute-induced three-way (AE) and object-induced three-way (OE) concept lattices is proposed. Firstly, we introduce an AE-oriented composite operator and an OE-oriented composite operator that combine a pair of formal concepts coming from the concept lattices of original formal context and its complement context. Secondly, we define the candidate AE concepts and redundant AE concepts based on the AE-oriented composite operator, and define the candidate OE concepts and redundant OE concepts based on the OE-oriented composite operator, respectively. Finally, we propose an AE lattice construction algorithm and an OE lattice construction algorithm. Theoretical analysis and experimental results demonstrate that the proposed method is simple and effective, and it is a useful supplement to current three-way concept lattice construction methods.

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

[2]  Dan Meng,et al.  Formal concept analysis based on the topology for attributes of a formal context , 2013, Inf. Sci..

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

[4]  Yiyu Yao,et al.  Decision-theoretic three-way approximations of fuzzy sets , 2014, Inf. Sci..

[5]  Xiuyi Jia,et al.  A multiphase cost-sensitive learning method based on the multiclass three-way decision-theoretic rough set model , 2019, Inf. Sci..

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

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

[8]  Fan Min,et al.  Three-way decisions based feature fusion for Chinese irony detection , 2019, Int. J. Approx. Reason..

[9]  Witold Pedrycz,et al.  Three-way decisions based on decision-theoretic rough sets under linguistic assessment with the aid of group decision making , 2015, Appl. Soft Comput..

[10]  Ling Wei,et al.  The attribute reductions of three-way concept lattices , 2016, Knowledge-Based Systems.

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

[12]  Ling Wei,et al.  The connections between three-way and classical concept lattices , 2016, Knowl. Based Syst..

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

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

[15]  Rokia Missaoui,et al.  INCREMENTAL CONCEPT FORMATION ALGORITHMS BASED ON GALOIS (CONCEPT) LATTICES , 1995, Comput. Intell..

[16]  Hongmei Chen,et al.  Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization , 2014, Inf. Sci..

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

[18]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[19]  Peter Butka,et al.  Experimental study on time complexity of GOSCL algorithm for sparse data tables , 2012, 2012 7th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI).

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

[21]  Ling Wei,et al.  Constructing three-way concept lattices based on apposition and subposition of formal contexts , 2017, Knowl. Based Syst..

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

[23]  Nicolas Pasquier,et al.  Efficient Mining of Association Rules Using Closed Itemset Lattices , 1999, Inf. Syst..

[24]  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.

[25]  Deyu Li,et al.  Knowledge structure preserving fuzzy attribute reduction in fuzzy formal context , 2019, Int. J. Approx. Reason..

[26]  Huilai Zhi,et al.  Conflict analysis under one-vote veto based on approximate three-way concept lattice , 2020, Inf. Sci..

[27]  Petr Osicka,et al.  Algorithms for Computation of Concept Trilattice of Triadic Fuzzy Context , 2012, IPMU.

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

[29]  Sergei O. Kuznetsov,et al.  Machine Learning and Formal Concept Analysis , 2004, ICFCA.

[30]  Camille Roth,et al.  Reducing the Representation Complexity of Lattice-Based Taxonomies , 2007, ICCS.

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

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

[33]  Guoyin Wang,et al.  A tree-based incremental overlapping clustering method using the three-way decision theory , 2016, Knowl. Based Syst..

[34]  Lu Wang,et al.  Multi-objective attribute reduction in three-way decision-theoretic rough set model , 2019, Int. J. Approx. Reason..

[35]  Ming-Wen Shao,et al.  Knowledge reduction in formal fuzzy contexts , 2015, Knowl. Based Syst..

[36]  Jonas Poelmans,et al.  Text Mining Scientific Papers: A Survey on FCA-Based Information Retrieval Research , 2012, ICDM.

[37]  Simon Andrews In-Close2, a High Performance Formal Concept Miner , 2011, ICCS.

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

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

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

[41]  Wen-Xiu Zhang,et al.  Attribute Reduction in Concept Lattice Based on Discernibility Matrix , 2005, RSFDGrC.

[42]  Jinhai Li,et al.  On inference rules in decision formal contexts , 2015, Int. J. Comput. Intell. Syst..

[43]  Sergei O. Kuznetsov,et al.  Toxicology Analysis by Means of the JSM-method , 2003, Bioinform..

[44]  Qing Wan,et al.  Approximate concepts acquisition based on formal contexts , 2015, Knowl. Based Syst..

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

[46]  Huilai Zhi,et al.  Three-way dual concept analysis , 2019, Int. J. Approx. Reason..

[47]  Gerd Stumme,et al.  Efficient Mining of Association Rules Based on Formal Concept Analysis , 2005, Formal Concept Analysis.

[48]  Yiyu Yao,et al.  The superiority of three-way decisions in probabilistic rough set models , 2011, Inf. Sci..