A showcase of ÉTS researchers’ publications and other contributions

Witness identification in multiple instance learning using random subspaces


Downloads per month over past year

Charbonneau, Marc-André, Granger, Éric and Gagnon, Ghyslain. 2016. « Witness identification in multiple instance learning using random subspaces ». In 23rd International Conference on Pattern Recognition (ICPR) (Cancún, México, Dec. 04-08, 2016) pp. 3639-3644. IEEE.
Compte des citations dans Scopus : 8.

[thumbnail of Witness-identification-in-multiple-instance-learning-using-random-subspaces.pdf]

Download (415kB) | Preview


Multiple instance learning (MIL) is a form of weakly-supervised learning where instances are organized in bags. A label is provided for bags, but not for instances. MIL literature typically focuses on the classification of bags seen as one object, or as a combination of their instances. In both cases, performance is generally measured using labels assigned to entire bags. In this paper, the MIL problem is formulated as a knowledge discovery task for which algorithms seek to discover the witnesses (i.e. identifying positive instances), using the weak supervision provided by bag labels. Some MIL methods are suitable for instance classification, but perform poorly in application where the witness rate is low, or when the positive class distribution is multimodal. A new method that clusters data projected in random subspaces is proposed to perform witness identification in these adverse settings. The proposed method is assessed on MIL data sets from three application domains, and compared to 7 reference MIL algorithms for the witness identification task. The proposed algorithm constantly ranks among the best methods in all experiments, while all other methods perform unevenly across data sets.

Item Type: Conference proceeding
Granger, Éric
Gagnon, Ghyslain
Affiliation: Génie de la production automatisée, Génie électrique
Date Deposited: 16 Jan 2017 21:55
Last Modified: 10 Oct 2017 17:28

Actions (login required)

View Item View Item