图 书 馆
函数空间中结构信息的提升：图分类的应用Boosting with Structure Information in the Functional Space: an Application to Graph Classification |
|
| 课程网址: | http://videolectures.net/kdd2010_fei_bsi/ |
| 主讲教师: | Hongliang Fei |
| 开课单位: | 堪萨斯大学 |
| 开课时间: | 信息不详。欢迎您在右侧留言补充。 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Boosting is a very successful classification algorithm that produces a linear combination of "weak" classifiers (a.k.a. base learners) to obtain high quality classification models. In this paper we propose a new boosting algorithm where base learners have structure relationships in the functional space. Though such relationships are generic, our work is particularly motivated by the emerging topic of pattern based classification for semi-structured data including graphs. Towards an efficient incorporation of the structure information, we have designed a general model where we use an undirected graph to capture the relationship of subgraph-based base learners. In our method, we combine both L_1 norm and Laplacian based L_2 norm penalty with Logit loss function of Logit Boost. In this approach, we enforce model sparsity and smoothness in the functional space spanned by the basis functions. We have derived efficient optimization algorithms based on coordinate decent for the new boosting formulation and theoretically prove that it exhibits a natural grouping effect for nearby spatial or overlapping features. Using comprehensive experimental study, we have demonstrated the effectiveness of the proposed learning methods. |
| 关 键 词: | 计算机科学; 优化算法; 半结构化数据 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-11-18：cwx |
| 阅读次数: | 25 |