Order preserving sparse coding

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 37, Issue 8, 2015, Pages 1615-1628

  Ni, Bingbing ^a   Moulin, Pierre ^b   Yan, Shuicheng ^c  

^a ADVANCED DIGITAL SCIENCES CENTER   (Singapore)

^b University of Illinois at Urbana Champaign   (United States)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Order preserving; Scene classification; Sparse coding; Time sequence classification

Indexed keywords

ARTIFICIAL INTELLIGENCE; ATOMS; CODES (SYMBOLS); HEURISTIC METHODS; IMAGE CLASSIFICATION; IMAGE RETRIEVAL; INPUT OUTPUT PROGRAMS; LEARNING SYSTEMS;

GUARANTEED ERROR BOUNDS; ORDER PRESERVING; SCENE CLASSIFICATION; SMOOTH APPROXIMATION; SPARSE CODING; STATE-OF-THE-ART METHODS; TIME SEQUENCES; TIME SERIES CLASSIFICATIONS;

CLASSIFICATION (OF INFORMATION);

EID: 84947758519     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2014.2362935     Document Type: Article

References (39)

1. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust face recognition via sparse representation", IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
2. M. Elad and M. Aharon, "Image denoising via sparse and redundant representations over learned dictionaries", IEEE Trans. Image Process., vol. 15, no. 12, pp. 3736-3745, Dec. 2006.
3. S. Rao, R. Tron, R. Vidal, and Y. Ma, "Motion segmentation via robust subspace separation in the presence of outlying, incomplete, or corrupted trajectories", in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2008, pp. 1-8.
4. H. Zou and T. Hastie, "Regularization and variable selection via the elastic net", J. Roy. Statist. Soc. B, vol. 67, pp. 301-320, 2005.
5. M. Yuan and Y. Lin, "Model selection and estimation in regression with grouped variables", J. Roy. Statist. Soc. B, vol. 68, pp. 49-67, 2006.
6. J. Zhang, "A probabilistic framework for multi-task learning", Tech. Rep. CMU-LTI-06-006, Pittsburgh, PA, USA, 2006.
7. X. Yuan and S. Yan, "Visual classification with multi-task joint sparse representation", in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2010, pp. 3493-3500.
8. R. Raina, A. Battle, H. Lee, B. Packer, and A. Y. Ng, "Self-taught learning: Transfer learning from unlabeled data", in Proc. Int. Conf. Mach. Learn., 2007, pp. 759-766.
9. Y. Nesterov, "Smooth minimization of non-smooth functions", Math. Program., vol. 103, pp. 127-152, 2005.
10. L. R. Rabiner and B. H. Juang, "An introduction to hidden Markov models", IEEE Mag. Acoust., Speech Signal Process., vol. MASSP-3, no. 1, pp. 4-16, Jan. 1986.
11. S. Kim and P. Smyth, "Segmental hidden Markov models with random effects for waveform modeling", J. Mach. Learn. Res., vol. 7, pp. 945-969, 2006.
12. C. S. Myers and L. R. Rabiner, "A comparative study of several dynamic time-warping algorithms for connected word recognition", Bell Syst. Tech. J., vol. 60, pp. 1389-1409, 1981.
13. J. J. Rodriguez and C. J. Alonso, "Interval and dynamic time warping-based decision trees", in Proc. ACM Symp. Appl. Comput., 2004, pp. 548-552.
14. A. Hayashi, Y. Mizuhara, and N. Suematsu, "Embedding time series data for classification", in Proc. 4th Int. Conf. Mach. Learn. Data Mining Pattern Recognit., 2005, pp. 356-365.
15. X. Xi, E. Keogh, C. Shelton, L. Wei, and C. A. Ratanamahatana, "Fast time series classification using numerosity reduction", in Proc. Int. Conf. Mach. Learn., 2006, pp. 1033-1040.
16. A. Nanopoulos, R. Alcock, and Y. Manolopoulos, "Feature-based classification of time series data", in Information Processing and Technology. Commack, NY, USA: Nova, 2001, pp. 49-61.
17. V. Megalooikonomou, Q. Wang, G. Li, and C. Faloutsos, "A multiresolution symbolic representation of time series", in Proc. Int. Conf. Data Eng., 2005, pp. 668-679.
18. C. D. Manning and H. Schuetze, Foundations of Statistical Natural Language Processing. Cambridge, MA, USA: MIT Press, 1999.
19. C. Cadieu and B. Olshausen, "Learning transformational invariants from natural movies", in Proc. Adv. Neural Inf. Process. Syst., 2008, pp. 209-216.
20. T. Kim, G. Shakhnarovich, and R. Urtasun, "Sparse coding for learning interpretable spatio-temporal primitives", in Proc. Adv. Neural Inf. Process. Syst., 2010, pp. 1117-1125.
21. B. Zhao, Fei-L. Fei, and E. P. Xing, "Online detection of unusual events in videos via dynamic sparse coding", in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2011, pp. 3313-3320.
22. P. Tseng, "On accelerated proximal gradient methods for convexconcave optimization", SIAMJ. Optim., 2008.
23. M. W. Kadous, "Temporal classification: Extending the classification paradigm to multivariate time series", PhD thesis, School Comput. Sci. Eng., Univ. New South Wales, Sydney, NSW, Australia, 2002.
24. N. Hammami and M. Bedda, "Improved tree model for Arabic speech recognition", in Proc. Int. Conf. Comput. Sci. Inf. Technol., 2010, pp. 521-526.
25. [Online]. Available: http://mocap.cs.cmu.edu/
26. Y. Shen, N. Ashraf, and H. Foroosh, "Action recognition based on homography constraints", in Proc. Int. Conf. Pattern Recognit., 2008, pp. 1-4.
27. J. Sung, C. Ponce, B. Selman, and A. Saxena, "Human activity detection from RGBD images", CoRR vol. abs/1107.0169, 2011.
28. S. Gao, I. W. Tsang, L.-T. Chia, and P. Zhao, "Local features are not lonely-Laplacian sparse coding for image classification", in Proc. Comput. Vis. Pattern Recog., 2010, pp. 3555-3561.
29. F. Sadeghi and M. F. Tappen, "Latent pyramidal regions for recognizing scenes", in Proc. Eur. Conf. Comput. Vis., 2012, pp. 228-241.
30. K. Balasubramanian, K. Yu, and G. Lebanon, "Smooth sparse coding via marginal regression for learning sparse representations", in Proc. Int. Conf. Mach. Learn., 2013.
31. T. Kobayashi, "BoF meets HOG: Feature extraction based on histograms of oriented p. d.f gradients for image classification", in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2013, pp. 747-754.
32. S. Yan, X. Xu, D. Xu, S. Lin, and X. Li, "Beyond spatial pyramids: A new feature extraction framework with dense spatial sampling for image classification", in Proc. Eur. Conf. Comput. Vis., 2012, pp. 473-487.
33. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories", in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recog., 2006, pp. 2169-2178.
34. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong, "Localityconstrained linear coding for image classification", in Proc. IEEE Comput. Vis. Pattern Recog., 2010, pp. 3360-3367.
35. J. Yang, K. Yu, Y. Gong, and T. Huang, "Linear spatial pyramid matching using sparse coding for image classification", in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2009, pp. 1794-1801.
36. Z. Wang, J. Feng, S. Yan, and H. Xi, "Linear distance coding for image classification", IEEE Trans. Image Process., vol. 22, no. 2, pp. 537-548, Sep. 2012.
37. D. Lowe, "Distinctive image features from scale-invariant keypoints", Int. J. Comput. Vis., vol. 60, pp. 91-110, 2004.
38. R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, and S. Ssstrunk, "SLIC superpixels compared to state-of-the-art superpixel methods", IEEE Trans. Pattern Analy. Mach. Intell., vol. 34, no. 11, pp. 2274-2282, Nov. 2012.
39. R. Tibshirani, M. Saunders, S. Rosset, J. Zhu, and K. Knight, "Sparsity and smoothness via the fused Lasso", J. Roy. Statist. Soc., vol. 67, pp. 91-108, 2005.