0


基于分类器值的主动分类

Active Classification based on Value of Classifier
课程网址: http://videolectures.net/nips2011_gao_classifier/  
主讲教师: Tianshi Gao
开课单位: 斯坦福大学
开课时间: 2012-09-06
课程语种: 英语
中文简介:
现代分类任务通常涉及许多类标签,并且可以通过广泛的特征来通知。通过构建一组分类器来解决许多这些任务,然后在测试时应用这些分类器,然后在预先确定的或在训练时确定的固定过程中拼接在一起。我们在测试时提出了一个主动分类过程,其中大型集合中的每个分类器被视为可能为我们的分类过程提供信息的潜在观察。然后基于先前的观察动态地选择观察,使用值理论计算来平衡来自每个观察的预期分类增益的估计以及其计算成本。使用概率模型计算预期的分类增益,该概率模型使用先前观察的结果。在测试时为每个单独的测试实例应用此活动分类过程,从而产生有效的实例特定决策路径。我们展示了主动方案对各种现实世界数据集的好处,并表明它可以在传统方法的一小部分计算成本下实现可比较甚至更高的分类精度。
课程简介: Modern classification tasks usually involve many class labels and can be informed by a broad range of features. Many of these tasks are tackled by constructing a set of classifiers, which are then applied at test time and then pieced together in a fixed procedure determined in advance or at training time. We present an active classification process at the test time, where each classifier in a large ensemble is viewed as a potential observation that might inform our classification process. Observations are then selected dynamically based on previous observations, using a value-theoretic computation that balances an estimate of the expected classification gain from each observation as well as its computational cost. The expected classification gain is computed using a probabilistic model that uses the outcome from previous observations. This active classification process is applied at test time for each individual test instance, resulting in an efficient instance-specific decision path. We demonstrate the benefit of the active scheme on various real-world datasets, and show that it can achieve comparable or even higher classification accuracy at a fraction of the computational costs of traditional methods.
关 键 词: 分类器; 潜在观察; 分类增益
课程来源: 视频讲座网
最后编审: 2019-07-26:cwx
阅读次数: 54