Skip to content

Computation and Language papers — page 11

cmp-lgBrowse archive

Integrating HMM-Based Speech Recognition With Direct Manipulation In A Multimodal Korean Natural Language Interface
This paper presents a HMM-based speech recognition engine and its integration into direct manipulation interfaces for Korean document editor. Speech recognition can reduce typical tedious and…
Geunbae Lee, Jong-Hyeok Lee, Sangeok KimNov 18, 1996
Learn
Nonuniform Markov models
A statistical language model assigns probability to strings of arbitrary length. Unfortunately, it is not possible to gather reliable statistics on strings of arbitrary length from a finite corpus.…
Eric Sven Ristad, Robert G. ThomasNov 16, 1996
Learn
Data-Oriented Language Processing. An Overview
During the last few years, a new approach to language processing has started to emerge, which has become known under various labels such as "data-oriented parsing", "corpus-based…
Rens Bod, Remko SchaNov 14, 1996
Learn
Unsupervised Language Acquisition
This thesis presents a computational theory of unsupervised language acquisition, precisely defining procedures for learning language from ordinary spoken or written utterances, with no explicit help…
Carl de MarckenNov 12, 1996
Learn
OT SIMPLE - a construction-kit approach to Optimality Theory implementation
This paper details a simple approach to the implementation of Optimality Theory (OT, Prince and Smolensky 1993) on a computer, in part reusing standard system software. In a nutshell, OT's…
Markus WaltherNov 12, 1996
Learn
A Morphology-System and Part-of-Speech Tagger for German
This paper presents an integrated tool for German morphology and statistical part-of-speech tagging which aims at making some well established methods widely available. The software is very user…
Wolfgang Lezius, Reinhard Rapp, Manfred WettlerOct 30, 1996
Learn
Learning string edit distance
In many applications, it is necessary to determine the similarity of two strings. A widely-used notion of string similarity is the edit distance: the minimum number of insertions, deletions, and…
Eric Sven Ristad, Peter N. YianilosOct 29, 1996
Learn
A Faster Structured-Tag Word-Classification Method
Several methods have been proposed for processing a corpus to induce a tagset for the sub-language represented by the corpus. This paper examines a structured-tag word classification method…
Min ZhangOct 25, 1996
Learn
Stochastic Attribute-Value Grammars
Probabilistic analogues of regular and context-free grammars are well-known in computational linguistics, and currently the subject of intensive research. To date, however, no satisfactory…
Steven AbneyOct 23, 1996
Learn
Gathering Statistics to Aspectually Classify Sentences with a Genetic Algorithm
This paper presents a method for large corpus analysis to semantically classify an entire clause. In particular, we use cooccurrence statistics among similar clauses to determine the aspectual class…
Eric V. Siegel, Kathleen R. McKeownOct 21, 1996
Learn
Death and Lightness: Using a Demographic Model to Find Support Verbs
Some verbs have a particular kind of binary ambiguity: they can carry their normal, full meaning, or they can be merely acting as a prop for the nominal object. It has been suggested that there is a…
Mark Dras, Mike JohnsonOct 2, 1996
Learn
Automatic Detection of Omissions in Translations
ADOMIT is an algorithm for Automatic Detection of OMIssions in Translations. The algorithm relies solely on geometric analysis of bitext maps and uses no linguistic information. This property allows…
I. Dan MelamedSep 28, 1996
Learn
A Geometric Approach to Mapping Bitext Correspondence
The first step in most corpus-based multilingual NLP work is to construct a detailed map of the correspondence between a text and its translation. Several automatic methods for this task have been…
I. Dan MelamedSep 28, 1996
Learn
Designing Statistical Language Learners: Experiments on Noun Compounds
The goal of this thesis is to advance the exploration of the statistical language learning design space. In pursuit of that goal, the thesis makes two main theoretical contributions: (i) it…
Mark LauerSep 25, 1996
Learn
Discourse Coherence and Shifting Centers in Japanese Texts
In languages such as Japanese, the use of zeros, unexpressed arguments of the verb, in utterances that shift the topic involves a risk that the meaning intended by the speaker may not be…
Masayo IidaSep 24, 1996
Learn
Japanese Discourse and the Process of Centering
This paper has three aims: (1) to generalize a computational account of the discourse process called centering, (2) to apply this account to discourse processing in Japanese so that it can be…
Marilyn Walker, Masayo Iida, Sharon CoteSep 24, 1996
Learn
Centering in Japanese Discourse
In this paper we propose a computational treatment of the resolution of zero pronouns in Japanese discourse, using an adaptation of the centering algorithm. We are able to factor language-specific…
Marilyn Walker, Masayo Iida, Sharon CoteSep 24, 1996
Learn
A Principled Framework for Constructing Natural Language Interfaces To Temporal Databases
Most existing natural language interfaces to databases (NLIDBs) were designed to be used with ``snapshot'' database systems, that provide very limited facilities for manipulating…
Ion AndroutsopoulosSep 23, 1996
Learn
Cue Phrase Classification Using Machine Learning
Cue phrases may be used in a discourse sense to explicitly signal discourse structure, but also in a sentential sense to convey semantic rather than structural information. Correctly classifying cue…
Diane J. LitmanSep 9, 1996
Learn
Inferring Acceptance and Rejection in Dialogue by Default Rules of Inference
This paper discusses the processes by which conversants in a dialogue can infer whether their assertions and proposals have been accepted or rejected by their conversational partners. It expands on…
Marilyn A. WalkerSep 7, 1996
Learn
Corrections and Higher-Order Unification
We propose an analysis of corrections which models some of the requirements corrections place on context. We then show that this analysis naturally extends to the interaction of corrections with…
Claire Gardent, Michael Kohlhase, Noor van NeusenSep 2, 1996
Learn
Isolated-Word Confusion Metrics and the PGPfone Alphabet
Although the confusion of individual phonemes and features have been studied and analyzed since (Miller and Nicely, 1955), there has been little work done on extending this to a predictive theory of…
Patrick JuolaAug 29, 1996
Learn
Phonetic Ambiguity : Approaches, Touchstones, Pitfalls and New Approaches
Phonetic ambiguity and confusibility are bugbears for any form of bottom-up or data-driven approach to language processing. The question of when an input is ``close enough'' to a target word…
Patrick JuolaAug 29, 1996
Learn
Using sentence connectors for evaluating MT output
This paper elaborates on the design of a machine translation evaluation method that aims to determine to what degree the meaning of an original text is preserved in translation, without looking into…
Eric M. Visser, Masaru FujiAug 29, 1996
Learn
Algorithms for Speech Recognition and Language Processing
Speech processing requires very efficient methods and algorithms. Finite-state transducers have been shown recently both to constitute a very useful abstract model and to lead to highly efficient…
Mehryar Mohri, Michael Riley, Richard SproatAug 27, 1996
Learn
← PreviousPage 11Next →