Rule acquisition and attribute reduction in real decision formal contexts
- 232 Downloads
Formal Concept Analysis of real set formal contexts is a generalization of classical formal contexts. By dividing the attributes into condition attributes and decision attributes, the notion of real decision formal contexts is introduced. Based on an implication mapping, problems of rule acquisition and attribute reduction of real decision formal contexts are examined. The extraction of “if–then” rules from the real decision formal contexts, and the approach to attribute reduction of the real decision formal contexts are discussed. By the proposed approach, attributes which are non-essential to the maximal s rules or l rules (to be defined later in the text) can be removed. Furthermore, discernibility matrices and discernibility functions for computing the attribute reducts of the real decision formal contexts are constructed to determine all attribute reducts of the real set formal contexts without affecting the results of the acquired maximal s rules or l rules.
KeywordsAttribute reduction Concept lattice Formal concept analysis Real relation Rules acquisition
The authors are grateful to the anonymous reviewers and the editor for their constructive comments and suggestions for the improvement of the paper. This work was supported by grants from the National Natural Science Foundation of China (No. 60963006), the Sino Social and Science Program of Ministry of Education (No: 09YJCZH082), and the Hong Kong Research Grants Council (CUHK 4126/04H).
- Carpineto C, Romano G (1996) A lattice conceptual clustering system and its application to browsing retrieval. Mach Learn 10:95–122Google Scholar
- Faid M, Missaoi R, Godin R (1997) Mining complex structures using context concatenation in formal concept analysis. International KRUSE Symposium, Vancouver, BC, pp 11–13Google Scholar
- Gediga B, Wille R (1999) Formal concept analysis, mathematic foundations. Springer, BerlinGoogle Scholar
- Krajči S (2003) Cluster based efficient generation of fuzzy concepts. Neural Netw World 5:521–530Google Scholar
- Popescu A (2001) A general approach to fuzzy concept. Math Logic Q 50(3):1–17Google Scholar
- Skowron A (1993) A synthesis of decision rules: applications of discernibility matrix. In: Proceedings of the international conference on intelligent information systems, Augustow, Poland, pp 30–46Google Scholar
- Skowron A, Rauszer C (1992) The discernibility matrices and functions in information systems. In: Slowinski R (ed) Intelligent decision support: handbook of applications and advances of rough sets theory. Kluwer, Dordrecht, pp 331–362Google Scholar
- Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht, pp 445–470Google Scholar
- Yahia S, Jaoua A (2001) Discovering knowledge from fuzzy concept lattice[A]. In: Kandel A, Last M, Bunke H (ed) Data mining and computational intelligence[C], Physica-Verlag, Heidelberg, pp 167–190Google Scholar
- Zhang WX, Wu WZ, Liang JY, Li DY (2001) Theory and method of rough sets. Science Press, BeijingGoogle Scholar