Multi-label Learning with Highly Incomplete Data via Collaborative Embedding

Yufei Han, Guolei Sun, Yun Shen, Xiangliang Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations


Tremendous efforts have been dedicated to improving the effectiveness of multi-label learning with incomplete label assignments. Most of the current techniques assume that the input features of data instances are complete. Nevertheless, the co-occurrence of highly incomplete features and weak label assignments is a challenging and widely perceived issue in real-world multi-label learning applications due to a number of practical reasons including incomplete data collection, moderate labels from annotators, etc. Existing multi-label learning algorithms are not directly applicable when the observed features are highly incomplete. In this work, we attack this problem by proposing a weakly supervised multi-label learning approach, based on the idea of collaborative embedding. This approach provides a flexible framework to conduct efficient multi-label classification at both transductive and inductive mode by coupling the process of reconstructing missing features and weak label assignments in a joint optimisation framework. It is designed to collaboratively recover feature and label information, and extract the predictive association between the feature profile and the multi-label tag of the same data instance. Substantial experiments on public benchmark datasets and real security event data validate that our proposed method can provide distinctively more accurate transductive and inductive classification than other state-of-the-art algorithms.
Original languageEnglish (US)
Title of host publicationProceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining - KDD '18
PublisherAssociation for Computing Machinery (ACM)
Number of pages10
ISBN (Print)9781450355520
StatePublished - Jul 19 2018


Dive into the research topics of 'Multi-label Learning with Highly Incomplete Data via Collaborative Embedding'. Together they form a unique fingerprint.

Cite this