Regular language inference for omainspecific named entity recognition

Proceedings of the IADIS International Conference WWW/Internet 2009, ICWI 2009

Volumn 1, Issue , 2009, Pages 543-550

  Brauer, Falk ^a   Rieger, Robert ^a   Barczynski, Wojciech ^a   Mocan, Adrian ^a  

^a SAP RESEARCH   (Germany)

Author keywords

Grammatical Inference; Information Extraction; Information Retrieval; Named Entity Extraction; Regular Languages

Indexed keywords

COMPUTATIONAL LINGUISTICS; CONTEXT FREE LANGUAGES; FORMAL LANGUAGES; INFORMATION ANALYSIS; INFORMATION RETRIEVAL; PATTERN MATCHING;

DOCUMENT STRUCTURE; GRAMMATICAL INFERENCES; LANGUAGE INFERENCE; NAMED ENTITY EXTRACTION; NAMED ENTITY RECOGNITION; REGULAR EXPRESSIONS; TIME-CONSUMING TASKS; UNSTRUCTURED DOCUMENTS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84946559439     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Ahonen, H. et al, 1994, Forming grammars for structured documents, an application of grammatical inference, ICGI '94, Proceedings of the Second International Colloquium on Grammatical Inference and Applications, Springer-Verlag, London, UK, pp. 153-167.
2. Angluin, D., 1987, Learning regular sets from queries and counterexamples, Information and Computation. 75(2), Academic Press, Inc. 87-106.
3. Bex G. J. et al, 2008. Learning deterministic regular expressions for the inference of schemas from xml data. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 825-834, New York, NY, USA, 2008. ACM.
4. Bikel, D. M., Schwartz, R. and Weischedel, R. M., 1999, An algorithm that learns what's in a name, Mach. Learn. 34(1-3), 211-231.
5. Borkar, V. et al, 2001, Automatic segmentation of text into structured records, SIGMOD Rec. 30(2), 175-186.
6. Cohen, W. W. and Sarawagi, S., 2004, Exploiting dictionaries in named entity extraction, combining semi-markov extraction processes and data integration methods, KDD '04, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, New York, NY, USA, pp. 89-98.
7. Cucerzan, S. and Yarowsky, D., 1999, Language independent named entity recognition combining morphological and contextual evidence, pp. 90-99.
8. Fernau, H., 2005, Algorithms for learning regular expressions, ALT, pp. 297-311.
9. Gold, E. M., 1967, Language identification in the limit, Information and Control 10(5), 447-474.
10. Katrenko, S. and Adriaans, P. W., 2006, Grammatical inference in practice, A case study in the biomedical domain, ICGI, pp. 188-200.
11. Klein, D. et al, C. D., 2003, Named entity recognition with character-level models, Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003, Association for Computational Linguistics, Morristown, NJ, USA, pp. 180-183.
12. Mansuri, I. R. and Sarawagi, S., 2006, Integrating unstructured data into relational databases, ICDE '06, Proceedings of the 22nd International Conference on Data Engineering, IEEE Computer Society, Washington, DC, USA, p. 29.
13. Nadeau, D. et al, 2007, A survey of named entity recognition and classification, Linguisticae Investigationes 30(1), 3-26.
14. Oates, T. et al, V., 2002, Learning k-reversible context-free grammars from positive structural examples, ICML '02, Proceedings of the Nineteenth International Conference on Machine Learning, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp. 459-465.
15. Reiss, F. et al, 2008, An algebraic approach to rule-based information extraction, ICDE, pp. 933-942.
16. Sankey J. and Wong R. K., 2001. Structural inference for semistructured data., Proceedings of the tenth international conference on Information and knowledge management, ACM, New York, NY, USA pages 159-166.
17. Sarawagi, S. and Cohen, W. W., 2004, Semi-markov conditional random fields for information extraction, In Advances in Neural Information Processing Systems 17, pp. 1185-1192.
18. Zach S. et al, 2003, Automatic acquisition and efficient representation of syntactic structures, Vol. Advances in Neural Information Processing Systems, MIT Press.
19. Zhu, H. et al, A., 2007, Navigating the intranet with high precision, WWW '07, Proceedings of the 16th international conference on World Wide Web, ACM, New York, NY, USA, pp. 491-500.