Parametric and non-parametric unsupervised cluster analysis

被引:115
作者
Roberts, SJ
机构
[1] Dept. of Elec. and Electron. Eng., Imp. Coll. Sci., Technol. and Med., University of London
关键词
cluster analysis; maximum likelihood methods; scale-space filtering; probability density estimation;
D O I
10.1016/S0031-3203(96)00079-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Much work has been published on methods for assessing the probable number of clusters or structures within unknown data sets. This paper aims to look in more detail at two methods, a broad parametric method, based around the assumption of Gaussian clusters and the other a non-parametric method which utilises methods of scale-space filtering to extract robust structures within a data set. It is shown that, whilst both methods are capable of determining cluster validity for data sets in which clusters tend towards a multivariate Gaussian distribution, the parametric method inevitably fails for clusters which have a non-Gaussian structure whilst the scale-space method is more robust. Copyright (C) 1997 Pattern Recognition Society.
引用
收藏
页码:261 / 272
页数:12
相关论文
共 33 条
[11]   UNSUPERVISED OPTIMAL FUZZY CLUSTERING [J].
GATH, I ;
GEVA, AB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :773-781
[12]   A COMPARISON OF NEURAL NETWORK AND FUZZY CLUSTERING-TECHNIQUES IN SEGMENTING MAGNETIC-RESONANCE IMAGES OF THE BRAIN [J].
HALL, LO ;
BENSAID, AM ;
CLARKE, LP ;
VELTHUIZEN, RP ;
SILBIGER, MS ;
BEZDEK, JC .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (05) :672-682
[13]  
HARALICK RM, 1993, COMPUTER ROBOT VISIO, V1
[14]  
Hartigan J. A., 1975, CLUSTERING ALGORITHM
[15]   UNSUPERVISED TEXTURE SEGMENTATION USING GABOR FILTERS [J].
JAIN, AK ;
FARROKHNIA, F .
PATTERN RECOGNITION, 1991, 24 (12) :1167-1186
[16]  
JAIN AK, 1982, CLASSIFICATION PATTE, V2, pCH2
[17]  
Jain K, 1988, Algorithms for clustering data
[18]   SELF-ORGANIZED FORMATION OF TOPOLOGICALLY CORRECT FEATURE MAPS [J].
KOHONEN, T .
BIOLOGICAL CYBERNETICS, 1982, 43 (01) :59-69
[19]   THE ANALYSIS OF NATURAL TEXTURES USING RUN LENGTH FEATURES [J].
LOH, HH ;
LEU, JG ;
LUO, RC .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1988, 35 (02) :323-328
[20]  
OUTTEN A, 1995, ANAL VIBROMYOGRAM AS