An LVQ clustering algorithm based on neighborhood granules

被引:6
|
作者
Jiang, Hailiang [1 ]
Chen, Yumin [1 ]
Kong, Liru [1 ]
Cai, Guoqiang [1 ]
Jiang, Hongbo [2 ]
机构
[1] Xiamen Univ Technol, Coll Comp & Informat Engn, Xiamen 361024, Peoples R China
[2] Xiamen Univ Technol, Coll Econ & Management, Xiamen, Peoples R China
基金
中国国家自然科学基金;
关键词
Supervised learning; granular computing; LVQ clustering; neighborhood granules; INFORMATION GRANULATION; CLASSIFICATION; ACCURACY;
D O I
10.3233/JIFS-220092
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Learning Vector Quantization (LVQ) is a clustering method with supervised information, simple structures, and powerful functions. LVQ assumes that the data samples are labeled, and the learning process uses labels to assist clustering. However, the LVQ is sensitive to initial values, resulting in a poor clustering effect. To overcome these shortcomings, a granular LVQ clustering algorithm is proposed by adopting the neighborhood granulation technology and the LVQ. Firstly, the neighborhood granulation is carried out on some features of a sample of the data set, then a neighborhood granular vector is formed. Furthermore, the size and operations of neighborhood granular vectors are defined, and the relative and absolute granular distances between granular vectors are proposed. Finally, these granular distances are proved to be metrics, and a granular LVQ clustering algorithm is designed. Some experiments are tested on several UCI data sets, and the results show that the granular LVQ clustering is better than the traditional LVQ clustering under suitable neighborhood parameters and distance measurement.
引用
收藏
页码:6109 / 6122
页数:14
相关论文
共 50 条
  • [1] A neighborhood-based clustering algorithm
    Zhou, SG
    Zhao, Y
    Guan, JH
    Huang, J
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2005, 3518 : 361 - 371
  • [2] Clustering Based on Multiple Criteria for LVQ and K-Means Algorithm
    Morii, Fujiki
    Kurahashi, Kazuko
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2009, 13 (04) : 360 - 365
  • [3] A Neighborhood-Based Trajectory Clustering Algorithm
    Tao, Yunxin
    Pi, Dechang
    2008 WORKSHOP ON POWER ELECTRONICS AND INTELLIGENT TRANSPORTATION SYSTEM, PROCEEDINGS, 2008, : 272 - 275
  • [4] A Novel Clustering Algorithm Based on Neighborhood Expansion
    Yuan, Rui
    Hu, Xiaobing
    2014 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2014), VOL 1, 2014, : 340 - 343
  • [5] Circle detection algorithm based on neighborhood density clustering
    Li, Ziliang
    Wang, Tao
    Zhang, Jinzhu
    Bai, Jianxin
    Shi, Wei
    Huang, Qingxue
    JOURNAL OF ELECTRONIC IMAGING, 2023, 32 (05)
  • [6] ON FUZZY NEIGHBORHOOD BASED CLUSTERING ALGORITHM WITH LOW COMPLEXITY
    Ulutagay, G.
    Nasibov, E.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2013, 10 (03): : 1 - 20
  • [7] Clustering based on LVQ and a split and merge procedure
    Morii, Fujiki
    NEURAL INFORMATION PROCESSING, PART II, 2008, 4985 : 57 - 66
  • [8] Neighborhood search based improved bat algorithm for data clustering
    Kaur, Arvinder
    Kumar, Yugal
    APPLIED INTELLIGENCE, 2022, 52 (09) : 10541 - 10575
  • [9] Neighborhood search based improved bat algorithm for data clustering
    Arvinder Kaur
    Yugal Kumar
    Applied Intelligence, 2022, 52 : 10541 - 10575
  • [10] A Clustering Algorithm Based on Symmetric Neighborhood of Micro-clusters
    Zhang, Yu
    Pi, Dechang
    2009 INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING, PROCEEDINGS, 2009, : 118 - 122