Semantic coding by supervised dimensionality reduction

IEEE Transactions on Multimedia

Volumn 10, Issue 5, 2008, Pages 806-818

  Kokiopoulou, Effrosyni ^a,b   Frossard, Pascal ^a,b  

^a IEEE

^b EPFL   (Switzerland)

Author keywords

Dimensionality reduction; Multimedia data mining; Redundant dictionaries

Indexed keywords

BOOLEAN FUNCTIONS; CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS; DATA PROCESSING; DECISION SUPPORT SYSTEMS; EXTRACTION; FACE RECOGNITION; FEATURE EXTRACTION; IMAGE RECOGNITION; INFORMATION MANAGEMENT; INFORMATION THEORY; KNOWLEDGE MANAGEMENT; MULTIMEDIA SYSTEMS; PROGRAMMING THEORY; SEARCH ENGINES; SEMANTICS; SOLUTIONS;

BASIS FUNCTIONS; CHALLENGING PROBLEM; CLASS SEPARABILITY; DATA SAMPLES; DIMENSIONALITY REDUCTION; MATRIX FACTORIZATIONS; MULTI-DIMENSIONAL DATA; MULTIMEDIA DATA; MULTIMEDIA INFORMATION; PAPER ADDRESSES; REDUNDANT DICTIONARIES; SEMANTIC CODING; SIGNAL REPRESENTATIONS; SPARSE APPROXIMATIONS; SUB-SPACE METHODS; SUPERVISED DIMENSIONALITY REDUCTION;

APPROXIMATION ALGORITHMS;

EID: 47649089615     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2008.922806     Document Type: Article

References (33)

1. S. Fidler, D. Skoĉaj, and A. Leonardis, "Combining reconstructive and discriminative subspace methods for robust classification and regression by subsampling," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 3, pp. 337-350, Mar. 2006.
2. H. Grabner, P. M. Roth, and H. Bischof, "Eigenboosting: Combining discriminative and generative information," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition (CVPR), Minneapolis, MN, Jun. 18-23, 2007, pp. 1-8.
3. J. Tropp, A. Gilbert, and M. Strauss, "Algorithms for simultaneous sparse approximation, part i: Greedy pursuit," Signal Process.-Special Issue on Sparse Approximations in Signal and Image Processing, vol. 86, pp. 572-588, Apr. 2006.
4. E. Kokiopoulou and P. Frossard, "Dimensionality reduction with adaptive approximation," in Proc. IEEE Int. Conf. Multimedia & Expo (ICME), Beijing, China, Jul. 2-015, 2007, pp. 1962-1965.
5. X. He and P. Niyogi, "Locality preserving projections," Adv. Neural Inform. Pmcess. Syst. (NIPS), vol. 16, 2003.
6. E. Kokiopoulou and Y. Saad, "Orthogonal neighborhood preserving projections," in Proc. IEEE Int. Conf. on Data Mining (ICDM), New Orleans, LA, Nov. 26-30, 2005, pp. 234-241.
7. S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, pp. 2323-2326, 2000.
8. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Comput., vol. 15, no. 6, pp. 1373-1396, 2003.
9. J. B. Tenenbaum, V. de Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 5500, pp. 2319-2323, 2000.
10. I. Jolliffe, Principal Component Analysis. New York: Springer-Verlag, 1986.
11. D. Lee and H. Seung, "Algorithms for non-negative matrix factorization," Advances in Neural Information Processing Systems, vol. 13, pp. 556-562, 2001.
12. P. Paatero and U. Tapper, "Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values," Environmetrics, vol. 5, pp. 11-126, 1994.
13. S. Z. Li, X. Hou, H. Zhang, and Q. Cheng, "Learning spatially localized, parts-based representation," in Proc. IEEE Int. Conf. on Computer Vision and Pattern Recognition, 2001, pp. 1-6.
14. P. O. Hoyer, "Non-negative matrix factorization with sparseness constraints," J. Mach. Learn. Res., vol. 5, pp. 1457-1469, 2004.
15. M. Heiler and C. Schnörr, "Learning non-negative sparse image codes by convex programming," in Proc. IEEE Int. Conf. Computer Vision (ICCV), Beijing, China, 2005, pp. 1667-1674.
16. M. Heiler and C. Schnörr, "Learning sparse representations by non-negative matrix factorization and sequential cone programming," J. Mach. Learn. Res., vol. 7, pp. 1385-1407, Jul. 2006.
17. V. P. Pauca, J. Piper, and R. J. Plemmons, "Non-negative matrix factorization for spectral data analysis," Lin. Algeb. Applicat., vol. 416, pp. 29-47, 2006.
18. A. Pascual-Montano, J. Carazo, K. Kochi, D. Lehmann, and R. Pascual-Marqui, "Nonsmooth nonnegative matrix factorization (nsnmf)," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 3, pp. 403-415, Mar. 2006.
19. Y. Wang, Y. Jia, C. Hu, and M. Turk, "Fisher non-negative matrix factorization for learning local features," in Proc. Asian Conf. Computer Vision, Jeju Island, Korea, Jan. 27-30, 2004, pp. 806-811.
20. S. Zafeiriou, A. Tefas, I. Buciu, and I. Pitas, "Exploiting discriminant information in non-negative matrix factorization with application to frontal face verification," IEEE Trans. Neural Netw., vol. 17, no. 3, pp. 683-695, May 2006.
21. H. Wang and G. Feng, "Face recognition based on HMM in compressed domain," Proc. SPIE: Image Processing: Algorithms and Systems, Neural Networks, and Machine Learning, vol. 6064, pp. 523-530, 2006.
22. S. Eickeler, S. Müller, and G. Rigoll, "Recognition of JPEG compressed face images based on statistical methods," Image and Vis. Comput. J. (Special issue of Facial Image Analysis), vol. 18, no. 4, pp. 279-287, Mar. 2000.
23. J. Tropp, "Algorithms for simultaneous sparse approximation, part ii: Convex relaxation," Signal Process.-Special Issue on Sparse Approximations in Signal and Image Processing, vol. 86, pp. 589-602, Apr. 2006.
24. D. Leviatan and V. N. Temlyakov, "Simultaneous approximation by greedy algorithms," Adv. Comput. Math., vol. 25, no. 1, pp. 73-90, Jun. 2006.
25. S. F. Cotter, B. D. Rao, K. Engan, and K. Kreutz-Delgado, "Sparse solutions to linear inverse problems with multiple measurement vectors," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2477-2488, Jul. 2005.
26. S. Mallat and Z. Zhang, "Matching pursuit with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
27. S. Mallat, A Wavelet Toor of Signal Processing, 2nd ed. New York: Academic, 1998.
28. A. Webb, Statistical Pattern Recognition, 2nd ed. New York: Wiley, 2002.
29. G. H. Golub and C. V. Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
30. R. F. i. Ventura, P. Vandergheynst, and P. Frossard, "Low rate and flexible image coding with redundant representations," IEEE Trans. Image Process., vol. 15, no. 3, pp. 726-739, Mar. 2006.
31. P. Jost, P. Vandergheynst, and P. Frossard, "Tree-based pursuit: Algorithm and properties," IEEE Trans. Signal Pmcess., vol. 54, no. 12, pp. 4685-4697, Dec. 2006.
32. F. Samaria and A. Harter, "Parameterisation of a stochastic model for human face identification," in Proc. 2nd IEEE Workshop on Applications of Computer Vision, pp. 138-142.
33. M. C. for Biological and C. Learning, Cbcl Face Database #1 [Online]. Available: http://www.ai.mit.edu/projects/cbcl