图 书 馆
严格约束下的尼曼-皮尔逊分类Neyman-Pearson classification under a strict constraint |
|
| 课程网址: | http://videolectures.net/colt2011_rigollet_strict/ |
| 主讲教师: | Philippe Rigollet |
| 开课单位: | 麻省理工学院 |
| 开课时间: | 2011-08-02 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Motivated by problems of anomaly detection, this paper implements the Neyman-Pearson paradigm to deal with asymmetric errors in binary classification with a convex loss. Given a finite collection of classifiers, we combine them and obtain a new classifier that satisfies simultaneously the two following properties with high probability: (i), its probability of type I error is below a pre-specified level and (ii), it has probability of type II error close to the minimum possible. The proposed classifier is obtained by minimizing an empirical objective subject to an empirical constraint. The novelty of the method is that the classifier output by this problem is shown to satisfy the original constraint on type I error. This strict enforcement of the constraint has interesting consequences on the control of the type II error and we develop new techniques to handle this situation. Finally, connections with chance constrained optimization are evident and are investigated. |
| 关 键 词: | 内曼-皮尔逊分类; 凸损失二分类; 分类器集合; 经验约束; 最小化 |
| 课程来源: | 视频讲座网公开课 |
| 最后编审: | 2019-05-26：cwx |
| 阅读次数: | 108 |