CASIA OpenIR  > 精密感知与控制研究中心  > 人工智能与机器学习
Hierarchical Multilabel Classification with Optimal Path Prediction
Sun, Zhengya; Zhao, Yangyang; Cao, Dong; Hao, Hongwei
Funding OrganizationNational Natural Science Foundation of China(61303179)
AbstractWe consider multilabel classification problems where the labels are arranged hierarchically in a tree or directed acyclic graph (DAG). In this context, it is of much interest to select a well-connected subset of nodes which best preserve the label dependencies according to the learned models. Top-down or bottom-up procedures for labelling the nodes in the hierarchy have recently been proposed, but they rely largely on pairwise interactions, thus susceptible to get stuck in local optima. In this paper, we remedy this problem by directly finding a small number of label paths that can cover the desired subgraph in a tree/DAG. To estimate the high-dimensional label vector, we adopt the advantages of partial least squares techniques which perform simultaneous projections of the feature and label space, while constructing sound linear models between them. We then show that the optimal label prediction problem with hierarchy constraints can be reasonably transformed into the optimal path prediction problem with the structured sparsity penalties. The introduction of path selection models further allows us to leverage the efficient network flow solvers with polynomial time complexity. The experimental results validate the promising performance of the proposed algorithm in comparison to the state-of-the-art algorithms on both tree- and DAG-structured data sets.
KeywordHierarchical Classification Multilabel Classification Network Flow Optimization
Indexed BySCI
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence
WOS IDWOS:000394336300016
Citation statistics
Cited Times:5[WOS]   [WOS Record]     [Related Records in WOS]
Document Type会议论文
AffiliationChinese Acad Sci, Inst Automat, Beijing, Peoples R China
First Author AffilicationInstitute of Automation, Chinese Academy of Sciences
Recommended Citation
GB/T 7714
Sun, Zhengya,Zhao, Yangyang,Cao, Dong,et al. Hierarchical Multilabel Classification with Optimal Path Prediction[C],2017:263-277.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Sun, Zhengya]'s Articles
[Zhao, Yangyang]'s Articles
[Cao, Dong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Sun, Zhengya]'s Articles
[Zhao, Yangyang]'s Articles
[Cao, Dong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Sun, Zhengya]'s Articles
[Zhao, Yangyang]'s Articles
[Cao, Dong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.