Title :
The Formal Concept Analysis of the Documents Clusters
Author :
Shi, Hi-Feng ; Hua, Qiang ; Zhang, Po
Author_Institution :
North China Electr. Power Univ., Baoding
Abstract :
In this paper, an method based on formal concept analysis for explaining the document clustering result is presented. In order to decrease the number of objects in formal concept analysis, the documents is clustered by high dimensional sparse clustering approach. The clusters are considered as the objects of formal context; The attributes set is the characters set of centroid vectors. The concept lattice of this formal context is builded by the Ganter algorithm. From the line graph of the concept lattice with respect to the formal context, we can explain that why some documents are clustered, and find the content of those documents in the each cluster.
Keywords :
data analysis; document handling; graph theory; lattice theory; pattern clustering; set theory; vectors; Ganter algorithm; centroid vector characters set; concept lattice; documents clustering; formal concept analysis; high dimensional sparse clustering approach; line graph; Cybernetics; Machine learning; Text analysis; Document cluster; concept lattice; formal concept analysis; high dimensional sparse cluster;
Conference_Titel :
Machine Learning and Cybernetics, 2007 International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-0973-0
Electronic_ISBN :
978-1-4244-0973-0
DOI :
10.1109/ICMLC.2007.4370732