Title :
Heuristic method for attribute reduction of concept lattice based on Boolean matrix
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Dezhou, Dezhou, China
Abstract :
The improved attribute reduction method based on Boolean matrix of rough set in Reference [6-9] transplanted to concept lattice field. Based on definition of Boolean matrix structural way and the attribute significance of concept lattice, A heuristic method for attribute reduction of concept lattice which save the distinguish attributes between the concept intention and its direct successor intention with Boolean matrix and adopt attribute significance as heuristic information is proposed. Finally, the feasibility and validity of the method are proved with examples.
Keywords :
Boolean algebra; data analysis; matrix algebra; rough set theory; Boolean matrix; attribute reduction method; concept lattice; formal context; heuristic method; rough set; attribute reduction; boolean matrix; concept lattice; heuristic algorithm;
Conference_Titel :
Future Information Technology and Management Engineering (FITME), 2010 International Conference on
Conference_Location :
Changzhou
Print_ISBN :
978-1-4244-9087-5
DOI :
10.1109/FITME.2010.5655777