arrow
返回

Query-Augmented Active Metric Learning

delete2022-01-28
delete1
delete
OA
AI
Y
Yujia Deng
Y
Yubai Yuan
H
Haoda Fu
A
Annie Qu *
DOI:10.1080/01621459.2021.2019045delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this article, we propose an active metric learning method for clustering with pairwise constraints. The proposed method actively queries the label of informative instance pairs, while estimating underlying metrics by incorporating unlabeled instance pairs, which leads to a more accurate and efficient clustering process. In particular, we augment the queried constraints by generating more pairwise labels to provide additional information in learning a metric to enhance clustering performance. Furthermore, we increase the robustness of metric learning by updating the learned metric sequentially and penalizing the irrelevant features adaptively. In addition, we propose a novel active query strategy that evaluates the information gain of instance pairs more accurately by incorporating the neighborhood structure, which improves clustering efficiency without extra labeling cost. In theory, we provide a tighter error bound of the proposed metric learning method using augmented queries compared with methods using existing constraints only. Furthermore, we also investigate the improvement using the active query strategy instead of random selection. Numerical studies on simulation settings and real datasets indicate that the proposed method is especially advantageous when the signal-to-noise ratio between significant features and irrelevant features is low.
Keyword:
Active learning
Metric learning
Selective penalty
Semi-supervised clustering

期刊

J
Journal of the American Statistical Association
IF:
3
论文数:
5.2K
被引数:
4.8W

机构

U
University of Illinois Urbana-Champaign
学者数:
2.4W
论文数: 2.0W
被引数: 35
University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
University of Illinois System 封面图
University of Illinois System
学者数:
6.8W
论文数: 6.2W
被引数: 644
学者 查看更多机构
引用论文

引用论文

Security Performance Analysis of Relay Networks Based on κ - μ Shadowed Channels with RHIs and CEEs
err2022-04-13
err0
errOAAI
errJiangfeng Sun; Xiaohong Wang; Yiwei Fang; Xinji Tian; Mingfu Zhu; Jiangtao Ou; Chengyuan Fan
err分享
err收藏
err分享
err收藏
Eficiência e efeito residual de biofertilizantes de rochas com PK e enxofre com Acidithiobacillus em alface
err2007-09-01
err0
errOAAI
errRita de Cássia Matias de Lima; Newton Pereira Stamford; Carolina Etienne de Rosália e Silva Santos; Mário de Andrade Lira Júnior; Silvio Henrique Lino Dias
err分享
err收藏
err分享
err收藏
学者 查看更多内容