Label partitioning for sublinear ranking

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 1, 2013, Pages 840-848

  Weston, Jason ^a   Makadia, Ameesh ^a   Yee, Hector ^a  

^a GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS;

LINEAR TIME; LINEAR-TIME ALGORITHMS; LOSS FUNCTIONS; SUBLINEAR;

ALGORITHMS;

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

References (27)

1. Bai, B., Weston, J., Grangier, D., Collobert, R., Sadamasa, K., Qi, Y., Cortes, C., and Mohri, M. Polynomial semantic indexing. In NIPS, 2009.
2. Barla, A., Odone, F., and Verri, A. Histogram intersection kernel for image classification. Intl. Conf. Image Processing (ICIP), 3:III-513-16 vol.2, 2003.
3. Bengio, S., Weston, J., and Grangier, D. Label embedding trees for large multi-class tasks. In NIPS, 2010.
4. Bentley, J.L. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18 (9):517, 1975.
5. Beygelzimer, A., Langford, J., and Ravikumar, P. Error-correcting tournaments. In International Conference on Algorithmic Learning Theory (ALT), pp. 247-262, 2009.
6. Burges, CJC. From ranknet to lambdarank to lambdamart: An overview: Tech. rep. Microsoft Research, 2010.
7. Cissé, M., Artières, T., and Gallinari, P. Learning compact class codes for fast inference in large multi class classification. Machine Learning and Knowledge Discovery in Databases, pp. 506-520, 2012.
8. Collins, M. and Koo, T. Discriminative reranking for natural language parsing. Computational Linguistics, 31(1): 25-70, 2005.
9. Davidson, J., Liebald, B., Liu, J., Nandy, P., Van Vleet, T., Gargi, U., Gupta, S., He, Y., Lambert, M., Livingston, B., et al. The youtube video recommendation system. In Proceedings of the fourth ACM conference on Recommender systems, pp. 293-296. ACM, 2010.
10. Deerwester, Scott, Dumais, Susan T., Furnas, George W., Landauer, Thomas K., and Harshman, Richard. Indexing by latent semantic analysis. JASIS, 1990.
11. Deng, J., Satheesh, S., Berg, A.C., and Fei-Fei, L. Fast and balanced: Efficient label tree learning for large scale object recognition. In NIPS, volume 2, pp. 3, 2011.
12. Duda, R.O., Hart, P.E., and Stork, D.G. Pattern Classification and Scene Analysis 2nd ed. John Wiley & Sons, 1995.
13. Fellbaum, Christiane (ed.). WordNet: An Electronic Lexical Database. MIT Press, 1998.
14. Grangier, D. and Bengio, S. A discriminative kernel-based model to rank images from text queries. IEEE Trans. Pattern Analysis and Machine Intelligence, 30: 1371-1384, 2008.
15. Indyk, P. and Motwani, R. Approximate nearest neighbors: towards removing the curse of dimensionality. In Proceedings of the thirtieth annual ACM symposium on Theory of computing, pp. 604-613. ACM, 1998.
16. Perronnin, F., Akata, Z., Harchaoui, Z., and Schmid, C. Towards good practice in large-scale learning for image classification. In CVPR, 2012.
17. Platt, J., Cristianini, N., and Shawe-Taylor, J. Large margin dags for multiclass classification. In NIPS, pp. 547-553, 2000.
18. Rifkin, R. and Klautau, A. In defense of one-vs-all classification. JMLR, 5:101-141, 2004.
19. Robbins, Herbert and Monro, Sutton. A stochastic approximation method. Annals of Mathematical Statistics, 22: 400-407, 1951.
20. Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th international conference on World Wide Web, pp. 285-295. ACM, 2001.
21. Schoelkopf, B., Smola, A. J., and Müller, K. R. Kernel principal component analysis. Advances in kernel methods: support vector learning, pp. 327-352, 1999.
22. Usunier, N., Buffoni, D., and Gallinari, P. Ranking with ordered weighted pairwise classification. In ICML, 2009.
23. Weimer, M., Karatzoglou, A., Le, Q., Smola, A., et al. Cofirank-maximum margin matrix factorization for collaborative ranking. NIPS, 2007.
24. Weinberger, K.Q., Blitzer, J., and Saul, L.K. Distance metric learning for large margin nearest neighbor classification. In NIPS, 2006.
25. Weston, J., Bengio, S., and Usunier, N. Wsabie: Scaling up to large vocabulary image annotation. In Intl. Joint Conf. Artificial Intelligence, (IJCAI), pp. 2764-2770, 2011.
26. Yianilos, P.N. Data structures and algorithms for nearest neighbor search in general metric spaces. In Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms, pp. 321. Society for Industrial and Applied Mathematics, 1993.
27. Yue, Yisong, Finley, Thomas, Radlinski, Filip, and Joachims, Thorsten. A support vector method for optimizing average precision. In Proceedings of the 30th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 271-278, 2007.