Improving Representation of the Positive Class in Imbalanced Multiple-Instance Learning

被引:8
作者
Mera, Carlos [1 ]
Orozco-Alzate, Mauricio [2 ]
Branch, John [1 ]
机构
[1] Univ Nacl Colombia, Sede Medellin, Medellin, Colombia
[2] Univ Nacl Colombia, Sede Maniz, Manizales, Colombia
来源
IMAGE ANALYSIS AND RECOGNITION, ICIAR 2014, PT I | 2014年 / 8814卷
关键词
Multiple-instance learning; Class imbalance learning; Oversampling; Undersampling;
D O I
10.1007/978-3-319-11758-4_29
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In standard supervised learning, the problem of learning from imbalanced data has been addressed to improve the performance of learning algorithms in the presence of underrepresented data. However, in Multiple-Instance Learning (MIL), where the imbalance problem is more complex, there is little discussion about it. Motivated by the need of further studies, we discuss the multiple-instance imbalance problem and propose a method to improve the representation of the positive class. Our approach looks for the target concept in positive bags and tries to strength it using an oversampling technique while removes the borderline (ambiguous) instances in positive and negative bags. We evaluate our method on several standard MIL benchmarking data sets in order to show its ability to get an enhanced representation of the positive class.
引用
收藏
页码:266 / 273
页数:8
相关论文
共 18 条
[1]   Multiple instance classification: Review, taxonomy and comparative study [J].
Amores, Jaume .
ARTIFICIAL INTELLIGENCE, 2013, 201 :81-105
[2]  
[Anonymous], 2002, P NEURIPS, DOI DOI 10.5555/2968618.2968690
[3]  
[Anonymous], 2000, International Conference on Machine Learning (ICML)
[4]  
[Anonymous], 2005, NIPS
[5]  
[Anonymous], 2002, ICML
[6]   SMOTE: Synthetic minority over-sampling technique [J].
Chawla, Nitesh V. ;
Bowyer, Kevin W. ;
Hall, Lawrence O. ;
Kegelmeyer, W. Philip .
2002, American Association for Artificial Intelligence (16)
[7]   SMOTEBoost: Improving prediction of the minority class in boosting [J].
Chawla, NV ;
Lazarevic, A ;
Hall, LO ;
Bowyer, KW .
KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2003, PROCEEDINGS, 2003, 2838 :107-119
[8]   MILES: Multiple-Instance Learning via Embedded instance Selection [J].
Chen, Yixin ;
Bi, Jinbo ;
Wang, James Z. .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2006, 28 (12) :1931-1947
[9]   Solving the multiple instance problem with axis-parallel rectangles [J].
Dietterich, TG ;
Lathrop, RH ;
LozanoPerez, T .
ARTIFICIAL INTELLIGENCE, 1997, 89 (1-2) :31-71
[10]   MILIS: Multiple Instance Learning with Instance Selection [J].
Fu, Zhouyu ;
Robles-Kelly, Antonio ;
Zhou, Jun .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (05) :958-977