Multi-label learning based on iterative label propagation over graph

Publication Type:
Journal article
Citation:
Pattern Recognition Letters, 2014, 42 (1), pp. 85 - 90
Issue Date:
2014-06-01
Full metadata record
Files in This Item:
Filename Description Size
ThumbnailPRL14_Fu.pdfPublished Version410.63 kB
Adobe PDF
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: