Robust multiple-instance learning ensembles using random subspace instance selection

Marc‐André Carbonneau

doi:10.1016/j.patcog.2016.03.035

Return

Robust multiple-instance learning ensembles using random subspace instance selection

2016-10-01

PRE

Marc‐André Carbonneau *

Éric Granger

Ghyslain Gagnon

DOI：10.1016/j.patcog.2016.03.035

Original

Original request for help

Save

Abstract

En 中文

Many real-world pattern recognition problems can be modeled using multiple-instance learning (MIL), where instances are grouped into bags, and each bag is assigned a label. State-of-the-art MIL methods provide a high level of performance when strong assumptions are made regarding the underlying data distributions, and the proportion of positive to negative instances in positive bags. In this paper, a new method called Random Subspace Instance Selection (RSIS) is proposed for the robust design of MIL ensembles without any prior assumptions on the data structure and the proportion of instances in bags. First, instance selection probabilities are computed based on training data clustered in random sub-spaces. A pool of classifiers is then generated using the training subsets created with these selection probabilities. By using RSIS, MIL ensembles are more robust to many data distributions and noise, and are not adversely affected by the proportion of positive instances in positive bags because training instances are repeatedly selected in a probabilistic manner. Moreover, RSIS also allows the identification of positive instances on an individual basis, as required in many practical applications. Results obtained with several real-world and synthetic databases show the robustness of MIL ensembles designed with the proposed RSIS method over a range of witness rates, noisy features and data distributions compared to reference methods in the literature. (C) 2016 Elsevier Ltd. All rights reserved.

Keywords:

Multiple-instance learning

Random subspace methods

Classifier ensembles

Instance selection

Weakly supervised learning

Classification

MIL

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.