Multi-label learning with millions of labels: Recommending advertiser bid phrases for web pages

WWW 2013 - Proceedings of the 22nd International Conference on World Wide Web

Volumn , Issue , 2013, Pages 13-23

  Agrawal, Rahul ^a   Gupta, Archit ^b   Prabhu, Yashoteja ^a   Varma, Manik ^a  

^a MICROSOFT RESEARCH   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Bid phrase recommendation; Large scale learning; Multi label learning; Random forests; Semi supervised learning

Indexed keywords

BID PHRASE RECOMMENDATION; LARGE-SCALE LEARNING; MULTI-LABEL LEARNING; RANDOM FORESTS; SEMI-SUPERVISED LEARNING;

DECISION TREES; NATURAL LANGUAGE PROCESSING SYSTEMS; SEARCH ENGINES; SUPERVISED LEARNING; WEBSITES;

CLASSIFICATION (OF INFORMATION);

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

References (48)

1. V. Abhishek and K. Hosanagar. Keyword generation for search engine advertising using semantic similarity between terms. In ICEC, pages 89-94, 2007.
2. I. Antonellis, H. G. Molina, and C. C. Chang. Simrank++: query rewriting through link analysis of the click graph. VLDBE, 1(1):408-421, 2008.
3. S. Bengio, J. Weston, and D. Grangier. Label embedding trees for large multi-class tasks. In NIPS, 2010.
4. A. Beygelzimer, J. Langford, Y. Lifshits, G. Sorkin, and A. Strehl. Conditional probability tree estimation analysis and algorithms. In UAI, 2009.
5. W. Bi and J. T. Kwok. Multilabel classification on tree- and dag-structured hierarchies. In ICML, 2011.
6. H. Blockeel, L. D. Raedt, and J. Ramon. Top-down induction of clustering trees. In ICML, pages 55-63, 1998.
7. T. Blumensath and M. Davies. Iterative thresholding for sparse approximations. Journal of Fourier Analysis and Applications, 14:629-654, 2004.
8. M. Boutell, J. Luo, X. Shen, and C. Brown. Learning multi-label scene classification. Pattern Recognition, 37(9):1757-1771, 2004.
9. L. Breiman. Random forests. Machine Learning, 45(1), 2001.
10. A. Broder, P. Ciccolo, E. Gabrilovich, V. Josifovski, D. Metzler, L. Riedel, and J. Yuan. Online expansion of rare queries for sponsored search. In WWW, pages 511-520, 2009.
11. C. Carpineto and G. Romano. A survey of automatic query expansion in information retrieval. CSUR, 44(1):1:1-1:50, 2012.
12. N. Cesa-Bianchi, C. Gentile, and L. Zaniboni. Incremental algorithms for hierarchical classification. JMLR, 7, 2006.
13. G. Chen, Y. Song, F. Wang, and C. Zhang. Semi-supervised multi-label learning by solving a sylvester equation. In SDM, pages 410-419, 2008.
14. Y. Choi, M. Fontoura, E. Gabrilovich, V. Josifovski, M. Mediano, and B. Pang. Using landing pages for sponsored search ad selection. In WWW, pages 251-260, 2010.
15. A. Clare and R. D. King. Knowledge discovery in multi-label phenotype data. In PKDD, pages 42-53, 2001.
16. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, 2004.
17. O. Dekel and O. Shair. Multiclass-multilabel classification with more classes than examples. In AISTATS, 2010.
18. J. Deng, S. Satheesh, A. C. Berg, and F. Li. Fast and balanced: Efficient label tree learning for large scale object recognition. In NIPS, 2011.
19. A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. In NIPS, pages 681-687, 2001.
20. B. Hariharan, S. V. N. Vishwanathan, and M. Varma. Efficient max-margin multi-label classification with applications to zero-shot learning. ML, 2012.
21. D. Hsu, S. Kakade, J. Langford, and T. Zhang. Multi-label prediction via compressed sensing. In NIPS, 2009.
22. S. Ji, L. Sun, R. Jin, and J. Ye. Multi-label multiple kernel learning. In NIPS, pages 777-784, 2008.
23. A. Joshi and R. Motwani. Keyword generation for search engine advertising. In ICDMW, pages 490-496, 2006.
24. A. Kapoor, R. Viswanathan, and P. Jain. Multilabel classification using bayesian compressed sensing. In NIPS, 2012.
25. D. Kocev, C. Vens, J. Struyf, and S. Dzeroski. Ensembles of multi-objective decision trees. In ECML, pages 624 - 631, 2007.
26. A. Z. Kouzani and G. Nasireding. Multilabel classification by bch code and random forests. 2, 2009.
27. Y. Liu, R. Jin, and L. Yang. Semi-supervised multi-label learning by constrained non-negative matrix factorization. In AAAI, 2006.
28. A. Malekian, C.-C. Chang, R. Kumar, and G. Wang. Optimizing query rewrites for keyword-based advertising. In EC, pages 10-19, 2008.
29. M. Munsey, J. Veilleux, S. Bikkani, A. Teredesai, and M. D. Cock. Born to trade: A genetically evolved keyword bidder for sponsored search. In CEC, pages 1-8, july 2010.
30. R. Pan, Y. Zhou, B. Cao, N. N. Liu, R. M. Lukose, M. Scholz, and Q. Yang. One-class collaborative filtering. In ICDM, 2008.
31. B. Panda, J. Herbach, S. Basu, and R. J. Bayardo. Planet: Massively parallel learning of tree ensembles with mapreduce. PVLDB, 2(2), 2009.
32. S. Ravi, A. Broder, E. Gabrilovich, V. Josifovski, S. Pandey, and B. Pang. Automatic generation of bid phrases for online advertising. In WSDM, 2010.
33. J. Rousu, C. Saunders, S. Szedmak, and J. Shawe-Taylor. Kernel-based learning of hierarchical multilabel classification models. JMLR, 7, 2006.
34. M. R. Segal. Tree-structured methods for longitudinal data. 87(418):407-418, 1992.
35. S. Shalev-Shwartz, N. Srebro, and T. Zhang. Trading accuracy for sparsity in optimization problems with sparsity constraints. SIAM J. on Optimization, 20(6), 2010.
36. V. Sindhwani, S. S. Bucak, J. Hu, and A. Mojsilovic. One-class matrix completion with low-density factorizations. In ICDM, 2010.
37. S. Sun and J. Shawe-Taylor. Sparse semi-supervised learning using conjugate functions. JMLR, 2010.
38. L. Tang, S. Rajan, and V. K. Narayanan. Large scale multi-label classification via metalabeler. In WWW, pages 211-220, 2009.
39. B. Taskar, C. Guestrin, and D. Koller. Max-margin markov networks. In NIPS, 2003.
40. I. Tsochantaridis, T. Joachims, T. Hofmann, and Y. Altun. Large margin methods for structured and interdependent output variables. JMLR, 6, 2005.
41. G. Tsoumakas, I. Katakis, and I. Vlahavas. Effective and efficient multilabel classification in domains with large number of labels. In ECML/PKDD, 2008.
42. G. Tsoumakas and I. P. Vlahavas. Random κ -labelsets: An ensemble method for multilabel classification. In ECML, 2007.
43. J. Weston, S. Bengio, and N. Usunier. Large scale image annotation: Learning to rank with joint word-image embeddings. Machine Learning, 81(1), 2010.
44. X. Wu and A. Bolivar. Keyword extraction for contextual advertisement. In WWW, pages 1195-1196, 2008.
45. R. Yan, J. Tesic, and J. R. Smith. Model-shared subspace boosting for multi-label classification. In KDD, 2007.
46. W. Yih, J. Goodman, and V. R. Carvalho. Finding advertising keywords on web pages. In WWW, 2006.
47. M. L. Zhang, J. M. Peña, and V. Robles. Feature selection for multi-label naive bayes classification. Inf. Sci., 179(19), 2009.
48. X. Zhu. Semi-supervised learning literature survey. Technical Report 1530, University of Wisconsin Madison, 2008.