Residential Collegefalse
Status已發表Published
Adaptive multi-objective swarm fusion for imbalanced data classification
Jinyan Li1; Simon Fong1; Raymond K. Wong2; Victor W. Chu2
2017-03-28
Source PublicationINFORMATION FUSION
ISSN1566-2535
Volume39Pages:1-24
Abstract

Learning a classifier from an imbalanced dataset is an important problem in data mining and machine learning. Since there is more information from the majority classes than the minorities in an imbalanced dataset, the classifier would become over-fitted to the former and under-fitted to the latter classes. Previous attempts to address the problem have been focusing on increasing the learning sensitivity to the minorities and/or rebalancing sample sizes among classes before learning. However, how to efficiently identify their optimal mix in rebalancing is still an unresolved problem. Due to non-linear relationships between attributes and class labels, merely to rebalance sample sizes rarely comes up with optimal results. Moreover, brute-force search for the perfect combination is known to be NP-hard and hence a smarter heuristic is required. In this paper, we propose a notion of swarm fusion to address the problem using stochastic swarm heuristics to cooperatively optimize the mixtures. Comparing with conventional rebalancing methods, e.g., linear search, our novel fusion approach is able to find a close to optimal mix with improved accuracy and reliability. Most importantly, it has found to be with higher computational speed than other coupled swarm optimization techniques and iteration methods. In our experiments, we first compared our proposed solution with traditional methods on thirty publicly available imbalanced datasets. Using neural network as base learner, our proposed method is found to outperform other traditional methods by up to 69% in terms of the credibility of the learned classifiers. Secondly, we wrapped our proposed swarm fusion method with decision tree. Notably, it defeated six state-of-the-art methods on ten imbalanced datasets in all evolution metrics that we considered.

KeywordSwarm Fusion Swarm Intelligence Algorithm Multi-objective Crossover Rebalancing Imbalanced Data Classification
DOI10.1016/j.inffus.2017.03.007
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Theory & Methods
WOS IDWOS:000412258000001
PublisherELSEVIER SCIENCE BV
The Source to ArticleWOS
Scopus ID2-s2.0-85016392535
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.Department of Computer Information Science, University of Macau, Macau SAR
2.School of Computer Science and Engineering, University of New South Wales, Australia
First Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Jinyan Li,Simon Fong,Raymond K. Wong,et al. Adaptive multi-objective swarm fusion for imbalanced data classification[J]. INFORMATION FUSION, 2017, 39, 1-24.
APA Jinyan Li., Simon Fong., Raymond K. Wong., & Victor W. Chu (2017). Adaptive multi-objective swarm fusion for imbalanced data classification. INFORMATION FUSION, 39, 1-24.
MLA Jinyan Li,et al."Adaptive multi-objective swarm fusion for imbalanced data classification".INFORMATION FUSION 39(2017):1-24.
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
[Jinyan Li]'s Articles
[Simon Fong]'s Articles
[Raymond K. Wong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Jinyan Li]'s Articles
[Simon Fong]'s Articles
[Raymond K. Wong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Jinyan Li]'s Articles
[Simon Fong]'s Articles
[Raymond K. Wong]'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.