Title :
A Heuristically Weighting K-Means algorithm for subspace clustering
Author :
Li, Boyang ; Jiang, Qingshan ; Chen, Lifei
Author_Institution :
Software Sch., Xiamen Univ., Xiamen
Abstract :
Soft subspace clustering algorithms receive wide interests recently, because of their scalable and flexible ability at handling high dimensional sparse data. A disadvantage of those existing algorithms is their clustering results are affected by goodness of initial centroid selected by random initial method greatly. In this paper, we propose a heuristically weighting K-means algorithm and a corresponding initial method for clustering high-dimensional data. Experimental results have shown its effectiveness and stability.
Keywords :
data mining; heuristically weighting K-means algorithm; high dimensional sparse data; random initial method; soft subspace clustering; Clustering algorithms; Computer science; Extraterrestrial measurements; Heuristic algorithms; Loss measurement; Mathematics; Scattering; Software algorithms; Stability; High Dimensional Data; Initial Algorithm; K-Means; Subspace Clustering;
Conference_Titel :
Anti-counterfeiting, Security and Identification, 2008. ASID 2008. 2nd International Conference on
Conference_Location :
Guiyang
Print_ISBN :
978-1-4244-2584-6
Electronic_ISBN :
978-1-4244-2585-3
DOI :
10.1109/IWASID.2008.4688390