English
Related papers

Related papers: Dependency resolution and semantic mining using Tr…

200 papers

We propose a novel dependency-based hybrid tree model for semantic parsing, which converts natural language utterance into machine interpretable meaning representations. Unlike previous state-of-the-art models, the semantic information is…

Computation and Language · Computer Science 2018-09-05 Zhanming Jie , Wei Lu

This paper introduces a new web-based software tool for annotating text, Text Annotation Graphs, or TAG. It provides functionality for representing complex relationships between words and word phrases that are not available in other…

Computation and Language · Computer Science 2018-03-02 Angus G. Forbes , Kristine Lee , Gus Hahn-Powell , Marco A. Valenzuela-Escárcega , Mihai Surdeanu

Cross-language authorship attribution problems rely on either translation to enable the use of single-language features, or language-independent feature extraction methods. Until recently, the lack of datasets for this problem hindered the…

Computation and Language · Computer Science 2021-06-11 Benjamin Murauer , Günther Specht

In this paper we show that an account for coordination can be constructed using the derivation structures in a lexicalized Tree Adjoining Grammar (LTAG). We present a notion of derivation in LTAGs that preserves the notion of fixed…

cmp-lg · Computer Science 2008-02-03 Anoop Sarkar , Aravind Joshi

We present the results of an investigation into how the set of elementary trees of a Lexicalized Tree Adjoining Grammar can be represented in the lexical knowledge representation language DATR (Evans & Gazdar 1989a,b). The LTAG under…

cmp-lg · Computer Science 2016-08-31 Roger Evans , Gerald Gazdar , David Weir

This paper presents the XTAG system, a grammar development tool based on the Tree Adjoining Grammar (TAG) formalism that includes a wide-coverage syntactic grammar for English. The various components of the system are discussed and…

cmp-lg · Computer Science 2008-02-03 Christy Doran , Dania Egedi , Beth Ann Hockey , B. Srinivas , Martin Zaidel

Neural language models (LMs) have shown to benefit significantly from enhancing word vectors with subword-level information, especially for morphologically rich languages. This has been mainly tackled by providing subword-level information…

Computation and Language · Computer Science 2019-10-28 Yash Shah , Ishan Tarunesh , Harsh Deshpande , Preethi Jyothi

Retrieval-augmented generation (RAG) ranks passages by semantic similarity to the input, implicitly assuming that semantic similarity is a reliable indication of applicability in downstream tasks. This assumption breaks down when task…

Information Retrieval · Computer Science 2026-05-28 Zhixing Sun , Shenghe Xu , Tao Li

In this paper we present a new tree-rewriting formalism called Link-Sharing Tree Adjoining Grammar (LSTAG) which is a variant of synchronous TAGs. Using LSTAG we define an approach towards coordination where linguistic dependency is…

Computation and Language · Computer Science 2007-05-23 Anoop Sarkar

We introduce a graph polynomial that distinguishes tree structures to represent dependency grammar and a measure based on the polynomial representation to quantify syntax similarity. The polynomial encodes accurate and comprehensive…

Computation and Language · Computer Science 2022-11-15 Pengyu Liu , Tinghao Feng , Rui Liu

This paper presents machine learning solutions to a practical problem of Natural Language Generation (NLG), particularly the word formation in agglutinative languages like Tamil, in a supervised manner. The morphological generator is an…

Computation and Language · Computer Science 2014-02-17 K. Rajan , Dr. V. Ramalingam , Dr. M. Ganesan

This document describes a sizable grammar of English written in the TAG formalism and implemented for use with the XTAG system. This report and the grammar described herein supersedes the TAG grammar described in an earlier 1995 XTAG…

Computation and Language · Computer Science 2012-08-27 XTAG Research Group

Text-Attributed Graphs (TAGs) are graphs of connected textual documents. Graph models can efficiently learn TAGs, but their training heavily relies on human-annotated labels, which are scarce or even unavailable in many applications. Large…

Computation and Language · Computer Science 2024-08-07 Bo Pan , Zheng Zhang , Yifei Zhang , Yuntong Hu , Liang Zhao

We investigate the problem of parsing conversational data of morphologically-rich languages such as Hindi where argument scrambling occurs frequently. We evaluate a state-of-the-art non-linear transition-based parsing system on a new…

Computation and Language · Computer Science 2019-02-15 Riyaz Ahmad Bhat , Irshad Ahmad Bhat , Dipti Misra Sharma

The class of tree-adjoining languages can be characterized by various two-level formalisms, consisting of a context-free grammar (CFG) or pushdown automaton (PDA) controlling another CFG or PDA. These four formalisms are equivalent to…

Computation and Language · Computer Science 2023-10-25 Alexandra Butoi , Tim Vieira , Ryan Cotterell , David Chiang

Although conceptualization has been widely studied in semantics and knowledge representation, it is still challenging to find the most accurate concept phrases to characterize the main idea of a text snippet on the fast-growing social…

Machine Learning · Computer Science 2022-06-17 Jiuding Yang , Weidong Guo , Bang Liu , Yakun Yu , Chaoyue Wang , Jinwen Luo , Linglong Kong , Di Niu , Zhen Wen

In this paper we describe function tagging using Transformation Based Learning (TBL) for Myanmar that is a method of extensions to the previous statistics-based function tagger. Contextual and lexical rules (developed using TBL) were…

Computation and Language · Computer Science 2011-12-05 Win Win Thant , Tin Myat Htwe , Ni Lar Thein

We build a bridge between neural network-based machine learning and graph-based natural language processing and introduce a unified approach to keyphrase, summary and relation extraction by aggregating dependency graphs from links provided…

Artificial Intelligence · Computer Science 2019-09-27 Paul Tarau , Eduardo Blanco

This paper explores the kinds of probabilistic relations that are important in syntactic disambiguation. It proposes that two widely used kinds of relations, lexical dependencies and structural relations, have complementary disambiguation…

Computation and Language · Computer Science 2007-05-23 Khalil Sima'an

This paper addresses the design and implementation of BiLingual Information Retrieval system on the domain, Festivals. A generic platform is built for BiLingual Information retrieval which can be extended to any foreign or Indian language…

Information Retrieval · Computer Science 2010-04-27 S. Saraswathi , Asma Siddhiqaa. M , Kalaimagal. K , Kalaiyarasi. M