Skip to content

Computation and Language papers — page 8

cmp-lgBrowse archive

A Linear Observed Time Statistical Parser Based on Maximum Entropy Models
This paper presents a statistical parser for natural language that obtains a parsing accuracy---roughly 87% precision and 86% recall---which surpasses the best previously published results on the…
Adwait RatnaparkhiJun 11, 1997
Learn
A Corpus-Based Approach for Building Semantic Lexicons
Semantic knowledge can be a great asset to natural language processing systems, but it is usually hand-coded for each application. Although some semantic information is available in general-purpose…
Ellen Riloff, Jessica ShepherdJun 10, 1997
Learn
Probabilistic Coreference in Information Extraction
Certain applications require that the output of an information extraction system be probabilistic, so that a downstream system can reliably fuse the output with possibly contradictory information…
Andrew KehlerJun 10, 1997
Learn
Applying Reliability Metrics to Co-Reference Annotation
Studies of the contextual and linguistic factors that constrain discourse phenomena such as reference are coming to depend increasingly on annotated language corpora. In preparing the corpora, it is…
Rebecca J. PassonneauJun 10, 1997
Learn
Exemplar-Based Word Sense Disambiguation: Some Recent Improvements
In this paper, we report recent improvements to the exemplar-based learning approach for word sense disambiguation that have achieved higher disambiguation accuracy. By using a larger value of k,…
Hwee Tou NgJun 10, 1997
Learn
Library of Practical Abstractions, Release 1.2
The library of practical abstractions (LIBPA) provides efficient implementations of conceptually simple abstractions, in the C programming language. We believe that the best library code is…
Eric Sven Ristad, Peter N. YianilosJun 10, 1997
Learn
Distinguishing Word Senses in Untagged Text
This paper describes an experimental comparison of three unsupervised learning algorithms that distinguish the sense of an ambiguous word in untagged text. The methods described in this paper,…
Ted Pedersen, Rebecca BruceJun 9, 1997
Learn
Aggregate and mixed-order Markov models for statistical language processing
We consider the use of language models whose size and accuracy are intermediate between different order n-gram models. Two types of models are studied in particular. Aggregate Markov models are…
Lawrence Saul, Fernando PereiraJun 9, 1997
Learn
Mistake-Driven Learning in Text Categorization
Learning problems in the text processing domain often map the text to a space whose dimensions are the measured features of the text, e.g., its words. Three characteristic properties of this domain…
Ido Dagan, Yael Karov, Dan RothJun 9, 1997
Learn
Comparing a Linguistic and a Stochastic Tagger
Concerning different approaches to automatic PoS tagging: EngCG-2, a constraint-based morphological tagger, is compared in a double-blind test with a state-of-the-art statistical tagger on a common…
Christer Samuelsson, Atro VoutilainenJun 7, 1997
Learn
Three New Probabilistic Models for Dependency Parsing: An Exploration
After presenting a novel O(n3) parsing algorithm for dependency grammar, we develop three contrasting ways to stochasticize it. We propose (a) a lexical affinity model where words struggle to modify…
Jason EisnerJun 6, 1997
Learn
An Empirical Comparison of Probability Models for Dependency Grammar
This technical report is an appendix to Eisner (1996): it gives superior experimental results that were reported only in the talk version of that paper. Eisner (1996) trained three probability models…
Jason EisnerJun 6, 1997
Learn
Learning Parse and Translation Decisions From Examples With Rich Context
We present a knowledge and context-based system for parsing and translating natural language and evaluate it on sentences from the Wall Street Journal. Applying machine learning techniques, the…
Ulf Hermjakob, Raymond J. MooneyJun 5, 1997
Learn
Assigning Grammatical Relations with a Back-off Model
This paper presents a corpus-based method to assign grammatical subject/object relations to ambiguous German constructs. It makes use of an unsupervised learning procedure to collect training and…
Erika F. de LimaJun 4, 1997
Learn
Sense Tagging: Semantic Tagging with a Lexicon
Sense tagging, the automatic assignment of the appropriate sense from some lexicon to each of the words in a text, is a specialised instance of the general problem of semantic tagging by category or…
Yorick Wilks, Mark StevensonMay 29, 1997
Learn
Translation Methodology in the Spoken Language Translator: An Evaluation
In this paper we describe how the translation methodology adopted for the Spoken Language Translator (SLT) addresses the characteristics of the speech translation task in a context where it is…
David Carter, Ralph Becket, Manny Rayner et al.May 27, 1997
Learn
Incorporating POS Tagging into Language Modeling
Language models for speech recognition tend to concentrate solely on recognizing the words that were spoken. In this paper, we redefine the speech recognition problem so that its goal is to find both…
Peter A. Heeman, James F. AllenMay 22, 1997
Learn
FASTUS: A Cascaded Finite-State Transducer for Extracting Information from Natural-Language Text
FASTUS is a system for extracting information from natural language text for entry into a database and for other applications. It works essentially as a cascaded, nondeterministic finite-state…
Jerry R. Hobbs, Douglas Appelt, John Bear et al.May 20, 1997
Learn
A Comparative Study of the Application of Different Learning Techniques to Natural Language Interfaces
In this paper we present first results from a comparative study. Its aim is to test the feasibility of different inductive learning techniques to perform the automatic acquisition of linguistic…
Werner Winiwarter, Yahiko KambayashiMay 16, 1997
Learn
A Lexicon for Underspecified Semantic Tagging
The paper defends the notion that semantic tagging should be viewed as more than disambiguation between senses. Instead, semantic tagging should be a first step in the interpretation process by…
Paul BuitelaarMay 14, 1997
Learn
Memory-Based Learning: Using Similarity for Smoothing
This paper analyses the relation between the use of similarity in Memory-Based Learning and the notion of backed-off smoothing in statistical language modeling. We show that the two approaches are…
Jakub Zavrel, Walter DaelemansMay 12, 1997
Learn
Charts, Interaction-Free Grammars, and the Compact Representation of Ambiguity
Recently researchers working in the LFG framework have proposed algorithms for taking advantage of the implicit context-free components of a unification grammar [Maxwell 96]. This paper clarifies the…
Marc DymetmanMay 12, 1997
Learn
The TreeBanker: a Tool for Supervised Training of Parsed Corpora
I describe the TreeBanker, a graphical tool for the supervised training involved in domain customization of the disambiguation component of a speech- or language-understanding system. The TreeBanker…
David CarterMay 7, 1997
Learn
Recycling Lingware in a Multilingual MT System
We describe two methods relevant to multi-lingual machine translation systems, which can be used to port linguistic data (grammars, lexicons and transfer rules) between systems used for processing…
Manny Rayner, David Carter, Ivan Bretan et al.May 7, 1997
Learn
Quantitative Constraint Logic Programming for Weighted Grammar Applications
Constraint logic grammars provide a powerful formalism for expressing complex logical descriptions of natural language phenomena in exact terms. Describing some of these phenomena may, however,…
Stefan RiezlerMay 6, 1997
Learn
← PreviousPage 8Next →