paper-with-me

Papers

Sparse Representation-Based Classification: Orthogonal Least Squares or Orthogonal Matching Pursuit?

2016-07-18 · Minshan Cui, Saurabh Prasad

Spare representation of signals has received significant attention in recent years. Based on these developments, a sparse representation-based classification (SRC) has been proposed for a variety of classification and related tasks, including face recognition. Recently, a class dependent variant of SRC was proposed to overcome the limitations of SRC for remote sensing image classification. Traditionally, greedy pursuit based method such as orthogonal matching pursuit (OMP) are used for sparse coefficient recovery due to their simplicity as well as low time-complexity. However, orthogonal least square (OLS) has not yet been widely used in classifiers that exploit the sparse representation properties of data. Since OLS produces lower signal reconstruction error than OMP under similar conditions, we hypothesize that more accurate signal estimation will further improve the classification performance of classifiers that exploiting the sparsity of data. In this paper, we present a classification method based on OLS, which implements OLS in a classwise manner to perform the classification. We also develop and present its kernelized variant to handle nonlinearly separable data. Based on two real-world benchmarking hyperspectral datasets, we demonstrate that class dependent OLS based methods outperform several baseline methods including traditional SRC and the support vector machine classifier.

📄 PDF Abstract BibTeX arXiv:1607.04942

Code (0)

등록된 구현이 없습니다.

Tasks

BenchmarkingClassificationFace RecognitionGeneral Classificationimage-classificationImage ClassificationRemote Sensing Image ClassificationSparse Representation-based Classification

Similar Papers 제목 키워드 기반

Sparse Linear Regression via Generalized Orthogonal Least-Squares

2016-02-22 · Abolfazl Hashemi, Haris Vikalo

Sparse linear regression, which entails finding a sparse solution to an underdetermined system of linear equations, can formally be expressed as an $l_0$-constrained least-squares problem. The Orthogonal Least-Squares (O…

regression

Recovery of Sparse Signals Using Multiple Orthogonal Least Squares

2014-10-09 · Jian Wang, Ping Li

We study the problem of recovering sparse signals from compressed linear measurements. This problem, often referred to as sparse recovery or sparse reconstruction, has generated a great deal of interest in recent years. …

Computational Efficiency

Sparse recovery via Orthogonal Least-Squares under presence of Noise

2016-08-08 · Abolfazl Hashemi, Haris Vikalo

We consider the Orthogonal Least-Squares (OLS) algorithm for the recovery of a $m$-dimensional $k$-sparse signal from a low number of noisy linear measurements. The Exact Recovery Condition (ERC) in bounded noisy scenari…

Sampling Requirements and Accelerated Schemes for Sparse Linear Regression with Orthogonal Least-Squares

2016-08-08 · Abolfazl Hashemi, Haris Vikalo

We study the problem of inferring a sparse vector from random linear combinations of its components. We propose the Accelerated Orthogonal Least-Squares (AOLS) algorithm that improves performance of the well-known Orthog…

Clusteringregression

Recovery Conditions of Sparse Signals Using Orthogonal Least Squares-Type Algorithms

2022-01-13 · L. Lu, W. Xu, Y. Wang, Z. Tian

Orthogonal least squares (OLS)-type algorithms are efficient in reconstructing sparse signals, which include the well-known OLS, multiple OLS (MOLS) and block OLS (BOLS). In this paper, we first investigate the noiseless…

Vocal Bursts Type Prediction