A Visual Mining Approach to Improved Multiple-Instance Learning

by   Sonia Castelo, et al.

Multiple-instance learning (MIL) is a paradigm of machine learning that aims to classify a set (bag) of objects (instances), assigning labels only to the bags. This problem is often addressed by selecting an instance to represent each bag, transforming a MIL problem into a standard supervised learning. Visualization can be a useful tool to assess learning scenarios by incorporating the users' knowledge into the classification process. Considering that multiple-instance learning is a paradigm that cannot be handled by current visualization techniques, we propose a multiscale tree-based visualization to support MIL. The first level of the tree represents the bags, and the second level represents the instances belonging to each bag, allowing the user to understand the data in an intuitive way. In addition, we propose two new instance selection methods for MIL, which help the user to improve the model even further. Our methods are also able to handle both binary and multiclass scenarios. In our experiments, SVM was used to build the classifiers. With support of the MILTree layout, the initial classification model was updated by changing the training set - composed by the prototype instances. Experimental results validate the effectiveness of our approach, showing that visual mining by MILTree can help users in exploring and improving models in MIL scenarios, and that our instance selection methods over-perform current available alternatives in most cases.


Multiple Instance Learning with Bag Dissimilarities

Multiple instance learning (MIL) is concerned with learning from sets (b...

InstanceFlow: Visualizing the Evolution of Classifier Confusion on the Instance Level

Classification is one of the most important supervised machine learning ...

MixBag: Bag-Level Data Augmentation for Learning from Label Proportions

Learning from label proportions (LLP) is a promising weakly supervised l...

Distributionally Robust Multi-instance Learning with Stable Instances

Multi-instance learning (MIL) deals with tasks where data consist of set...

Instance Significance Guided Multiple Instance Boosting for Robust Visual Tracking

Multiple Instance Learning (MIL) recently provides an appealing way to a...

Data as voters: instance selection using approval-based multi-winner voting

We present a novel approach to the instance selection problem in machine...

Using Neural Network Formalism to Solve Multiple-Instance Problems

Many objects in the real world are difficult to describe by a single num...

Please sign up or login with your details

Forgot password? Click here to reset