Title :
Attribute reduction of formal decision contexts
Author_Institution :
Sch. of Math., Phys. & Inf. Sci., Zhejiang Ocean Univ., Zhoushan, China
Abstract :
Rough set theory and formal concept analysis are two complementary mathematical tools for data analysis. In this paper, based on object oriented concept lattice, we first propose one kind of consistency of conditional concepts and decision concepts. Subsequently, notions of consistent set and reduct set of attributes are introduced, and some judgment theorems for consistent set are presented. Finally, discernibility matrix is employed to determine consistent sets and calculate reduct sets in consistent formal decision contexts.
Keywords :
data analysis; matrix algebra; object-oriented methods; rough set theory; attribute reduction; complementary mathematical tools; data analysis; discernibility matrix; formal concept analysis; formal decision contexts; judgment theorems; object oriented concept lattice; rough set theory; Cybernetics; Data analysis; Information analysis; Information science; Lattices; Machine learning; Mathematics; Oceans; Physics; Set theory; Attribute reduction; Concept lattices; Decision formal contexts; Rough sets;
Conference_Titel :
Machine Learning and Cybernetics, 2009 International Conference on
Conference_Location :
Baoding
Print_ISBN :
978-1-4244-3702-3
Electronic_ISBN :
978-1-4244-3703-0
DOI :
10.1109/ICMLC.2009.5212487
