English
Related papers

Related papers: Artificially Evolved Chunks for Morphosyntactic An…

200 papers

We use reinforcement learning to learn tree-structured neural networks for computing representations of natural language sentences. In contrast with prior work on tree-structured models in which the trees are either provided as input or…

Computation and Language · Computer Science 2016-11-29 Dani Yogatama , Phil Blunsom , Chris Dyer , Edward Grefenstette , Wang Ling

Dependency parsing is one of the important natural language processing tasks that assigns syntactic trees to texts. Due to the wider availability of dependency corpora and improved parsing and machine learning techniques, parsing accuracies…

Computation and Language · Computer Science 2018-10-05 Juntao Yu

We present the first scalable bound analysis that achieves amortized complexity analysis. In contrast to earlier work, our bound analysis is not based on general purpose reasoners such as abstract interpreters, software model checkers or…

Programming Languages · Computer Science 2014-06-04 Moritz Sinn , Florian Zuleger , Helmut Veith

Natural language processing is a prompt research area across the country. Parsing is one of the very crucial tool in language analysis system which aims to forecast the structural relationship among the words in a given sentence. Many…

Computation and Language · Computer Science 2014-03-26 K. Sureka , K. G. Srinivasagan , S. Suganthi

We present an efficient phylogenetic reconstruction algorithm allowing insertions and deletions which provably achieves a sequence-length requirement (or sample complexity) growing polynomially in the number of taxa. Our algorithm is…

Probability · Mathematics 2013-02-25 Constantinos Daskalakis , Sebastien Roch

Self-attention networks (SANs) have drawn increasing interest due to their high parallelization in computation and flexibility in modeling dependencies. SANs can be further enhanced with multi-head attention by allowing the model to attend…

Computation and Language · Computer Science 2019-04-08 Baosong Yang , Longyue Wang , Derek Wong , Lidia S. Chao , Zhaopeng Tu

Aspect-based Sentiment Analysis (ABSA) is the task aimed at predicting the sentiment polarity of aspect words within sentences. Recently, incorporating graph neural networks (GNNs) to capture additional syntactic structure information in…

Computation and Language · Computer Science 2025-01-28 Xiang Huang , Hao Peng , Shuo Sun , Zhifeng Hao , Hui Lin , Shuhai Wang

Without prior knowledge, distinguishing different languages may be a hard task, especially when their borders are permeable. We develop an extension of spectral clustering -- a powerful unsupervised classification toolbox -- that is shown…

Computation and Language · Computer Science 2008-10-08 Richard Nock , Pascal Vaillant , Frank Nielsen , Claudia Henry

Syntactic parsing using dependency structures has become a standard technique in natural language processing with many different parsing models, in particular data-driven models that can be trained on syntactically annotated corpora. In…

Computation and Language · Computer Science 2020-01-30 Rahul Radhakrishnan Iyer , Miguel Ballesteros , Chris Dyer , Robert Frederking

This paper describes Stanford's system at the CoNLL 2018 UD Shared Task. We introduce a complete neural pipeline system that takes raw text as input, and performs all tasks required by the shared task, ranging from tokenization and sentence…

Computation and Language · Computer Science 2019-01-30 Peng Qi , Timothy Dozat , Yuhao Zhang , Christopher D. Manning

Background: Ad hoc parsers are pieces of code that use common string functions like split, trim, or slice to effectively perform parsing. Whether it is handling command-line arguments, reading configuration files, parsing custom file…

Software Engineering · Computer Science 2023-04-20 Michael Schröder , Marc Goritschnig , Jürgen Cito

Stanford typed dependencies are a widely desired representation of natural language sentences, but parsing is one of the major computational bottlenecks in text analysis systems. In light of the evolving definition of the Stanford…

Computation and Language · Computer Science 2014-04-17 Lingpeng Kong , Noah A. Smith

Neural dependency parsing has achieved remarkable performance for many domains and languages. The bottleneck of massive labeled data limits the effectiveness of these approaches for low resource languages. In this work, we focus on…

Computation and Language · Computer Science 2021-04-13 Jivnesh Sandhan , Amrith Krishna , Ashim Gupta , Laxmidhar Behera , Pawan Goyal

Large language models (LLMs) often struggle to accurately read and comprehend extremely long texts. Current methods for improvement typically rely on splitting long contexts into fixed-length chunks. However, fixed truncation risks…

Computation and Language · Computer Science 2025-06-04 Boheng Sheng , Jiacheng Yao , Meicong Zhang , Guoxiu He

We propose a new framework, Translation between Augmented Natural Languages (TANL), to solve many structured prediction language tasks including joint entity and relation extraction, nested named entity recognition, relation classification,…

We present a deep hierarchical recurrent neural network for sequence tagging. Given a sequence of words, our model employs deep gated recurrent units on both character and word levels to encode morphology and context information, and…

Computation and Language · Computer Science 2016-08-10 Zhilin Yang , Ruslan Salakhutdinov , William Cohen

Morphological analysis is an important subtask in text-to-speech conversion, hyphenation, and other language engineering tasks. The traditional approach to performing morphological analysis is to combine a morpheme lexicon, sets of…

cmp-lg · Computer Science 2008-02-03 Antal van den Bosch , Walter Daelemans , Ton Weijters

This study introduces a pretrained large language model-based annotation methodology for the first de dency treebank in Ottoman Turkish. Our experimental results show that, iteratively, i) pseudo-annotating data using a multilingual…

Computation and Language · Computer Science 2024-08-23 Şaziye Betül Özateş , Tarık Emre Tıraş , Efe Eren Genç , Esma Fatıma Bilgin Taşdemir

This paper studies the effects of word-level linguistic annotations in under-resourced neural machine translation, for which there is incomplete evidence in the literature. The study covers eight language pairs, different training corpus…

Computation and Language · Computer Science 2024-01-31 Víctor M. Sánchez-Cartagena , Juan Antonio Pérez-Ortiz , Felipe Sánchez-Martínez

Aspect term extraction is one of the important subtasks in aspect-based sentiment analysis. Previous studies have shown that using dependency tree structure representation is promising for this task. However, most dependency tree structures…

Computation and Language · Computer Science 2019-05-07 Huaishao Luo , Tianrui Li , Bing Liu , Bin Wang , Herwig Unger