Cluster indicator decomposition for efficient matrix factorization

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 1384-1389

  Luo, Dijun ^a   Ding, Chris ^a   Huang, Heng ^a  

^a The University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE PREDICTION; COMPUTATION RESOURCES; INTRINSIC STRUCTURES; KERNEL MACHINE; LOW RANK APPROXIMATIONS; LOW-RANK MATRIX APPROXIMATIONS; MATRIX FACTORIZATIONS;

ARTIFICIAL INTELLIGENCE; SUPPORT VECTOR MACHINES;

APPROXIMATION THEORY;

EID: 84881075878     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-234     Document Type: Conference Paper

References (19)

1. Francis R. Bach and Michael I. Jordan. Predictive low-rank decomposition for kernel methods. In ICML, volume 119, pages 33-40, 2005.
2. Y. L. Le Cun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proceedings of IEEE, 86(11):2278-2324, 1998.
3. Chris H. Q. Ding, Tao Li, Wei Peng, and Haesun Park. Orthogonal nonnegative matrix t-factorizations for clustering. In KDD, pages 126-135. ACM, 2006.
4. P. Drineas and R. Kannan. Pass efficient algorithm for large matrices. In SODA, pages 223-232, 2003.
5. Charless Fowlkes, Serge Belongie, Fan R. K. Chung, and Jitendra Malik. Spectral grouping using the nyström method. IEEE Trans. Pattern Anal. Mach. Intell., 26(2):214-225, 2004.
6. Alan Frieze, Ravi Kannan, and Santosh Vempala. Fast monte-carlo algorithms for finding low-rank approximations. J. ACM, 51(6):1025-1041, 2004.
7. Rahul Garg, Hao Du, Steven M. Seitz, and Noah Snavely. The dimensionality of scene appearance. ICCV, 2009.
8. Mei Han and Takeo Kanade. Multiple motion scene reconstruction from uncalibrated views. ICCV, 16:163-170, 2001.
9. D.D. Lee and H.S. Seung. Learning the parts of objects with nonnegative matrix factorization. Nature, 401:788-791, 1999.
10. D. Luo, C. Ding, H. Huang, and T. Li. Non-negative Laplacian Embedding. In 2009 ICDM, pages 337-346, 2009.
11. P. Perona, R. Fergus, and F. F. Li. Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories. In Workshop on Generative Model Based Vision, page 178, 2004.
12. I. Philips, H. Wechsler, J. Huang, and P. Rauss. The feret database and evaluation procedure for face recognition algorithms. Image and Vision Computing, 16:295-306, 1998. (Pubitemid 128393579)
13. Nathan Srebro and Tommi Jaakkola. Weighted low-rank approximations. In ICML, pages 720-727, 2003.
14. A. Talwalkar, S. Kumar, and H. Rowley. Large-scale manifold learning. CVPR, 2008.
15. Matthew A. Turk and Alex P. Pentland. Face recognition using eigenfaces. CVPR, 1991.
16. James Ze Wang, Jia Li, and Gio Wiederhold. SIMPLIcity: Semantics-sensitive integrated matching for picture LIbraries. IEEE Trans. Pattern Anal. Mach. Intell, 23(9):947-963, 2001.
17. Christopher K. I. Williams and Matthias Seeger. Using the nyström method to speed up kernel machines. pages 682-688. MIT Press, 2000.
18. Kai Zhang, Ivor W. Tsang, and James T. Kwok. Improved nyström low-rank approximation and error analysis. ICML, pages 1232-1239, 2008.
19. Li Zhang, Sundeep Vaddadi, Hailin Jin, and Shree K. Nayar. Multiple view image denoising. CVPR, 2009.