S-MART: Novel tree-based structured learning algorithms applied to tweet entity linking

ACL-IJCNLP 2015 - 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, Proceedings of the Conference

Volumn 1, Issue , 2015, Pages 504-513

  Yang, Yi ^a   Chang, Ming Wei ^b  

^a Georgia Institute of Technology   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL LINGUISTICS; INFERENCE ENGINES; NATURAL LANGUAGE PROCESSING SYSTEMS; STRUCTURED PROGRAMMING;

ADDITIVE REGRESSION; DIFFERENT STRUCTURE; INFERENCE ALGORITHM; NON-LINEAR MODEL; SPECIAL STRUCTURE; STATE OF THE ART; STRUCTURED LEARNING; TREE-BASED MODEL;

LEARNING ALGORITHMS;

EID: 84943803625     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/v1/p15-1049     Document Type: Conference Paper

References (37)

1. S. Asur and B.A. Huberman. 2010. Predicting the future with social media. arXiv preprint arXiv:1003.5699.
2. Boris Babenko, Ming-Hsuan Yang, and Serge Belongie. 2011. Robust object tracking with online multiple instance learning. Pattern Analysis and Machine Intelligence, IEEE Transactions on, pages 1619-1632.
3. Yoshua Bengio, Holger Schwenk, Jean-Sebastien Senecal, Frederic Morin, and Jean-Luc Gauvain. 2006. Neural probabilistic language models. In Innovations in Machine Learning, pages 137-186.
4. R. C Bunescu and M. Pasca. 2006. Using encyclopedic knowledge for named entity disambiguation. In Proceedings of the European Chapter of the ACL (EACL), pages 9-16.
5. AE Cano et al. 2014. Microposts2014 neel challenge. In Microposts2014 NEEL Challenge.
6. Amparo E Cano, Giuseppe Rizzo, Andrea Varga, Matthew Rowe, Milan Stankovic, and Aba-Sah Dadzie. 2014. Making sense of microposts (# microposts2014) named entity extraction &linking challenge. Making Sense of Microposts (# Microposts2014).
7. David Carmel, Ming-Wei Chang, Evgeniy Gabrilovich, Bo-June Paul Hsu, and Kuansan Wang. 2014. Erd14: entity recognition and disambiguation challenge. In ACM SIGIR Forum, pages 63-77.
8. Michael Collins. 2002. Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In Proceedings of the conference on Empirical methods in natural language processing (EMNLP), pages 1-8.
9. Corinna Cortes, Vitaly Kuznetsov, and Mehryar Mohri. 2014. Learning ensembles of structured prediction rules. In Proceedings of ACL.
10. Silviu Cucerzan. 2007. Large-scale named entity disambiguation based on wikipedia data. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 708-716.
11. Silviu Cucerzan. 2012. The msr system for entity linking at tac 2012. In Text Analysis Conference.
12. Thomas G Dietterich, Adam Ashenfelter, and Yaroslav Bulatov. 2004. Training conditional random fields via gradient tree boosting. In Proceedings of the twenty-first international conference on Machine learning (ICML), pages 28-35.
13. Yuan Fang and Ming-Wei Chang. 2014. Entity linking on microblogs with spatial and temporal signals. Transactions of the Association for Computational Linguistics (ACL), pages 259-272.
14. P. Ferragina and U. Scaiella. 2010. TAGME: on-Thefly annotation of short text fragments (by Wikipedia entities). In Proceedings of ACM Conference on Information and Knowledge Management (CIKM), pages 1625-1628.
15. Jerome H Friedman. 2001. Greedy function approximation: A gradient boosting machine. Annals of Statistics, pages 1189-1232.
16. Stephen Guo, Ming-Wei Chang, and Emre Kiciman. 2013. To link or not to link? a study on end-To-end tweet entity linking. In Proceedings of the North American Chapter of the Association for Computational Linguistics (NAACL), pages 1020-1030.
17. Heng Ji and Ralph Grishman. 2011. Knowledge base population: Successful approaches and challenges. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, pages 1148-1158.
18. Heng Ji, Ralph Grishman, Hoa Trang Dang, Kira Griffitt, and Joe Ellis. 2010. Overview of the tac 2010 knowledge base population track. In Third Text Analysis Conference (TAC).
19. John Lafferty, Andrew McCallum, and Fernando CN Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the 18th international conference on Machine learning (ICML), pages 282-289.
20. Ping Li, Qiang Wu, and Christopher J Burges. 2007. Mcrank: Learning to rank using multiple classification and gradient boosting. In Advances in neural information processing systems (NIPS), pages 897-904.
21. Xiaohua Liu, Yitong Li, Haocheng Wu, Ming Zhou, Furu Wei, and Yi Lu. 2013. Entity linking for tweets. In Proceedings of the Association for Computational Linguistics (ACL), pages 1304-1311.
22. Michael Mathioudakis and Nick Koudas. 2010. Twittermonitor: Trend detection over the twitter stream. In Proceedings of the 2010 ACM SIGMOD International Conference on Management of data (SIGMOD), pages 1155-1158.
23. E. Meij, W. Weerkamp, and M. de Rijke. 2012. Adding semantics to microblog posts. In Proceedings of International Conference on Web Search and Web Data Mining (WSDM), pages 563-572.
24. Tomas Mikolov, Martin Karafiat, Lukas Burget, Jan Cernocky, and Sanjeev Khudanpur. 2010. Recurrent neural network based language model. In INTERSPEECH, pages 1045-1048.
25. D. Milne and I. H. Witten. 2008. Learning to link with Wikipedia. In Proceedings of ACM Conference on Information and Knowledge Management (CIKM), pages 509-518.
26. Kevin P Murphy. 2012. Machine learning: A probabilistic perspective. MIT press.
27. C Quoc and Viet Le. 2007. Learning to rank with nonsmooth cost functions. pages 193-200.
28. A. Ritter, S. Clark, Mausam, and O. Etzioni. 2011. Named entity recognition in tweets: An experimental study. In Proceedings of the Conference on Empirical Methods for Natural Language Processing (EMNLP), pages 1524-1534.
29. Byron P Roe, Hai-Jun Yang, Ji Zhu, Yong Liu, Ion Stancu, and Gordon McGregor. 2005. Boosted decision trees as an alternative to artificial neural networks for particle identification. Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, pages 577-584.
30. Sunita Sarawagi and William W Cohen. 2004. Semimarkov conditional random fields for information extraction. In Advances in Neural Information Processing Systems (NIPS), pages 1185-1192.
31. Avirup Sil and Alexander Yates. 2013. Re-ranking for joint named-entity recognition and linking. In Proceedings of ACM Conference on Information and Knowledge Management (CIKM), pages 2369-2374.
32. Richard Socher, Cliff C Lin, Chris Manning, and Andrew Y Ng. 2011. Parsing natural scenes and natural language with recursive neural networks. In Proceedings of the 28th International Conference on Machine Learning (ICML), pages 129-136.
33. Richard Socher, Alex Perelygin, Jean Y Wu, Jason Chuang, Christopher D Manning, Andrew Y Ng, and Christopher Potts. 2013. Recursive deep models for semantic compositionality over a sentiment treebank. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 1631-1642.
34. Ben Taskar, Carlos Guestrin, and Daphne Roller. 2004. Max-margin markov networks. Advances in neural information processing systems, 16:25.
35. Ioannis Tsochantaridis, Thomas Hofmann, Thorsten Joachims, and Yasemin Altun. 2004. Support vector machine learning for interdependent and structured output spaces. In Proceedings of the twentyfirst international conference on Machine learning (ICML), page 104.
36. Ioannis Tsochantaridis, Thorsten Joachims, Thomas Hofmann, and Yasemin Altun. 2005. Large margin methods for structured and interdependent output variables. In Journal of Machine Learning Research, pages 1453-1484.
37. Qiang Wu, Christopher JC Burges, Krysta M Svore, and Jianfeng Gao. 2010. Adapting boosting for information retrieval measures. Information Retrieval, pages 254-270