Discriminative sparse coding on multi-manifolds

Jim Jing Yan Wang, Halima Bensmail, Nan Yao, Xin Gao

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

Sparse coding has been popularly used as an effective data representation method in various applications, such as computer vision, medical imaging and bioinformatics. However, the conventional sparse coding algorithms and their manifold-regularized variants (graph sparse coding and Laplacian sparse coding), learn codebooks and codes in an unsupervised manner and neglect class information that is available in the training set. To address this problem, we propose a novel discriminative sparse coding method based on multi-manifolds, that learns discriminative class-conditioned codebooks and sparse codes from both data feature spaces and class labels. First, the entire training set is partitioned into multiple manifolds according to the class labels. Then, we formulate the sparse coding as a manifold-manifold matching problem and learn class-conditioned codebooks and codes to maximize the manifold margins of different classes. Lastly, we present a data sample-manifold matching-based strategy to classify the unlabeled data samples. Experimental results on somatic mutations identification and breast tumor classification based on ultrasonic images demonstrate the efficacy of the proposed data representation and classification approach.

Original languageEnglish
Pages (from-to)199-206
Number of pages8
JournalKnowledge-Based Systems
Volume54
DOIs
Publication statusPublished - 1 Jan 2013

    Fingerprint

Keywords

  • Data representation
  • Large margins
  • Multi-manifolds
  • Sparse coding

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Management Information Systems
  • Information Systems and Management

Cite this