Forging the graphs: A low rank and positive semidefinite graph learning approach

Advances in Neural Information Processing Systems

Volumn 4, Issue , 2012, Pages 2960-2968

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

^a University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION PROBLEMS; GLOBAL OPTIMAL SOLUTIONS; LEARNING APPROACH; NON NEGATIVES; POSITIVE SEMIDEFINITE; ROBUST APPROACHES; SEMI- SUPERVISED LEARNING; THEORETICAL GUARANTEES;

CONVEX OPTIMIZATION; DATA MINING; SUPERVISED LEARNING;

LEARNING ALGORITHMS;

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

References (23)

1. E. Airoldi, D. Blei, E. Xing, and S. Fienberg. A latent mixed membership model for relational data. In Proceedings of the 3rd international workshop on Link discovery, pages 82-89. ACM, 2005.
2. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation, 15(6):1373-1396, 2003.
3. T. Bühler and M. Hein. Spectral Clustering based on the graph p-Laplacian. In Proceedings of the 26th Annual International Conference on Machine Learning, pages 81-88. ACM, 2009.
4. J. Cai, E. Candes, and Z. Shen. A singular value thresholding algorithm for matrix completion. IEEE Trans. Inform. Theory, 56(5), 2053-2080, (5):2053-2080, 2008.
5. E. Candes and Y. Plan. Matrix completion with noise. Proceedings of the IEEE, 98(6):925-936, 2010.
6. C. Ding, R. Jin, T. Li, and H. Simon. A learning framework using Green's function and kernel regularizationwith application to recommender system. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 260-269. ACM, 2007.
7. J. Duchi, S. Shalev-Shwartz, Y. Singer, and T. Chandra. Efficient projections onto the l 1- ball for learning in high dimensions. In Proceedings of the 25th international conference on Machine learning, pages 272-279. ACM, 2008.
8. M. Fazel. Matrix rank minimization with applications. PhD thesis, Stanford University, 2002.
9. A. Frank and A. Asuncion. UCI machine learning repository, 2010.
10. M. Gu, H. Zha, C. Ding, X. He, H. Simon, and J. Xia. Spectral relaxation models and structure analysis for k-way graph clustering and bi-clustering. UC Berkeley Math Dept Tech Report, 2001.
11. L. Hagen and A. Kahng. New spectral methods for ratio cut partitioning and clustering. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, 11(9):1074-1085, 2002.
12. R. Lewis, V. Torczon, and L. R. Center. A globally convergent augmented lagrangian pattern search algorithm for optimization with general constraints and simple bounds. SIAM Journal on Optimization, 12(4):1075-1089, 2002.
13. W. Liu and S. Chang. Robust multi-class transductive learning with graphs. 2009.
14. D. Luo, C. Ding, and H. Huang. Graph evolution via social diffusion processes. Machine Learning and Knowledge Discovery in Databases, pages 390-404, 2011.
15. D. Luo, C. Ding, F. Nie, and H. Huang. Cauchy graph embedding. ICML2011, pages 553-560, 2011.
16. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. Advances in neural information processing systems, 2:849-856, 2002.
17. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323, 2000.
18. H. Seung and D. Lee. The manifold ways of perception. Science(Washington), 290(5500):2268-9, 2000.
19. J. Shi and J. Malik. Normalized cuts and image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 22(8):888-905, 2002.
20. F. Wang, P. Li, and A. König. Learning a Bi-Stochastic Data Similarity Matrix. In 2010 IEEE International Conference on Data Mining, pages 551-560. IEEE, 2010.
21. F. Wang and C. Zhang. Label propagation through linear neighborhoods. IEEE Transactions on Knowledge and Data Engineering, pages 55-67, 2007.
22. D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In Advances in Neural Information Processing Systems 16: Proceedings of the 2003 Conference, pages 595-602, 2004.
23. X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In ICML 2003.