Title: Instance-level accuracy versus bag-level accuracy in multi-instance learning
Authors: Vanwinckelen, Gitte ×
Tragante Do O, Vinicius
Fierens, Daan
Blockeel, Hendrik #
Issue Date: Mar-2016
Publisher: Kluwer Academic Publishers
Series Title: Data Mining and Knowledge Discovery vol:30 issue:2 pages:313-341
Abstract: In multi-instance learning, instances are organized into bags, and
a bag is labeled positive if it contains at least one positive instance, and neg-
ative otherwise; the labels of the individual instances are not given. The task
is to learn a classifier from this limited information. While the original task
description involved learning an instance classifier, in the literature the task
is often interpreted as learning a bag classifier. Depending on which of these
two interpretations is used, it is more natural to evaluate classifiers according
to how well they predict, respectively, instance labels or bag labels. In the
literature, however, the two interpretations are often mixed, or the intended
interpretation is left implicit. In this paper, we investigate the difference be-
tween bag-level and instance-level accuracy, both analytically and empirically.
We show that there is a substantial difference between these two, and bet-
ter performance on one does not necessarily imply better performance on the
other. It is therefore useful to clearly distinguish them, and always use the
evaluation criterion most relevant for the task at hand.
ISSN: 1384-5810
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
mi2.pdfInstance-level versus bag-level accuracy n multi-instance learning Published 800KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science