Sparse Representations for Pattern Classification using Learned Dictionaries [chapter]

Jayaraman J. Thiagarajan, Karthikeyan N. Ramamurthy, Andreas Spanias
2009 Research and Development in Intelligent Systems XXV  
Sparse representations have been often used for inverse problems in signal and image processing. Furthermore, frameworks for signal classification using sparse and overcomplete representations have been developed. Data-dependent representations using learned dictionaries have been significant in applications such as feature extraction and denoising. In this paper, our goal is to perform pattern classification in a domain referred to as the data representation domain, where data from different
more » ... asses are sparsely represented using an overcomplete dictionary. We propose a source model to characterize the data in each class and present an algorithm to infer the dictionary from the training data of all the classes. We estimate statistical templates in the data representation domain for each class of data, and perform classification using likelihood as the classification measure. Simulation results show that, in the case of highly sparse signals, the proposed classifier provides a consistently good performance even under noisy conditions.
doi:10.1007/978-1-84882-171-2_3 dblp:conf/sgai/ThiagarajanRS08 fatcat:k4bees7o3zexdgortcij6b4lei