基于直径的互动结构发现
机器学习
2020-03-13 v2 机器学习
摘要
我们引入互动结构发现,一个涵盖诸多互动学习设定(包括主动学习、top-k 物品辨识、互动药物发现等)的通用框架。我们将 Tosh 与 Dasgupta(2017)近期发展的主动学习算法适配于互动结构发现,并表明新算法可具噪声容忍性且享有良好的查询复杂度界。
引用
@article{arxiv.1906.02101,
title = {Diameter-based Interactive Structure Discovery},
author = {Christopher Tosh and Daniel Hsu},
journal= {arXiv preprint arXiv:1906.02101},
year = {2020}
}