Title :
A dimension reduction technique for K-Means clustering algorithm
Author :
Bishnu, P.S. ; Bhattacherjee, V.
Author_Institution :
Dept. of Comput. Sci. & Eng., Birla Inst. of Technol., Lalpur, India
Abstract :
To increase the efficiency of the clustering algorithms and for visualization purpose the dimension reduction techniques may be employed. In this paper our aim is to develop a simple dimension reduction technique to convert a high dimensional data to two dimensional data and then apply K-Means clustering algorithm on converted (two dimensional) data. We have applied our technique on three real datasets to evaluate the performance of our technique and for comparative purpose we have compared our technique with other existing technique.
Keywords :
pattern clustering; converted data; datasets; dimension reduction technique; high dimensional data; k-means clustering algorithm; two dimensional data; visualization; Algorithm design and analysis; Clustering algorithms; Data mining; Glass; Iris; Partitioning algorithms; Software algorithms; Clustering; Curse of Dimensionality; Data Mining;
Conference_Titel :
Recent Advances in Information Technology (RAIT), 2012 1st International Conference on
Conference_Location :
Dhanbad
Print_ISBN :
978-1-4577-0694-3
DOI :
10.1109/RAIT.2012.6194616