Generalized fuzzy c-means clustering strategies using Lp norm distances

被引:236
作者
Hathaway, RJ [1 ]
Bezdek, JC
Hu, YK
机构
[1] Georgia So Univ, Dept Math & Comp Sci, Statesboro, GA 30460 USA
[2] Univ W Florida, Dept Comp Sci, Pensacola, FL 32514 USA
关键词
clustering; fuzzy c-means; Lp; norm; outlier;
D O I
10.1109/91.873580
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy c-means (FCM) isa useful clustering technique. Recent modifications of FCM using L-1 norm distances increase robustness to outliers. Object and relational data versions of FCM clustering are defined for the more general case where the L-p norm (p greater than or equal to 1) or semi-norm (0 < p < 1) is used as the measure of dissimilarity. We give simple (though computationally intensive) alternating optimization schemes for all object data cases of p > 0 in order to facilitate the empirical examination of the object data models. Both object and relational approaches are included in a numerical study.
引用
收藏
页码:576 / 582
页数:7
相关论文
共 16 条
[1]  
[Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
[2]  
Bezdek J., 1999, FUZZY MODELS ALGORIT
[3]   C-MEANS CLUSTERING WITH THE L1 AND L-INFINITY NORMS [J].
BOBROWSKI, L ;
BEZDEK, JC .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1991, 21 (03) :545-554
[4]   CHARACTERIZATION AND DETECTION OF NOISE IN CLUSTERING [J].
DAVE, RN .
PATTERN RECOGNITION LETTERS, 1991, 12 (11) :657-664
[5]   NERF C-MEANS - NON-EUCLIDEAN RELATIONAL FUZZY CLUSTERING [J].
HATHAWAY, RJ ;
BEZDEK, JC .
PATTERN RECOGNITION, 1994, 27 (03) :429-437
[6]   OPTIMIZATION OF CLUSTERING CRITERIA BY REFORMULATION [J].
HATHAWAY, RJ ;
BEZDEK, JC .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1995, 3 (02) :241-245
[7]   L1-NORM BASED FUZZY CLUSTERING [J].
JAJUGA, K .
FUZZY SETS AND SYSTEMS, 1991, 39 (01) :43-50
[8]  
Kersten P. R., 1995, Proceedings of ISUMA - NAFIPS '95 The Third International Symposium on Uncertainty Modeling and Analysis and Annual Conference of the North American Fuzzy Information Processing Society (Cat. No.95TB8082), P85, DOI 10.1109/ISUMA.1995.527673
[9]  
Kersten PR, 1997, PROCEEDINGS OF THE SIXTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS I - III, P957, DOI 10.1109/FUZZY.1997.622838
[10]   Fuzzy order statistics and their application to fuzzy clustering [J].
Kersten, PR .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1999, 7 (06) :708-712