DocumentCode
2620770
Title
Clustering research using dynamic modeling based on granular computing
Author
Liu, Qun ; Jin, Wenbiao ; Wu, Siyuan ; Zhou, Yinghua
Author_Institution
Dept. of Comput. & Sci., ChongQing Univ. of Posts & Telecommun., China
Volume
2
fYear
2005
fDate
25-27 July 2005
Firstpage
539
Abstract
Clustering techniques is a discovery process in data mining, especially used in characterizing customer groups based on purchasing patterns, categorizing Web documents, and so on. Many of the traditional clustering algorithms falter when the dimensionality of the feature space becomes high, relativing to the size of the document space, So it is important to precondition for modeling. Secondly, we are usually disappointed to their clustering speed. when having very large complex data sets, and another defect is that they always fit some static model, so if the user doesn´t select appropriate static-model parameters, these algorithms can break down. In this paper, we introduce a new clustering algorithm to improve the speed of clustering, this clustering technique, which is based on granular computing and hypergraph partition, and it is capable of automatically discovering document similarities or associations, and this approach considers the internal characteristics of the clusters themselves, thus it doesn´t depend on a static model. Finally, we conduct several experiments on real Web data searched by ordinary search engine and received the satisfied results.
Keywords
data mining; document handling; pattern clustering; clustering technique; customer group; data mining; document similarity discovery; dynamic modeling; feature space; granular computing; hypergraph partition; static-model parameter; Clustering algorithms; Contracts; Data analysis; Data mining; Decision trees; Partitioning algorithms; Search engines; Set theory; Telecommunication computing; Web sites; Association rule discovery; Clustering research; Dynamic model; Frequent item sets; Granular computing; Hyper-graph partition algorithm; Web documents;
fLanguage
English
Publisher
ieee
Conference_Titel
Granular Computing, 2005 IEEE International Conference on
Print_ISBN
0-7803-9017-2
Type
conf
DOI
10.1109/GRC.2005.1547350
Filename
1547350
Link To Document