Articles

Sentence ranking is a crucial part of generating text summaries. We compared human sentence rankings obtained in a psycholinguistic experiment to three different approaches to sentence ranking: A simple paragraph-based approach intended as a baseline, two word-based approaches, and two coherence-based approaches. In the paragraph-based approach, sentences in the beginning …...

We present new results on the relation between context-free parsing strategies and their probabilis- tic counter-parts. We provide a necessary condition and a sufficient condition for the probabilistic exten- sion of parsing strategies. These results generalize existing results in the literature that were obtained by considering parsing strategies in isolation. …...

The purpose of this paper is to automatically create multilingual translation lexicons with regional variations. We propose a transitive translation approach to determine translation variations across languages that have insuffi- cient corpora for translation via the mining of bilingual search-result pages and clues of geographic information obtained from Web search …...

This paper applies machine learning techniques to acquiring aspects of the meaning of discourse mark- ers. Three subtasks of acquiring the meaning of a discourse marker are considered: learning its polar- ity, veridicality, and type (i.e. causal, temporal or additive). Accuracy of over 90% is achieved for all three tasks, …...

We discuss Feature Latent Semantic Analysis (FLSA), an extension to Latent Semantic Analysis (LSA). LSA is a statistical method that is ordinar- ily trained on words only; FLSA adds to LSA the richness of the many other linguistic features that a corpus may be labeled with. We applied FLSA to …...

This paper describes discriminative language modeling for a large vocabulary speech recognition task. We con- trast two parameter estimation methods: the perceptron algorithm, and a method based on conditional random fields (CRFs). The models are encoded as determin- istic weighted finite state automata, and are applied by intersecting the automata …...

We present a technique that improves the efficiency of word-lattice parsing as used in speech recogni- tion language modeling. Our technique applies a probabilistic parser iteratively where on each iter- ation it focuses on a different subset of the word- lattice. The parser’s attention is shifted towards word-lattice subsets for …...

This paper describes a noisy channel model of speech repairs, which can identify and correct repairs in speech transcripts. A syntactic parser is used as the source model, and a novel type of TAG-based transducer is the channel model. The use of TAG is motivated by the intuition that the …...

Discourse in formal domains, such as mathemat- ics, is characterized by a mixture of telegraphic nat- ural language and embedded (semi-)formal sym- bolic mathematical expressions. We present lan- guage phenomena observed in a corpus of dialogs with a simulated tutorial system for proving theo- rems as evidence for the need …...

In a multimodal conversation, the way users communicate with a system depends on the available interaction channels and the situated context (e.g., conversation focus, visual feedback). These dependencies form a rich set of constraints from various perspectives such as temporal alignments between different modalities, coherence of conversation, and the domain …...

The paper reports on progress in building com- putational models of a constructivist approach to language development. It introduces a formalism for construction grammars and learning strategies based on invention, abduction, and induction. Ex- amples are drawn from experiments exercising the model in situated language games played by embod- ied …...

. In this paper, we propose a new method for bilingual collocation extraction from a parallel corpus to provide phrasal translation memory. The method integrates statistical and linguistic information for effective extraction of collocations. The linguistic information includes parts of speech, chunks, and clauses. With an implementation of the method, …...

. This study proposes a new two-layer approach for spoken language translation. First, we develop translated examples and transform them into speech signals. Second, to properly retrieve a translated example by analyzing speech signals, we expand the translated example into two layers: an intention layer and an object layer. The …...

: This paper addresses the design of multimedia presentation of language learning material for Freshman English writing course at a University in Taiwan. The material is used to assist teacher’s instruction, and serves as the preliminary step regarding the implementation of instructional strategies in the language teaching course for digital …...

. In this paper we propose a method for unsupervised learning of relation between terms in questions and answer passages by using the Web as corpus. The method involves automatic acquisition of relevant answer passages from the Web for a set of questions and answers, as well as alignment of …...

Both zai and zhengzai are progressive markers in Mandarin Chinese, and by the principle of economy, there should be some differences in these two progressive markers. With the Sinica Corpus on-line tools, a significant difference is found in the collocation of adverbial adjuncts with the use of zai and zhengzai. …...

In this paper, we propose a procedural schema as a model of cognitive processing of word senses, which can be viewed as a derivational resolution of polysemy. Previous researches, such as Frame -Based Lexicon by Fillmore [4] and Lexical Semantics by Cruse [2], are all concerned with word senses, but …...

. With the growth of the World Wide Web (WWW), many people nowadays spend a lot of time performing various tasks with browsers, most of these tasks repetitive and tedious. Many applications are created to reorganize and simplify the usage of Web resources, which are called Web automation applications. This …...

. Anaphora resolution is one of essential tasks in message understanding. In this paper resolution for pronominal and sortal anaphora, which are common in biomedical texts, is addressed. The resolution was achieved by employing UMLS ontology and SA/AO (subject-action/action-object) patterns mined from biomedical corpus. On the other hand, sortal anaphora …...

. Syllable-to-word (STW) conversion is a frequently used Chinese input method that is fundamental to syllable/speech understanding. The two major problems with STW conversion are the segmentation of syllable input and the ambiguities caused by homonyms. This paper describes a meaningful word-pair (MWP) identifier that can be used to resolve …...