Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/36639
標題: A genetic clustering algorithm for data with non-spherical-shape clusters
作者: Tseng, L.Y.
曾怜玉
Yang, S.B.
關鍵字: clustering;genetic clustering algorithm;non-spherical-shape clusters
Project: Pattern Recognition
期刊/報告no:: Pattern Recognition, Volume 33, Issue 7, Page(s) 1251-1259.
摘要: 
In solving clustering problem, traditional methods, for example, the K-means algorithm and its variants, usually ask the user to provide the number of clusters. Unfortunately, the number of clusters in general is unknown to the user. The traditional neighborhood clustering algorithm usually needs the user to provide a distance d for the clustering. This d is difficult to decide because some clusters may be compact but others may be loose. In this paper, we propose a genetic clustering algorithm for clustering the data whose clusters are not of spherical shape. It can automatically cluster the data according to the similarities and automatically find the proper number of clusters. The experimental results are given to illustrate the effectiveness of the genetic algorithm. (C) 2000 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
URI: http://hdl.handle.net/11455/36639
ISSN: 0031-3203
DOI: 10.1016/s0031-3203(99)00105-3
Appears in Collections:資訊網路與多媒體研究所

Show full item record
 

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.