Multi-label learning based on iterative label propagation over graph

Publication Type:
Journal Article
Pattern Recognition Letters, 2014, 42 (1), pp. 85 - 90
Issue Date:
Filename Description Size
2013005248 published.pdfPublisher Version410.63 kB
Adobe PDF
Full metadata record
One key challenge in multi-label learning is how to exploit label dependency effectively, and existing methods mainly address this issue via training a prediction model for each label based on the combination of original features and the labels on which it depends on. However, the influence of label dependency might be depressed due to the significant imbalance in dimensionality of feature set and dependent label set in this way, also the dynamic interaction between labels cannot be utilized effectively. In this paper, we propose a new framework to exploit the dependencies between labels iteratively and interactively. Every label's prediction will be updated through iterative process of propagation, other than being determined directly by a prediction model. Specifically, we utilize a graph model to encode the dependencies between labels, and employ the random-walk with restart (RWR) strategy to propagate the dependency among all labels iteratively until the predictions for all the labels converge. We validate our approach by experiments, and the results demonstrate that it yields significant improvements compared with several state-of-the-art algorithms. © 2014 Published by Elsevier B.V.
Please use this identifier to cite or link to this item: