Non-transitive hashing with latent similarity components

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2015-August, Issue , 2015, Pages 895-904

  Ou, Mingdong ^a   Cui, Peng ^a   Wang, Fei ^b   Wang, Jun ^c   Zhu, Wenwu ^a  

^a TSINGHUA UNIVERSITY   (China)

^b University of Connecticut   (United States)

^c ALIBABA GROUP   (United States)

Author keywords

Hashing; Non transitive similarity; Similarity components

Indexed keywords

DATA MINING; SEMANTICS;

HASHING; HASHING TECHNIQUES; NON-TRANSITIVE SIMILARITY; REAL-WORLD DATASETS; SEMANTIC SIMILARITY; SIMILARITY COMPONENTS; SIMILARITY MEASURE; SOCIAL CONNECTION;

DATA STRUCTURES;

EID: 84954182896     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2783258.2783283     Document Type: Conference Paper

References (41)

1. I. Abraham, S. Chechik, D. Kempe, and A. Slivkins. Low-distortion inference of latent similarities from a multiplex social network. In SODA, pages 1853-1872. SIAM, 2013.
2. E. M. Airoldi, D. M. Blei, S. E. Fienberg, and E. P. Xing. Mixed membership stochastic blockmodels. Journal of Machine Learning Research, 9(1981-2014):3, 2008.
3. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. the Journal of machine Learning research, 3:993-1022, 2003.
4. A. Z. Broder, M. Charikar, A. M. Frieze, and M. Mitzenmacher. Min-wise independent permutations. In Proceedings of the thirtieth annual ACM symposium on Theory of computing, pages 327-336, 1998.
5. M. Bronstein, A. Bronstein, F. Michel, and N. Paragios. Data fusion through cross-modality metric learning using similarity-sensitive hashing. In IEEE Conference on Computer Vision and Pattern Recognition, pages 3594-3601, 2010.
6. S. Chang, G. Qi, C. C. Aggarwal, J. Zhou, M. Wang, and T. S. Huang. Factorized similarity learning in networks. In 2014 IEEE International Conference on Data Mining, ICDM 2014, Shenzhen, China, December 14-17, 2014, pages 60-69, 2014.
7. S. Changpinyo, K. Liu, and F. Sha. Similarity component analysis. In Advances in Neural Information Processing Systems, pages 1511-1519, 2013.
8. T.-S. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y. Zheng. Nus-wide: a real-world web image database from national university of singapore. In Proceedings of the ACM International Conference on Image and Video Retrieval, page 48, 2009.
9. P. Cui, S.-W. Liu, W.-W. Zhu, H.-B. Luan, T.-S. Chua, and S.-Q. Yang. Social-sensed image search. ACM Transactions on Information Systems (TOIS), 32(2):8, 2014.
10. S. E. Fienberg, M. M. Meyer, and S. S. Wasserman. Statistical analysis of multiple sociometric relations. Journal of the american Statistical association, 80(389):51-67, 1985.
11. Y. Gong, S. Kumar, V. Verma, and S. Lazebnik. Angular quantization-based binary codes for fast similarity search. In Advances in Neural Information Processing Systems, pages 1205-1213, 2012.
12. Y. Gong and S. Lazebnik. Iterative quantization: A procrustean approach to learning binary codes. In IEEE Conference on Computer Vision and Pattern Recognition, pages 817-824, 2011.
13. J. Hopcroft, T. Lou, and J. Tang. Who will follow you back?: reciprocal relationship prediction. In Proceedings of the 20th ACM international conference on Information and knowledge management, pages 1137-1146. ACM, 2011.
14. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In Proceedings of the thirtieth annual ACM symposium on Theory of computing, pages 604-613, 1998.
15. M. Jiang, P. Cui, F. Wang, Q. Yang, W. Zhu, and S. Yang. Social recommendation across multiple relational domains. In Proceedings of the 21st ACM international conference on Information and knowledge management, pages 1422-1431. ACM, 2012.
16. M. Jiang, P. Cui, F. Wang, W. Zhu, and S. Yang. Scalable recommendation with social contextual information. Knowledge and Data Engineering, IEEE Transactions on, 26(11):2789-2802, 2014.
17. W. Kong and W.-J. Li. Isotropic hashing. In Advances in Neural Information Processing Systems, pages 1655-1663, 2012.
18. S. Kumar and R. Udupa. Learning hash functions for cross-view similarity search. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, pages 1360-1365, 2011.
19. G. Lin, C. Shen, Q. Shi, A. van den Hengel, and D. Suter. Fast supervised hashing with decision trees for high-dimensional data. In Computer Vision and Pattern Recognition (CVPR), 2014 IEEE Conference on, pages 1971-1978. IEEE, 2014.
20. G. Lin, C. Shen, D. Suter, and A. van den Hengel. A general two-step approach to learning-based hashing. In Computer Vision (ICCV), 2013 IEEE International Conference on, pages 2552-2559. IEEE, 2013.
21. S. Liu, P. Cui, H. Luan, W. Zhu, S. Yang, and Q. Tian. Social-oriented visual image search. Computer Vision and Image Understanding, 118:30-39, 2014.
22. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang. Supervised hashing with kernels. In IEEE Conference on Computer Vision and Pattern Recognition, pages 2074-2081, 2012.
23. W. Liu, J. Wang, S. Kumar, and S.-F. Chang. Hashing with graphs. In Proceedings of the 28th International Conference on Machine Learning, pages 1-8, 2011.
24. X. Liu, J. He, and B. Lang. Reciprocal hash tables for nearest neighbor search. In Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013.
25. X. Liu, Y. Mu, B. Lang, and S.-F. Chang. Compact hashing for mixed image-keyword query over multi-label images. In Proceedings of the 2nd ACM International Conference on Multimedia Retrieval, page 18. ACM, 2012.
26. Y. Mu, X. Chen, T.-S. Chua, and S. Yan. Learning reconfigurable hashing for diverse semantics. In Proceedings of the 1st ACM International Conference on Multimedia Retrieval, page 7. ACM, 2011.
27. Y. Mu and S. Yan. Non-metric locality-sensitive hashing. In AAAI, 2010.
28. M. Ou, P. Cui, F. Wang, J. Wang, W. Zhu, and S. Yang. Comparing apples to oranges: a scalable solution with heterogeneous hashing. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 230-238. ACM, 2013.
29. M. Ou, P. Cui, J. Wang, F. Wang, and W. Zhu. Probabilistic attributed hashing. In Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015.
30. R. Salakhutdinov and G. Hinton. Semantic hashing. RBM, 500(3):500, 2007.
31. J. Song, Y. Yang, Y. Yang, Z. Huang, and H. T. Shen. Inter-media hashing for large-scale retrieval from heterogeneous data sources. In Proceedings of the 2013 international conference on Management of data, pages 785-796. ACM, 2013.
32. M. Szell, R. Lambiotte, and S. Thurner. Multirelational organization of large-scale social networks in an online world. Proceedings of the National Academy of Sciences, 107(31):13636-13641, 2010.
33. L. van der Maaten and G. Hinton. Visualizing non-metric similarities in multiple maps. Machine learning, 87(1):33-55, 2012.
34. J. Wang, S. Kumar, and S.-F. Chang. Sequential projection learning for hashing with compact codes. In Proceedings of International Conference on Machine Learning, pages 1127-1134, 2010.
35. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for large-scale search. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 34(12):2393-2406, 2012.
36. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for large-scale search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(12):2393-2406, 12 2012.
37. Z. Wang, W. Zhu, P. Cui, L. Sun, and S. Yang. Social media recommendation. In Social Media Retrieval, pages 23-42. Springer, 2013.
38. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In Advances in Neural Information Processing Systems, pages 1753-1760, 2008.
39. H. Xu, J. Wang, Z. Li, G. Zeng, S. Li, and N. Yu. Complementary hashing for approximate nearest neighbor search. In Computer Vision (ICCV), 2011 IEEE International Conference on, pages 1631-1638. IEEE, 2011.
40. D. Zhang, F. Wang, and L. Si. Composite hashing with multiple information sources. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval, pages 225-234. ACM, 2011.
41. Y. Zhen and D. Yeung. A probabilistic model for multimodal hash function learning. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 940-948, 2012.