L1-NORM BASED FUZZY CLUSTERING

被引：83
|
作者：
JAJUGA, K
机构：
[1] Economic Cybernetics Institute, Academy of Economics, 53-345 Wrocław
来源：
FUZZY SETS AND SYSTEMS | 1991年 / 39卷 / 01期
关键词：
CLUSTER ANALYSIS; FUZZY ISODATA; L1-NORM;
D O I：
10.1016/0165-0114(91)90064-W
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The paper presents the L1 version of the well-known fuzzy clustering method, namely fuzzy ISODATA, proposed by Bezdek and Dunn. Due to their robustness, L1-norm based methods gained much attention in statistics. The presented fuzzy clustering problem uses the distance between observations and location parameter vectors, which is based on the L1-norm, instead of the inner product induced norm used in classical fuzzy ISODATA. Two alternative methods to solve the L1 fuzzy clustering problem are derived. In practice both membership grades and location parameter vectors are unknown. The paper presents two iterative algorithms, each the implementation of the derived method. Finally, numerical examples are presented. One of them refers to famous Iris data.
引用
收藏
页码：43 / 50
页数：8
相关论文
共 50 条
  • [1] L1-norm based fuzzy clustering for data with tolerance
    Endo, Yasunori
    Murata, Ryuichi
    Toyoda, Hiromi
    Miyamoto, Sadaaki
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, : 770 - +
  • [2] A CLUSTERING METHOD BASED ON THE L1-NORM
    JAJUGA, K
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1987, 5 (04) : 357 - 371
  • [3] On L1-Norm based Tolerant Fuzzy c-Means Clustering
    Yukihiro, Hamasuna
    Yasunori, Endo
    Sadaaki, Miyamoto
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 1125 - +
  • [4] A robust fuzzy clustering model for fuzzy data based on an adaptive weighted L1-norm
    Eskandari, E.
    Khastan, A.
    [J]. IRANIAN JOURNAL OF FUZZY SYSTEMS, 2023, 20 (06): : 1 - 20
  • [5] Alternative fuzzy clustering algorithms with L1-norm and covariance matrix
    Yang, Miin-Shen
    Hung, Wen-Liang
    Chung, Tsiung-Iou
    [J]. ADVANCED CONCEPTS FOR INTELLIGENT VISION SYSTEMS, PROCEEDINGS, 2006, 4179 : 654 - 665
  • [6] Robust Plane Clustering Based on L1-Norm Minimization
    Yang, Hongxin
    Yang, Xubing
    Zhang, Fuquan
    Ye, Qiaolin
    [J]. IEEE ACCESS, 2020, 8 : 29489 - 29500
  • [7] Quantile and expectile smoothing based on L1-norm and L2-norm fuzzy transforms
    Guerra, Maria Letizia
    Sorini, Laerte
    Stefanini, Luciano
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 107 : 17 - 43
  • [8] AN ALGORITHM FOR CLUSTERING USING L1-NORM BASED ON HYPERBOLIC SMOOTHING TECHNIQUE
    Bagirov, Adil M.
    Mohebi, Ehsan
    [J]. COMPUTATIONAL INTELLIGENCE, 2016, 32 (03) : 439 - 457
  • [9] OPTIMAL STRATIFICATION AND CLUSTERING ON THE LINE USING THE L1-NORM
    BUTLER, RW
    [J]. JOURNAL OF MULTIVARIATE ANALYSIS, 1986, 19 (01) : 142 - 155
  • [10] New l1-Norm Relaxations and Optimizations for Graph Clustering
    Nie, Feiping
    Wang, Hua
    Deng, Cheng
    Gao, Xinbo
    Li, Xuelong
    Huang, Heng
    [J]. THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 1962 - 1968
12345