Articles

This paper deals with translation ambiguity and target polysemy problems together. Two monolingual balanced corpora are employed to learn word co-occurrence for translation ambiguity resolution, and augmented translation restrictions for target polysemy resolution. Experiments show that the model achieves 62.92% of monolingual information retrieval, and is 40.80% addition to the …...

Previous comparisons of document and query translation suffered difficulty due to differing quality of machine translation in these two opposite directions. We avoid this difficulty by training identical statistical translation models for both translation di- rections using the same training data. We in- vestigate information retrieval between En- glish and …...

This paper proposes a method for incrementally un- derstanding user utterances whose semantic bound- aries are not known and responding in real time even before boundaries are determined. It is an integrated parsing and discourse processing method that updates the partial result of understanding word by word, enabling responses based …...

In this paper we describe a systematic approach for creating a dialog management system based on a Construct Algebra, a collection of relations and operations on a task representation. These relations and operations are analytical components for building higher level abstractions called dialog motivators. The dialog manager, con- sisting of …...

This paper describes an extension to the hidden Markov model for part-of-speech tagging using second-order approximations for both contex- tual and lexical probabilities. This model in- creases the accuracy of the tagger to state of the art levels. These approximations make use of more contextual information than standard statistical systems. …...

This paper presents a novel method of generating and applying hierarchical, dynamic topic-based lan- guage models. It proposes and evaluates new clus- ter generation, hierarchical smoothing and adaptive topic-probability estimation techniques. These com- bined models help capture long-distance lexical de- pendencies. °Experiments on the Broadcast News corpus show significant improvement …...

Selecting the most appropriate sense for an am- biguous word in a sentence is a central prob- lem in Natural Language Processing. In this paper, we present a method that attempts to disambiguate all the nouns, verbs, adverbs and adjectives in a text, using the senses pro- vided in WordNet. …...

ion Level Yael Dahan Netzer and Michael Elhadad Ben Gurion University Department of Mathematics and Computer Science, Beer Sheva, 84105, Israel (yaeln I elhadad) @cs. bgu. ac. il Abstract Syntactic realization grammars have tradi- tionally attempted to accept inputs with the highest possible level of abstraction, in or- der to …...

We present a corpus-based study of the se- quential ordering among premodifiers in noun phrases. This information is important for the fluency of generated text in practical appli- cations. We propose and evaluate three ap- proaches to identify sequential order among pre- modifiers: direct evidence, transitive closure, and clustering. Our …...

Previous algorithms for the generation of re- ferring expressions have been developed specif- ically for this purpose. Here we introduce an alternative approach based on a fully generic ag- gregation method also motivated for other gen- eration tasks. We argue that the alternative contributes to a more integrated and uniform …...

Previous work has shown that automatic methods can be used in building semantic lexicons. This work goes a step further by automatically creating not just clusters of related words, but a hierarchy of nouns and their hypernyms, akin to the hand-built hi- erarchy in WordNet. 1...

In what sense is a grammar the union of its rules? This paper adapts the notion of com- position, well developed in the context of pro- gramming languages, to the domain of linguis- tic formalisms. We study alternative definitions for the semantics of such formalisms, suggest- ing a denotational semantics …...

In this paper we present an approach to the dis- ambiguation of capitalized words when they are used in the positions where capitalization is ex- pected, such as the first word in a sentence or after a period, quotes, etc.. Such words can act as proper names or can be …...

Rambow, Wier and Vijay-Shanker (Rainbow et al., 1995) point out the differences between TAG derivation structures and semantic or predicate- argument dependencies, and Joshi and Vijay- Shanker (Joshi and Vijay-Shanker, 1999) de- scribe a monotonic compositional semantics based on attachment order that represents the desired dependencies of a derivation without …...

In applications such as translation and paraphrase, operations are carried out on grammars at the meta level. This pa- per shows how a meta-grammar, defining structure at the meta level, is useful in the case of such operations; in particu- lar, how it solves problems in the current definition of …...

Fourteen indicators that measure the frequency of lexico-syntactic phenomena linguistically re- lated to aspectual class are applied to aspec- tual classification. This group of indicators is shown to improve classification performance for two aspectual distinctions, stativity and com- pletedness (i.e., telicity), over unrestricted sets of verbs from two corpora. Several …...

We present a technique for automatic induction of slot annotations for subcategorization frames, based on induction of hidden classes in the EM framework of statistical estimation. The models are empirically evalutated by a general decision test. Induction of slot labeling for subcategoriza- tion frames is accomplished by a further applica- …...

Working within the Dynamic "Quantifier Logic (DQL) framework (van den Berg 1992, 1996a,b), we claim in this paper that in every language the trans- lation into a logical language will be such that the preference ordering of possible discourse referents for an anaphor in a sentence can be explained in …...

This paper argues for a novel data structure for the representation of discourse referents. A so-called hashing list is employed to store discourse referents according to their grammatical features. The ac- count proposed combines insights from several the- odes of discourse comprehension. Segmented Dis- course Representation Theory (Asher, 1993) is …...

The connection between discourse struc- ture and reference is well recognmed. In the system of language understanding de- scribed, discourse structure is exploited for the purposes of reference resolution and then continu/ty of reference is exploited to build the discomle ~etructure for the pur- poses of subsequent reference resohtion. The …...