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 条
[1]  
ANDERSON DT, 2008, COMP VIS IMAGE UNDER
[2]  
ANDERSON DT, 2008, IEEE T FUZZ IN PRESS
[3]  
[Anonymous], 2006, Digital Image Processing
[4]  
[Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms
[5]  
Asuncion A., 2007, UCI Machine Learning Repository
[6]   MULTIRESOLUTION HOUGH TRANSFORM - AN EFFICIENT METHOD OF DETECTING PATTERNS IN IMAGES [J].
ATIQUZZAMAN, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (11) :1090-1095
[7]   Correlator beware: Correlation has limited selectivity for fMRI data analysis [J].
Baumgartner, R ;
Somorjai, R ;
Summers, R ;
Richter, W ;
Ryner, L .
NEUROIMAGE, 2000, 12 (02) :240-243
[8]   Ranking fMRI time courses by minimum spanning trees: Assessing coactivation in fMRI [J].
Baumgartner, R ;
Somorjai, R ;
Summers, R ;
Richter, W .
NEUROIMAGE, 2001, 13 (04) :734-742
[9]  
Bezdek J. C., 2002, P IEEE JOINT C NEUR
[10]   Visual assessment of clustering tendency for rectangular dissimilarity matrices [J].
Bezdek, James C. ;
Hathaway, Richard J. ;
Huband, Jacalyn M. .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2007, 15 (05) :890-903