並列摘要
In this paper, we propose a GA-based unsupervised clustering technique that selects cluster centers directly from the data set, allowing it to speed up the fitness evaluation by constructing a look-up table in advance, saving the distances between all pairs of data points, and by using binary representation rather than string representation to encode a variable number of cluster centers. More effective versions of operators for reproduction, crossover, and mutation are introduced. Finally, the Davies-Bouldin index is employed to measure the validity of clusters. The development of our algorithm has demonstrated an ability to properly cluster a variety of data sets. The experimental results show that the proposed algorithm provides a more stable clustering performance in terms of number of clusters and clustering results. This results in considerable less computational time required, when compared to other GA-based clustering algorithms.
並列關鍵字
Unsupervised Clustering ； Genetic Algorithms ； Reproduction ； Crossover ； Mutation ； Fitness ； Cluster Validity延伸閱讀
- 許馨月（2011）。An Improved Method for Batch-wise Clustering〔碩士論文，元智大學〕。華藝線上圖書館。https://doi.org/10.6838/YZU.2011.00074
- 宋俊毅（2009）。An Efficient Density-Based Clustering Algorithm with Sampling Technique〔碩士論文，國立屏東科技大學〕。華藝線上圖書館。https://doi.org/10.6346/NPUST.2009.00132
- 潘麒全（2003）。An Adjustable Bisecting Clustering Method〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200300223
- Yang, F. W. (2005). Unsupervised Clustering Techniques Based on Genetic Algorithms [doctoral dissertation, Tamkang University]. Airiti Library. https://doi.org/10.6846/TKU.2005.00628
- 王友哲（2013）。A New Efficient and Effective Data Clustering Technique for Dynamic Image Analysis〔碩士論文，國立屏東科技大學〕。華藝線上圖書館。https://doi.org/10.6346/NPUST.2013.00253