arrow
返回

Tri-partition cost-sensitive active learning through kNN

delete2017-10-11
delete44
PRE
AI
樊敏 封面图
樊敏 (Fan Min) *
F
Fu-Lun Liu
L
Liu-Ying Wen
Z
Zhiheng Zhang
DOI:10.1007/s00500-017-2879-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Active learning differs from the training-testing scenario in that class labels can be obtained upon request. It is widely employed in applications where the labeling of instances incurs a heavy manual cost. In this paper, we propose a new algorithm called tri-partition active learning through k-nearest neighbors (TALK). The optimization objective is to minimize the total teacher and misclassification costs. First, a k-nearest neighbors classifier is employed to divide unlabeled instances into three disjoint regions. Region I contains instances for which the expected misclassification cost is lower than the teacher cost, Region II contains instances to be labeled by human experts, and Region III contains the remaining instances. Various strategies are designed to determine which instances are in Region II. Second, instances in Regions I and II are labeled and added to the training set, and the tri-partition process is repeated until all instances have been labeled. Experiments are undertaken on eight University of California, Irvine, datasets using different cost settings. Compared with the state-of-the-art cost-sensitive classification and active learning algorithms, our new algorithm generally exhibits a lower total cost.
Keyword:
Active learning
Classification
Cost
k-Nearest neighbors
Tri-partition
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

S
Southwest Petroleum University
学者数:
1.4W
论文数: 7.9K
被引数: 8.5K
引用论文

引用论文

Lazy learning
err1997-01-01
err208
PREAI
errAha, DW
err分享
err收藏
Active Learning for Ranking through Expected Loss Optimization
err2015-05-01
err34
PREAI
errLong, Bo; Bian, Jiang; Chapelle, Olivier; Zhang, Ya; Inagaki, Yoshiyuki; Chang, Yi
err分享
err收藏
err分享
err收藏
Fracture risk with use of liver enzyme inducing antiepileptic drugs in people with active epilepsy: Cohort study using the General Practice Research Database
err2013-01-01
err0
errOAAI
errJennifer M. Nicholas; Leone Ridsdale; Mark P. Richardson; Andy P. Grieve; Martin C. Gulliford
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容