Linear Program Relaxation of Sparse Nonnegative Recovery in Compressive Sensing Microarrays.
Linxia QinNaihua XiuLingchen KongYu LiPublished in: Comput. Math. Methods Medicine (2012)
Keyphrases
- compressive sensing
- linear program
- image recovery
- linear programming
- objective function
- sparse representation
- lp relaxation
- random projections
- compressive sampling
- linear programming relaxation
- signal reconstruction
- integrality gap
- image representation
- optimal solution
- mixed integer
- signal processing
- integer program
- primal dual
- microarray
- structured sparsity
- interior point methods
- feasible solution
- high dimensionality
- semidefinite programming
- dynamic programming
- image classification
- data sets
- semidefinite
- compressed sensing
- pattern recognition
- feature space
- np hard
- orthogonal matching pursuit
- image reconstruction
- dimensionality reduction