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 条
  • [21] A neighborhood search based cat swarm optimization algorithm for clustering problems
    Singh, Hakam
    Kumar, Yugal
    EVOLUTIONARY INTELLIGENCE, 2020, 13 (04) : 593 - 609
  • [22] Initialization of the Neighborhood EM Algorithm for Spatial Clustering
    Hu, Tianming
    Ouyang, Ji
    Qu, Chao
    Liu, Chuanren
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2009, 5678 : 487 - +
  • [23] A Novel Neighborhood Granular Meanshift Clustering Algorithm
    Chen, Qiangqiang
    He, Linjie
    Diao, Yanan
    Zhang, Kunbin
    Zhao, Guoru
    Chen, Yumin
    MATHEMATICS, 2023, 11 (01)
  • [24] Study of clustering algorithm for multi-level density based on neighborhood graph
    Guo, J. Y.
    Ma, Z. Q.
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 4, 2008, : 1074 - 1077
  • [25] Extraction of Tooth Cusps based on DBSCAN Density Clustering and Neighborhood Search Algorithm
    Yang W.
    Zhu Z.
    Zhou M.
    Li D.
    Zhang J.
    Qin M.
    Liu B.
    Critical Reviews in Biomedical Engineering, 2024, 52 (02) : 27 - 37
  • [26] Research and Application of Multiple Distance Spatial Clustering Algorithm Based on Neighborhood Searching
    Jiang, Hua
    Xi, Jian-Qing
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (10) : 1628 - 1632
  • [27] A Novel Graph Clustering Algorithm Based on Structural Attribute Neighborhood Similarity (SANS)
    Parimala, M.
    Lopez, Daphne
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS (ICACNI 2015), VOL 1, 2016, 43 : 467 - 474
  • [28] MMeNR: Neighborhood Rough Set Theory Based Algorithm for Clustering Heterogeneous Data
    Tripathy, B. K.
    Goyal, Akarsh
    Chowdhury, Rahul
    Banu, Sharmila K.
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON INVENTIVE COMMUNICATION AND COMPUTATIONAL TECHNOLOGIES (ICICCT), 2017, : 323 - 328
  • [29] A neighborhood-based robust clustering algorithm using Apollonius function kernel
    Pourbahrami, Shahin
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 248
  • [30] Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow
    Chen, Yuzhong
    Fang, Mingyue
    Shi, Song
    Guo, Wenzhong
    Zheng, Xianghan
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2015, : 1 - 12