Web-scale distributional similarity and entity set expansion

EMNLP 2009 - Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: A Meeting of SIGDAT, a Special Interest Group of ACL, Held in Conjunction with ACL-IJCNLP 2009

Volumn , Issue , 2009, Pages 938-947

  Pantel, Patrick ^a   Crestan, Eric ^a   Borkovsky, Arkady ^b   Popescu, Ana Maria ^a   Vyas, Vishnu ^a  

^a YAHOO RESEARCH   (United States)

^b YANDEX   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS;

DISTRIBUTIONAL SIMILARITIES; EMPIRICAL STUDIES; EXPERIMENTAL TESTBED; MAPREDUCE FRAMEWORKS; PARALLELIZATIONS; SCALABLE IMPLEMENTATION; SEMANTIC SIMILARITY; SIMILARITY MATRIX;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 80053423977     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1699571.1699635     Document Type: Conference Paper

References (48)

1. Abney, S. Parsing by Chunks. In: Robert Berwick, Steven Abney and Carol Tenny (eds.), Principle-Based Parsing. Kluwer Academic Publishers, Dordrecht. 1991.
2. Agirre, E.; Alfonseca, E.; Hall, K.; Kravalova, J.; Pasca, M.; and Soroa, A.. 2009. A Study on Similarity and Relatedness Using Distributional and WordNet-based Approaches. In Proceedings of NAACL HLT 09.
3. Ando, R. K. 2000. Latent semantic space: Iterative scaling improves precision of inter-document similarity measurement. In Proceedings of SIGIR-00. pp. 216-223.
4. Atterer, M. and Schutze, H., 2006. The Effect of Corpus Size when Combining Supervised and Unsupervised Training for Disambiguation. In Proceedings of ACL-06.
5. Banko, M. and Brill, E. 2001. Mitigating the paucity of data problem. In Proceedings of HLT-2001. San Diego, CA.
6. Banko, M.; Cafarella, M.; Soderland, S.; Broadhead, M.; Etzioni, O. 2007. Open Information Extraction from the Web. In Proceedings of IJCAI.
7. Bayardo, R. J.; Ma, Y.; Srikant, R. 2007. Scaling Up All-Pairs Similarity Search. In Proceedings of WWW-07. pp. 131-140. Banff, Canada.
8. Blei, D. M.; Ng, A. Y.; and Jordan, M. I. 2003. Latent Dirichlet Allocation. Journal of Machine Learning Research, 3:993-1022.
9. Brill, E. 1995. Transformation-Based Error-Driven Learning and Natural Language Processing: A Case Study in Part of Speech Tagging. Computational Linguistics.
10. Broder, A. 1997. On the resemblance and containment of documents. In Compression and Complexity of Sequences. pp. 21-29.
11. Bunescu, R. and Mooney, R. 2004 Collective Information Extraction with Relational Markov Networks. In Proceedings of ACL-04, pp. 438-445.
12. Cao, H.; Jiang, D.; Pei, J.; He, Q.; Liao, Z.; Chen, E.; and Li, H. 2008. Context-aware query suggestion by mining click-through and session data. In Proceedings of KDD-08. pp. 875-883.
13. Chang, W.; Pantel, P.; Popescu, A.-M.; and Gabrilovich, E. 2009. Towards intent-driven bidterm suggestion. In Proceedings of WWW-09 (Short Paper), Madrid, Spain.
14. Church, K. and Hanks, P. 1989. Word association norms, mutual information, and lexicography. In Proceedings of ACL89. pp. 76-83.
15. Dean, J. and Ghemawat, S. 2008. MapReduce: Simplified Data Processing on Large Clusters. Communications of the ACM, 51(1):107-113.
16. Deerwester, S. C.; Dumais, S. T.; Landauer, T. K.; Furnas, G. W.; and Harshman, R. A. 1990. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6):391-407.
17. Downey, D.; Broadhead, M; Etzioni, O. 2007. Locating Complex Named Entities in Web Text. In Proceedings of IJCAI-07.
18. Elsayed, T.; Lin, J.; Oard, D. 2008. Pairwise Document Similarity in Large Collections with MapReduce. In Proceedings of ACL-08: HLT, Short Papers (Companion Volume). pp. 265-268. Columbus, OH.
19. Erk, K. 2007. A simple, similarity-based model for selectional preferences. In Proceedings of ACL-07. pp. 216-223. Prague, Czech Republic.
20. Erk, K. and Padó, S. 2008. A structured vector space model for word meaning in context. In Proceedings of EMNLP-08. Honolulu, HI.
21. Etzioni, O.; Cafarella, M.; Downey. D.; Popescu, A.; Shaked, T; Soderland, S.; Weld, D.; Yates, A. 2005. Unsupervised named-entity extraction from the Web: An Experimental Study. In Artificial Intelligence, 165(1):91-134.
22. Gorman, J. and Curran, J. R. 2006. Scaling distributional similarity to large corpora. In Proceedings of ACL-06. pp. 361-368.
23. Harris, Z. 1985. Distributional Structure. In: Katz, J. J. (ed.), The Philosophy of Linguistics. New York: Oxford University Press. pp. 26-47.
24. Hindle, D. 1990. Noun classification from predicate-argument structures. In Proceedings of ACL-90. pp. 268-275. Pittsburgh, PA.
25. Hofmann, T. 1999. Probabilistic Latent Semantic Indexing. In Proceedings of SIGIR-99. pp. 50-57, Berkeley, California.
26. Kanerva, P. 1993. Sparse distributed memory and related models. pp. 50-76.
27. Lapata, M. and Keller, F., 2005. Web-based Models for Natural Language Processing, In ACM Transactions on Speech and Language Processing (TSLP), 2(1).
28. Lee, Lillian. 1999. Measures of Distributional Similarity. In Proceedings of ACL-93. pp. 25-32. College Park, MD.
29. Lin, D. 1998. Automatic retrieval and clustering of similar words. In Proceedings of COLING/ACL-98. pp. 768-774. Montreal, Canada.
30. Lund, K., and Burgess, C. 1996. Producing high-dimensional semantic spaces from lexical co-occurrence. Behavior Research Methods, Instruments, and Computers, 28(2):203-208.
31. McCallum, A. and Li, W. Early Results for Named Entity Recognition with Conditional Random Fields, Feature Induction and Enhanced Lexicons. In Proceedings of CoNLL-03.
32. th Berkeley Symposium on Mathematics, Statistics and Probability, 1:281-298.
33. Paşca, M. 2007a. Weakly-supervised discovery of named entities using web search queries. In Proceedings of CIKM-07. pp. 683-690.
34. Paşca, M. 2007b. Organizing and Searching the World Wide Web of Facts - Step Two: Harnessing the Wisdom of the Crowds. In Proceedings of WWW-07.
35. Paşca, M. and Durme, B.J. 2008. Weakly-supervised Acquisition of Open-Domain Classes and Class Attributes from Web Documents and Query Logs. In Proceedings of ACL-08.
36. Paşca, M.; Lin, D.; Bigham, J.; Lifchits, A.; Jain, A. 2006. Names and Similarities on the Web: Fast Extraction in the Fast Lane. In Proceedings of ACL-2006. pp. 113-120.
37. Pantel, P. and Lin, D. 2002. Discovering Word Senses from Text. In Proceedings of KDD-02. pp. 613-619. Edmonton, Canada.
38. Pantel, P.; Ravichandran, D; Hovy, E.H. 2004. Towards terascale knowledge acquisition. In proceedings of COLING-04. pp 771-777.
39. Ravichandran, D.; Pantel, P.; and Hovy, E. 2005. Randomized algorithms and NLP: Using locality sensitive hash function for high speed noun clustering. In Proceedings of ACL-05. pp. 622-629.
40. Riloff, E. and Jones, R. 1999 Learning Dictionaries for Information Extraction by Multi-Level Boostrapping. In Proceedings of AAAI/IAAAI-99.
41. Riloff, E. and Shepherd, J. 1997. A corpus-based approach for building semantic lexicons. In Proceedings of EMNLP-97.
42. Rychlý, P. and Kilgarriff, A. 2007. An efficient algorithm for building a distributional thesaurus (and other Sketch Engine developments). In Proceedings of ACL-07, demo sessions. Prague, Czech Republic.
43. Sarawagi, S. and Kirpal, A. 2004. Efficient set joins on similarity predicates. In Proceedings of SIGMOD '04. pp. 74 -754. New York, NY.
44. Sarmento, L.; Jijkuon, V.; de Rijke, M.; and Oliveira, E. 2007. "More like these": growing entity classes from seeds. In Proceedings of CIKM-07. pp. 959-962. Lisbon, Portugal.
45. Turney, P. D., and Littman, M. L. 2003. Measuring praise and criticism: Inference of semantic orientation from association. ACM Transactions on Information Systems, 21(4).
46. Wang, R.C. and Cohen, W.W. 2008. Iterative Set Expansion of Named Entities using the Web. In Proceedings of ICDM 2008. Pisa, Italy.
47. Wang. R.C. and Cohen, W.W. 2007 Language-Independent Set Expansion of Named Entities Using the Web. In Proceedings of ICDM-07.
48. Yuret, D., and Yatbaz, M. A. 2009. The noisy channel model for unsupervised word sense disambiguation. Computational Linguistics. Under review.