Dimensionality reduction via compressive sensing

Pattern Recognition Letters

Volumn 33, Issue 9, 2012, Pages 1163-1170

  Gao, Junbin ^a   Shi, Qinfeng ^b   Caetano, Tibério S ^c  

^a CHARLES STURT UNIVERSITY   (Australia)

^b UNIVERSITY OF ADELAIDE   (Australia)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Compressive sensing; Dimensionality reduction; PCA; Sparse models; Supervised learning; Un supervised learning

Indexed keywords

COMPRESSIVE SENSING; DIMENSIONALITY REDUCTION; DIMENSIONALITY REDUCTION ALGORITHMS; DIMENSIONALITY REDUCTION METHOD; NATURAL IMAGES; PCA; RANDOM MEASUREMENT; SEMI-SUPERVISED; SPARSE DATA; SPARSE REPRESENTATION; WAVELET BASIS;

SUPERVISED LEARNING;

SIGNAL RECONSTRUCTION;

EID: 84859350065     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2012.02.007     Document Type: Article

References (37)

1. A. Argyriou, T. Evgeniou, and M. Pontil Convex multi-task feature learning Mach. Learning 73 3 2008 243 272
2. R. Baraniuk Compressive sensing IEEE Signal Process. Mag. 24 4 2007 118 121
3. C. Bishop Pattern Recognition and Machine Learning. Information Science and Statistics 2006 Springer
4. C. Bishop, M. Svensén, and C. Williams GTM: the generative topographic mapping Neural Comput. 10 1 1998 215 234 (Pubitemid 128463659)
5. Calderbank, R., Jafarpour, S., Schapire, R., 2009. Compressed learning: Universal sparse dimensionality reduction and learning in the measurement domain. Research Report 2, Computer Science, Princeton University.
6. E. Cands, J. Romberg, and T. Tao Decoding by linear programming IEEE Trans. Infor. Theory 51 12 2005 4203 4215 (Pubitemid 41800353)
7. E. Candés, J. Romberg, and T. Tao Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Trans. Infor. Theory 52 2 2006 489 509 (Pubitemid 43174093)
8. E.J. Cands, Y. Eldar, D. Needell, and P. Randall Compressed sensing with coherent and redundant dictionaries Appl. Comput. Harmonic Anal. 31 1 2010 59 73
9. L. Cook, and J. Gao Dimensionality reduction for classification through visualisation using L1-SNE J. Li, J. Debenham, Lect. Notes Artif. Intell. Vol. 6464 2010 Springer Heidelberg 204 212
10. I. Daubechies Ten Lectures on Wavelets CBMS-NSF Reg. Conf. Ser. Appl. Math. vol. 61 1992 SIAM Press Philadelphia
11. D.L. Donoho Compressed sensing IEEE Trans. Infor. Theory 52 4 2006 1289 1306
12. Y. Guo, J. Gao, and P.P. Kwan Kernel Laplacian eigenmaps for visualization of non-vectorial data Lect. Notes Artif. Intell. 4304 2006 1179 1183
13. J. Huang, and T. Zhang The benefit of group sparsity Ann. Statist. 38 4 2010 1978 2004
14. A. Jain, R. Duin, and J. Mao Statistical pattern recognition: a review IEEE Trans. Pattern Anal. Machine Intell. 22 1 2000 4 37 (Pubitemid 32132953)
15. S. Ji, D. Dunson, and L. Carin Multi-task compressive sensing IEEE Trans. Signal Process. 57 1 2009 92 106
16. S. Ji, Y. Xue, and L. Carin Bayesian compressive sensing IEEE Trans. Signal Process. 56 6 2008 2346 2356 (Pubitemid 351795888)
17. N. Lawrence Probabilistic non-linear principal component analysis with gaussian process latent variable models J. Mach. Learning Res. 6 2005 1783 1816
18. 2,1-norm minimization. In: Proceedings of The Twenty-fifth Conference on Uncertainty in Artificial Intelligence (UAI 2009). Montreal, Quebec, p. 43.
19. S. Mallat A Wavelet Tour of Signal Processing 1998 Academic Press San Diego
20. Obozinski, G., Taskar, B., Jordan, M.I., 2006. Multi-task feature selection. Technical report, UC Berkeley.
21. G. Obozinski, M. Wainwright, and M. Jordan Highdimensional union support recovery in multivariate regression Neural Infor. Process. Syst. 2008 MIT 1217 1224
22. M. Rudelson, and R. Veshynin Geometric approach to error correcting codes and reconstruction of signals Int. Math. Res. Not. 64 2005 4019 4041 (Pubitemid 44178240)
23. M. Seeger Bayesian inference and optimal design for the sparse linear model J. Mach. Learning Res. 9 2008 759 813
24. Seeger, M., Nickisch, H., 2008. Compressed sensing and bayesian experimental design. In: Proceedings of Int. Conf. on Machine Learning (ICML). Helsinki, Finland, pp. 912-919.
25. Shi, Q., Li, H., Shen, C., 2010. Rapid face recognition using hashing. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition. San Francisco, USA., pp. 2753 - 2760.
26. Q. Shi, J. Petterson, G. Dror, J. Langford, A. Smola, A. Strehl, and S. Vishwanathan Hash kernels M. Welling, D. van Dyk, Proceedings of International Workshop on Artificial Intelligence and Statistics 2009 Soc. Artif. Intell. Statist. 496 503
27. Q. Shi, J. Petterson, G. Dror, J. Langford, A. Smola, and S.V. Vishwanathan Hash kernels for structured data J. Mach. Learning Res. 10 2009 2615 2637
28. Y. Song, F. Nie, C. Zhang, and S. Xiang A unified framework for semi-supervised dimensionality reduction Pattern Recognition 41 9 2008 2789 2799
29. Stojnic, M., 2009. Block-length dependent thresholds in block-sparse compressed sensing. Research report, School of Industrial Engineering, Purdue University.
30. M. Sugiyama Dimensionality reduction of multimodal labeled data by local fisher discriminant analysis J. Mach. Learning Res. 8 2007 1027 1061 (Pubitemid 46798409)
31. Sugiyama, M., Idé, T., Nakajima, S., Sese, J., 2008. Semi-Supervised local fisher discriminant analysis for dimensionality reduction. In: Proceedings of PAKDD 2008., pp. 333-344. (Pubitemid 351776328)
32. J.B. Tenenbaum, V.d. Silva, and J.C. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 2000 2319 2323 (Pubitemid 32041577)
33. J. Tropp, and A.C. Gilbert Signal recovery from random measurements via orthogonal matching pursuit IEEE Trans. Infor. Theory 53 12 2007 4655 4666
34. van der Maaten, L., Postma, E.O., van den Herick, H., 2009. Dimensionality reduction: A comparative review. Technical Report TiCC-TR 2009-005, Tilburg University.
35. X. Yang, H. Fu, H. Zha, and J.L. Barlow Semi-supervised nonlinear dimensionality reduction W.W. Cohen, A. Moore, ICML ACM International Conference Proceeding Series vol. 148 2006 ACM 1065 1072
36. Zhang, D., Zhou, Z.H., Chen, S., 2007. Semi-Supervised dimensionality reduction. In: SDM., pp. 629-634.
37. Z. Zhang, and H. Zha Principal manifolds and nonlinear dimension reduction via local tangent space alignment SIAM J. Sci. Comput. 26 2004 313 338