Residential College | false |
Status | 已發表Published |
Self-Adaptive Multiprototype-Based Competitive Learning Approach: A k-Means-Type Algorithm for Imbalanced Data Clustering | |
Lu, Yang1; Cheung, Yiu Ming1![]() | |
2021-03-01 | |
Source Publication | IEEE Transactions on Cybernetics
![]() |
ABS Journal Level | 3 |
ISSN | 2168-2267 |
Volume | 51Issue:3Pages:1598-1612 |
Abstract | Class imbalance problem has been extensively studied in the recent years, but imbalanced data clustering in unsupervised environment, that is, the number of samples among clusters is imbalanced, has yet to be well studied. This paper, therefore, studies the imbalanced data clustering problem within the framework of k -means-type competitive learning. We introduce a new method called self-adaptive multiprototype-based competitive learning (SMCL) for imbalanced clusters. It uses multiple subclusters to represent each cluster with an automatic adjustment of the number of subclusters. Then, the subclusters are merged into the final clusters based on a novel separation measure. We also propose a new internal clustering validation measure to determine the number of final clusters during the merging process for imbalanced clusters. The advantages of SMCL are threefold: 1) it inherits the advantages of competitive learning and meanwhile is applicable to the imbalanced data clustering; 2) the self-adaptive multiprototype mechanism uses a proper number of subclusters to represent each cluster with any arbitrary shape; and 3) it automatically determines the number of clusters for imbalanced clusters. SMCL is compared with the existing counterparts for imbalanced clustering on the synthetic and real datasets. The experimental results show the efficacy of SMCL for imbalanced clusters. |
Keyword | Class Imbalance Learning Competitive Learning Data Clustering Internal Validation Measure K-means-type Algorithm Multiprototype Clustering |
DOI | 10.1109/TCYB.2019.2916196 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Automation & Control Systems ; Computer Science |
WOS Subject | Automation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics |
WOS ID | WOS:000619376300041 |
Scopus ID | 2-s2.0-85101058814 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Cheung, Yiu Ming |
Affiliation | 1.Department of Computer Science, Hong Kong Baptist University, Hong Kong, Hong Kong 2.Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, Macau, 999078, Macao |
Recommended Citation GB/T 7714 | Lu, Yang,Cheung, Yiu Ming,Tang, Yuan Yan. Self-Adaptive Multiprototype-Based Competitive Learning Approach: A k-Means-Type Algorithm for Imbalanced Data Clustering[J]. IEEE Transactions on Cybernetics, 2021, 51(3), 1598-1612. |
APA | Lu, Yang., Cheung, Yiu Ming., & Tang, Yuan Yan (2021). Self-Adaptive Multiprototype-Based Competitive Learning Approach: A k-Means-Type Algorithm for Imbalanced Data Clustering. IEEE Transactions on Cybernetics, 51(3), 1598-1612. |
MLA | Lu, Yang,et al."Self-Adaptive Multiprototype-Based Competitive Learning Approach: A k-Means-Type Algorithm for Imbalanced Data Clustering".IEEE Transactions on Cybernetics 51.3(2021):1598-1612. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment