分段函数的测试
数据结构与算法
2018-05-22 v2 机器学习
摘要
本工作在主动和被动性质测试设定下，探讨了一般实数轴上分段函数性质测试的查询复杂度。结果在抽象的零测度交叉条件下得到证明，其特例包括分段常数函数和分段多项式函数。我们发现，在主动测试设定下，测试一般分段函数的查询复杂度与分段数量无关。我们还在分段常数函数这一特例下，确定了被动测试查询复杂度对分段数量的最优依赖关系。
引用
@article{arxiv.1706.07669,
title = {Testing Piecewise Functions},
author = {Steve Hanneke and Liu Yang},
journal= {arXiv preprint arXiv:1706.07669},
year = {2018}
}