Factorized Similarity Learning in Networks

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn 2015-January, Issue January, 2014, Pages 60-69

  Chang, Shiyu ^a   Qi, Guo Jun ^b   Aggarwal, Charu C ^c   Zhou, Jiayu ^d   Wang, Meng ^e   Huang, Thomas S ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNIVERSITY OF CENTRAL FLORIDA   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d ARIZONA STATE UNIVERSITY   (United States)

^e HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Content; Link; Network similarity; Supervised matrix factorization; Supervision

Indexed keywords

DATA MINING; FACTORIZATION; LEARNING SYSTEMS; SEARCH ENGINES; TOPOLOGY;

CONTENT; DATA MINING APPLICATIONS; EFFICIENT COMPUTATION; LINK; MATRIX FACTORIZATIONS; SIMILARITY FUNCTIONS; SUPERVISION; TOPOLOGICAL STRUCTURE;

MATRIX ALGEBRA;

EID: 84936933121     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2014.115     Document Type: Conference Paper

References (44)

1. C. C. Aggarwal. Towards systematic design of distance functions for data mining applications. In Proceedings of the ninth ACM SIGKDD, pages 9-18. ACM, 2003.
2. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning a mahalanobis metric from equivalence constraints. J. Mach. Learn. Res., 6:937-965, Dec. 2005.
3. E. G. Birgin, J. M. Mart ńez, and M. Raydan. Nonmonotone spectral projected gradient methods on convex sets. SIAM Journal on Optimization, 10(4):1196-1211, 2000.
4. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004.
5. J.-F. Cai, E. J. Candés, and Z. Shen. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 20(4):1956-1982, 2010.
6. W. Cheney,A. A. Goldstein Proximity maps for convex sets. Proc. of the Am. Math. Soc. 10, 3, 448-450, 1959.
7. J. V. Davis, B. Kulis, P. Jain, S. Sra, and I. S. Dhillon. Informationtheoretic metric learning. In ICML, pages 209-216, 2007.
8. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. Commun. ACM, 51(1):107-113, Jan. 2008.
9. H. Deng, J. Han, B. Zhao, Y.Yu, and C. X. Lin. Probabilistic topic models with biased propagation on heterogeneous information networks. In SIGKDD, pages 1271-1279, 2011.
10. F. Geerts, H. Mannila, and E. Terzi. Relational link-based ranking. In VLDB, pages 552-563, 2004.
11. J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov. Neighbourhood components analysis. In NIPS, pages 513-520, 2004.
12. S.-P. Han. A successive projection method. Mathematical Programming, 40(1-3):1-14, 1988.
13. S. C. H. Hoi, W. Liu, and S.-F. Chang. Semi-supervised distance metric learning for collaborative image retrieval. year = 2008. In CVPR. IEEE Computer Society.
14. G. Jeh and J. Widom. Simrank: A measure of structural-context similarity. In SIGKDD, pages 538-543, 2002.
15. Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8):30-37, 2009.
16. S. Kotz, T. Kozubowski, and K. Podgorski. The Laplace Distribution and Generalizations: A Revisit With Applications to Communications, Exonomics, Engineering, and Finance. Progress in Mathematics Series. Birkhaüser Boston, 2001.
17. N. Kumar, K. Kummamuru, and D. Paranjpe. Semi-supervised clustering with metric learning using relative comparisons. In Data Mining, Fifth IEEE International Conference on, pages 4-pp. IEEE, 2005.
18. D. D. Lee and H. S. Seung. Learning the parts of objects by nonnegative matrix factorization. Nature, 401(6755):788-791, 1999.
19. Z. Li, S. Chang, F. Liang, T. S. Huang, L. Cao, and J. R. Smith. Learning locally-Adaptive decision functions for person verification. In CVPR, 2013.
20. Z. Lin, I. King, and M. Lyu. Pagesim: A novel link-based similarity measure for the world wide web. In Web Intelligence, 2006. WI 2006. IEEE/WIC/ACM International Conference on, pages 687-693, 2006.
21. X. Liu, R. Ji, H. Yao, P. Xu, X. Sun, and T. Liu. Cros s-media manifold learning for image retrieval and annotation. In M. S. Lew, A. D. Bimbo, and E. M. Bakker, editors, Multimedia Information Retrieval, pages 141-148. ACM, 2008.
22. H. Ma, H. Yang, M. R. Lyu, and I. King. Sorec: social recommendation using probabilistic matrix factorization. In CKIM, pages 931-940, 2008.
23. C. D. Manning, P. Raghavan, and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, New York, NY, USA, 2008.
24. A. K. McCallum, K. Nigam, J. Rennie, and K. Seymore. Automating the construction of internet portals with machine learning. Information Retrieval, 3(2):127-163, 2000.
25. M. McPherson, L. Smith-Lovin, and J. M. Cook. An nual Review of Sociology, (1):415-444.
26. A. Mnih and R. Salakhutdinov. Probabilistic matrix factorization. In NIPS, pages 1257-1264, 2007.
27. Y. Nesterov,I. E. Nesterov Introductory lectures on convex optimization: A basic course volume 87. Springer 2004.
28. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab, November 1999. Previous number = SIDL-WP-1999-0120.
29. S. Purushotham, Y. Liu, and C.-C. J. Kuo. Collaborative topic regression with social matrix factorization for recommendation systems. In ICML, 2012.
30. G.-J. Qi, C. Aggarwal, Q. Tian, H. Ji, and T. Huang. Exploring context and content links in social media: A latent space method. IEEE Trans. Pattern Anal. Mach. Intell., 34(5):850-862, May 2012.
31. G.-J. Qi, J. Tang, Z.-J. Zha, T.-S. Chua, and H.-J. Zhang. An efficient sparse metric learning in high-dimensional space via l1-penalized logdeterminant regularization. In ICML, pages 841-848, 2009.
32. B. Qian, X. Wang, F. Wang, H. Li, J. Ye, and I. Davidson. Active learning from relative queries. In Proceedings of the Twenty-Third international joint conference on Artificial Intelligence, pages 1614-1620. AAAI Press, 2013.
33. B. Qian, X. Wang, J. Wang, H. Li, N. Cao, W. Zhi, and I. Davidson. Fast pairwise query selection for large-scale active learning to rank. In Data Mining (ICDM), 2013 IEEE 13th International Conference on, pages 607-616. IEEE, 2013.
34. S. Shalev-Shwartz, Y. Sing er, and N. Srebro. Pegasos: Primal estimated sub-gradient solver for svm. In ICML, pages 807-814, 2007.
35. J. Tang, S. Yan, R. Hong, G.-J. Qi, and T.-S. Chua. Inferring semantic concepts from community-contributed images and noisy tags. In SIGMM, pages 223-232. ACM, 2009.
36. V. N. Vapnik. The Nature of Statistical Learning Theory. Springer-Verlag New York, Inc., New York, NY, USA, 1995.
37. C. Wang and D. M. Blei. Collaborative topic modeling for recommending scientific articles. In SIGKDD, pages 448-456, 2011.
38. K. Q. Weinberger and L. K. Saul. Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res., 10:207-244, June 2009.
39. Z. Wen, W. Yin, and Y. Zhang. Solving a low-rank fac torization model for matrix completion by a nonlinear successive over-relaxation algorithm. Mathematical Programming Computation, 4(4):333-361, 2012.
40. W. Xi, E. A. Fox, W. Fan, B. Zhang, Z. Chen, J. Yan, and D. Zhuang. Simfusion: Measuring similarity using unified relationship matrix. In SIGIR, pages 130-137, 2005.
41. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell. Distance metric learning, with application to clustering with side-information. In NIPS, pages 505-512, 2003.
42. C. Zeng, Y. Jiang, L. Zheng, J. Li, L. Li, H. Li, C. Shen, W. Zhou, T. Li, B. Duan, M. Lei, and P. Wang. Fiu-miner: A fast, integrated, and user-friendly system for data mining in distributed environment. In SIGKDD, pages 1506-1509, 2013.
43. P. Zhao, J. Han, and Y. Sun. P-rank: A comprehensive structural similarity measure over information networks. In CIKM, pages 553-562, 2009.
44. J. Zhou, Z. Lu, J. Sun, L. Yuan, F. Wang, and J. Ye. Feafiner: biomarker identification from medical data through feature generalization and selection. In SIGKDD, pages 1034-1042, 2013.