A novel algorithm for data clustering

被引:33
作者
Wong, CC [1 ]
Chen, CC [1 ]
Su, MC [1 ]
机构
[1] Tamkang Univ, Dept Elect Engn, Tamsui 25137, Taipei Hsien, Taiwan
关键词
data clustering; unsupervised classification;
D O I
10.1016/S0031-3203(00)00002-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An efficient clustering algorithm is proposed in an unsupervised manner to cluster the given data set. This method is based on regulating a similarity measure and replacing movable vectors so that the appropriate clusters are determined by a performance for the classification validity. The proposed clustering algorithm needs not to predetermine the number of clusters, to choose the appropriate cluster centers in the initial step, and to choose a suitable similarity measure according to the shapes of the data. The location of the cluster centers can be efficiently determined and the data can be correctly classified by the proposed method. Several examples are considered to illustrate the effectiveness of the proposed method. (C) 2000 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:425 / 442
页数:18
相关论文
共 6 条
  • [1] [Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
  • [2] Jain K, 1988, Algorithms for clustering data
  • [3] Jang J.-S.R., 1997, NEUROFUZZY SOFT COMP
  • [4] Su MC, 1997, IEEE SYS MAN CYBERN, P1, DOI 10.1109/ICSMC.1997.625709
  • [5] YAGER R, 1994, ESSENTIALS FUZZY MOD
  • [6] APPROXIMATE CLUSTERING VIA THE MOUNTAIN METHOD
    YAGER, RR
    FILEV, DP
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (08): : 1279 - 1284