Fast Kernel Sparse Representation Classifier using Improved Smoothed-l 0 Norm.

作者: Dzati Athiar Ramli , Tan Wan Chien

DOI: 10.1016/J.PROCS.2017.08.148

关键词: Basis pursuitNorm (mathematics)Kernel methodSmoothingPattern recognitionQuadratic classifierClassifier (UML)Computer scienceKernel (linear algebra)Sparse approximationSolverArtificial intelligence

摘要: Abstract The computation time for solving classification problem using sparse representation classifier remains a huge drawback as it is to be implemented in real applications. consuming of mainly due the signal recovery solver which based on l 1 minimization or Basis Pursuit. Since then, fast version introduced and smoothing discontinuous properties 0 norm. In this work, smoothed norm algorithm. This also modified improved such way increase its accuracy further reduce time. use kernel described paper. Experiments human speech data are carried out order compare with state art classifiers. Experimental results prove that proposed algorithm greatly reduced compared baseline performances.

参考文章(21)
Rémi Gribonval, Sylvain Lesage, A survey of Sparse Component Analysis for blind source separation: principles, perspectives, and new challenges the european symposium on artificial neural networks. pp. 323- 330 ,(2006)
Shenghua Gao, Ivor Wai-Hung Tsang, Liang-Tien Chia, Kernel sparse representation for image classification and face recognition european conference on computer vision. pp. 1- 14 ,(2010) , 10.1007/978-3-642-15561-1_1
Jun Yin, Zhonghua Liu, Zhong Jin, Wankou Yang, Kernel sparse representation based classification Neurocomputing. ,vol. 77, pp. 120- 128 ,(2012) , 10.1016/J.NEUCOM.2011.08.018
Meng Jian, Cheolkon Jung, Class-Discriminative Kernel Sparse Representation-Based Classification Using Multi-Objective Optimization IEEE Transactions on Signal Processing. ,vol. 61, pp. 4416- 4427 ,(2013) , 10.1109/TSP.2013.2271479
G. Hosein Mohimani, Massoud Babaie-Zadeh, Christian Jutten, Fast Sparse Representation Based on Smoothed ℓ0 Norm Independent Component Analysis and Signal Separation. pp. 389- 396 ,(2007) , 10.1007/978-3-540-74494-8_49
Rahman Khorsandi, Mohamed Abdel-Mottaleb, Gender classification using 2-D ear images and sparse representation workshop on applications of computer vision. pp. 461- 466 ,(2013) , 10.1109/WACV.2013.6475055
David L. Donoho, For most large underdetermined systems of linear equations the minimal 1-norm solution is also the sparsest solution Communications on Pure and Applied Mathematics. ,vol. 59, pp. 797- 829 ,(2006) , 10.1002/CPA.20132
Hui Fang Huang, Guang Shu Hu, Li Zhu, Sparse Representation-Based Heartbeat Classification Using Independent Component Analysis Journal of Medical Systems. ,vol. 36, pp. 1235- 1247 ,(2012) , 10.1007/S10916-010-9585-X
Giorgio Biagetti, Paolo Crippa, Alessandro Curzi, Simone Orcioni, Claudio Turchetti, Speaker Identification with Short Sequences of Speech Frames international conference on pattern recognition applications and methods. ,vol. 2, pp. 178- 185 ,(2015) , 10.5220/0005191701780185
Francesco Gianfelici, Claudio Turchetti, Paolo Crippa, A non-probabilistic recognizer of stochastic signals based on KLT Signal Processing. ,vol. 89, pp. 422- 437 ,(2009) , 10.1016/J.SIGPRO.2008.09.013