1993 FASTUS

• (Appelt et al., 1993) ⇒ Douglas E. Appelt, Jerry R. Hobbs, John Bear, David J. Israel, Mabry Tyson. (1993). “FASTUS: A Finite-state Processor for Information Extraction from Real-world Text.” In: Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (IJCAI-93).

Subject Headings: FASTUS System.

Cited By

~213 http://scholar.google.com/scholar?cites=16224714068261475565

Quotes

Abstract

• Approaches to text processing that rely on parsing the text with a context-free grammar tend to be slow and error-prone because of the massive ambiguity of long sentences. In contrast, FASTUS employs a nondeterministic finite-state language model that produces a phrasal decomposition of a sentence into noun groups, verb groups and particles. Another finite-state machine recognizes domain-specific phrases based on combinations of the heads of the constituents found in the first pass. FASTUS has been evaluated on several blind tests that demonstrate that state-of-the-art performance on information-extraction tasks is obtainable with surprisingly little computational effort.

References

• [Black, 1989] Black, Alan W., \Finite State Machines from Feature Grammars," in Tomita, ed., International Workshop on Parsing Technologies, 1989, pp. 277{285.
• [Church, 1980] Church, Ken W., On Memory Limitations in Natural Language Processing, MIT Laboratory of Computer Science Technichal Report MIT/LCS/TR-245, 1980.
• [Hobbs et al., 1992a] Hobbs, Jerry R., Douglas E. Appelt, John Bear, Mabry Tyson, and David Magerman, 1992a. \Robust Processing of Real-World Natural-Language Texts", in Text-based Intelligent Systems: Current Research and Practice in Information Extraction and Retrieval, P. Jacobs, editor, Lawrence Erlbaum Associates, Hillsdale, New Jersey, pp. 13-33.
• [Hobbs et al., 1992b] Hobbs, Jerry R., Douglas E. Appelt, J. Bear, D. Israel, and M. Tyson, FASTUS: A system for Extracting Information from Natural-Language Text, SRI International Technical Note No. 519, 1992.
• [Hobbs et al., 1993] Hobbs, Jerry R.,Mark Stickel, Douglas Appelt, and Paul Martin, \Interpretation as Abduction", to appear in Artificial Intelligence, 1993.
• [Jacobs et al., 1992] Jacobs, P., G. Krupka, L. Rau, L. Childs, and I. Sider, \GE NLTOOLSET: Description of the System as Used for MUC-4," Proceedings of theMUC-4 Workshop, 1992, pp. 177{185.
• [Magerman and Weir, 1992] Magerman, D., and C. Weir, \Probabilistic Prediction and Picky Chart Parsing," Proceedings of the Fifth DARPA Workshop on Speech and Natural Language, February, 1992.
• [Pereira and Wright, 1991] Pereira, Fernando, and R. Wright, \Finite-State Approximation of Phrase Structure Grammars," Proceedings of the 29th Meeting of the ACL, 1991, pp. 246{255.
• [Sundheim, 1992] Sundheim, Beth, ed., (1992). Proceedings, Fourth Message Understanding Conference (MUC-4), McLean, Virginia, June (1992). Distributed by Morgan Kaufmann Publishers, Inc., San Mateo, California.

---

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
1993 FASTUS	Douglas E. Appelt Jerry R. Hobbs John Bear David J. Israel Mabry Tyson			FASTUS: A Finite-state Processor for Information Extraction from Real-world Text			http://isi.usc.edu/~hobbs/ijcai93.pdf