从回答成员查询的诚实教师处精确学习
机器学习
2017-06-14 v1
摘要
给定一个持有某类函数 中的函数 的教师。教师可以从学习者处接收域 中的一个元素 （一个查询），并返回函数在 处的值 。学习者的目标是以最少的查询数、最优的时间复杂度和最优的资源找到 。在本综述中，我们介绍了文献中已知的一些结果、所使用的不同技术、一些新问题以及开放问题。
引用
@article{arxiv.1706.03935,
title = {Exact Learning from an Honest Teacher That Answers Membership Queries},
author = {Nader H. Bshouty},
journal= {arXiv preprint arXiv:1706.03935},
year = {2017}
}