Skip to content

Computation and Language papers — page 9

cmp-lgBrowse archive

Document Classification Using a Finite Mixture Model
We propose a new method of classifying documents into categories. The simple method of conducting hypothesis testing over word-based distributions in categories suffers from the data sparseness…
Hang Li, Kenji YamanishiMay 6, 1997
Learn
Computing Parallelism in Discourse
Although much has been said about parallelism in discourse, a formal, computational theory of parallelism structure is still outstanding. In this paper, we present a theory which given two parallel…
Claire Gardent, Michael KohlhaseMay 1, 1997
Learn
Grammatical analysis in the OVIS spoken-dialogue system
We argue that grammatical processing is a viable alternative to concept spotting for processing spoken input in a practical dialogue system. We discuss the structure of the grammar, the properties of…
Mark-Jan Nederhof, Gosse Bouma, Rob Koeling et al.May 1, 1997
Learn
Sloppy Identity
Although sloppy interpretation is usually accounted for by theories of ellipsis, it often arises in non-elliptical contexts. In this paper, a theory of sloppy interpretation is provided which…
Claire GardentMay 1, 1997
Learn
Co-evolution of Language and of the Language Acquisition Device
A new account of parameter setting during grammatical acquisition is presented in terms of Generalized Categorial Grammar embedded in a default inheritance hierarchy, providing a natural partial…
Ted BriscoeMay 1, 1997
Learn
Centering in-the-large: Computing referential discourse segments
We specify an algorithm that builds up a hierarchy of referential discourse segments from local centering data. The spatial extension and nesting of these discourse segments constrain the…
Udo Hahn, Michael StrubeApr 30, 1997
Learn
A Theory of Parallelism and the Case of VP Ellipsis
We provide a general account of parallelism in discourse, and apply it to the special case of resolving possible readings for instances of VP ellipsis. We show how several problematic examples are…
Jerry R. Hobbs, Andrew KehlerApr 29, 1997
Learn
Emphatic generation: employing the theory of semantic emphasis for text generation
The paper deals with the problem of text generation and planning approaches making only limited formally specifiable contact with accounts of grammar. We propose an enhancement of a…
Elke Teich, Beate Firzlaff, John A. BatemanApr 25, 1997
Learn
Morphological Disambiguation by Voting Constraints
We present a constraint-based morphological disambiguation system in which individual constraints vote on matching morphological parses, and disambiguation of all the tokens in a sentence is…
Kemal Oflazer, Gokhan TurApr 25, 1997
Learn
The Theoretical Status of Ontologies in Natural Language Processing
This paper discusses the use of `ontologies' in Natural Language Processing. It classifies various kinds of ontologies that have been employed in NLP and discusses various benefits and problems…
John A. BatemanApr 25, 1997
Learn
Developing a hybrid NP parser
We describe the use of energy function optimization in very shallow syntactic parsing. The approach can use linguistic rules and corpus-based statistics, so the strengths of both linguistic and…
Atro Voutilainen, Lluis PadroApr 23, 1997
Learn
Intonational Boundaries, Speech Repairs and Discourse Markers: Modeling Spoken Dialog
To understand a speaker's turn of a conversation, one needs to segment it into intonational phrases, clean up any speech repairs that might have occurred, and identify discourse markers. In this…
Peter A. Heeman, James F. AllenApr 23, 1997
Learn
Representing Constraints with Automata
In this paper we describe an approach to constraint-based syntactic theories in terms of finite tree automata. The solutions to constraints expressed in weak monadic second order (MSO) logic are…
Frank Morawietz, Tom CornellApr 21, 1997
Learn
Combining Unsupervised Lexical Knowledge Methods for Word Sense Disambiguation
This paper presents a method to combine a set of unsupervised algorithms that can accurately disambiguate word senses in a large, completely untagged corpus. Although most of the techniques for word…
German Rigau, Jordi Atserias, Eneko AgirreApr 21, 1997
Learn
Tracking Initiative in Collaborative Dialogue Interactions
In this paper, we argue for the need to distinguish between task and dialogue initiatives, and present a model for tracking shifts in both types of initiatives in dialogue interactions. Our model…
Jennifer Chu-Carroll, Michael K. BrownApr 17, 1997
Learn
PARADISE: A Framework for Evaluating Spoken Dialogue Agents
This paper presents PARADISE (PARAdigm for DIalogue System Evaluation), a general framework for evaluating spoken dialogue agents. The framework decouples task requirements from an agent's…
Marilyn A. Walker, Diane J. Litman, Candace A. Kamm et al.Apr 15, 1997
Learn
Machine Transliteration
It is challenging to translate names and technical terms across languages with different alphabets and sound inventories. These items are commonly transliterated, i.e., replaced with approximate…
Kevin Knight, Jonathan GraehlApr 14, 1997
Learn
A Maximum Entropy Approach to Identifying Sentence Boundaries
We present a trainable model for identifying sentence boundaries in raw text. Given a corpus annotated with sentence boundaries, our model learns to classify each occurrence of ., ?, and ! as either…
Jeffrey C. Reynar, Adwait RatnaparkhiApr 9, 1997
Learn
Evaluating Multilingual Gisting of Web Pages
We describe a prototype system for multilingual gisting of Web pages, and present an evaluation methodology based on the notion of gisting as decision support. This evaluation paradigm is…
Philip ResnikApr 7, 1997
Learn
Semi-Automatic Acquisition of Domain-Specific Translation Lexicons
We investigate the utility of an algorithm for translation lexicon acquisition (SABLE), used previously on a very large corpus to acquire general translation lexicons, when that algorithm is applied…
Philip Resnik, I. Dan MelamedMar 28, 1997
Learn
Insights into the Dialogue Processing of VERBMOBIL
We present the dialogue module of the speech-to-speech translation system VERBMOBIL. We follow the approach that the solution to dialogue processing in a mediating scenario can not depend on a single…
Jan Alexandersson, Norbert Reithinger, Elisabeth MaierMar 18, 1997
Learn
A Semantics-based Communication System for Dysphasic Subjects
Dysphasic subjects do not have complete linguistic abilities and only produce a weakly structured, topicalized language. They are offered artificial symbolic languages to help them communicate in a…
Pascal VaillantMar 12, 1997
Learn
Concept Clustering and Knowledge Integration from a Children's Dictionary
Knowledge structures called Concept Clustering Knowledge Graphs (CCKGs) are introduced along with a process for their construction from a machine readable dictionary. CCKGs contain multiple concepts…
Caroline Barriere, Fred PopowichMar 5, 1997
Learn
Domain Adaptation with Clustered Language Models
In this paper, a method of domain adaptation for clustered language models is developed. It is based on a previously developed clustering algorithm, but with a modified optimisation criterion. The…
Joerg P. UeberlaMar 4, 1997
Learn
Instructions for Temporal Annotation of Scheduling Dialogs
Human annotation of natural language facilitates standardized evaluation of natural language processing systems and supports automated feature extraction. This document consists of instructions for…
Tom O'Hara, Janyce Wiebe, Karen PayneFeb 27, 1997
Learn
← PreviousPage 9Next →