Attribute reduction in inconsistent formal decision contexts based on congruence relations

In this paper, notions and methods of attribute reduction are investigated for an inconsistent formal decision context. Based on congruence relations defined on the object power set, we first introduce notions of distribution attribute reduct and maximum distribution attribute reduct for an inconsistent formal decision context, and discuss their relations in detail. We then define discernibility matrices and discernibility functions associated with the proposed attribute reducts, from which we can calculate all attribute reducts. Finally, we compare the proposed consistent sets with four types of consistent sets in previously published papers. The results show that a distribution consistent set belongs to any of those four types of consistent sets. Therefore, it has all the properties of those four types of consistent sets.

[1]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[2]  Robert E. Kent,et al.  Rough Concept Analysis: A Synthesis of Rough Sets and Formal Concept Analysis , 1996, Fundam. Informaticae.

[3]  Dominik Slezak,et al.  Approximate Reducts in Decision Tables , 1996 .

[4]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[5]  Miroslav Novotný,et al.  Dependence Spaces of Information Systems , 1998 .

[6]  Xizhao Wang,et al.  On the handling of fuzziness for continuous-valued attributes in decision tree generation , 1998, Fuzzy Sets Syst..

[7]  Jerzy Stefanowski,et al.  On rough set based approaches to induction of decision rules , 1998 .

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

[9]  S. Greco,et al.  Rough set based processing of inconsistent information in decision analysis , 2000 .

[10]  Marzena Kryszkiewicz.  Comparative study of alternative types of knowledge reduction in inconsistent systems , 2001, Int. J. Intell. Syst..

[11]  Wei-Zhi Wu,et al.  Approaches to Approximation Reducts in Inconsistent Decision Tables , 2003, RSFDGrC.

[12]  Wei-Zhi Wu,et al.  Approaches to knowledge reductions in inconsistent systems , 2003, Int. J. Intell. Syst..

[13]  Ivo Düntsch,et al.  Approximation Operators in Qualitative Data Analysis , 2003, Theory and Applications of Relational Structures as Knowledge Instruments.

[14]  Wei-Zhi Wu,et al.  Approaches to knowledge reduction based on variable precision rough set model , 2004, Inf. Sci..

[15]  Yiyu Yao,et al.  Concept lattices in rough set theory , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[16]  Yiyu Yao,et al.  A Comparative Study of Formal Concept Analysis and Rough Set Theory in Data Analysis , 2004, Rough Sets and Current Trends in Computing.

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

[18]  Xia Wang,et al.  A Novel Approach to Attribute Reduction in Concept Lattices , 2006, RSKT.

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

[20]  Wen-Xiu Zhang,et al.  Attribute reduction theory and approach to concept lattice , 2007, Science in China Series F: Information Sciences.

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

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

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

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

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

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

[27]  Duo Pei,et al.  Attribute reduction in decision formal context based on homomorphism , 2011, Int. J. Mach. Learn. Cybern..

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

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

[30]  Xia Wang,et al.  Approximate reduction in inconsistent formal decision contexts , 2012, 2012 IEEE International Conference on Granular Computing.

[31]  Xia Wang.  Approaches to Attribute Reduction in Concept Lattices Based on Rough Set Theory , 2012 .

[32]  Jesús Medina,et al.  Relating attribute reduction in formal, object-oriented and property-oriented concept lattices , 2012, Comput. Math. Appl..

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

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

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

[36]  Xiao Zhang,et al.  On rule acquisition in decision formal contexts , 2013, Int. J. Mach. Learn. Cybern..

[37]  Weihua Xu,et al.  Attribute Reduction in Intuitionistic Fuzzy Concept Lattices , 2013 .

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

[39]  Xiangping Kang,et al.  Rough set model based on formal concept analysis , 2013, Inf. Sci..

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

[41]  Qing Wan,et al.  Attribute Reduction Based on Property Pictorial Diagram , 2014, TheScientificWorldJournal.

[42]  Weihua Xu,et al.  A novel cognitive system model and approach to transformation of information granules , 2014, Int. J. Approx. Reason..

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

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

[45]  Jesús Medina,et al.  Attribute reduction in multi-adjoint concept lattices , 2015, Inf. Sci..

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

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

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

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

[50]  Guoping Lin,et al.  Connections between covering-based rough sets and concept lattices , 2015, Int. J. Approx. Reason..

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

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

[53]  Bao Qing Hu,et al.  Attribute reduction in ordered decision tables via evidence theory , 2016, Inf. Sci..

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

[55]  Jun Zhang,et al.  Efficient attribute reduction from the viewpoint of discernibility , 2016, Inf. Sci..

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

[57]  Tianrui Li,et al.  An incremental attribute reduction approach based on knowledge granularity under the attribute generalization , 2016, Int. J. Approx. Reason..

[58]  Yiyu Yao,et al.  Three-Way Decisions and Cognitive Computing , 2016, Cognitive Computation.

[59]  Yu-Lin He,et al.  Fuzzy nonlinear regression analysis using a random weight network , 2016, Inf. Sci..

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

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

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

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

[64]  Ling Wei,et al.  Attributes reduction and rules acquisition in an lattice-valued information system with fuzzy decision , 2017, Int. J. Mach. Learn. Cybern..

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

[66]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.