Topic-Based Algorithm for Multilabel Learning With Missing Labels.

Abstract

In multilabel learning (MLL), each instance can be assigned by several concepts simultaneously from a class dictionary. Usually, labels in the class dictionary have semantic correlations and semantic hierarchy. Instances can be categorized into different topics. Each topic has its own label candidates, and some topics have overlapped label candidates. In this paper, we propose a novel MLL method to deal with missing labels. The proposed algorithm can recover the label matrix according to local, topic-wise, and global semantic properties. Specifically, in the global level, label consistency, label-wise semantic correlations, and semantic hierarchy are exploited; in the local level, label importance and instance-wise semantic correlations in each topic are extracted; and in the topic level, label importance similarities and instance-wise semantic similarities between topics are mined. The experimental results on five image data sets in different applications demonstrate the effectiveness of the proposed approach.