L1-norm based fuzzy clustering for data with tolerance

被引:0
|
作者
Endo, Yasunori [1 ]
Murata, Ryuichi [2 ]
Toyoda, Hiromi [3 ]
Miyamoto, Sadaaki [1 ]
机构
[1] Univ Tsukuba, Dept Risk Engn, Tennodai 1-1-1, Tsukuba, Ibaraki 305, Japan
[2] Univ Tsukuba, Dept Risk Engn, Grad Sch Syst & Informat Engn, Tsukuba, Ibaraki 305, Japan
[3] Univ Tsukuba, Third Cluster Coll, Coll Engn Syst, Tsukuba, Ibaraki 305, Japan
基金
日本学术振兴会;
关键词
D O I
10.1109/FUZZY.2006.1681797
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, the clustering algorithms for data with tolerance are constructed based on L-1-norm and the effectiveness is verified through numerical examples. First, two objective functions, which are based on SFCM-T and EFCM-T [3], [4] respectively, is defined. It is more complex to calculate exact solutions of these functions theoretically in the L-1-norm space than the L-2-norm space (Euclidean space) so that two methods to obtain the solutions based on Refs. [1], [2] are proposed. Next, two kinds of clustering algorithms based on L-1-norm are proposed using the two methods to obtain the exact solutions. Last, the effectiveness of the proposed algorithms is verified through the numerical examples of an artificial data set and the Iris data set.
引用
收藏
页码:770 / +
页数:3
相关论文
共 50 条
  • [1] L1-NORM BASED FUZZY CLUSTERING
    JAJUGA, K
    [J]. FUZZY SETS AND SYSTEMS, 1991, 39 (01) : 43 - 50
  • [2] 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
  • [3] A CLUSTERING METHOD BASED ON THE L1-NORM
    JAJUGA, K
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1987, 5 (04) : 357 - 371
  • [4] 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 - +
  • [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] Ranking DMUs by l1-norm with fuzzy data in DEA
    Jahanshahloo, G. R.
    Lotfi, F. Hosseinzadeh
    Shahverdi, R.
    Adabitabar, M.
    Rostamy-Malkhalifeh, M.
    Sohraiee, S.
    [J]. CHAOS SOLITONS & FRACTALS, 2009, 39 (05) : 2294 - 2302
  • [7] Robust Plane Clustering Based on L1-Norm Minimization
    Yang, Hongxin
    Yang, Xubing
    Zhang, Fuquan
    Ye, Qiaolin
    [J]. IEEE ACCESS, 2020, 8 : 29489 - 29500
  • [8] An L1-norm procedure for fitting overlapping clustering models to proximity data
    Chaturvedi, A
    Carroll, JD
    [J]. L(1)-STATISTICAL PROCEDURES AND RELATED TOPICS, 1997, 31 : 445 - 456
  • [9] Unsupervised Classification of Array Data Based on the L1-Norm
    Martin-Clemente, Ruben
    Zarzoso, Vicente
    [J]. 2018 CONFERENCE RECORD OF 52ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2018, : 343 - 347
  • [10] 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