arrow
Return

Locality-constrained max-margin sparse coding

delete2017-05-01
delete11
PRE
AI
W
Wen-Hoar Hsaio
C
Chien‐Liang Liu *
DOI:10.1016/j.patcog.2016.12.015delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This work devises a locality-constrained max-margin sparse coding (LC-MMSC) framework, which jointly considers reconstruction loss and hinge loss simultaneously. Traditional sparse coding algorithms use l(1) constraint to force the representation to be sparse, leading to computational expensive process to optimize the objective function. This work uses locality constraint in the framework to preserve information of data locality and avoid the optimization of l(1). The obtained representation can achieve the goal of data locality and sparsity. Additionally, this work optimizes coefficients, dictionaries and classification parameters simultaneously, and uses block coordinate descent to learn all the components of the proposed model. This work uses semi supervised learning approach in the proposed framework, and the goal is to use both labeled data and unlabeled data to achieve accurate classification performance and improve the generalization of the model. We provide theoretical analysis on the convergence of the proposed LC-MMSC algorithm based on Zangwill's global convergence theorem. This work conducts experiments on three real datasets, including Extended YaleB dataset, AR face dataset and Caltech101 dataset. The experimental results indicate that the proposed algorithm outperforms other comparison algorithms.
Keywords:
Locality
Sparse Coding
Max-margin
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

N
National Yang Ming Chiao Tung University
Scholars:
2.5W
Papers: 2.3W
Citations: 2.2W
Cited Papers

Cited Papers

Sparse Signal Processing Concepts for Efficient 5G System Design
err2015-01-01
err130
errOAAI
errWunder, Gerhard; Boche, Holger; Strohmer, Thomas; Jung, Peter
errShare
errSave
Small Silencing RNAs in Plants Are Mobile and Direct Epigenetic Modification in Recipient Cells
err2010-05-14
err0
PREAI
errAttila Molnar; Charles W. Melnyk; Andrew Bassett; Thomas J. Hardcastle; Ruth Dunn; David C. Baulcombe
errShare
errSave
Pose-robust face recognition via sparse representation
err2013-05-01
err82
PREAI
errZhang, Haichao; Zhang, Yanning; Huang, Thomas S.
errShare
errSave
Locality-sensitive dictionary learning for sparse representation based classification
err2013-05-01
err98
PREAI
errWei, Chia-Po; Chao, Yu-Wei; Yeh, Yi-Ren; Wang, Yu-Chiang Frank
errShare
errSave
errShare
errSave
errShare
errSave
Sorption of organic compounds from aqueous solutions by glycidyl methacrylate-styrene-ethylene dimethacrylate terpolymers
err1997-08-01
err0
PREAI
errValentina V. Podlesnyuk; Jiří Hradil; Ruslan M. Marutovskii; Natalia A. Klimenko; Lev E. Fridman
errShare
errSave
researcher View more