图 书 馆
：shareboost：通过性能保证增强多视图学习ShareBoost: Boosting for Multi-View Learning with Performance Guarantees |
|
| 课程网址: | http://videolectures.net/ecmlpkdd2011_palaniappan_shareboost/ |
| 主讲教师: | Kannappan Palaniappan |
| 开课单位: | 密苏里大学 |
| 开课时间: | 2011-10-03 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Algorithms combining multi-view information are known to exponentially quicken classification, and have been applied to many fields. However, they lack the ability to mine most discriminant information sources (or data types) for making predictions. In this paper, we propose an algorithm based on boosting to address these problems. The proposed algorithm builds base classifiers independently from each data type (view) that provides a partial view about an object of interest. Different from AdaBoost, where each view has its own re-sampling weight, our algorithm uses a single re-sampling distribution for all views at each boosting round. This distribution is determined by the view whose training error is minimal. This shared sampling mechanism restricts noise to individual views, thereby reducing sensitivity to noise. Furthermore, in order to establish performance guarantees, we introduce a randomized version of the algorithm, where a winning view is chosen probabilistically. As a result, it can be cast within a multi-armed bandit framework, which allows us to show that with high probability the algorithm seeks out most discriminant views of data for making predictions. We provide experimental results that show its performance against noise and competing techniques. |
| 关 键 词: | 多视图信息; 指数方式; 重新采样分布 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-04-03：lxf |
| 阅读次数: | 44 |