1 May 2003 Genetic clustering algorithm for searching the nonspherically shaped clusters
Author Affiliations +
Proceedings Volume 5132, Sixth International Conference on Quality Control by Artificial Vision; (2003) https://doi.org/10.1117/12.515165
Event: Quality Control by Artificial Vision, 2003, Gatlinburg, TE, United States
Abstract
The K-means algorithm is a well-known method for searching the clustering. However, the K-means algorithm is suitable to find the clustering that contains compact spherical clusters. If the shape of clusters is not spherical, the K-means algorithm is failure to find the clustering result. Therefore, in this study, the genetic clustering algorithm is proposed to find the clustering whether the shape of clusters is spherical or not. Also, the genetic clustering algorithm can automatically find the number of clusters in the data set. Thus, the users need not to pre-dine the number of clusters in the data set. Experimental results show our proposed genetic clustering algorithm achieves better performance than the traditional clustering algorithms.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Shiueng Bien Yang, Shiueng Bien Yang, Yi L. Lee, Yi L. Lee, "Genetic clustering algorithm for searching the nonspherically shaped clusters", Proc. SPIE 5132, Sixth International Conference on Quality Control by Artificial Vision, (1 May 2003); doi: 10.1117/12.515165; https://doi.org/10.1117/12.515165
PROCEEDINGS
5 PAGES


SHARE
Back to Top