Batch Dictionary Learning with Augmented Orthogonal Matching Pursuit

Ping He, Baichuan Fan, Xiaohua Xu, Yali Liang, Yuan Lou, Zhijun Zhang, Xincheng Chang

Abstract: Dictionary learning is often incorporated in classification method, which can obtain a new representation under the learned dictionary to achieve better classification performance. In this paper, we propose a novel Batch Dictionary Learning model with augmented orthogonal matching pursuit classification. Batch Dictionary Learning model is capable of improving the dictionary by removing the redundancy of over-complete dictionary, thus the learned optimal dictionary is more suitable for classification. To solve the optimization target, we improve the traditional orthogonal matching pursuit (OMP) algorithm and propose an augmented orthogonal matching pursuit algorithm (AOMP) to solve the objective function. Superior experimental results demonstrate that our proposed model outperform the other state-of-the-art classification algorithms on real-world dataset.