A Structure-Induced Framework for Multi-Label Feature Selection With Highly Incomplete Labels

Feature selection has shown significant promise in improving the effectiveness of multi- label learning by constructing a reduced feature space. Previous studies typically assume that label assignment is complete or partially complete; however, missing-label and unlabeled data are commonplace and accompanying occurrences in real applications due to the high expense of manual annotation and label ambiguity. We call this “highly incomplete labels” problem. Such label incompleteness severely damages the inherent label structures and masks true label correlations. In this paper, we propose a novel structure-induced feature selection model to simultaneously identify the most discriminative features and recover the highly incomplete labels. To our best knowledge, it is the first attempt to explore the local density structure of data to capture the intricate feature-label dependency in the highly incomplete learning scenarios. Feature selection is guided by the label structure reconstruction, and highly incomplete labels are recovered via the structure transferred from feature space. In this elegant manner, the processes of selecting discriminative features and recovering incomplete labels are coupled in a unified optimization framework. Comprehensive experiments on public benchmark datasets demonstrate the superiority of the proposed approach.