Dual Set Multi-Label Learning

Authors

  • Chong Liu Nanjing University
  • Peng Zhao Nanjing University
  • Sheng-Jun Huang Nanjing University of Aeronautics and Astronautics
  • Yuan Jiang Nanjing University
  • Zhi-Hua Zhou Nanjing University

Keywords:

Machine Learning, Classification, Multi-Label Learning

Abstract

In this paper, we propose a new learning framework named dual set multi-label learning, where there are two sets of labels, and an object has one and only one positive label in each set. Compared to general multi-label learning, the exclusive relationship among labels within the same set, and the pairwise inter-set label relationship are much more explicit and more likely to be fully exploited. To handle such kind of problems, a novel boosting style algorithm with model-reuse and distribution adjusting mechanisms is proposed to make the two label sets help each other. In addition, theoretical analyses are presented to show the superiority of learning from dual label sets to learning directly from all labels. To empirically evaluate the performance of our approach, we conduct experiments on two manually collected real-world datasets along with an adapted dataset. Experimental results validate the effectiveness of our approach for dual set multi-label learning.

Downloads

Published

2018-04-29

How to Cite

Liu, C., Zhao, P., Huang, S.-J., Jiang, Y., & Zhou, Z.-H. (2018). Dual Set Multi-Label Learning. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/11695