Analysis of a probabilistic model of redundancy in unsupervised information extraction

Artificial Intelligence

Volumn 174, Issue 11, 2010, Pages 726-748

  Downey, Doug ^a   Etzioni, Oren ^b   Soderland, Stephen ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Information extraction; Unsupervised; World Wide Web

Indexed keywords

ARTIFICIAL INTELLIGENCE; INFORMATION ANALYSIS; INFORMATION RETRIEVAL; PROBABILITY; REDUNDANCY; WEB CRAWLER; WORLD WIDE WEB;

HUMAN INTERVENTION; MULTIPLE APPLICATIONS; PROBABILISTIC MODELING; PROBABILITY OF CORRECTNESS; REDUNDANCY MODELS; THEORETICAL FOUNDATIONS; UNSUPERVISED; UNSUPERVISED INFORMATION EXTRACTIONS;

DATA MINING;

EID: 79955785333     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2010.04.024     Document Type: Article

References (42)

1. E. Agichtein, L. Gravano, Snowball: Extracting relations from large plain-text collections, in: Proc. of the Fifth ACM International Conference on Digital Libraries, 2000.
2. A. Ahuja, D. Downey, Improved extraction assessment through better language models, in: Human Language Technologies: Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL HLT), 2010.
3. M. Banko, M. Cafarella, S. Soderland, M. Broadhead, O. Etzioni, Open information extraction from the Web, in: Proc. of IJCAI, 2007.
4. M. Banko, O. Etzioni, The tradeoffs between traditional and open relation extraction, in: Proceedings of ACL, 2008.
5. A. Blum, T. Mitchell, Combining labeled and unlabeled data with co-training, in: COLT: Proceedings of the Workshop on Computational Learning Theory, Morgan Kaufmann Publishers, 1998, pp. 92-100.
6. M. Cafarella, D. Downey, S. Soderland, O. Etzioni, Knowitnow: Fast, scalable information extraction from the Web, in: Proc. of EMNLP, 2005.
7. M. Califf, R. Mooney, Relational learning of pattern-match rules for information extraction, in: Working Notes of AAAI Spring Symposium on Applying Machine Learning to Discourse Processing, AAAI Press, Menlo Park, CA, 1998, pp. 6-11.
8. C. Chang, C. Lin, LIBSVM: A library for support vector machines, 2001.
9. F. Ciravegna, Adaptive information extraction from text by rule induction and generalisation, in: Proc. of the 17th International Joint Conference on Artificial Intelligence (IJCAI 2001), Seattle, Washington, 2001, pp. 1251-1256.
10. A. Culotta, A. McCallum, Confidence estimation for information extraction, in: HLT-NAACL, 2004.
11. M.-C. de Marneffe, A. Rafferty, C.D. Manning, Finding contradictions in text, in: ACL 2008, 2008.
12. D. Downey, Redundancy in Web-scale information extraction: Probabilistic model and experimental results, PhD thesis, University of Washington, 2008.
13. D. Downey, O. Etzioni, Look ma, no hands: Analyzing the monotonic feature abstraction for text classification, in: Advances in Neural Information Processing Systems (NIPS) 21, 2008, January 2009.
14. D. Downey, O. Etzioni, S. Soderland, A probabilistic model of redundancy in information extraction, in: Proc. of IJCAI, 2005.
15. D. Downey, S. Schoenmackers, O. Etzioni, Sparse information extraction: Unsupervised language models to the rescue, in: Proc. of ACL, 2007.
16. O. Etzioni, M. Cafarella, D. Downey, S. Kok, A. Popescu, T. Shaked, S. Soderland, D. Weld, A. Yates, Web-scale information extraction in KnowItAll, in: WWW, New York City, New York, 2004, pp. 100-110.
17. O. Etzioni, M. Cafarella, D. Downey, S. Kok, A. Popescu, T. Shaked, S. Soderland, D. Weld, A. Yates, Unsupervised named-entity extraction from the Web: An experimental study, Artificial Intelligence 165 (1) (2005) 91-134. (Pubitemid 40556657)
18. O. Etzioni, M. Cafarella, D. Downey, A. Popescu, T. Shaked, S. Soderland, D. Weld, A. Yates, Methods for domain-independent information extraction from the Web: An experimental comparison, in: Proc. of the 19th National Conference on Artificial Intelligence (AAAI-04), San Jose, California, 2004, pp. 391-398.
19. D. Freitag, A. McCallum, Information extraction with HMMs and shrinkage, in: Proceedings of the AAAI-99 Workshop on Machine Learning for Information Extraction, Orlando, Florida, 1999.
20. W.A. Gale, G. Sampson, Good-Turing frequency estimation without tears, J. Quantitative Linguistics 2 (3) (1995) 217-237.
21. T. Grenager, C.D. Manning, Unsupervised discovery of a statistical verb lexicon, in: Conference on Empirical Methods in Natural Language Processing.
22. M. Hearst, Automatic acquisition of hyponyms from large text corpora, in: Proc. of the 14th International Conference on Computational Linguistics, Nantes, France, 1992, pp. 539-545.
23. T. Joachims, Learning to Classify Text Using Support Vector Machines: Methods, Theory and Algorithms, Kluwer Academic Publishers, Norwell, MA, USA, 2002.
24. M. Liakata, S. Pulman, From trees to predicate-argument structures, in: Proceedings of the 19th International Conference on Computational Linguistics, Association for Computational Linguistics, Morristown, NJ, USA, 2002, pp. 1-7.
25. W. Lin, R. Yangarber, R. Grishman, Bootstrapped learning of semantic classes from positive and negative examples, in: Proc. of ICML-2003 Workshop on The Continuum from Labeled to Unlabeled Data, Washington, DC, 2003, pp. 103-111.
26. W.-L. Loh, Estimating the mixing density of a mixture of power series distributions, in: S.S. Gupta, J.O. Berger (Eds.), Statist. Decision Theory and Related Topics V, Springer, New York, 1993, pp. 87-98.
27. A. McCallum, Efficiently inducing features of conditional random fields, in: Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence, Acapulco, Mexico, 2003, pp. 403-410.
28. B. Milch, B. Marthi, S. Russell, D. Sontag, D.L. Ong, A. Kolobov, Blog: Probabilistic models with unknown objects, in: L.D. Raedt, T. Dietterich, L. Getoor, S.H. Muggleton (Eds.), Probabilistic, Logical and Relational Learning - Towards a Synthesis, in: Dagstuhl Seminar Proceedings, vol. 05051, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, 2006, http://drops.dagstuhl.de/opus/volltexte/2006/ 416 [date of citation: 2006-01-01].
29. K. Nigam, J. Lafferty, A. McCallum, Using maximum entropy for text classification, in: Proc. of IJCAI-99 Workshop on Machine Learning for Information Filtering, Stockholm, Sweden, 1999, pp. 61-67.
30. M. Pasca, D. Lin, J. Bigham, A. Lifchits, A. Jain, Organizing and searching the world wide web of facts - step one: The one-million fact extraction challenge, in: AAAI 2006, AAAI Press, 2006.
31. K.H. Pollock, J.D. Nichols, C. Brownie, J.E. Hines, Statistical Inference for Capture-Recapture Experiments, Wildlife Society Monogr., vol. 107, 1990.
32. S.D. Richardson, W.B. Dolan, L. Vanderwende, Mindnet: Acquiring and structuring semantic information from text, in: Proceedings of the 17th International Conference on Computational Linguistics, Association for Computational Linguistics, Morristown, NJ, USA, 1998, pp. 1098-1102.
33. E. Riloff, R. Jones, Learning dictionaries for information extraction by multi-level bootstrapping, in: AAAI/IAAI, 1999.
34. A. Ritter, S. Soderland, D. Downey, O. Etzioni, It's a contradiction - no, it's not: A case study using functional relations, in: EMNLP, 2008.
35. R.E. Schapire, The strength of weak learnability, Mach. Learn. 5 (2) (1990) 197-227.
36. L. Schubert, Can we derive general world knowledge from texts?, in: Proceedings of the Second International Conference on Human Language Technology Research, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2002, pp. 94-97.
37. M. Skounakis, M. Craven, Evidence combination in biomedical natural-language processing, in: BIOKDD, 2003.
38. S. Soderland, Learning information extraction rules for semi-structured and free text, Mach. Learn. 34 (1-3) (1999) 233-272.
39. S. Soderland, O. Etzioni, T. Shaked, D. Weld, The use of Web-based statistics to validate information extraction, in: AAAI-04 Workshop on Adaptive Text Extraction and Mining, 2004, pp. 21-26. (Pubitemid 43208066)
40. R. Storn, K. Price, Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces, J. Global Optim. 11 (4) (1997) 341-359. (Pubitemid 127502202)
41. R.S. Swier, S. Stevenson, Unsupervised semantic role labelling, in: Proceedings on EMNLP, 2004, pp. 95-102.
42. A. Yates, O. Etzioni, Unsupervised resolution of objects and relations on the Web, in: Proc. of HLT, 2007.