Regularized linear fuzzy clustering and probabilistic PCA mixture models

被引:88
作者
Honda, K [1 ]
Ichihashi, H [1 ]
机构
[1] Osaka Prefecture Univ, Dept Comp Sci & Intelligent Syst, Osaka 5998531, Japan
关键词
clustering; fuzzy c-varieties; principal component analysis; probabilistic mixture models;
D O I
10.1109/TFUZZ.2004.840104
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy c-means; (FCM)-type fuzzy clustering approaches are closely related to Gaussian mixture models (GMMs) and EM-like algorithms have been used in FCM clustering with regularized objective functions. Especially, FCM with regularization by Kullback-Leibler information (KLFCM) is a fuzzy counterpart of GMMs. In this paper, we propose to apply probabilistic principal component analysis (PCA) mixture models to linear clustering following a discussion on the relationship between local PCA and linear fuzzy clustering. Although the proposed method is a kind of the constrained model of KLFCM, the algorithm includes the fuzzy e-varieties (FCV) algorithm as a special case, and the algorithm can be regarded as a modified FCV algorithm. with regularization by K-L information. Numerical experiments demonstrate that the proposed clustering algorithm is more flexible than the maximum likelihood approaches and is useful for capturing local substructures properly.
引用
收藏
页码:508 / 516
页数:9
相关论文
共 32 条
[1]  
[Anonymous], 1999, Fuzzy Cluster Analysis
[2]  
[Anonymous], P NAFIPS 90
[3]  
[Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
[4]   DETECTION AND CHARACTERIZATION OF CLUSTER SUBSTRUCTURE .2. FUZZY C-VARIETIES AND CONVEX COMBINATIONS THEREOF [J].
BEZDEK, JC ;
CORAY, C ;
GUNDERSON, R ;
WATSON, J .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1981, 40 (02) :358-372
[5]  
Bishop C. M., 1996, Neural networks for pattern recognition
[6]   A CLASSIFICATION EM ALGORITHM FOR CLUSTERING AND 2 STOCHASTIC VERSIONS [J].
CELEUX, G ;
GOVAERT, G .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1992, 14 (03) :315-332
[7]  
CELEUX G, 1994, COMPSTAT, V94, P154
[8]   Robust clustering methods: A unified view [J].
Dave, RN ;
Krishnapuram, R .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1997, 5 (02) :270-293
[9]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[10]  
Duda R. O., 1973, PATTERN CLASSIFICATI