多项式阈值函数的主动学习
机器学习
2022-10-04 v2 计算复杂性
机器学习
摘要
我们开启了多项式阈值函数（PTFs）主动学习的研究。虽然传统的下界意味着即使是单变量二次函数也无法被非平凡地主动学习，但我们表明，允许学习器基本访问底层分类器的导数可规避此问题，并带来一种计算高效的算法，以 次查询主动学习 次单变量 PTFs。我们还针对若干平均情形设定下的 PTFs 主动学习提供了近最优的算法与分析。最后，我们证明即使对于仅含两个变量的多元 PTFs，导数访问也不足以进行主动学习。
引用
@article{arxiv.2201.09433,
title = {Active Learning Polynomial Threshold Functions},
author = {Omri Ben-Eliezer and Max Hopkins and Chutong Yang and Hantao Yu},
journal= {arXiv preprint arXiv:2201.09433},
year = {2022}
}