Title :
Concept lattice expansion and recovery based on reduced formal context
Author :
Wei, Ling ; Sun, Yuwei ; Wang, Dahui
Author_Institution :
Dept. of Math., Northwest Univ., Xi´´an, China
Abstract :
The theories of concept lattice expansion and recovery were presented in this paper. Firstly, a formal context can be reduced from the viewpoint of objects or attributes by inclusion reduction, and its corresponding concept lattice can be constructed. And then, the concept lattice can be expanded dynamically according to the need, thus, the concept lattice of original formal context can be recovered eventually. Finally, the paper shows that the concept lattice of the original formal context and that of the reduced formal context are monomorphic.
Keywords :
formal concept analysis; lattice theory; set theory; concept lattice expansion; concept lattice recovery; inclusion reduction; reduced formal context; set theory; Computers; Context; Databases; Knowledge based systems; Lattices; Machine learning; concept lattice; expansion and recovery; formal context; monomorphic; reduction;
Conference_Titel :
Electric Information and Control Engineering (ICEICE), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-8036-4
DOI :
10.1109/ICEICE.2011.5777722