Attribute reduction and rule acquisition of formal decision context based on object (property) oriented concept lattices
- 24 Downloads
The study of concept lattices, property oriented concept lattices and object oriented concept lattices provides complementary conceptual structures, which can be used to search, analyze and extract information from data sets. This paper is devoted to the study of rule acquisition and attribute reduction of formal decision context. Based on object oriented concepts and property oriented concepts, the notions of object oriented decision rules and property oriented decision rules are proposed. By using some equivalence relations on the set of extents of the related conditional concept lattices and decision concept lattices, the rule acquisition methods are presented. The attribute reduction approaches for formal decision context to preserve the object oriented decision rules and property oriented decision rules are put forward by using discernibility attributes.
KeywordsFormal concept analysis Object oriented and property oriented concept lattice Decision rule Attribute reduction
This work has been partially supported by the National Natural Science Foundation of China (Grant nos. 61473239, 61372187), and the Fundamental Research Funds for the Central Universities of China (Grant no. 2682014ZT28).
- 5.Duntsch I, Gediga G (2002) Modal-style operators in qualitative data analysis. In: Proceedings of the 2002 IEEE international conference on data miningc (ICDM’02), IEEE Computer Society, Washington DC, USA, pp 155–162Google Scholar
- 22.Liu MQ, Wei L, Zhao W (2009) The reduction theory of object oriented concept lattices and property oriented concept lattices. In: Wen P, Li Y, Polkowski L, Yao Y, Tsumoto S, Wang G (eds) Rough sets and knowledge technology. RSKT 2009. Lecture notes in computer science, vol 5589. Springer, Berlin, HeidelbergGoogle Scholar
- 29.Poelmans J, Elzinga P, Viaene S, Dedene G (2010) Formal concept analysis in knowledge discovery: a survey. In: International conference on conceptual structures, pp 139–153Google Scholar
- 32.Ren Y, Li JH, Aswani Kumar C, Liu WQ (2014) Rule acquisition in formal decision contexts based on formal, object-oriented and property-oriented concept lattices. Sci World J 2014:1–10Google Scholar
- 45.Yao Y (2004) A comparative study of formal concept analysis and rough set theory in data analysis. In: Tsumoto S, Słowiński R, Komorowski J, Grzymała-Busse JW (eds) Rough sets and current trends in computing. RSCTC 2004. Lecture notes in computer science, vol 3066. Springer, Berlin, HeidelbergGoogle Scholar
- 46.Yao Y (2004) Concept lattices in rough set theory. In: Fuzzy information, 2004. Processing NAFIPS’04. IEEE Annual Meeting of the IEEE, vol 2, pp 796–801Google Scholar
- 50.Zhang WX, Qiu GF (2005) Uncertain decision making based on rough sets. Publishing of Tsinghua University, BeijingGoogle Scholar