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 :
بازگشت