Hierarchical unsupervised fuzzy clustering

被引:42
作者
Geva, AB [1 ]
机构
[1] Ben Gurion Univ Negev, Dept Elect & Comp Engn, IL-84105 Beer Sheva, Israel
基金
以色列科学基金会;
关键词
cluster validity; hierarchical clustering; hybrid systems; pattern recognition; projection pursuit; recursive feature extraction; unsupervised fuzzy clustering;
D O I
10.1109/91.811242
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new recursive algorithm for hierarchical fuzzy partitioning is presented. The algorithm has the advantages of hierarchical clustering, while maintaining fuzzy clustering rules. Each pattern can have a nonzero membership in more than one subset of the data in the hierarchy. Optimal feature extraction and reduction is optionally reapplied for each subset. Combining hierarchical and fuzzy concepts is suggested as a natural feasible solution to the cluster validity problem of real data. The convergence and membership conservation of the algorithm are proven. The algorithm is shown to be effective for a variety of data sets with a wide dynamic range of both covariance matrices and number of members in each class.
引用
收藏
页码:723 / 733
页数:11
相关论文
共 20 条
[1]  
[Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
[2]  
Bezdek JC., 1992, FUZZY MODELS PATTERN
[3]   MRI SEGMENTATION USING FUZZY CLUSTERING-TECHNIQUES [J].
CLARK, MC ;
HALL, LO ;
GOLDGOF, DB ;
CLARKE, LP ;
VELTHUIZEN, RP ;
SILBIGER, MS .
IEEE ENGINEERING IN MEDICINE AND BIOLOGY MAGAZINE, 1994, 13 (05) :730-742
[4]   FUZZY CLUSTERING FOR THE ESTIMATION OF THE PARAMETERS OF THE COMPONENTS OF MIXTURES OF NORMAL-DISTRIBUTIONS [J].
GATH, I ;
GEVA, AB .
PATTERN RECOGNITION LETTERS, 1989, 9 (02) :77-86
[5]   UNSUPERVISED OPTIMAL FUZZY CLUSTERING [J].
GATH, I ;
GEVA, AB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :773-781
[6]   UNSUPERVISED CLASSIFICATION AND ADAPTIVE DEFINITION OF SLEEP PATTERNS [J].
GATH, I ;
FEUERSTEIN, C ;
GEVA, A .
PATTERN RECOGNITION LETTERS, 1994, 15 (10) :977-984
[7]  
Gersho A., 1992, VECTOR QUANTIZATION
[8]   UNSUPERVISED CLUSTERING OF EVOKED-POTENTIALS BY WAVE-FORM [J].
GEVA, AB ;
PRATT, H .
MEDICAL & BIOLOGICAL ENGINEERING & COMPUTING, 1994, 32 (05) :543-550
[9]   Forecasting generalized epileptic seizures from the EEG signal by wavelet analysis and dynamic unsupervised fuzzy clustering [J].
Geva, AB ;
Kerem, DH .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1998, 45 (10) :1205-1216
[10]  
GEVA AB, 1996, P IEEE INT C SYST MA, P276