arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.06549cs.LG
收藏

基于原型分类的最优搜索选项

Optimum Reject Options for Prototype-based Classification

Bielefeld University(比勒费尔德大学);HONDA Research Institute Europe(本田欧洲研究院)

Lydia Fischer, Barbara Hammer, Heiko Wersing

摘要:

我们分析最佳拒绝策略的原型为基础的分类器和实值拒绝措施,使用数据点的距离最接近的原型或概率对应。我们比较拒绝计划与全球阈值,和局部阈值的分类器的Voronoi细胞。对于后者,我们开发了一个多项式时间算法来计算最佳阈值的基础上的动态规划计划,我们提出了一个直观的线性时间,内存效率的近似竞争力的准确性。在各种基准的性能评估,我们得出结论,本地拒绝选项是有益的,特别是简单的基于原型的分类器,而先进的模型的改进是不太明显。对于后者,可以达到与具有现有技术拒绝选项的支持向量机分类器相当的准确性拒绝曲线。

英文摘要:

We analyse optimum reject strategies for prototype-based classifiers and real-valued rejection measures, using the distance of a data point to the closest prototype or probabilistic counterparts. We compare reject schemes with global thresholds, and local thresholds for the Voronoi cells of the classifier. For the latter, we develop a polynomial-time algorithm to compute optimum thresholds based on a dynamic programming scheme, and we propose an intuitive linear time, memory efficient approximation thereof with competitive accuracy. Evaluating the performance in various benchmarks, we conclude that local reject options are beneficial in particular for simple prototype-based classifiers, while the improvement is less pronounced for advanced models. For the latter, an accuracy-reject curve which is comparable to support vector machine classifiers with state of the art reject options can be reached.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑