AN AUTOMATIC AND STABLE CLUSTERING-ALGORITHM

被引:5
作者
KANT, S
RAO, TL
SUNDARAM, PN
机构
[1] Scientific Analysis Group, R and D Organisation, Delhi, 110 054, Metcalfe House
关键词
CLUSTERING; CLASS-STRINGS; SEED POINTS; STABLE CLUSTERS; RANDOM PARTITIONS; NATURAL ASSOCIATION;
D O I
10.1016/0167-8655(94)90014-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new non-hierarchical and non-conventional clustering algorithm has been developed to remove the effect of the initial guess (seed points) on the performance and convergence of the ''Moving Centroid Method''. The classification is also least affected on the ordering of the data presented for clustering. The most appropriate cluster centres are obtained by studying the class strings of the initial partitions, which are generated with the help of random integers. These stable cluster centres lead to the stable partitions in a unsupervised manner.
引用
收藏
页码:543 / 549
页数:7
相关论文
共 24 条
[1]  
ANDERBERG MR, 1973, CLUSTER ANAL APPLICA
[2]  
[Anonymous], PATTERN RECOGNITION
[3]   A CLUSTERING TECHNIQUE FOR SUMMARIZING MULTIVARIATE DATA [J].
BALL, GH ;
HALL, DJ .
BEHAVIORAL SCIENCE, 1967, 12 (02) :153-&
[4]  
Diday E., 1973, International Journal of Computer & Information Sciences, V2, P61, DOI 10.1007/BF00987153
[5]  
ENSLEIN K, 1977, STATISTICAL METHOD D, V3
[6]  
Everitt B.S., 1981, CLUSTER ANAL
[7]  
FORGY EW, 1965, BIOMETRICS, V21, P768
[8]  
Gordon A. D., 1981, CLASSIFICATION
[9]   MAXIMAL PREDICTIVE CLASSIFICATION [J].
GOWER, JC .
BIOMETRICS, 1974, 30 (04) :643-654
[10]  
JAIN NC, 1985, PATTERN RECOGN, V19, P95