Articles

In this paper, we propose an unsuper- vised approach for identifying bipolar person names in a set of topic documents. We employ principal component analysis (PCA) to discover bipolar word usage patterns of person names in the docu- ments and show that the signs of the en- tries in the …...

Semantic role labeling (SRL) and word sense disambiguation (WSD) are two fun- damental tasks in natural language pro- cessing to find a sentence-level seman- tic representation. To date, they have mostly been modeled in isolation. How- ever, this approach neglects logical con- straints between them. We therefore ex- ploit some …...

Relation extraction is the task of recog- nizing semantic relations among entities. Given a particular sentence supervised ap- proaches to Relation Extraction employed feature or kernel functions which usu- ally have a single sentence in their scope. The overall aim of this paper is to pro- pose methods for using …...

We describe a novel approach to coref- erence resolution which implements a global decision via hypergraph partition- ing. In constrast to almost all previ- ous approaches, we do not rely on sep- arate classification and clustering steps, but perform coreference resolution glob- ally in one step. Our hypergraph-based global model …...

Multi-document summarization aims to produce a concise summary that contains salient information from a set of source documents. In this field, sentence ranking has hitherto been the issue of most concern. Since documents often cover a number of topic themes with each theme represented by a cluster of highly related …...

We generalize the task of finding question paraphrases in a question repository to a novel formulation in which known ques- tions are ranked based on their utility to a new, reference question. We manually annotate a dataset of 60 groups of ques- tions with a partial order relation reflect- ing …...

Most of the known stochastic sentence generators use syntactically annotated corpora, performing the projection to the surface in one stage. However, in full-fledged text generation, sentence realization usually starts from semantic (predicate-argument) structures. To be able to deal with semantic structures, stochastic generators require semantically annotated, or, even better, multilevel …...

In addition to a high accuracy, short pars- ing and training times are the most impor- tant properties of a parser. However, pars- ing and training times are still relatively long. To determine why, we analyzed the time usage of a dependency parser. We il- lustrate that the mapping of …...

A great deal of information on the Web is represented in both textual and structured form. The structured form is machine- readable and can be used to augment the textual data. We call this augmentation – the annotation of texts with relations that are included in the structured data – …...

This paper considers the problem of document-level multi-way sentiment de- tection, proposing a hierarchical classifier algorithm that accounts for the inter-class similarity of tagged sentiment-bearing texts. This type of classifier also pro- vides a natural mechanism for reducing the feature space of the problem. Our re- sults show that this …...

We propose a series of learned arc fil- ters to speed up graph-based dependency parsing. A cascade of filters identify im- plausible head-modifier pairs, with time complexity that is first linear, and then quadratic in the length of the sentence. The linear filters reliably predict, in con- text, words that …...

In this work we present the results of ex- perimental work on the development of lexical class-based lexica by automatic means. Our purpose is to assess the use of linguistic lexical-class based informa- tion as a feature selection methodology for the use of classifiers in quick lexical development. The results …...

Plagiarism, the unacknowledged reuse of text, does not end at language boundaries. Cross-language plagiarism occurs if a text is translated from a fragment written in a different language and no proper citation is provided. Regardless of the change of language, the contents and, in particular, the ideas remain the same. …...

While subjectivity related research in other languages has increased, most of the work focuses on single languages. This paper explores the integration of features originating from multiple languages into a machine learning approach to subjectiv- ity analysis, and aims to show that this enriched feature set provides for more ef- …...

A novel and robust approach to improv- ing statistical machine translation fluency is developed within a minimum Bayes- risk decoding framework. By segment- ing translation lattices according to con- fidence measures over the maximum like- lihood translation hypothesis we are able to focus on regions with potential transla- tion errors. …...

In cross-language information retrieval it is often important to align words that are similar in meaning in two corpora writ- ten in different languages. Previous re- search shows that using context similar- ity to align words is helpful when no dictionary entry is available. We sug- gest a new method …...

The Right Frontier Constraint (RFC), as a constraint on the attachment of new con- stituents to an existing discourse struc- ture, has important implications for the in- terpretation of anaphoric elements in dis- course and for Machine Learning (ML) ap- proaches to learning discourse structures. In this paper we provide …...

Word Sense Disambiguation (WSD) of- ten relies on a context model or vector constructed from the words that co-occur with the target word within the same text windows. In most cases, a fixed-sized window is used, which is determined by trial and error. In addition, words within the same window …...

Multi-word expressions constitute a sig- nificant portion of the lexicon of every natural language, and handling them cor- rectly is mandatory for various NLP appli- cations. Yet such entities are notoriously hard to define, and are consequently miss- ing from standard lexicons and dictionar- ies. Multi-word expressions exhibit id- iosyncratic …...

Unrehearsed spoken language often contains disfluencies. In order to cor- rectly interpret a spoken utterance, any such disfluencies must be identi- fied and removed or otherwise dealt with. Operating on transcripts of speech which contain disfluencies, our particular focus here is the identifica- tion and correction of speech repairs using …...