Advanced search
1 file | 1.47 MB

Dynamic affinity-based classification of multi-class imbalanced data with one-versus-one decomposition : a fuzzy rough set approach

Author
Organization
Abstract
Class imbalance occurs when data elements are unevenly distributed among classes, which poses a challenge for classifiers. The core focus of the research community has been on binary-class imbalance, although there is a recent trend toward the general case of multi-class imbalanced data. The IFROWANN method, a classifier based on fuzzy rough set theory, stands out for its performance in two-class imbalanced problems. In this paper, we consider its extension to multi-class data by combining it with one-versus-one decomposition. The latter transforms a multi-class problem into two-class sub-problems. Binary classifiers are applied to these sub-problems, after which their outcomes are aggregated into one prediction. We enhance the integration of IFROWANN in the decomposition scheme in two steps. Firstly, we propose an adaptive weight setting for the binary classifier, addressing the varying characteristics of the sub-problems. We call this modified classifier IFROWANN-WIR. Second, we develop a new dynamic aggregation method called WV–FROST that combines the predictions of the binary classifiers with the global class affinity before making a final decision. In a meticulous experimental study, we show that our complete proposal outperforms the state-of-the-art on a wide range of multi-class imbalanced datasets.
Keywords
Imbalanced data, Multi-class classification, One-versus-one, Fuzzy rough set theory, VS-ONE STRATEGY, CLASSIFIERS, ALGORITHM, SELECTION, SYSTEMS, COMBINATION, AGGREGATION, PERFORMANCE, SMOTE

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 1.47 MB

Citation

Please use this url to cite or link to this publication:

Chicago
Vluymans, Sarah, Alberto Fernández, Yvan Saeys, Chris Cornelis, and Francisco Herrera. 2018. “Dynamic Affinity-based Classification of Multi-class Imbalanced Data with One-versus-one Decomposition : a Fuzzy Rough Set Approach.” Knowledge and Information Systems 56 (1): 55–84.
APA
Vluymans, S., Fernández, A., Saeys, Y., Cornelis, C., & Herrera, F. (2018). Dynamic affinity-based classification of multi-class imbalanced data with one-versus-one decomposition : a fuzzy rough set approach. KNOWLEDGE AND INFORMATION SYSTEMS, 56(1), 55–84.
Vancouver
1.
Vluymans S, Fernández A, Saeys Y, Cornelis C, Herrera F. Dynamic affinity-based classification of multi-class imbalanced data with one-versus-one decomposition : a fuzzy rough set approach. KNOWLEDGE AND INFORMATION SYSTEMS. 2018;56(1):55–84.
MLA
Vluymans, Sarah, Alberto Fernández, Yvan Saeys, et al. “Dynamic Affinity-based Classification of Multi-class Imbalanced Data with One-versus-one Decomposition : a Fuzzy Rough Set Approach.” KNOWLEDGE AND INFORMATION SYSTEMS 56.1 (2018): 55–84. Print.
@article{8544049,
  abstract     = {Class imbalance occurs when data elements are unevenly distributed among classes, which poses a challenge for classifiers. The core focus of the research community has been on binary-class imbalance, although there is a recent trend toward the general case of multi-class imbalanced data. The IFROWANN method, a classifier based on fuzzy rough set theory, stands out for its performance in two-class imbalanced problems. In this paper, we consider its extension to multi-class data by combining it with one-versus-one decomposition. The latter transforms a multi-class problem into two-class sub-problems. Binary classifiers are applied to these sub-problems, after which their outcomes are aggregated into one prediction. We enhance the integration of IFROWANN in the decomposition scheme in two steps. Firstly, we propose an adaptive weight setting for the binary classifier, addressing the varying characteristics of the sub-problems. We call this modified classifier IFROWANN-WIR. Second, we develop a new dynamic aggregation method called WV–FROST that combines the predictions of the binary classifiers with the global class affinity before making a final decision. In a meticulous experimental study, we show that our complete proposal outperforms the state-of-the-art on a wide range of multi-class imbalanced datasets.},
  author       = {Vluymans, Sarah and Fernández, Alberto and Saeys, Yvan and Cornelis, Chris and Herrera, Francisco},
  issn         = {0219-1377},
  journal      = {KNOWLEDGE AND INFORMATION SYSTEMS},
  keywords     = {Imbalanced data,Multi-class classification,One-versus-one,Fuzzy rough set theory,VS-ONE STRATEGY,CLASSIFIERS,ALGORITHM,SELECTION,SYSTEMS,COMBINATION,AGGREGATION,PERFORMANCE,SMOTE},
  language     = {eng},
  number       = {1},
  pages        = {55--84},
  title        = {Dynamic affinity-based classification of multi-class imbalanced data with one-versus-one decomposition : a fuzzy rough set approach},
  url          = {http://dx.doi.org/10.1007/s10115-017-1126-1},
  volume       = {56},
  year         = {2018},
}

Altmetric
View in Altmetric
Web of Science
Times cited: