標題: | Locality-constrained max-margin sparse coding |
作者: | Hsaio, Wen-Hoar Liu, Chien-Liang Wu, Wei-Liang 資訊工程學系 工業工程與管理學系 Department of Computer Science Department of Industrial Engineering and Management |
關鍵字: | Locality;Sparse Coding;Max-margin |
公開日期: | 1-五月-2017 |
摘要: | 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. |
URI: | http://dx.doi.org/10.1016/j.patcog.2016.12.015 http://hdl.handle.net/11536/146061 |
ISSN: | 0031-3203 |
DOI: | 10.1016/j.patcog.2016.12.015 |
期刊: | PATTERN RECOGNITION |
Volume: | 65 |
起始頁: | 285 |
結束頁: | 295 |
顯示於類別: | 期刊論文 |