Articles

We describe a new unsupervised approach for synonymy discovery by aligning para- phrases in monolingual domain corpora. For that purpose, we identify phrasal terms that convey most of the concepts within domains and adapt a methodol- ogy for the automatic extraction and align- ment of paraphrases to identify para- phrase …...

Recent studies have shown the poten- tial benefits of leveraging resources for resource-rich languages to build tools for similar, but resource-poor languages. We examine what constitutes “similarity” by comparing traditional phylogenetic lan- guage groups, which are motivated largely by genetic relationships, with language groupings formed by clustering methods using typological …...

We describe an approach to automatically learn reordering rules to be applied as a preprocessing step in phrase-based ma- chine translation. We learn rules for 8 dif- ferent language pairs, showing BLEU im- provements for all of them, and demon- strate that many important order trans- formations (SVO to SOV …...

In this paper, we offer broad insight into the underperformance of Arabic con- stituency parsing by analyzing the inter- play of linguistic phenomena, annotation choices, and model design. First, we iden- tify sources of syntactic ambiguity under- studied in the existing parsing literature. Second, we show that although the Penn …...

Surface realisation with grammars inte- grating flat semantics is known to be NP complete. In this paper, we present a new algorithm for surface realisation based on Feature Based Tree Adjoining Grammar (FTAG) which draws on the observation that an FTAG can be translated into a Reg- ular Tree Grammar …...

This paper makes three significant extensions to a noisy channel speller designed for standard writ- ten text to target the challenging domain of search queries. First, the noisy channel model is sub- sumed by a more general ranker, which allows a variety of features to be easily incorporated. Se- cond, …...

ive Summarization of Highly Redundant Opinions Kavita Ganesan and ChengXiang Zhai and Jiawei Han Department of Computer Science University of Illinois at Urbana-Champaign {kganes2,czhai,hanj}@cs.uiuc.edu Abstract We present a novel graph-based summa- rization framework (Opinosis) that generates concise abstractive summaries of highly re- dundant opinions. Evaluation results on sum- marizing user …...

We propose a simple but effective method for enriching dictionary definitions with images based on image searches. Vari- ous query expansion methods using syn- onyms/hypernyms (or related words) are evaluated. We demonstrate that our method is effective in obtaining high- precision images that complement dictio- nary entries, even for words …...

We consider the task of summarizing a cluster of related sentences with a short sentence which we call multi-sentence compression and present a simple ap- proach based on shortest paths in word graphs. The advantage and the novelty of the proposed method is that it is syntax- lean and requires …...

We present Mixture Model-based Mini- mum Bayes Risk (MMMBR) decoding, an approach that makes use of multiple SMT systems to improve translation ac- curacy. Unlike existing MBR decoding methods defined on the basis of single SMT systems, an MMMBR decoder re- ranks translation outputs in the combined search space of …...

Previous methods on improving transla- tion quality by employing multiple SMT models usually carry out as a second- pass decision procedure on hypotheses from multiple systems using extra fea- tures instead of using features in existing models in more depth. In this paper, we propose translation model generalization (TMG), an …...

Twitter, as one of the most popular micro-blogging services, provides large quantities of fresh information including real-time news, comments, conversation, pointless babble and advertisements. Twitter presents tweets in chronological order. Recently, Twitter introduced a new ranking strategy that considers popularity of tweets in terms of number of retweets. This ranking …...

Syntactic reordering on the source-side is an effective way of handling word or- der differences. The � (DE) construc- tion is a flexible and ubiquitous syntac- tic structure in Chinese which is a ma- jor source of error in translation quality. In this paper, we propose a new classi- fier …...

The integration of facts derived from information extraction systems into existing knowledge bases requires a system to disambiguate entity mentions in the text. This is challeng- ing due to issues such as non-uniform variations in entity names, mention ambiguity, and entities absent from a knowl- edge base. We present a …...

To speed up the process of categorizing learner errors and obtaining data for lan- guages which lack error-annotated data, we describe a linguistically-informed method for generating learner-like mor- phological errors, focusing on Russian. We outline a procedure to select likely er- rors, relying on guiding stem and suffix combinations from …...

This paper investigates the impact of us- ing different temporal algebras for learn- ing temporal relations between events. Specifically, we compare three interval- based algebras: Allen (1983) algebra, Bruce (1972) algebra, and the algebra de- rived from the TempEval-07 campaign. These algebras encode different granular- ities of relations and have …...

We present a method for translating se- mantic relationships between languages where relationships are defined as pattern clusters. Given a pattern set which rep- resents a semantic relationship, we use the web to extract sample term pairs of this relationship. We automatically trans- late the obtained term pairs using multi- …...

This paper proposes a novel semi- supervised word alignment technique called EMDC that integrates discrimina- tive and generative methods. A discrim- inative aligner is used to find high preci- sion partial alignments that serve as con- straints for a generative aligner which implements a constrained version of the EM algorithm. …...

We present a framework where auxiliary MT systems are used to provide lexical predictions to a main SMT system. In this work, predictions are obtained by means of pivoting via auxiliary languages, and introduced into the main SMT sys- tem in the form of a low order language model, which …...

This paper addresses two problems that commonly arise in parsing with precision- oriented, rule-based models of grammar: lack of speed and lack of robustness. First, we show how we can reduce parsing times by restricting the number of tasks the parser will carry out, based on a gener- ative model …...