Manifold Précis: An annealing technique for diverse sampling of manifolds

Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011

Volumn , Issue , 2011, Pages

  Shroff, Nitesh ^a   Turaga, Pavan ^b   Chellappa, Rama ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS; INFORMATION RETRIEVAL SYSTEMS; ITERATIVE METHODS;

ANNEALING TECHNIQUES; DATAPOINTS; DOCUMENT SUMMARIZATION; EXPLORATORY DATA ANALYSIS; GENERAL THEORY; LARGE DATASETS; NON-EUCLIDEAN; PRE-FILTERING; TRADITIONAL TECHNIQUES; VIDEO SUMMARIZATION;

VECTOR SPACES;

EID: 85162461412     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. K. Liu, E. Terzi, and T. Grandison, "ManyAspects: a system for highlighting diverse concepts in documents," in Proceedings of VLDB Endowment, 2008.
2. N. Shroff, P. Turaga, and R. Chellappa, "Video Précis: Highlighting diverse aspects of videos," IEEE Transactions on Multimedia, vol. 12, no. 8, pp. 853 -868, Dec. 2010.
3. I. Simon, N. Snavely, and S. Seitz, "Scene summarization for online image collections," in ICCV, 2007.
4. W. Cochran, Sampling techniques. Wiley, 1977.
5. Y. Yue and T. Joachims, "Predicting diverse subsets using structural svms," in ICML, 2008.
6. J. Carbonell and J. Goldstein, "The use of mmr, diversity-based reranking for reordering documents and reproducing summaries," in SIGIR, 1998.
7. M. Gu and S. Eisenstat, "Efficient algorithms for computing a strong rank-revealing QR factorization," SIAM Journal on Scientific Computing, vol. 17, no. 4, pp. 848-869, 1996.
8. P. Drineas, M. Mahoney, and S. Muthukrishnan, "Relative-error CUR matrix decompositions," SIAM Journal on Matrix Analysis and Applications, vol. 30, pp. 844-881, 2008.
9. C. Boutsidis, M. Mahoney, and P. Drineas, "An improved approximation algorithm for the column subset selection problem," in SODA, 2009.
10. D. Kendall, "Shape manifolds, Procrustean metrics and complex projective spaces," Bulletin of London Mathematical society, vol. 16, pp. 81-121, 1984.
11. S. Soatto, G. Doretto, and Y. N. Wu, "Dynamic textures," ICCV, 2001.
12. J. D. Lafferty and G. Lebanon, "Diffusion kernels on statistical manifolds," Journal of Machine Learning Research, vol. 6, pp. 129-163, 2005.
13. P. T. Fletcher, C. Lu, S. M. Pizer, and S. C. Joshi, "Principal geodesic analysis for the study of nonlinear statistics of shape," IEEE Transactions on Medical Imaging, vol. 23, no. 8, pp. 995-1005, August 2004.
14. A. Srivastava, S. H. Joshi, W. Mio, and X. Liu, "Statistical shape analysis: Clustering, learning, and testing," IEEE Transactions on pattern analysis and machine intelligence, vol. 27, no. 4, 2005.
15. G. Golub, "Numerical methods for solving linear least squares problems," NumerischeMathematik, vol. 7, no. 3, pp. 206-216, 1965.
16. T. Chan, "Rank revealing QR factorizations," Linear Algebra and Its Applications, vol. 88, pp. 67-82, 1987.
17. A. Frieze, R. Kannan, and S. Vempala, "Fast Monte-Carlo algorithms for finding low-rank approximations," Journal of the ACM (JACM), vol. 51, no. 6, pp. 1025-1041, 2004.
18. A. Deshpande and L. Rademacher, "Efficient volume sampling for row/column subset selection," in Foundations of Computer Science (FOCS), 2010.
19. G. Gan, C. Ma, and J. Wu, Data clustering: theory, algorithms, and applications. Society for Industrial and Applied Mathematics, 2007.
20. I. Dhillon and D. Modha, "Concept decompositions for large sparse text data using clustering," Machine learning, vol. 42, no. 1, pp. 143-175, 2001.
21. B. J. Frey and D. Dueck, "Clustering by passing messages between data points," Science, vol. 315, pp. 972-976, Feb. 2007.
22. R. Subbarao and P. Meer, "Nonlinear mean shift for clustering over analytic manifolds," in CVPR, 2006.
23. A. Goh and R. Vidal, "Clustering and dimensionality reduction on riemannian manifolds," in CVPR, 2008.
24. H. Karcher, "Riemannian center of mass and mollifier smoothing," Communications on Pure and Applied Mathematics, vol. 30, no. 5, pp. 509-541, 1977.
25. T. Lin and H. Zha, "Riemannian manifold learning," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, pp. 796-809, 2008.
26. A. Trouvé, "Diffeomorphisms groups and pattern matching in image analysis," International Journal of Computer Vision, vol. 28, pp. 213-221, July 1998.
27. W.Mio, A. Srivastava, and S. Joshi, "On shape of plane elastic curves," International Journal of Computer Vision, vol. 73, no. 3, pp. 307-324, 2007.
28. K. Gallivan, A. Srivastava, X. Liu, and P. Van Dooren, "Efficient algorithms for inferences on grassmann manifolds," in IEEE Workshop on Statistical Signal Processing, 2003.
29. L. Latecki, R. Lakamper, and T. Eckhardt, "Shape descriptors for non-rigid shapes with a single closed contour," in CVPR, 2000.
30. E. Begelfor and M. Werman, "Affine invariance revisited," in CVPR, 2006.
31. C. Schuldt, I. Laptev, and B. Caputo, "Recognizing human actions: a local SVM approach," in ICPR, 2004.
32. R. Chaudhry, A. Ravichandran, G. Hager, and R. Vidal, "Histograms of oriented optical flow and binetcauchy kernels on nonlinear dynamical systems for the recognition of human actions," in CVPR, 2009.