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 条
  • [41] AUDIO SOFT DECLIPPING BASED ON WEIGHTED L1-NORM
    Avila, Flavio R.
    Biscainho, Luiz W. P.
    [J]. 2017 IEEE WORKSHOP ON APPLICATIONS OF SIGNAL PROCESSING TO AUDIO AND ACOUSTICS (WASPAA), 2017, : 299 - 303
  • [42] Elastic preserving projections based on L1-norm maximization
    Sen Yuan
    Xia Mao
    Lijiang Chen
    [J]. Multimedia Tools and Applications, 2018, 77 : 21671 - 21691
  • [43] Norm attaining bilinear forms on the plane with the l1-norm
    Kim, Sung Guen
    [J]. ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2022, 14 (01) : 115 - 124
  • [44] Combining L1-norm and L2-norm based sparse representations for face recognition
    Zhu, Qi
    Zhang, Daoqiang
    Sun, Han
    Li, Zhengming
    [J]. OPTIK, 2015, 126 (7-8): : 719 - 724
  • [45] Feature Selection and Clustering via Robust Graph-Laplacian PCA Based on Capped L1-Norm
    Wu, Ming-Juan
    Liu, Jin-Xing
    Gao, Ying-Lian
    Kong, Xiang-Zhen
    Feng, Chun-Mei
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2017, : 1741 - 1745
  • [46] Robust Tensor Analysis With L1-Norm
    Pang, Yanwei
    Li, Xuelong
    Yuan, Yuan
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2010, 20 (02) : 172 - 178
  • [47] ORDER REDUCTION BY L1-NORM AND L00-NORM MINIMIZATION
    ELATTAR, RA
    VIDYASAGAR, M
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (04) : 731 - 734
  • [48] L1-NORM MINIMIZATION FOR OCTONION SIGNALS
    Wang, Rui
    Xiang, Guijun
    Zhang, Fagan
    [J]. PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), 2016, : 552 - 556
  • [49] A Laplacian approach to l1-norm minimization
    Bonifaci, Vincenzo
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 79 (02) : 441 - 469
  • [50] Bayesian L1-norm sparse learning
    Lin, Yuanqing
    Lee, Daniel D.
    [J]. 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 5463 - 5466
12345