An improved multi-label classification method based on svm with delicate decision boundary

Benhui Chen, Liangpeng Ma, Takayuki Furuzuki

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

Multi-label classification problem is an extension of traditional multi-class classification problem in which the classes are not mutually exclusive and each sample may belong to several classes simultanrously. Such problems occur in many important applications. Some researches indicate that the performance of classifier can be improved by introducing The information of multi-lahrl training samples into learning procedure effectively. In this paper, we propose a novel method based on SVM with delicate decision boundary. For Thr basic overlapping problem of two lahrls. characteristics of douhlelabel samples arc utilized to obtain Thr range of overlapping sample space decided by two binary SVM classifier separating surfaces. And a bias model with delicate decision boundary is built for samples in overlapping sample space to improve the classification accuracy. Experimental results on the benchmark datasets of Yeast and Scene show that our proposed method improves the classification accuracy efficiently, compared with the basic binary SVM method and some existing well-known methods.

Original languageEnglish
Pages (from-to)1605-1614
Number of pages10
JournalInternational Journal of Innovative Computing, Information and Control
Volume6
Issue number4
Publication statusPublished - 2010 Apr

    Fingerprint

Keywords

  • Delicate decision boundary
  • Multi-label classification
  • Probabilistic outputs of SVM
  • Support vector machine

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Software
  • Theoretical Computer Science

Cite this