Title :
An approach to the computation of distance of concept lattice by utilizing waned value of intension
Author :
Yuan, Ping ; Ma, Yuan
Author_Institution :
Sch. of Software Eng., Univ. of Sci. & Technol. Liaoning, Anshan, China
Abstract :
Concept lattice, which is a core data structure of the theory of formal concept analysis, has been widely applied to many fields. By computing the distance between concepts of a concept lattice, objects of the formal context can be analyzed clusteredly, so that the required data of the users can be obtained. In the concept lattice, a new approach to computing the distance between concepts is proposed, and the mathematical induction is used to prove this. The approach firstly computes the waned value of intension between concepts, and then computes the distance between concepts of a concept lattice by using the addition of the waned value of intension.
Keywords :
formal concept analysis; lattice theory; pattern clustering; set theory; concept lattice distance; data structure; formal concept analysis; intension waned value; mathematical induction; Algorithm design and analysis; Clustering algorithms; Context; Educational institutions; Knowledge engineering; Lattices; Software engineering; cluster; concept lattice; formal context; waned value of intension;
Conference_Titel :
Cloud Computing and Intelligence Systems (CCIS), 2011 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-61284-203-5
DOI :
10.1109/CCIS.2011.6045144
