Kernel fuzzy c-means with automatic variable weighting

被引:35
作者
Ferreira, Marcelo R. P. [1 ,2 ]
de Carvalho, Francisco de A. T. [2 ]
机构
[1] Univ Fed Paraiba, Dept Estat, Ctr Ciencias Exatas & Nat, BR-58051900 Joao Pessoa, PB, Brazil
[2] Univ Fed Pernambuco, Ctr Informat, BR-50740560 Recife, PE, Brazil
关键词
Kernel fuzzy c-means; Variable-wise algorithms; Adaptive distances; Interpretation indexes; CLUSTERING METHODS; ALGORITHM;
D O I
10.1016/j.fss.2013.05.004
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper presents variable-wise kernel fuzzy c-means clustering methods in which dissimilarity measures are obtained as sums of Euclidean distances between patterns and centroids computed individually for each variable by means of kernel functions. The advantage of the proposed approach over the conventional kernel clustering methods is that it allows us to use adaptive distances which change at each algorithm iteration and can either be the same for all clusters or different from one cluster to another. This kind of dissimilarity measure is suitable to learn the weights of the variables during the clustering process, improving the performance of the algorithms. Another advantage of this approach is that it allows the introduction of various fuzzy partition and cluster interpretation tools. Experiments with synthetic and benchmark datasets show the usefulness of the proposed algorithms and the merit of the fuzzy partition and cluster interpretation tools. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 46
页数:46
相关论文
共 48 条
  • [1] [Anonymous], 1989, Classification Automatique Des Donnees
  • [2] [Anonymous], 1984, OLSHEN STONE CLASSIF, DOI 10.2307/2530946
  • [3] [Anonymous], 2001, Neural Networks: A Comprehensive Foundation
  • [4] [Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms
  • [5] Support vector clustering
    Ben-Hur, A
    Horn, D
    Siegelmann, HT
    Vapnik, V
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (02) : 125 - 137
  • [6] Borer S, 2002, ICONIP'02: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING, P2527
  • [7] A novel kernel method for clustering
    Camastra, F
    Verri, A
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (05) : 801 - U4
  • [8] Caputo B., 2002, P NIPS WORKSH STAT M
  • [9] New clustering methods for interval data
    Chavent, Marie
    de Carvalho, Francisco de A. T.
    Lechevallier, Yves
    Verde, Rosanna
    [J]. COMPUTATIONAL STATISTICS, 2006, 21 (02) : 211 - 229
  • [10] Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure
    Chen, SC
    Zhang, DQ
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (04): : 1907 - 1916