Finite-state transducer cascades to extract named entities in texts

Theoretical Computer Science

Volumn 313, Issue 1, 2004, Pages 93-104

  Friburger, N ^a   Maurel, D ^a  

^a Laboratoire d'Informatique de Tours   (France)

Author keywords

Finite State Cascade; Finite State Transducer; MUC; Named entity; Pattern matching; Proper names

Indexed keywords

CASCADE CONTROL SYSTEMS; FINITE AUTOMATA; INFORMATION RETRIEVAL; NATURAL LANGUAGE PROCESSING SYSTEMS; PATTERN MATCHING; SYNTACTICS; TEXT PROCESSING;

FINITE STATE TRANSDUCERS; FINITE-STATE CASCADES; NAMED ENTITY;

TRANSDUCERS;

EID: 0742320756     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2003.10.007     Document Type: Conference Paper

References (25)

1. Abney S. Parsing by chunks. Berwick R.C., Abney S.P., Tenny C. Principle-Based Parsing: Computation and Psycholinguistics. 1991;257-278 Kluwer Academic Publishers, Boston.
2. S. Abney, Partial parsing via finite-state cascades, in: Workshop on Robust Parsing, 8th European Summer School in Logic, Language and Information, Prague, Czech Republic, 1996, pp. 8-15.
3. S. Ait-Mokhtar, J. Chanod, Incremental finite state parsing, in ANLP'97, Washington D.C., USA, 1997.
4. T. Chanod, A robust finite-state parser for French, in: Proc. Workshop on Robust Parsing, Prague, Czech, 1996, pp. 16-25.
5. N. Chinchor, Muc-7 named entity task definition, in http://www.itl.nist.gov/iaui/894.02/related_projects/muc/proceedings/muc_7_toc. html #appendices, 1997.
6. S. Coates-Stephens, The analysis and acquisition of Proper names for the understanding of free text, in: Computers and the Humanities, Vol. 26, Nos. 5-6, Kluwer, Hingham, 1993, pp. 441-456.
7. B. Courtois, M. Silberztein, Dictionnaire électronique des mots simples du franais, Paris, Larousse, 1990.
8. G. Dejong, An overview of the frump system, in: W.B. Lehnert, M.H. Ringle (Eds.), Strategies for Natural Language Processing, Lawrence Erlbaum Associates, Hillsdale, NJ, 1982, pp. 149-176.
9. C. Fairon, Structures non-connexes. Grammaire des incises en français: description linguistique et outils informatiques, Thèse de doctorat en informatique, Université Paris 7, 2000.
10. N. Friburger, D. Maurel, Elaboration d'une cascade de transducteurs pour l'extraction de motifs: l'exemple des noms de personnes, in: Actes de TALN 2001: 8eme confrence annuelle sur le traitement informatique des langues naturelles, Tours, France, 2001, pp. 183-192.
11. N. Gala-Pavia, Using the incremental finite-state architecture to create a Spanish shallow parser, in: Proc. XV Cong. of SEPLN, Lleida, Spain, 1999.
12. G. Grefenstette, Light parsing as finite state filtering, in: Workshop on Extended Finite State Models of Language (ECAI'96), Budapest, Hungary, August 11 - 12, 1996.
13. R. Grishman, B. Sundheim, Message Understanding Conference - 6: a brief history, in: Proc. The 6th Message Understanding Conf., Morgan Kaufmann, Los Altos, CA, 1996.
14. J.R. Hobbs, D.E. Appelt, J. Bear, D. Israel, M. Kameyama, M. Stickel, M. Tyson, FASTUS: a cascaded finite-state transducer for extracting information from natural-language text, in: Finite-State Devices for Natural Language Processing, MIT Press, Cambridge, MA, 1996.
15. J.S. Kim, M.W. Evens, Efficient coreference resolution for proper names in the Wall Street Journal Text, in: Online Proc. of MAICS'96, Bloomington, 1996.
16. D. Kokkinakis, S. Johansson-Kokkinakis, A cascaded finite-state parser for syntactic analysis of Swedish, in: Proc. 9th EACL, Bergen, Norway, 1999.
17. I. Mani, R.T. MacMillan, Identifying unknown proper names in newswire text, in: Corpus Processing for Lexical Acquisition, MIT Press, Cambridge, MA, 1996, pp. 41-59.
18. McDonald, Internal and external evidence in the identification and semantic categorisation of proper names, in: Boguraev, Pustejavsky (Eds.), Corpus Processing for Lexical Acquisition, MIT Press, Cambridge, 1996, pp. 32-43.
19. A. Mikheev, M. Moens, C. Grover, Named entity recognition without gazetteers, in: EACL'99 Ed., Bergen, Norway, 1999, pp. 1-8.
20. M. Mohri, Minimization of sequential transducers, in: Lecture Notes in Computer Series, Vol. 807, Springer, Berlin, 1994.
21. O. Piton, D. Maurel, Le traitement informatique de la géographie politique internationale, in: Colloque Franche-Comté Traitement automatique des langues (FRACTAL 97), Besançon, 10-12 décembre, Bulag, numéro spécial, 1997, pp. 321-328.
22. E. Roche, Y. Schabes, Deterministic part-of-speech tagging with finite state transducers, in: Computational Linguistics, Vol. 21, Mitsubishi Electric Research Laboratories, Cambridge Research Center, 1995, pp. 227-253.
23. Roche E., Schabes Y. Finite-State Language Processing. 1997;MIT Press, Cambridge, MA.
24. Silberztein M. INTEX. an FST toolbox Theoret. Comput. Sci. 234:2000;33-46.
25. S. Vogel, H. Ney, Translation with cascaded finite-state transducers, in: Proc. ACL Conf. (Association for Computer Linguistics), Hongkong, 2000, pp. 23-30.