Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

A Visual Mining Approach to Improved Multiple- Instance Learning

Full text
Author(s):
Castelo, Sonia [1, 2] ; Ponti, Moacir [3] ; Minghim, Rosane [4]
Total Authors: 3
Affiliation:
[1] Univ Nacl San Agustin Arequipa, EPIS, Arequipa 04001 - Peru
[2] NYU, NYU Tandon Sch Engn, Brooklyn, NY 11201 - USA
[3] Univ Sao Paulo, ICMC, BR-13566590 Sao Carlos, SP - Brazil
[4] Univ Coll Cork, Sch Comp Sci & Informat Technol, Cork T12 YN62 - Ireland
Total Affiliations: 4
Document type: Journal article
Source: ALGORITHMS; v. 14, n. 12 DEC 2021.
Web of Science Citations: 0
Abstract

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 an MIL problem into 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 called MILTree to support MIL problems. The first level of the tree represents the bags, and the second level represents the instances belonging to each bag, allowing users to understand the MIL datasets in an intuitive way. In addition, we propose two new instance selection methods for MIL, which help users improve the model even further. Our methods can 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, which is composed of the prototype instances. Experimental results validate the effectiveness of our approach, showing that visual mining by MILTree can support exploring and improving models in MIL scenarios and that our instance selection methods outperform the currently available alternatives in most cases. (AU)

FAPESP's process: 19/07316-0 - Singularity theory and its applications to differential geometry, differential equations and computer vision
Grantee:Farid Tari
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 13/25055-2 - A visual approach for support to multi-instances learning
Grantee:Sonia Castelo Quispe
Support Opportunities: Scholarships in Brazil - Master