arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0009007cs.LG
收藏

不精确环境下的鲁棒分类

Robust Classification for Imprecise Environments

Foster Provost, Tom Fawcett

摘要:

在现实环境中,通常很难精确地指定目标操作条件,例如,目标误分类成本。这种不确定性使得构建强大的分类系统成为问题。我们表明,它是可能的,以建立一个混合分类器,将执行至少以及最好的分类器为任何目标条件。在某些情况下,混合的性能实际上可以超过最知名的分类器。这种强大的性能扩展到各种比较框架,包括对准确性、预期成本、提升、精确度、召回率和劳动力利用率等指标的优化。这种混合体在构建、存储和更新方面也很高效。该混合是基于一种方法的分类器的性能,是强大的不精确的类分布和误分类成本的比较。ROC凸包(ROCCH)方法结合了ROC分析,决策分析和计算几何的技术,并使它们适应于分析学习分类器的细节。该方法是高效和增量的,最大限度地减少了分类器性能数据的管理,并允许清晰的视觉比较和灵敏度分析。最后,我们指出的经验证据表明,一个强大的混合分类器确实需要许多现实世界的问题。

英文摘要:

In real-world environments it usually is difficult to specify target operating conditions precisely, for example, target misclassification costs. This uncertainty makes building robust classification systems problematic. We show that it is possible to build a hybrid classifier that will perform at least as well as the best available classifier for any target conditions. In some cases, the performance of the hybrid actually can surpass that of the best known classifier. This robust performance extends across a wide variety of comparison frameworks, including the optimization of metrics such as accuracy, expected cost, lift, precision, recall, and workforce utilization. The hybrid also is efficient to build, to store, and to update. The hybrid is based on a method for the comparison of classifier performance that is robust to imprecise class distributions and misclassification costs. The ROC convex hull (ROCCH) method combines techniques from ROC analysis, decision analysis and computational geometry, and adapts them to the particulars of analyzing learned classifiers. The method is efficient and incremental, minimizes the management of classifier performance data, and allows for clear visual comparisons and sensitivity analyses. Finally, we point to empirical evidence that a robust hybrid classifier indeed is needed for many real-world problems.

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

↑