Title :
Multi-ply attribute reduction in information concept lattice
Author_Institution :
Math. & Comput. Sci. Sch., Zhanjiang Normal Univ., Zhanjiang, China
Abstract :
By using parent-child concept, a new discernibility matrix of information formal context is proposed, and the discernibility function of concepts and sub-concept lattices (including concept lattice) are defined. Judgment theorems of consistent sets in information formal context and similarity concept in information concept lattice are examined. At the same time, an approach to calculating all attribute reductions of concepts and sub-concept lattices (including concept lattice) are formulated via the use of discernibility matrix and discernibility functions. Finally, a real example is used to demonstrate both its feasibility and effectiveness.
Keywords :
data analysis; formal concept analysis; knowledge engineering; matrix algebra; discernibility function; discernibility functions; discernibility matrix; information concept lattice; information formal context; multiply attribute reduction; parent child concept; similarity concept; subconcept lattices; Integrated circuits; Lattices; attribute reduction; consistent set; discernibility matrix; information concept lattice; information formal context;
Conference_Titel :
Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-6582-8
DOI :
10.1109/ICICISYS.2010.5658445