A method of identifying influential data in fuzzy clustering

被引:45
作者
Imai, H [1 ]
Tanaka, A
Miyakoshi, M
机构
[1] Hokkaido Univ, Div Syst & Informat Engn, Sapporo, Hokkaido 060, Japan
[2] Matsushita Commun Ind Co Ltd, Yokohama, Kanagawa 224, Japan
关键词
fuzzy c-means algorithm; perturbation; sensitivity analysis;
D O I
10.1109/91.660810
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In multivariate statistical methods, it is important to identify influential observations for a reasonable interpretation of the data structure, In this paper, we propose a method for identifying influential data in the fuzzy C-means (FCM) algorithm, To investigate such data, we consider a perturbation of the data points and evaluate the effect of a perturbation. As a perturbation, we consider two cases: one is the case in which the direction of a perturbation is specified and the other is the case in which the direction of a perturbation is not specified, By computing the change in the clustering result of FCM when given data points are slightly perturbed, we can look for data points that greatly affect the result, Also, we confirm an efficacy of the proposed method by numerical examples.
引用
收藏
页码:90 / 101
页数:12
相关论文
共 23 条
[1]  
[Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
[2]  
Belsley D.A., 1980, Regression Diagnostics: Identifying Influential Data and Sources of Collinearity
[3]   CONVERGENCE THEORY FOR FUZZY C-MEANS - COUNTEREXAMPLES AND REPAIRS [J].
BEZDEK, JC ;
HATHAWAY, RJ ;
SABIN, MJ ;
TUCKER, WT .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1987, 17 (05) :873-877
[5]   DETECTION AND CHARACTERIZATION OF CLUSTER SUBSTRUCTURE .1. LINEAR STRUCTURE - FUZZY C-LINES [J].
BEZDEK, JC ;
CORAY, C ;
GUNDERSON, R ;
WATSON, J .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1981, 40 (02) :339-357
[6]  
DAVE R, 1990, P NAFIPS 90, P9
[7]   CHARACTERIZATION AND DETECTION OF NOISE IN CLUSTERING [J].
DAVE, RN .
PATTERN RECOGNITION LETTERS, 1991, 12 (11) :657-664
[8]  
Dieudonne J., 1960, FDN MODERN ANAL
[9]  
Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046
[10]  
Frigui H., 1995, P 1 INT C NEUR PAR S, V1, P163