稀疏学习

Sparse,L1-minimization, Compressive Sensing

 

Sparse大家并不陌生，是个经典话题了。而此时sparse已经卷土重来，虽然还是那一锅汤，但是药已经换了。
以L1-minimization为核心的算法，近几年飞速进展，Compressive Sensing (CompressiveSampling) 已然成为数学领域和信号处理最前沿最热门的方向。

http://www-stat.stanford.edu/~donoho/Reports/2004/CompressedSensing091604.pdf

最近一年多这种新形式的算法快速蔓延到模式识别界应用，论文质量高、算法效果好、而且算法一般都非常简单。而这仅仅是个开始。重点在理论应用和模式识别上。

Compressive Sensing资源主页：

Compressive SensingResources （最权威最全面的Compressive Sensing资源主页，几乎什么都能找的到）；

http://www.dsp.ece.rice.edu/cs/

 

Compressive Sensing （和上面的差不多）；

http://www.computing.edu.au/~dsp/cs/index.php

 

Compressive Sensing Listing；

http://igorcarron.googlepages.com/cslisting

 

马毅的课程主页

http://decision.csl.uiuc.edu/~yima/ECE598-08.html

 

Compressive Sensing Videos；

http://igorcarron.googlepages.com/csvideos

 

Compressed Sensing Codes

http://igorcarron.googlepages.com/cscodes

 

（还有Compressive Sensing Resources 的Software一栏中）；

http://www.dsp.ece.rice.edu/cs/

 

Nuit Blanche；

http://nuit-blanche.blogspot.com/search/label/compressedsensing

 

Compressive Sensing: The Big Picture；

http://igorcarron.googlepages.com/cs

 

Terence Tao's What's new;

http://www.math.ucla.edu/~tao/

http://terrytao.wordpress.com/

 

理论方面的代表人物：
DavidDonoho;

http://www-stat.stanford.edu/~donoho/

 

Emmanuel Candes;

http://www.acm.caltech.edu/~emmanuel/

Tutorials
Emmanuel Candès, Compressive sampling. (Int. Congress ofMathematics, 3, pp. 1433-1452, Madrid, Spain, 2006)

http://www.acm.caltech.edu/~emmanuel/papers/CompressiveSampling.pdf

 

Richard Baraniuk, Compressive sensing. (IEEE Signal ProcessingMagazine, 24(4), pp. 118-121, July 2007)

http://www.dsp.ece.rice.edu/cs/baraniukCSlecture07.pdf

 

Emmanuel Candès and Michael Wakin, An introduction tocompressive sampling. (IEEE Signal Processing Magazine, 25(2), pp.21 - 30, March 2008)

http://www.dsp.ece.rice.edu/cs/CSintro.pdf

 

Justin Romberg, Imaging via compressive sampling. (IEEE SignalProcessing Magazine, 25(2), pp. 14 - 20, March 2008)

Conferences and Symposiums

http://www.dsp.ece.rice.edu/cs/Imaging-via-CS.pdf

Short Course: Sparse Representations and High Dimensional Geometry,May 30 - June 1, 2007

http://www.ams.org/meetings/vonneumann07.html

 

New Directions Short Course: Compressive Sampling and Frontiersin Signal Processing, June 4 - 15, 2007 （介绍性的资料和视频）

http://www.ima.umn.edu/2006-2007/ND6.4-15.07/

理论方面的代表文献：

Donoho 和 Candes的文章几乎都是经典

模式识别领域的应用（包括机器视觉）：
大家可以去Compressive Sensing Resources 看 Statistical Signal Processing,Machine Learning, Bayesian Methods, Applications of CompressiveSensing 等栏目

http://www.dsp.ece.rice.edu/cs/

 

马毅的一系列论文

http://decision.csl.uiuc.edu/~yima/Publication.html

John Wright, Allen Yang, Arvind Ganesh, Shankar Shastry, and Yi Ma,Robust face recognition via sparse representation. (To appear inIEEE Trans. on Pattern Analysis and Machine Intelligence) ,2008

http://perception.csl.uiuc.edu/recognition/Files/PAMI-Face.pdf

Allen Yang, John Wright, Yi Ma, and Shankar Sastry, Featureselection in face recognition: A sparse representation perspective.(Preprint, 2007)

http://perception.csl.uiuc.edu/recognition/Files/PAMI_Feature.pdf

 

Kwak, N., Principal Component Analysis Based on L1-NormMaximization, IEEE Transactions on Pattern Analysis and MachineIntelligence, 2008.

http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4522554&isnumber=4567786

 

Bhusnurmath, Arvind; Taylor, Camillo J., Graph Cuts via $ell_1$Norm Minimization, IEEE Transactions on Pattern Analysis andMachine Intelligence, 2008.

http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4483514&isnumber=4601506

 

Jianchao Yang, John Wright, Thomas Huang, and Yi Ma, ImageSuper-Resolution as Sparse Representation of Raw Image Patches,IEEE Conference on Computer Vision and Pattern Recognition (CVPR),June 2008.

http://perception.csl.uiuc.edu/recognition/Files/CVPR2008_superres.pdf

 

Arvind Ganesh, Zihan Zhou, and Yi Ma, Separation of ASubspace-Sparse Signal: Algorithms and Conditions, ICASSP 2009.