An LVQ clustering algorithm based on neighborhood granules

被引:5
作者
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
相关论文
共 31 条
[1]   Towards Improving Predictive Statistical Learning Model Accuracy by Enhancing Learning Technique [J].
Algarni, Ali ;
Ragab, Mahmoud ;
Alamri, Wardah ;
Mostafa, Samih M. .
COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2022, 42 (01) :303-318
[2]   A Granular Computing Based Classification Method From Algebraic Granule Structure [J].
Chen, Linshu ;
Zhao, Lei ;
Xiao, Zhenguo ;
Liu, Yuanhui ;
Wang, Jiayang .
IEEE ACCESS, 2021, 9 :68118-68126
[3]   Granule Vectors and Granular Convolutional Classifiers [J].
Chen, Yumin ;
Zhang, Xiao ;
Li, Wei ;
Zhu, Shunzhi .
IEEE ACCESS, 2020, 8 :2042-2051
[4]   Granule structures, distances and measures in neighborhood systems [J].
Chen, Yumin ;
Qin, Nan ;
Li, Wei ;
Xu, Feifei .
KNOWLEDGE-BASED SYSTEMS, 2019, 165 :268-281
[5]   An online and incremental GRLVQ algorithm for prototype generation based on granular computing [J].
Cruz-Vega, Israel ;
Escalante, Hugo Jair .
SOFT COMPUTING, 2017, 21 (14) :3931-3944
[6]  
[段洁 Duan Jie], 2015, [计算机研究与发展, Journal of Computer Research and Development], V52, P56
[7]   Numerical attribute reduction based on neighborhood granulation and rough approximation [J].
College of Energy Science and Engineering, Harbin Institute of Technology, Harbin 150001, China .
Ruan Jian Xue Bao, 2008, 3 (640-649) :640-649
[8]   Neighborhood classifiers [J].
Hu, Qinghua ;
Yu, Daren ;
Me, Zongxia .
EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (02) :866-876
[9]   Development of Adaptive Fuzzy-Neuro Generalized Learning-Vector Quantization Using PI Membership Function (AFNGLVQ-PI) [J].
Jatmiko, Wisnu ;
Sunandar, Andry ;
Alvissalim, M. Sakti ;
Tawakal, M. Iqbal ;
Rachmadi, M. Febrian ;
Ma'sum, M. Anwar ;
Wisesa, Hanif A. ;
Fukuda, Toshio .
IEEE ACCESS, 2021, 9 :47452-47480
[10]   A study on information granularity in formal concept analysis based on concept-bases [J].
Kang, Xiangping ;
Miao, Duoqian .
KNOWLEDGE-BASED SYSTEMS, 2016, 105 :147-159