arrow
Return

Active Learning With Optimal Instance Subset Selection

delete2013-04-01
delete18
delete
OA
AI
Y
Yifan Fu *
X
Xingquan Zhu
A
Ahmed K. Elmagarmid
DOI:10.1109/TSMCB.2012.2209177delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Active learning (AL) traditionally relies on some instance-based utility measures (such as uncertainty) to assess individual instances and label the ones with the maximum values for training. In this paper, we argue that such approaches cannot produce good labeling subsets mainly because instances are evaluated independently without considering their interactions, and individuals with maximal ability do not necessarily form an optimal instance subset for learning. Alternatively, we propose to achieve AL with optimal subset selection (ALOSS), where the key is to find an instance subset with a maximum utility value. To achieve the goal, ALOSS simultaneously considers the following: 1) the importance of individual instances and 2) the disparity between instances, to build an instance-correlation matrix. As a result, AL is transformed to a semidefinite programming problem to select a k-instance subset with a maximum utility value. Experimental results demonstrate that ALOSS outperforms state-of-the-art approaches for AL.
Keywords:
Active learning
instance subset selection
machine learning

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

U
university of technology sydney
Scholars:
1.6W
Papers: 2.0W
Citations: 25
Q
qatar foundation (qf)
Scholars:
6.3K
Papers: 7.0K
Citations: 8
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Design of a Piezoelectric-Driven Tilt Mirror for a Fast Laser Scanner
err2013-12-21
err0
PREAI
errJung-Ho Park; Hu-Seung Lee; Jae-Hoon Lee; So-Nam Yun; Young-Bog Ham; Dong-Won Yun
errShare
errSave
Investigation of intrinsic defects in core-shell structured ZnO nanocrystals
err2012-06-08
err0
PREAI
errS. K. S. Parashar; B. S. Murty; S. Repp; S. Weber; E. Erdem
errShare
errSave
Electrodeposition: An efficient method to fabricate self‐supported electrodes for electrochemical energy conversion systems
err2022-04-11
err0
errOAAI
errJunhyeong Kim; Hyunki Kim; Gyeong Ho Han; Seokjin Hong; Juhae Park; Junbeom Bang; Soo Young Kim; Sang Hyun Ahn
errShare
errSave
Current challenges and approaches for the synergistic use of systems biology data in the scientific community
err2024-09-04
err0
PREAI
errChristian H. Ahrens; Ulrich Wagner; Hubert K. Rehrauer; Can Türker; Ralph Schlapbach
errShare
errSave
researcher View more