Content and Context: Two-Pronged Bootstrapped Learning for Regex-Formatted Entity Extraction

Authors

  • Stanley Simoes Indian Institute of Technology Madras
  • Deepak P Queen's University Belfast
  • Munu Sairamesh Indian Institute of Technology Madras
  • Deepak Khemani Indian Institute of Technology Madras
  • Sameep Mehta IBM Research - India

Keywords:

Information Extraction, Entity Extraction, Rule-based Entity Extraction, Regular Expressions, Bootstrapping, Set Expansion

Abstract

Regular expressions are an important building block of rule-based information extraction systems. Regexes can encode rules to recognize instances of simple entities which can then feed into the identification of more complex cross-entity relationships. Manually crafting a regex that recognizes all possible instances of an entity is difficult since an entity can manifest in a variety of different forms. Thus, the problem of automatically generalizing manually crafted seed regexes to improve the recall of IE systems has attracted research attention. In this paper, we propose a bootstrapped approach to improve the recall for extraction of regex-formatted entities, with the only source of supervision being the seed regex. Our approach starts from a manually authored high precision seed regex for the entity of interest, and uses the matches of the seed regex and the context around these matches to identify more instances of the entity. These are then used to identify a set of diverse, high recall regexes that are representative of this entity. Through an empirical evaluation over multiple real world document corpora, we illustrate the effectiveness of our approach.

Downloads

Published

2018-04-26

How to Cite

Simoes, S., P, D., Sairamesh, M., Khemani, D., & Mehta, S. (2018). Content and Context: Two-Pronged Bootstrapped Learning for Regex-Formatted Entity Extraction. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/12056