arrow
Return

Multi-label active learning based on submodular functions

delete2018-11-01
delete11
PRE
AI
K
Kuoliang Wu
蔡登 cover
蔡登 (Deng Cai) *
Xiaofei He cover
Xiaofei He (Xiaofei He)
DOI:10.1016/j.neucom.2018.05.110delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In the data collection task, it is more expensive to annotate the instance in multi-label learning problem, since each instance is associated with multiple labels. Therefore it is more important to adopt active learning method in multi-label learning to reduce the labeling cost. Recent researches indicate submodular function optimization works well on subset selection problem and provides theoretical performance guarantees while simultaneously retaining extremely fast optimization. In this paper, we propose a query strategy by constructing a submodular function for the selected instance-label pairs, which can measure and combine the informativeness and representativeness. Thus the active learning problem can be formulated as a submodular function maximization problem, which can be solved efficiently and effectively by a simple greedy lazy algorithm. Experimental results show that the proposed approach outperforms several state-of-the-art multi-label active learning methods. (C) 2018 Elsevier B.V. All rights reserved.
Keywords:
Multi-label active learning
Submodular function optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
Cited Papers

Cited Papers

Topic aspect-oriented summarization via group selection
err2015-02-01
err29
PREAI
errFang, Hanyin; Lu, Weiming; Wu, Fei; Zhang, Yin; Shang, Xindi; Shao, Jian; Zhuang, Yueting
errShare
errSave
errShare
errSave
Learning multi-label scene classification
err2004-09-01
err2.0K
PREAI
errBoutell, MR; Luo, JB; Shen, XP; Brown, CM
errShare
errSave
Visual deficits and cognitive assessment of multiple sclerosis: confounder, correlate, or both?
err2021-02-15
err0
PREAI
errDejan Jakimovski; Ralph H. B. Benedict; Bianca Weinstock-Guttman; Osman Ozel; Tom A. Fuchs; Norah Lincoff; Niels Bergsland; Michael G. Dwyer; Robert Zivadinov
errShare
errSave
ML-KNN: A lazy learning approach to multi-label leaming
err2007-07-01
err2.8K
errOAAI
errZhang, Min-Ling; Zhou, Zhi-Hua
errShare
errSave
Classifier chains for multi-label classification
err2011-06-30
err1.6K
errOAAI
errRead, Jesse; Pfahringer, Bernhard; Holmes, Geoff; Frank, Eibe
errShare
errSave
Exploring Representativeness and Informativeness for Active Learning
err2017-01-01
err163
errOAAI
errDu, Bo; Wang, Zengmao; Zhang, Lefei; Zhang, Liangpei; Liu, Wei; Shen, Jialie; Tao, Dacheng
errShare
errSave
errShare
errSave
no more