Towards a top-down and bottom-up bidirectional approach to joint information extraction

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 847-856

  Yu, Xiaofeng ^a   King, Irwin ^a,b   Lyu, Michael R ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

factor graphs; joint information extraction; top down and bottom up bidirectional learning; variational inference

Indexed keywords

BOTTOM-UP MANNER; CITATION MATCHING; ENTITY IDENTIFICATION; EXPECTATION MAXIMIZATION; FACTOR GRAPHS; HIGH-LEVEL INFORMATION; INFORMATION EXTRACTION; JOINT INFORMATION; JOINT OPTIMIZATION; MUTUAL BENEFIT; REAL-WORLD DATASETS; RELATION EXTRACTION; SUBTASKS; TOPDOWN; VARIATIONAL INFERENCE; WIKIPEDIA;

KNOWLEDGE MANAGEMENT; LEARNING ALGORITHMS; OPTIMIZATION; PARAMETER ESTIMATION;

INFORMATION ANALYSIS;

EID: 83055179541     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063699     Document Type: Conference Paper

References (30)

1. A. Culotta, A. McCallum, and J. Betz. Integrating probabilistic extraction models and data mining to discover relations and patterns in text. In Proceedings of HLT/NAACL-06, pages 296-303, New York, 2006.
2. J. R. Finkel, C. D. Manning, and A. Y. Ng. Solving the problem of cascading errors: Approximate Bayesian inference for linguistic annotation pipelines. In Proceedings of EMNLP-06, pages 618-626, Sydney, Australia, 2006.
3. K. Hollingshead and B. Roark. Pipeline iteration. In Proceedings of ACL-07, pages 952-959, Prague, Czech Republic, 2007.
4. T. S. Jaakkola. Tutorial on variational approximation methods. In Advanced Mean Field Methods: Theory and Practice, pages 129-159. MIT Press, 2000.
5. M. I. Jordan, Z. Ghahramani, T. S. Jaakkola, and L. K. Saul. An introduction to variational methods for graphical methods. Machine Learning, 37:183-233, 1999.
6. J. Ko, L. Si, and E. Nyberg. A probabilistic graphical model for joint answer ranking in question answering. In Proceedings of SIGIR-07, pages 343-350, Amsterdam, The Netherlands, 2007.
7. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory, 47(2):498-519, 2001. (Pubitemid 32318087)
8. J. Lafferty, A. McCallum, and F. Pereira. Conditional randomfields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of ICML-01, pages 282-289, 2001.
9. L. Liao, D. Fox, and H. Kautz. Extracting places and activities from GPS traces using hierarchical conditional random fields. International Journal of Robotics Research, 26:119-134, 2007. (Pubitemid 44975091)
10. P. Luo, F. Lin, Y. Xiong, Y. Zhao, and Z. Shi. Towards combining Web classification and Web information extraction: a case study. In Proceedings of KDD-09, pages 1235-1244, Paris, France, 2009.
11. D. P. T. Nguyen, Y. Matsuo, and M. Ishizuka. Relation extraction from Wikipedia using subtree mining. In Proceedings of AAAI-07, pages 1414-1420, Vancouver, British Columbia, Canada, 2007.
12. H. Poon and P. Domingos. Joint inference in information extraction. In Proceedings of AAAI-07, pages 913-918, Vancouver, British Columbia, Canada, 2007.
13. F. Reichartz, H. Korte, and G. Paass. Semantic relation extraction with kernels over typed dependency trees. In Proceedings of KDD-10, pages 773-782, New York, 2010.
14. S. Sarawagi and W. W. Cohen. Semi-Markov conditional random fields for information extraction. In Proceedings of NIPS-04, 2004.
15. S. Singh, K. Schultz, and A. Mccallum. Bi-directional joint inference for entity resolution and segmentation using imperatively-defined factor graphs. In Proceedings of ECML/PKDD-09, pages 414-429, Bled, Slovenia, 2009.
16. P. Singla and P. Domingos. Entity resolution with Markov logic. In Proceedings of ICDM-06, pages 572-582, 2006.
17. C. Sutton and A. Mccallum. Collective segmentation and labeling of distant entities in information extraction. In Proceedings of ICML Workshop on Statistical Relational Learning and Its Connections to Other Fields, 2004.
18. C. Sutton and A. McCallum. An introduction to conditional random fields for relational learning. In L. Getoor and B. Taskar, editors, Introduction to Statistical Relational Learning. MIT Press, 2006.
19. C. Sutton, A. McCallum, and K. Rohanimanesh. Dynamic conditional random fields: Factorized probabilistic models for labeling and segmenting sequence data. Journal of Machine Learning Research, 8:693-723, 2007. (Pubitemid 46491655)
20. M. J. Wainwright and M. I. Jordan. Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning, 1:1-305, 2008.
21. W. Wiegerinck. Variational approximations between mean field theory and the junction tree algorithm. In Proceedings of UAI-2000, pages 626-633, San Francisco, CA, 2000.
22. K. Yoshikawa, S. Riedel, M. Asahara, and Y. Matsumoto. Jointly identifying temporal relations with Markov logic. In Proceedings of ACL-09, pages 405-413, Suntec, Singapore, 2009.
23. X. Yu. Chinese named entity recognition with cascaded hybrid model. In Proceedings of HLT/NAACL-07, pages 197-200, Rochester, New York, 2007.
24. X. Yu and W. Lam. An integrated probabilistic and logic approach to encyclopedia relation extraction with multiple features. In Proceedings of COLING-08, pages 1065-1072, Manchester, United Kingdom, 2008.
25. X. Yu and W. Lam. Bidirectional integration of pipeline models. In Proceedings of AAAI-10, pages 1045-1050, Atlanta, Georgia, USA, 2010.
26. X. Yu and W. Lam. Jointly identifying entities and extracting relations in encyclopedia text via a graphical model approach. In Proceedings of COLING-10, pages 1399-1407, Beijing, China, 2010.
27. X. Yu, W. Lam, and B. Chen. An integrated discriminative probabilistic approach to information extraction. In Proceedings of CIKM-09, pages 325-334, Hong Kong, China, 2009.
28. J. Zhu, Z. Nie, J.-R. Wen, B. Zhang, and W.-Y. Ma. 2D conditional random fields for Web information extraction. In Proceedings of ICML-05, pages 1044-1051, Bonn, Germany, 2005.
29. J. Zhu, Z. Nie, B. Zhang, and J.-R. Wen. Dynamic hierarchical Markov random fields for integrated Web data extraction. Journal of Machine Learning Research, 9:1583-1614, 2008.
30. J. Zhu, B. Zhang, Z. Nie, J.-R. Wen, and H.-W. Hon. Webpage understanding: an integrated approach. In Proceedings of KDD-07, pages 903-912, San Jose, California, USA, 2007.