Classification;
Association rules;
Multi-class context;
Imbalanced data set;
One-Versus-Each framework;
DISCOVERY;
PATTERNS;
SMOTE;
D O I:
10.1016/j.datak.2013.06.001
中图分类号:
TP18 [人工智能理论];
学科分类号:
081104 ;
0812 ;
0835 ;
1405 ;
摘要:
Many applications deal with classification in multi-class imbalanced contexts. In such difficult situations, classical CBA-like approaches (Classification Based on Association rules) show their limits. Most CBA-like methods actually are One-Vs-All approaches (OVA), i.e., the selected classification rules are relevant for one class and irrelevant for the union of the other classes. In this paper, we point out recurrent problems encountered by OVA approaches applied to multi-class imbalanced data sets (e.g., improper bias towards majority classes, conflicting rules). That is why we propose a new One-Versus-Each (OVE) framework. In this framework, a rule has to be relevant for one class and irrelevant for every other class taken separately. Our approach, called fitcare, is empirically validated on various benchmark data sets and our theoretical findings are confirmed. (C) 2013 Elsevier B.V. All rights reserved.
机构:
Department of Mathematics, Towson University, 7800 York Rd, Towson, 21204, MDDepartment of Mathematics, Towson University, 7800 York Rd, Towson, 21204, MD
So, Banghee
Valdez, Emiliano A.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics, University of Connecticut, 341 Mansfield Road, Storrs, 06269, CTDepartment of Mathematics, Towson University, 7800 York Rd, Towson, 21204, MD
机构:
Univ Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
Minist Narcot Control, Antinarcot Force, Islamabad 46000, PakistanUniv Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
Palli, Abdul Sattar
Jaafar, Jafreezal
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
UTP, Ctr Res Data Sci, Seri Iskandar 32610, Perak, MalaysiaUniv Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
Jaafar, Jafreezal
Hashmani, Manzoor Ahmed
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
UTP, High Performance Cloud Comp Ctr HPC3, Seri Iskandar 32610, Perak, MalaysiaUniv Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
Hashmani, Manzoor Ahmed
论文数: 引用数:
h-index:
机构:
Gomes, Heitor Murilo
Gilal, Abdul Rehman
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
Sukkur IBA Univ, Dept Comp Sci, Sukkur 65200, Sindh, PakistanUniv Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
机构:
Vilnius Univ, Inst Data Sci & Digital Technol, Akad Str 4, LT-08663 Vilnius, LithuaniaVilnius Univ, Inst Data Sci & Digital Technol, Akad Str 4, LT-08663 Vilnius, Lithuania
Marcinkevicius, Virginijus
Ruminski, Jacek
论文数: 0引用数: 0
h-index: 0
机构:
Gdansk Univ Technol, Fac Elect Telecommun & Informat, 11-12 Gabriela Narutowicza, PL-80233 Gdansk, PolandVilnius Univ, Inst Data Sci & Digital Technol, Akad Str 4, LT-08663 Vilnius, Lithuania
机构:
Department of Mathematics, Towson University, 7800 York Rd, Towson, 21204, MDDepartment of Mathematics, Towson University, 7800 York Rd, Towson, 21204, MD
So, Banghee
Valdez, Emiliano A.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics, University of Connecticut, 341 Mansfield Road, Storrs, 06269, CTDepartment of Mathematics, Towson University, 7800 York Rd, Towson, 21204, MD
机构:
Univ Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
Minist Narcot Control, Antinarcot Force, Islamabad 46000, PakistanUniv Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
Palli, Abdul Sattar
Jaafar, Jafreezal
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
UTP, Ctr Res Data Sci, Seri Iskandar 32610, Perak, MalaysiaUniv Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
Jaafar, Jafreezal
Hashmani, Manzoor Ahmed
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
UTP, High Performance Cloud Comp Ctr HPC3, Seri Iskandar 32610, Perak, MalaysiaUniv Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
Hashmani, Manzoor Ahmed
论文数: 引用数:
h-index:
机构:
Gomes, Heitor Murilo
Gilal, Abdul Rehman
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
Sukkur IBA Univ, Dept Comp Sci, Sukkur 65200, Sindh, PakistanUniv Teknol PETRONAS, Dept Comp & Informat Sci, Seri Iskandar 32610, Perak, Malaysia
机构:
Vilnius Univ, Inst Data Sci & Digital Technol, Akad Str 4, LT-08663 Vilnius, LithuaniaVilnius Univ, Inst Data Sci & Digital Technol, Akad Str 4, LT-08663 Vilnius, Lithuania
Marcinkevicius, Virginijus
Ruminski, Jacek
论文数: 0引用数: 0
h-index: 0
机构:
Gdansk Univ Technol, Fac Elect Telecommun & Informat, 11-12 Gabriela Narutowicza, PL-80233 Gdansk, PolandVilnius Univ, Inst Data Sci & Digital Technol, Akad Str 4, LT-08663 Vilnius, Lithuania