Part-of-Speech Tagging and Partial Parsing

The initial impetus for the current popularity of statistical methods in computational linguistics was provided in large part by the papers on part-of-speech tagging by Church (1988), DeRose (1988), and Garside (1987b). In contradiction to common wisdom, these taggers showed that it was indeed possible to carve part-of-speech disambiguation out of the apparently monolithic problem of natural language understanding, and solve it with impressive accuracy.

[1]  Kenneth Ward Church.  A Stochastic Parts Program and Noun Phrase Parser for Unrestricted Text , 1988, ANLP.

[2]  Christoph Schwarz.  Automatic syntactic analysis of free text , 1990, J. Am. Soc. Inf. Sci..

[3]  Hinrich Schütze,et al.  Distributional Part-of-Speech Tagging , 1995, EACL.

[4]  Srinivas Bangalore,et al.  The Institute For Research In Cognitive Science Disambiguation of Super Parts of Speech ( or Supertags ) : Almost Parsing by Aravind , 1995 .

[5]  Douglas E. Appelt,et al.  SRI International: description of the FASTUS system used for MUC-4 , 1992, MUC.

[6]  Fred Karlsson,et al.  Constraint Grammar as a Framework for Parsing Running Text , 1990, COLING.

[7]  Steven J. DeRose,et al.  Grammatical Category Disambiguation by Statistical Optimization , 1988, CL.

[8]  Ian H. Witten,et al.  Language inference from function words , 1993 .

[9]  Julian Kupiec,et al.  An Algorithm for Finding Noun Phrase Correspondences in Bilingual Corpora , 1993, ACL.

[10]  Robert L. Mercer,et al.  Class-Based n-gram Models of Natural Language , 1992, CL.

[11]  Marvin Bell,et al.  In Two Parts , 1983 .

[12]  Itziar Aduriz,et al.  Different Issues in the Design of a Lemmatizer/Tagger for Basque , 1995, ArXiv.

[13]  George K. Kokkinakis,et al.  Automatic Stochastic Tagging of Natural Language Texts , 1995, Comput. Linguistics.

[14]  Bernard Mérialdo,et al.  Tagging English Text with a Probabilistic Model , 1994, CL.

[15]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[16]  John D. Lafferty,et al.  Decision Tree Models Applied to the Labeling of Text with Parts-of-Speech , 1992, HLT.

[17]  David Yarowsky,et al.  DECISION LISTS FOR LEXICAL AMBIGUITY RESOLUTION: Application to Accent Restoration in Spanish and French , 1994, ACL.

[18]  Mitchell P. Marcus,et al.  Parsing a Natural Language Using Mutual Information Statistics , 1990, AAAI.

[19]  Kemal Oflazer,et al.  Tagging and Morphological Disambiguation of Turkish Text , 1994, ANLP.

[20]  Steven P. Abney.  Partial parsing via finite-state cascades , 1996, Natural Language Engineering.

[21]  Steven Abney.  Rapid Incremental Parsing with Repair , 1990 .

[22]  Yves Schabes,et al.  Deterministic Part-of-Speech Tagging with Finite-State Transducers , 1995, Comput. Linguistics.

[23]  Kimmo Koskenniemi,et al.  A General Computational Model for Word-Form Recognition and Production , 1984 .

[24]  Robert F. Simmons,et al.  A Computational Approach to Grammatical Coding of English Words , 1963, JACM.

[25]  Lalit R. Bahl,et al.  A tree-based statistical language model for natural language speech recognition , 1989, IEEE Trans. Acoust. Speech Signal Process..

[26]  Atsushi Nakamura,et al.  Speech Recognition using Hidden Markov Models , 1998 .

[27]  Helmut Schmid,et al.  Improvements in Part-of-Speech Tagging with an Application to German , 1999 .

[28]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[29]  William A. Woods,et al.  Computational Linguistics Transition Network Grammars for Natural Language Analysis , 2022 .

[30]  Z. Harris.  From Morpheme to Utterance , 1946 .

[31]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[32]  Ralph M. Weischedel,et al.  Partial Parsing: A Report on Work in Progress , 1991, HLT.

[33]  Z. Harris,et al.  Methods in structural linguistics. , 1952 .

[34]  Kenneth Ward Church,et al.  Parsing, Word Associations and Typical Predicate-Argument Relations , 1989, HLT.

[35]  Fernando Pereira,et al.  Weighted Rational Transductions and their Application to Human Language Processing , 1994, HLT.

[36]  Donald Hindle,et al.  Noun Classification From Predicate-Argument Structures , 1990, ACL.

[37]  Didier Bourigault,et al.  Surface Grammatical Analysis for the Extraction of Terminological Noun Phrases , 1992, COLING.

[38]  Thorsten Brants,et al.  Tagging the Teleman Corpus , 1995, ArXiv.

[39]  Fernando Sánchez León,et al.  Development of a Spanish Version of the Xerox Tagger , 1995, ArXiv.

[40]  Ronald L. Rivest,et al.  Learning decision lists , 2004, Machine Learning.

[41]  Geoffrey Leech,et al.  The Automatic Grammatical Tagging of the LOB Corpus , 1983 .

[42]  Mei-Yuh Hwang,et al.  Speech recognition using hidden Markov models: A CMU perspective , 1990, Speech Communication.

[43]  Eric Brill,et al.  Some Advances in Transformation-Based Part of Speech Tagging , 1994, AAAI.

[44]  Mitchell P. Marcus,et al.  A theory of syntactic recognition for natural language , 1979 .

[45]  Martin Kay,et al.  Regular Models of Phonological Rule Systems , 1994, CL.

[46]  Andreas Stolcke,et al.  Inducing Probabilistic Grammars by Bayesian Model Merging , 1994, ICGI.

[47]  Atro Voutilainen,et al.  Specifying a shallow grammatical representation for parsing purposes , 1995, EACL.

[48]  Mitchell P. Marcus,et al.  Exploring the Statistical Derivation of Transformational Rule Sequences for Part-of-Speech Tagging , 1994, ArXiv.

[49]  David D. Palmer,et al.  Transformation-Based Bracketing: Fast Algorithms And Experimental Results , 1996 .

[50]  David M. Magerman.  Natural Language Parsing as Statistical Pattern Recognition , 1994, ArXiv.

[51]  Kenneth Ward Church.  A Stochastic Parts Program and Noun Phrase Parser for Unrestricted Text , 1988, ANLP.

[52]  Steven Finch,et al.  Finding structure in language , 1995 .

[53]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[54]  Jean-Pierre Chanod,et al.  Tagging French - comparing a statistical and a constraint-based method , 1995, EACL.

[55]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[56]  Kimmo Koskenniemi.  Finite-State Parsing And Disambiguation , 1990, COLING.

[57]  Christopher D. Manning.  Automatic Acquisition of a Large Sub Categorization Dictionary From Corpora , 1993, ACL.

[58]  朗 太田.  ZELLIG S. HARRIS, Methods in Structural Linguistics, 1951 , 1954 .

[59]  Taylor L. Booth,et al.  Grammatical Inference: Introduction and Survey - Part I , 1975, IEEE Trans. Syst. Man Cybern..

[60]  Steven Abney,et al.  Syntactic Affixation and Performance Structures , 1991 .

[61]  Hinrich Schütze,et al.  Part-of-Speech Induction From Scratch , 1993, ACL.

[62]  Hsin-Hsi Chen,et al.  Extracting Noun Phrases from Large-Scale Texts: A Hybrid Approach and its Automatic Evaluation , 1994, ACL.

[63]  Eva I. Ejerhed,et al.  Finding Clauses in Unrestricted Text by Finitary and Stochastic Methods , 1988, ANLP.

[64]  Mitchell P. Marcus,et al.  Text Chunking using Transformation-Based Learning , 1995, VLC@ACL.

[65]  Kimmo Koskenniemi,et al.  Compiling and Using Finite-State Syntactic Rules , 1992, COLING.

[66]  W Stolz,et al.  A Probabilistic Procedure for Grouping Words into Phrases , 1965, Language and speech.

[67]  Penelope Sibun,et al.  A Practical Part-of-Speech Tagger , 1992, ANLP.

[68]  Mats Rooth,et al.  Structural Ambiguity and Lexical Relations , 1991, ACL.

[69]  J. Cleary,et al.  \self-organized Language Modeling for Speech Recognition". In , 1997 .

[70]  Atro Voutilainen.  A syntax-based part-of-speech analyser , 1995, EACL.

[71]  Frederick Jelinek,et al.  Interpolated estimation of Markov source parameters from sparse data , 1980 .

[72]  David Elworthy,et al.  Does Baum-Welch Re-estimation Help Taggers? , 1994, ANLP.

[73]  Helmut Feldweg,et al.  Implementation and evaluation of a German HMM for POS disambiguation , 1995, ArXiv.

[74]  Ajay Naresh Jain,et al.  Parsec: a connectionist learning architecture for parsing spoken language , 1992 .

[75]  Atro Voutilainen,et al.  NPtool, a Detector of English Noun Phrases , 1995, VLC@ACL.

[76]  Francisco Casacuberta,et al.  Learning structural models of subword units through grammatical inference techniques , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[77]  Steven Abney,et al.  Parsing By Chunks , 1991 .

[78]  Taylor L. Booth,et al.  Grammatical Inference: Introduction and Survey-Part I , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[79]  Zellig S. Harris,et al.  From Phoneme to Morpheme , 1955 .

[80]  Kenneth Ward Church,et al.  Introduction to the Special Issue on Computational Linguistics Using Large Corpora , 1993, Comput. Linguistics.