Finding the number of clusters in ordered dissimilarities

被引:17
作者
Sledge, Isaac J. [1 ]
Havens, Timothy C. [1 ]
Huband, Jacalyn M. [2 ]
Bezdek, James C. [2 ]
Keller, James M. [1 ]
机构
[1] Univ Missouri, Dept Elect & Comp Engn, Columbia, MO 65211 USA
[2] Univ W Florida, Dept Comp Sci, Pensacola, FL 32514 USA
关键词
Data analysis; Pattern recognition; Clustering; Cluster tendency; Cluster count extraction; LARGE DATA SETS; VISUAL ASSESSMENT; VALIDITY; TENDENCY; TAXONOMY; INDEXES; FMRI;
D O I
10.1007/s00500-009-0421-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As humans, we have innate faculties that allow us to efficiently segment groups of objects. Computers, to some degree, can be programmed with similar categorical capabilities, which stem from exploratory data analysis. Out of the various subsets of data reasoning, clustering provides insight into the structure and relationships of input samples situated in a number of distributions. To determine these relationships, many clustering methods rely on one or more human inputs; the most important being the number of distributions, c, to seek. This work investigates a technique for estimating the number of clusters from a general type of data called relational data. Several numerical examples are presented to illustrate the effectiveness of the proposed method.
引用
收藏
页码:1125 / 1142
页数:18
相关论文
共 47 条
[21]   NERF C-MEANS - NON-EUCLIDEAN RELATIONAL FUZZY CLUSTERING [J].
HATHAWAY, RJ ;
BEZDEK, JC .
PATTERN RECOGNITION, 1994, 27 (03) :429-437
[22]   Visual cluster validity for prototype generator clustering models [J].
Hathaway, RJ ;
Bezdek, JC .
PATTERN RECOGNITION LETTERS, 2003, 24 (9-10) :1563-1569
[23]  
HAVENS T, 2008, ANN MATH AR IN PRESS
[24]  
HAVENS TC, 2008, P IEEE INT C PATT RE
[25]   bigVAT: Visual assessment of cluster tendency for large data sets [J].
Huband, JM ;
Bezdek, JC ;
Hathaway, RJ .
PATTERN RECOGNITION, 2005, 38 (11) :1875-1886
[26]  
HUBAND JM, 2008, PATTERN REC IN PRESS
[27]  
Jain A., 1988, ALGORITHMS CLUSTERIN
[28]  
Johnson R. A., 2007, Applied multivariate statistical analysis, V6
[29]  
Kendall M., 1990, Correlation methods
[30]   COMPUTER GENERATED AID FOR CLUSTER ANALYSIS [J].
LING, RF .
COMMUNICATIONS OF THE ACM, 1973, 16 (06) :355-361