arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.03087cs.CV
收藏

面向图像分类的标签嵌入字典学习

Label Embedded Dictionary Learning for Image Classification

China University of Petroleum(中国石油大学)

Shuai Shao, Yan-Jiang Wang, Bao-Di Liu, Weifeng Liu, Rui Xu

摘要:

近年来,标签一致性k-svd(LC-KSVD)算法在图像分类中得到了成功的应用。LC-KSVD的目标函数由重构误差、分类误差和稀疏码鉴别误差组成,稀疏码鉴别误差带有L0范数稀疏正则项。然而,L0-范数导致NP-困难问题。尽管正交匹配追踪等方法可以在一定程度上解决这一问题,但要找到最优稀疏解是相当困难的。为了克服这一局限性,我们提出了一种标签嵌入字典学习(LEDL)方法,利用L1范数作为稀疏正则化项,这样我们就可以通过求解凸优化问题来避免难以优化的问题。然后利用乘子交替方向法和分块坐标下降算法对相应的目标函数进行优化。在6个基准数据集上的实验结果表明,与传统的分类算法相比,该算法具有更好的性能.

英文摘要:

Recently, label consistent k-svd (LC-KSVD) algorithm has been successfully applied in image classification. The objective function of LC-KSVD is consisted of reconstruction error, classification error and discriminative sparse codes error with L0-norm sparse regularization term. The L0-norm, however, leads to NP-hard problem. Despite some methods such as orthogonal matching pursuit can help solve this problem to some extent, it is quite difficult to find the optimum sparse solution. To overcome this limitation, we propose a label embedded dictionary learning (LEDL) method to utilise the L1-norm as the sparse regularization term so that we can avoid the hard-to-optimize problem by solving the convex optimization problem. Alternating direction method of multipliers and blockwise coordinate descent algorithm are then exploited to optimize the corresponding objective function. Extensive experimental results on six benchmark datasets illustrate that the proposed algorithm has achieved superior performance compared to some conventional classification algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑