arrow
返回

Bayes-Optimal Hierarchical Multilabel Classification

delete2015-11-01
delete38
PRE
AI
W
Wei Bi *
DOI:10.1109/TKDE.2015.2441707delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Hierarchical multilabel classification allows a sample to belong to multiple class labels residing on a hierarchy, which can be a tree or directed acyclic graph (DAG). However, popular hierarchical loss functions, such as the H-loss, can only be defined on tree hierarchies (but not on DAGs), and may also under-or over-penalize misclassifications near the bottom of the hierarchy. Besides, it has been relatively unexplored on how to make use of the loss functions in hierarchical multilabel classification. To overcome these deficiencies, we first propose hierarchical extensions of the Hamming loss and ranking loss which take the mistake at every node of the label hierarchy into consideration. Then, we first train a general learning model, which is independent of the loss function. Next, using Bayesian decision theory, we develop Bayes-optimal predictions that minimize the corresponding risks with the trained model. Computationally, instead of requiring an exhaustive summation and search for the optimal multilabel, the resultant optimization problem can be efficiently solved by a greedy algorithm. Experimental results on a number of real-world data sets show that the proposed Bayes-optimal classifier outperforms state-of-the-art methods.
Keyword:
Hierarchical classification
multilabel classification
loss function
Bayesian decision theory
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

暂无机构信息
引用论文

引用论文

Compressed labeling on distilled labelsets for multi-label learning
err2012-01-06
err52
errOAAI
errZhou, Tianyi; Tao, Dacheng; Wu, Xindong
err分享
err收藏
err分享
err收藏
Multi-profile Bayesian alignment model for LC-MS data analysis with integration of internal standards
err2013-09-06
err0
errOAAI
errTsung-Heng Tsai; Mahlet G. Tadesse; Cristina Di Poto; Lewis K. Pannell; Yehia Mechref; Yue Wang; Habtom W. Ressom
err分享
err收藏
Cutting-plane training of structural SVMs
err2009-05-09
err674
errOAAI
errJoachims, Thorsten; Finley, Thomas; Yu, Chun-Nam John
err分享
err收藏
学者 查看更多内容