The Community for Technology Leaders
2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (2005)
Timisoara, Romania
Sept. 25, 2005 to Sept. 29, 2005
ISBN: 0-7695-2453-2
pp: 77-82
Gabriela Şerban , "Babeş-Bolyai" University
Alina Câmpan , "Babeş-Bolyai" University
ABSTRACT
Clustering is a data mining activity that aims to differentiate groups inside a given set of objects, with respect to a set of relevant attributes of the analyzed objects. Generally, existing clustering methods start with a known set of objects, measured against a known set of attributes. But there are numerous applications where the attribute set characterizing the objects evolves. We propose in this paper an incremental clustering method based on an hierarchical agglomerative approach, Hierarchical Core Based Incremental Clustering (HCBIC), that is capable to re-partition the object set, when the attribute set increases. The method starts from the partitioning into clusters that was established by applying the hierarchical clustering algorithm (HCA) before the attribute set changed. The result is reached by HCBIC more efficiently than running HCA again from the scratch on the feature-extended object set. Experiments proving the method?s efficiency are reported.
INDEX TERMS
data mining, hierarchical agglomerative clustering, incremental clustering
CITATION
Gabriela Şerban, Alina Câmpan, "A New Core-Based Method for Hierarchical Incremental Clustering", 2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, vol. 00, no. , pp. 77-82, 2005, doi:10.1109/SYNASC.2005.9
94 ms
(Ver 3.3 (11022016))