Algorithm

Narrative passages told from a character's perspective convey the character's thoughts and perceptions. We present a discourse process that recognizes characters' thoughts and perceptions in third-person narrative. An effect of …...

We report here on our experiments with POST (Part of Speech Tagger) to address problems of ambiguity and of understanding unknown words. Part of speech tagging, per se, is a …...

The real difficulty in development of practical NLP systems comes from the fact that we do not have effective means for gathering "knowl- edge". In this paper, we propose an …...

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, …...

In this paper, we propose a method of generating a proper categorization of morphemes by giving a hierarchical part-of-speech system and a corpus tagged using this part-of- speech system. Our …...

AbstractThe translation of Spanish Noun + preposition + Noun (NPN) constructions into English Noun-Noun (NN) compounds in many cases produces output with a higher level of fluency than if the …...

The paper presents a statistical approach to automatic building of translation lexicons from parallel corpora. We briefly describe the pre-processing steps, a baseline iterative method, and the actual algorithm. The …...

In this paper, we describe an algorithm that employs syntactic and statistical analysis to extract bilingual collocations from a parallel corpus. The preferred syntactic patterns are obtained from idioms and …...

Systems that automatically discover semantic classes have emerged in part to address the limitations of broad-coverage lexical re- sources such as WordNet and Cyc. The cur- rent state of the …...

We present an algorithm which creates a German CCGbank by translating the syn- tax graphs in the German Tiger corpus into CCG derivation trees. The resulting cor- pus contains 46,628 …...

In this paper we address the problem of identifying reciprocal relationships in English. In particular we introduce an algorithm that semi-automatically discovers patterns encod- ing reciprocity based on a set …...

Linear Context-free Rewriting Systems (LCFRS) is an expressive grammar formalism with applications in syntax-based machine translation. The parsing complexity of an LCFRS is exponential in both the rank of a …...

An important part of textual inference is mak- ing deductions involving monotonicity, that is, determining whether a given assertion en- tails restrictions or relaxations of that asser- tion. For instance, …...

AbstractWe describe a corpus of numerical expressions, developed as part of the NUMGEN project. The corpus contains newspaper articles and scientific papers in which exactly the same numerical facts are …...

We address a key problem in grapheme-to- phoneme conversion: the ambiguity in map- ping grapheme units to phonemes. Rather than using single letters and phonemes as units, we propose learning …...

A central problem for NLP is grammar in- duction: the development of unsupervised learning algorithms for syntax. In this pa- per we present a lattice-theoretic represen- tation for natural language …...

In this paper, we focus on a recent Web trend called microblogging, and in particular a site called Twitter. The content of such a site is an extraordinarily large number …...

We discuss and analyze the problem of find- ing a distribution that minimizes the relative entropy to a prior distribution while satisfying max-norm constraints with respect to an ob- served …...

Context Peter D. Turney Inst. for Info. Tech. NRC Canada Ottawa, Canada peter.turney@nrc-cnrc.gc.ca Yair Neuman Dept. of Education Ben-Gurion Univ. Beer-Sheva, Israel yneuman@bgu.ac.il Dan Assaf Dept. of Education Ben-Gurion Univ. …...

A table-of-contents (TOC) provides a quick reference to a document’s content and structure. We present the first study on identifying the hierarchical structure for automatically generating a TOC us- ing …...

In spite of the apparent irregularity of the English spelling system, Chomsky and Halle (1968) characterize it as “near optimal”. We investigate this assertion using computational techniques and resources. We …...

AbstractIn this paper, a German verb resource for verb-centered sentiment inference is introduced and evaluated. Our model specifies verb polarity frames that capture the polarity effects on the fillers of …...

AbstractThere have been several attempts to define a plausible motivation for a chit-chat dialogue agent that can lead to engaging conversations. In this work, we explore a new direction where …...

We propose a novel bootstrapping approach for the acquisition of lexicons from unannotated, informal online texts (in our case, Yelp reviews) for polar-opposite emotion dimension values from the Ortony/Clore/Collins model …...

AbstractSpoken languages are ever-changing, with new words entering them all the time. However, coming up with new words (neologisms) today relies exclusively on human creativity. In this paper we propose …...

AbstractAtypical speech productions, regardless of their origins (accents, learning, pathology), need to be assessed with regard to “typical” or “expected” productions. Evaluation is necessarily based on comparisons between linguistic forms …...

AbstractAnalogy-making gives rise to reasoning, abstraction, flexible categorization and counterfactual inference – abilities lacking in even the best AI systems today. Much research has suggested that analogies are key to …...