Residential Collegefalse
Status已發表Published
Self-Adaptive Multiprototype-Based Competitive Learning Approach: A k-Means-Type Algorithm for Imbalanced Data Clustering
Lu, Yang1; Cheung, Yiu Ming1; Tang, Yuan Yan2
2021-03-01
Source PublicationIEEE Transactions on Cybernetics
ABS Journal Level3
ISSN2168-2267
Volume51Issue: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.

KeywordClass Imbalance Learning Competitive Learning Data Clustering Internal Validation Measure K-means-type Algorithm Multiprototype Clustering
DOI10.1109/TCYB.2019.2916196
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaAutomation & Control Systems ; Computer Science
WOS SubjectAutomation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS IDWOS:000619376300041
Scopus ID2-s2.0-85101058814
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorCheung, Yiu Ming
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lu, Yang]'s Articles
[Cheung, Yiu Ming]'s Articles
[Tang, Yuan Yan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lu, Yang]'s Articles
[Cheung, Yiu Ming]'s Articles
[Tang, Yuan Yan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lu, Yang]'s Articles
[Cheung, Yiu Ming]'s Articles
[Tang, Yuan Yan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.