Designing a multi-label kernel machine with two-objective optimization

  • Authors:
  • Hua Xu;Jianhua Xu

  • Affiliations:
  • School of Computer Sceince and Technology, Nanjing Normal University, Nanjing, Jiangsu, China;School of Computer Sceince and Technology, Nanjing Normal University, Nanjing, Jiangsu, China

  • Venue:
  • AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In multi-label classification problems, some samples belong to multiple classes simultaneously and thus the classes are not mutually exclusive. How to characterize this kind of correlations between labels has been a key issue for designing a new multi-label classification approach. In this paper, we define two objective functions, i.e., the number of relevant and irrelevant label pairs which are ranked incorrectly, and the model regularization term, which depict the correlations between labels and the model complexity respectively. Then a new kernel machine for multi-label classification is constructed using two-objective minimization and solved by fast and elitist multi-objective genetic algorithm, i.e., NSGA-II. Experiments on the benchmark data set Yeast illustrate that our multi-label method is a competitive candidate for multilabel classification, compared with several state-of-the-art methods.