Residential College | false |
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 Publication | INFORMATION FUSION |
ISSN | 1566-2535 |
Volume | 39Pages: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. |
Keyword | Swarm Fusion Swarm Intelligence Algorithm Multi-objective Crossover Rebalancing Imbalanced Data Classification |
DOI | 10.1016/j.inffus.2017.03.007 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods |
WOS ID | WOS:000412258000001 |
Publisher | ELSEVIER SCIENCE BV |
The Source to Article | WOS |
Scopus ID | 2-s2.0-85016392535 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.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 Affilication | University 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment