Finding Groups in Ordinal Data: An Examination of Some Clustering Procedures

被引:17
作者
Walesiak, Marek [1 ]
Dudek, Andrzej [1 ]
机构
[1] Wroclaw Univ Econ, Nowowiejska 3, PL-58500 Jelenia Gora, Poland
来源
CLASSIFICATION AS A TOOL FOR RESEARCH | 2010年
关键词
DATA SET; STANDARDIZATION;
D O I
10.1007/978-3-642-10745-0_19
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The article evaluates, based on ordinal data simulated with cluster.Gen function of clusterSim package working in R environment, some cluster analysis procedures containing GDM distance for ordinal data (see Jajuga et al. 2003; Walesiak 1993, 2006), nine clustering methods and eight internal cluster quality indices for determining the number of clusters. Seventy two clustering procedures are evaluated based on simulated data originating from a variety of models. Models contain the known structure of clusters and differ in the number of true dimensions, the number of categories for each variable, the density and shape of clusters, the number of true clusters, the number of noisy variables. Each clustering result was compared with the known cluster structure from models applying (Hubert and Arabie 1985) corrected Rand index.
引用
收藏
页码:185 / 192
页数:8
相关论文
共 19 条
[1]  
Anderberg M.R., 1973, Probability and Mathematical Statistics, DOI DOI 10.1016/C2013-0-06161-0
[2]  
[Anonymous], 2005, FINDING GROUPS DATA, DOI DOI 10.1002/9780470316801
[3]  
Gordon A., 1999, CLASSIFICATION
[4]   COMPARING PARTITIONS [J].
HUBERT, L ;
ARABIE, P .
JOURNAL OF CLASSIFICATION, 1985, 2 (2-3) :193-218
[5]  
Jajuga K, 2003, STUD CLASS DATA ANAL, P104
[6]  
Jajuga K, 2000, ST CLASS DAT ANAL, P105
[7]  
Kendall M. G., 1966, MULTIVARIATE ANAL, P165
[8]   DISSIMILARITY ANALYSIS - NEW TECHNIQUE OF HIERARCHICAL SUB-DIVISION [J].
MACNAUGHTONSMIT.P ;
MOCKETT, LG ;
DALE, MB ;
WILLIAMS, WT .
NATURE, 1964, 202 (493) :1034-&
[9]  
Milligan G., 1996, Clustering and Classification, P341, DOI [DOI 10.1142/9789812832153_0010, 10.1142/97898128321530010]
[10]   A STUDY OF STANDARDIZATION OF VARIABLES IN CLUSTER-ANALYSIS [J].
MILLIGAN, GW ;
COOPER, MC .
JOURNAL OF CLASSIFICATION, 1988, 5 (02) :181-204