Robust fuzzy clustering using mixtures of Student's-t distributions

被引:27
作者
Chatzis, Sotirios [1 ]
Varvarigou, Theodora [1 ]
机构
[1] Natl Tech Univ Athens, GR-15773 Athens, Greece
关键词
fuzzy clustering; fuzzy c-means; finite mixture models; Student's-t distributions;
D O I
10.1016/j.patrec.2008.06.013
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a robust fuzzy clustering algorithm, based on a fuzzy treatment of finite mixtures of multivariate Student's-t distributions, using the fuzzy c-means (FCM) algorithm. As we experimentally demonstrate, the proposed algorithm, by incorporating the assumptions about the probabilistic nature of the clusters being dirived into the fuzzy clustering procedure, allows for the exploitation of the hard tails of the multivariate Student's-t distribution, to obtain a robust to outliers fuzzy clustering algorithm, offering increased clustering performance comparing to existing FCM-based algorithms. Our experimental results prove that the proposed fuzzy treatment of finite mixtures of Student's-t distributions is more effective comparing to their statistical treatments using EM-type algorithms, while imposing comparable computational loads. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:1901 / 1905
页数:5
相关论文
共 22 条
[1]  
[Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
[2]  
Bezdek J., 1999, FUZZY MODELS ALGORIT
[3]   Robust clustering methods: A unified view [J].
Dave, RN ;
Krishnapuram, R .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1997, 5 (02) :270-293
[4]  
Dumitrescu D, 2000, INT SER COMPUTAT INT, P3
[5]  
Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046
[6]   UNSUPERVISED OPTIMAL FUZZY CLUSTERING [J].
GATH, I ;
GEVA, AB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :773-781
[7]  
Gustafson D. E., 1979, Proceedings of the 1978 IEEE Conference on Decision and Control Including the 17th Symposium on Adaptive Processes, P761
[8]   ANOTHER INTERPRETATION OF THE EM ALGORITHM FOR MIXTURE DISTRIBUTIONS [J].
HATHAWAY, RJ .
STATISTICS & PROBABILITY LETTERS, 1986, 4 (02) :53-56
[9]   Component-wise robust linear fuzzy clustering for collaborative filtering [J].
Honda, K ;
Ichihashi, H .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2004, 37 (02) :127-144
[10]  
Kaufman L., 2009, Finding groups in data: An introduction to cluster analysis