Unsupervised methods for determining object and relation synonyms on the web

Journal of Artificial Intelligence Research

Volumn 34, Issue , 2009, Pages 255-296

  Yates, Alexander ^a   Etzioni, Oren ^b  

^a TEMPLE UNIVERSITY   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL;

DATA SET; DOMAIN KNOWLEDGE; HIGH QUALITY INFORMATION; PROBABILISTIC MODELING; PROBABILISTIC RELATIONAL MODELS; TRAINING EXAMPLE; UNSUPERVISED INFORMATION EXTRACTIONS; UNSUPERVISED METHOD;

ARTIFICIAL INTELLIGENCE;

EID: 65349191273     PISSN: None     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.2772     Document Type: Article

References (63)

1. Agichtein, E. (2006). Web Information Extraction and User Information Needs: Towards Closing the Gap. IEEE Data Engineering Bulletin issue on Web-Scale Data, Systems, and Semantics, December.
2. Artile, J., Sekine, S., & Gonzalo, J. (2008). Web people search: results of the first evaluation and the plan for the second. In Proceeding of the 17th international conference on World Wide Web.
3. Bagga, A., & Baldwin, B. (1998). Entity-based cross-document coreferencing using the vector space model. In COLING-ACL.
4. Banko, M., Cafarella, M. J., Soderland, S., Broadhead, M., & Etzioni, O. (2007). Open information extraction from the web. In IJCAI.
5. Barzilay, R., & Lee, L. (2003). Learning to Paraphrase: An Unsupervised Approach Using Multiple-Sequence Alignment. In Proc. of NAACL-HLT.
6. Barzilay, R., & McKeown, K. (2001). Extracting paraphrases from a parallel corpus. In Proceedings of ACL/EACL.
7. Bean, D., & Riloff, E. (2004). Unsupervised learning of contextual role knowledge for coreference resolution. In Proceedings of the Annual Meeting of the North American Chapter of the Association for Computational Linguistics (HLT/NAACL).
8. Beygelzimer, A., Kakade, S., & Langford, J. (2006). Cover trees for nearest neighbor. In Proceeings of the 23rd International Conference on Machine Learning (ICML).
9. Bhattacharya, I., & Getoor, L. (2005). Relational Clustering for Multi-type Entity Resolution. In 11th ACM SIGKDD Workshop on Multi Relational Data Mining.
10. Bhattacharya, I., & Getoor, L. (2006). Query-time entity resolution. In KDD.
11. Brockett, C, & Dolan, W. B. (2005). Support vector machines for paraphrase identification and corpus construction. In International Workshop on Paraphrasing.
12. Cardie, C, & Wagstaff, K. (1999). Noun Phrase Coreference as Clustering. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Very Large Corpora.
13. Cohen, W. W. (1998). Providing database-like access to the web using queries based on textual similarity. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
14. Cohen, W., Ravikumar, P., & Fienberg, S. (2003). A comparison of string distance metrics for name-matching tasks. In IIWeb.
15. Gormen, T. LL, Leiserson, C. E., & Rivest, R. L. (1990). Introduction to Algorithms. The MIT Press.
16. Dagan, L, Glickman, O., & Magnini, B. (2006). The PASCAL Recognising Textual Entailment Challenge. Lecture Notes in Computer Science, 3944, 177-190.
17. Davidov, D., & Rappoport, A. (2008). Unsupervised Discovery of Generic Relationships Using Pattern Clusters and its Evaluation by Automatically Generated SAT Analogy Questions. In Proceedings of the ACL.
18. Dong, X., Halevy, A., & Madhavan, J. (2005). Reference reconciliation in complex information spaces. In SIGMOD.
19. Downey, D., Etzioni, O., & Soderland, S. (2005). A Probabilistic Model of Redundancy in Information Extraction. In IJCAI.
20. Downey, D., Schoenmackers, S., & Etzioni, O. (2007). Sparse information extraction: Unsupervised language models to the rescue. In ACL.
21. Etzioni, O., Cafarella, M., Downey, D., Kok, S., Popescu, A., Shaked, T., Soderland, S., Weld, D, & Yates, A, (2005). Unsupervised named-entity extraction from the web: An experimental study. Artificial Intelligence, 165(1), 91-134.
22. Gionis, A., Indyk, P., & Motwani, R. (1999). Similarity search in high dimensions via hashing. In Proceedings of the 25th Conference on Very Large Databases (VLDB).
23. Haghighi, A., & Klein, D. (2007). Unsupervised Coreference Resolution in a Nonparametric Bayesian Model. In Proceedings of the ACL.
24. Hasegawa, T., Sekine, S., & Grishman, R. (2004). Discovering relations among named entities from large corpora. In Proceedings of the ACL.
25. Hernandez, M. A., & Stolfo, S. J. (1995). The merge/purge problem for large databases. In SIGMOD.
26. Hindle, D. (1990). Noun classification from predicage-argument structures. In ACL.
27. Ide, N., & Veronis, J. (1998). Word Sense Disambiguation: The State of the Art. Computational Linguistics, 24(1), 1-40.
28. Kehler, A. (1997). Probabilistic coreference in information extraction. In EMNLP.
29. Kehler, A., Appelt, D., Taylor, L., & Simma, A. (2004). The (non)utility of predicate- argument frequencies for pronoun interpretation. In Proceedings of the Annual Meeting of the North American Chapter of the Association for Computational Linguistics (HLT/NAACL).
30. Kok, S., & Domingos, P. (2007). Statistical predicate invention. In Proceedings of the Twenty-Fourth International Conference on Machine Learning.
31. Kulkarni, A., & Pedersen, T. (2008). Name Discrimination and Email Clustering Using Unsupervised Clustering of Similar Contexts. Journal of Intelligent Systems (Special Issue: Recent Advances in Know ledge-Based Systems and Their Applications), 17(1- 3), 37-50.
32. Lappin, S., & Leass, H. J. (1994). An algorithm for pronominal anaphora resolution. Computational Linguistics, 20(4), 535-561.
33. Lee, L. (1999). Measures of distributional similarity. In Proceedings of the 37th ACL.
34. Li, LL, & Abe, N. (1998). Word clustering and disambiguation based on co-occurence data. In COLING-ACL, pp. 749-755.
35. Li, X., Morie, P., & Roth, D. (2004a). Identification and tracing of ambiguous names: Discriminative and generative approaches. In Proceedings of the National Conference on Artificial Intelligence (AAAI), pp. 419-424.
36. Li, X., Morie, P., & Roth, D. (2004b). Robust reading: Identification and tracing of ambiguous names. In Proc. of the Annual Meeting of the North American Association of Computational Linguistics (NAAC'L), pp. 17-24.
37. Lin, D., & Pantel, P. (2001). DIRT - Discovery of Inference Rules from Text. In KDD.
38. Liu, T., Moore, A. W., Gray, A., & Yang, K. (2004). An investigation of practical approximate nearest neighbor algorithms. In Proceedings of the 22nd Annual Conference on Neural Information Processing Systems (NIPS).
39. Mann, G., & Yarowsky, D. (2003). Unsupervised personal name disambiguation. In CoNLL.
40. Manning, C. D., & Schuetze, H. (1999). Foundations of Statistical Natural Language Processing. The MIT Press.
41. McCallum, A., Nigam, K., & Ungar, L. (2000). Efficient clustering of high-dimensional data sets with application to reference matching. In KDD.
42. McCallum, A., & Wellner, B. (2004). Conditional models of identity uncertainty with application to noun coreference. In NIPS.
43. McCarthy, J., & Lehnert, W. (1995). Using decision trees for coreference resolution. In Proceedings of the Fourteenth International Conference on Artificial Intelligence.
44. Miller, G. A., Beckwith, R., Fellbaum, C, Gross, D., & Miller., K. J. (1990). Introduction toWordNet: An on-line lexical database. International Journal of Lexicography, 3(4), 235-312.
45. Monge, A. E., & Elkan, C. (1996). The Field Matching Problem: Algorithms and Applications. In Knowledge Discovery and Data Mining, pp. 267-270.
46. Ng, V., & Cardie, C. (2002). Improving machine learning approaches to coreference resolution. In ACL.
47. Pang, B., Knight, K., & Marcu, D. (2003). Syntax-based alignment of multiple translations: Extracting paraphrases and generating new sentences. In Proceedings of HLT/NAACL.
48. Pedersen, T., & Kulkarni, A. (2007). Unsupervised Discrimination of Person Names in Web Contexts. In Proceedings of the Eighth International Conference on Intelligent Text Processing and Computational Linguistics.
49. Pereira, F., Tishby, N., & Lee, L. (1993). Distributional clustering of English words. In Proceedings of the 31st ACL.
50. Popescu, A.-M. (2007). Information Extraction from Unstructured Web Text. Ph.D. thesis, University of Washington.
51. Ravikumar, P., & Cohen, W. W. (2004). A hierarchical graphical model for record linkage. In UAL
52. Riloff, E., & Jones, R. (1999). Learning Dictionaries for Information Extraction by Multilevel Bootstrapping. In Proceedings of the Sixteenth National Conference on Artificial Intelligence, pp. 474-479.
53. Salton, G., & McGill, M. (1983). Introduction to Modern Information Retrieval. McGraw- Hill.
54. Sekine, S. (2005). Automatic Paraphrase Discovery based on Context and Keywords between NE Pairs. In International Workshop on Paraphrasing.
55. Shinyama, Y., & Sekine, S. (2003). Paraphrase acquisition for information extraction. In International Workshop on Paraphrasing.
56. Singla, P., & Domingos, P. (2006). Entity Resolution with Markov Logic. In ICDM.
57. Sinha, R., & Mihalcea, R. (2007). Unsupervised graph-based word sense disambiguation using measures of word semantic similarity. In Proceedings of the IEEE International Conference on Semantic Computing (ICSC 2007).
58. Snow, R., Jurafsky, D., & Ng, A. Y. (2006). Semantic taxonomy induction from heterogenous evidence. In COLING/ACL.
59. Voorhees, E. (2002). Overview of the TREC-2002 question-answering track. In TREC
60. Winkler, W. (1999). The state of record linkage and current research problems. Tech. rep., U.S. Bureau of the Census, Washington, D.C.
61. Yates, A., & Etzioni, O. (2007). Unsupervised resolution of objects and relations on the web. In Proceedings of HLT-NAACL.
62. Zhu, J., Nie, Z., Wen, J.-R., Zhang, B., & Ma, W.-Y. (2005). 2D Conditional Random Fields for Web Information Extraction. In Proceedings of the 22nd International Conference on Machine Learning.
63. Zipf, G. K. (1932). Selective Studies and the Principle of Relative Frequency in Language.