An information fusion technology for triadic decision contexts

In this paper, the notion of a projected context is proposed to explore a novel algorithm of computing triadic concepts of a triadic context, and a triadic decision context is defined by combining triadic contexts. Then a rule acquisition method is presented for triadic decision contexts. It can be considered as an information fusion technology for decision-making analysis of multi-source data if the data under each condition is viewed as a single-source data. Moreover, a knowledge reduction framework is established to simplify knowledge discovery. Finally, discernibility matrix and Boolean function are constructed to compute all reducts, which is beneficial to the acquisition of compact rules from a triadic decision context.

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

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

[3]  Mei-Zheng Li,et al.  Attribute reduction in fuzzy decision formal contexts , 2011, 2011 International Conference on Machine Learning and Cybernetics.

[4]  Xiao Zhang,et al.  A Heuristic Knowledge Reduction Algorithm for Real Decision Formal Contexts , 2012, RSCTC.

[5]  Hong Wang,et al.  Approaches to knowledge reduction in generalized consistent decision formal context , 2008, Math. Comput. Model..

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

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

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

[9]  Xizhao Wang,et al.  Maximum Ambiguity-Based Sample Selection in Fuzzy Decision Tree Induction , 2012, IEEE Transactions on Knowledge and Data Engineering.

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

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

[12]  R. Wille,et al.  On the modal understanding of triadic contexts , 2000 .

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

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

[15]  Ming-Wen Shao,et al.  Knowledge Acquisition in Decision Formal Contexts , 2007, 2007 International Conference on Machine Learning and Cybernetics.

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

[17]  Rudolf Wille,et al.  A Triadic Approach to Formal Concept Analysis , 1995, ICCS.

[18]  Andreas Hotho,et al.  TRIAS--An Algorithm for Mining Iceberg Tri-Lattices , 2006, Sixth International Conference on Data Mining (ICDM'06).

[19]  Wei-Zhi Wu,et al.  Attribute Reduction in Formal Contexts: A Covering Rough Set Approach , 2011, Fundam. Informaticae.

[20]  Jinhai Li,et al.  Knowledge reduction in formal decision contexts based on an order-preserving mapping , 2012, Int. J. Gen. Syst..

[21]  Cherukuri Aswani Kumar,et al.  Designing role-based access control using formal concept analysis , 2013, Secur. Commun. Networks.

[22]  Rokia Missaoui,et al.  Mining Triadic Association Rules from Ternary Relations , 2011, ICFCA.

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

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

[25]  Jan Konecny,et al.  General Approach to Triadic Concept Analysis , 2010, CLA.

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

[27]  Wen-Xiu Zhang,et al.  Axiomatic characterizations of dual concept lattices , 2013, Int. J. Approx. Reason..

[28]  Min Chen,et al.  Study of decision implications based on formal concept analysis , 2007, Int. J. Gen. Syst..

[29]  Zhang Wen-xiu,et al.  Attribute reduction theory and approach to concept lattice , 2005 .

[30]  Rudolf Wille,et al.  The Basic Theorem of triadic concept analysis , 1995 .

[31]  Ming-Wen Shao,et al.  Rule acquisition and attribute reduction in real decision formal contexts , 2011, Soft Comput..

[32]  Fei Cai,et al.  A NEW METHOD OF ATTRIBUTE REDUCTION FOR DECISION FORMAL CONTEXT , 2012 .

[33]  Xi-Zhao Wang,et al.  Improving Generalization of Fuzzy IF--THEN Rules by Maximizing Fuzzy Entropy , 2009, IEEE Transactions on Fuzzy Systems.

[34]  Cynthia Vera Glodeanu,et al.  Optimal Factorization of Three-Way Binary Data Using Triadic Concepts , 2013, Order.

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

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

[37]  Jinhai Li,et al.  A heuristic knowledge-reduction method for decision formal contexts , 2011, Comput. Math. Appl..

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