Entity linking at the tail: Sparse signals, unknown entities, and phrase models

WSDM 2014 - Proceedings of the 7th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2014, Pages 453-462

  Jin, Yuzhe ^a   Kiciman, Emre ^a   Wang, Kuansan ^a   Loynd, Ricky ^a  

^a MICROSOFT   (United States)

Author keywords

phrase language model; sparsity; tail entity linking; unknown entity; web scale system

Indexed keywords

COMPUTATIONAL LINGUISTICS; DATA MINING; FEATURE EXTRACTION; INFORMATION RETRIEVAL; KNOWLEDGE BASED SYSTEMS; SEARCH ENGINES; SOCIAL NETWORKING (ONLINE);

LANGUAGE MODEL; SPARSITY; TAIL ENTITY LINKING; UNKNOWN ENTITIES; WEB-SCALE SYSTEM;

WORLD WIDE WEB;

EID: 84906854990     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2556195.2556230     Document Type: Conference Paper

References (38)

1. S. F. Adafre and M. de Rijke. Discovering missing links in wikipedia. In Proceedings of the 3rd International Workshop on Link Discovery, 2005.
2. A. Bagga and B. Baldwin. Entity-based cross-document co-referencing using the vector space model. In Proceedings of ACL, pages 79-85, 1998.
3. D. Blei, A. Ng, and M. Jordan. Latent dirichlet allocation. Journal of Machine Learning Research, (3):993-1022, 2003.
4. K. Bollacker, C. Evans, P. Paritosh, T. Sturge, and J. Taylor. Freebase: a collaboratively created graph database for structuring human knowledge. In Proceedings of SIGMOD, 2008.
5. R. Bunescu and M. Pasca. Using encyclopedic knowledge for named entity disambiguation. In Proceedings of EACL, 2006.
6. E. J. Candes. Compressive sampling. Proc. Int. Congr. Mathematicians, 2006.
7. C.D.Manning, P. Raghavan, and H. Schutze. Introduction to Information Retrieval. Cambrige Univ. Press, 2008.
8. S. F. Chen and J. Goodman. An empirical study of smoothing techniques for language modeling. Harvard University, TR-10-98, 1998.
9. S. Cucerzan. Large-scale named entity disambiguation based on wikipedia data. In Proceedings of EMNLP, pages 708-716, June 2007.
10. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6):391-407, 1990.
11. D. L. Donoho. Compressed sensing. IEEE Trans. Inf. Theory, 52(4):1289-1306, 2006.
12. M. Dredze, P. McNamee, D. Rao, A. Gerber, and T. Finin. Entity disambiguation for knowledge base population. In Proceedings of COLING, 2010.
13. M. Figueiredo, R. D. Nowak, and S. J. Wright. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE JSTSP, 1:586-597, 2007. (Pubitemid 351276802)
14. A. Gattani, D. S. Lamba, N. Garera, M. Tiwari, X. Chai, S. Das, S. Subramaniam, A. Rajaraman, V. Harinarayan, and A. Doan. Entity extraction, linking, classification, and tagging for social media: a wikipedia-based approach. In Proceedings of VLDB, 2013.
15. I. Good. The population frequency of species and the estimation of population parameters. Biometrika, 40(3):237-264, 1953.
16. S. Guo, M.-W. Chang, and E. Kiciman. To link or not to link? a study on end-to-end tweet entity linking. In Proceedings of NAACL-HLT, 2013.
17. I. Guyon and A. Elisseeff. An introduction to variable and feature selection. Journal of the Journal of Machine Learning Research, 3:1157-1182, 2003.
18. X. Han and L. Sun. A generative entity-mention model for linking entities with knowledge base. In Proceedings of ACL-HLT, pages 945-954, June 2011.
19. X. Han, L. Sun, and J. Zhao. Collective entity linking in web text: A graph-based method. In Proceedings of SIGIR, pages 765-774, July 2011.
20. J. Hoffart, M. A. Yosef, I. Bordino, H. Furstenau, M. Pinkal, M. Spaniol, B. Taneva, S. Thater, and G. Weikum. Robust disambiguation of named entities in text. In Proceedings of EMNLP, pages 782-792, 2011.
21. T. Hofmann. Probabilistic latent semantic indexing. In Proceedings of SIGIR, 1999.
22. S. Kasiviswanathan, P. Melville, A. Banerjee, and V. Sindhwani. Emerging topic detection using dictionary learning. In Proceedings of CIKM, 2011.
23. S. Katz. Estimation of probabilities from sparse data for the language model component of a speech recognizer. Ieee Transactions On Acoustics, Speech, And Signal Processing, 35(3):400-401, 1987. (Pubitemid 17549162)
24. S. Kulkarni, A. Singh, G. Ramakrishnan, and S. Chakrabarti. Collective annotation of wikipedia entities in web text. In Proceedings of KDD, 2009.
25. X. Li, P. Morie, and D. Roth. Identification and tracing of ambiguous names: discriminative and generative approaches. In Proceedings of the 19th national conference on Artificial intelligence, 2004.
26. D. Lin and X. Wu. Phrase clustering for discriminative learning. In Proceedings of ACL and AFNLP, 2009.
27. X. Liu, Y. Li, H. Wu, M. Zhou, F. Wei, and Y. Lu. Entity linking for tweets. In Proceedings of ACL, 2013.
28. O. Medelyan, I. Witten, and D. Milne. Topic indexing with wikipedia. In Proceedings of WIKIAI, pages 19-24, 2008.
29. R. Mihalcea and A. Csomal. Wikify! linking documents to encyclopedic knowledge. In Proceedings of CIKM, 2007.
30. D. Milne and I. H. Witten. Learning to link with wikipedia. In Proceedings of CIKM, 2008.
31. K. Min, Z. Zhang, J. Wright, and Y. Ma. Decomposing background topics from keywords by principal component pursuit. In Proceedings of CIKM, 2010.
32. A. Ng. Feature selection, l1 vs. l2 regularization, and rotational invariance. In Proceeding of ICML, 2004.
33. J. Ponte and W. Croft. A language modeling approach to information retrieval. In Proceedings of SIGIR, 1998.
34. A. Ritter, S. Clark, Mausam, and O. Etzioni. Named entity recognition in tweets: An experimental study. In Proceedings of EMNLP, 2011.
35. W. Shen, J. Wang, P. Luo, and M. Wang. Linking named entities in tweets with knowledge base via user interest modeling. In Proceedings of KDD, 2013.
36. R. Tibshirani. Regression shrinkage and selection via the LASSO. J. R. Statist. Soc. B, 58(1):267-288, 1996.
37. Y. Zhou, L. Nie, O. Rouhani-Kalleh, F. Vasile, and S. Gaffney. Resolving surface forms to wikipedia topics. In Proceedings of COLING, 2010.
38. M. Zhu, S. Shi, N. Yu, and J. Wen. Can phrase indexing help to process non-phrase queries? In Proceedings of CIKM, 2008.