English
Related papers

Related papers: Word Order's Impacts: Insights from Reordering and…

200 papers

Word order, an essential property of natural languages, is injected in Transformer-based neural language models using position encoding. However, recent experiments have shown that explicit position encoding is not always useful, since some…

Computation and Language · Computer Science 2022-11-09 Karim Lasri , Alessandro Lenci , Thierry Poibeau

A fundamental concern in linguistics has been to understand how languages change, such as in relation to word order. Since the order of words in a sentence (i.e. the relative placement of Subject, Object, and Verb) is readily identifiable…

Computation and Language · Computer Science 2026-03-12 Hiram Ring

Traditionally, the formation of vocabularies has been studied by agent-based models (specially, the Naming Game) in which random pairs of agents negotiate word-meaning associations at each discrete time step. This paper proposes a first…

Computation and Language · Computer Science 2016-04-08 Javier Vera

Models of bags of words typically assume topic mixing so that the words in a single bag come from a limited number of topics. We show here that many sets of bag of words exhibit a very different pattern of variation than the patterns that…

Information Retrieval · Computer Science 2012-02-20 Nebojsa Jojic , Alessandro Perina

Dictionary definitions are historically the arbitrator of what words mean, but this primacy has come under threat by recent progress in NLP, including word embeddings and generative models like ChatGPT. We present an exploratory study of…

Computation and Language · Computer Science 2025-06-27 Bach Pham , JuiHsuan Wong , Samuel Kim , Yunting Yin , Steven Skiena

Recent work on word ordering has argued that syntactic structure is important, or even required, for effectively recovering the order of a sentence. We find that, in fact, an n-gram language model with a simple heuristic gives strong…

Computation and Language · Computer Science 2016-09-27 Allen Schmaltz , Alexander M. Rush , Stuart M. Shieber

Distributed representations of words have been shown to capture lexical semantics, as demonstrated by their effectiveness in word similarity and analogical relation tasks. But, these tasks only evaluate lexical semantics indirectly. In this…

Computation and Language · Computer Science 2016-12-02 Thanapon Noraset , Chen Liang , Larry Birnbaum , Doug Downey

Sequential modelling entails making sense of sequential data, which naturally occurs in a wide array of domains. One example is systems that interact with users, log user actions and behaviour, and make recommendations of items of potential…

Information Retrieval · Computer Science 2021-09-15 Christian Hansen

Dependency distance minimization (DDm) is a well-established principle of word order. It has been predicted theoretically that DDm implies compression, namely the minimization of word lengths. This is a second order prediction because it…

Computation and Language · Computer Science 2023-10-16 Ramon Ferrer-i-Cancho , Carlos Gómez-Rodríguez

As is the case of many signals produced by complex systems, language presents a statistical structure that is balanced between order and disorder. Here we review and extend recent results from quantitative characterisations of the degree of…

Computation and Language · Computer Science 2015-03-05 Marcelo A Montemurro , Damián H Zanette

Languages vary considerably in syntactic structure. About 40% of the world's languages have subject-verb-object order, and about 40% have subject-object-verb order. Extensive work has sought to explain this word order variation across…

Computation and Language · Computer Science 2022-06-10 Michael Hahn , Yang Xu

Prior work has shown that the ordering in which concepts are shown to a commonsense generator plays an important role, affecting the quality of the generated sentence. However, it remains a challenge to determine the optimal ordering of a…

Computation and Language · Computer Science 2023-09-13 Tianhui Zhang , Danushka Bollegala , Bei Peng

A computational model of the construction of word meaning through exposure to texts is built in order to simulate the effects of co-occurrence values on word semantic similarities, paragraph by paragraph. Semantic similarity is here viewed…

Computation and Language · Computer Science 2008-12-18 Benoît Lemaire , Guy Denhière

Many implicit inferences exist in text depending on how it is structured that can critically impact the text's interpretation and meaning. One such structural aspect present in text with chronology is the order of its presentation. For…

Computation and Language · Computer Science 2022-03-29 Varun Gangal , Steven Y. Feng , Malihe Alikhani , Teruko Mitamura , Eduard Hovy

Words are fundamental linguistic units that connect thoughts and things through meaning. However, words do not appear independently in a text sequence. The existence of syntactic rules induces correlations among neighboring words. Using an…

Computation and Language · Computer Science 2023-03-15 David Sanchez , Luciano Zunino , Juan De Gregorio , Raul Toral , Claudio Mirasso

The introduction of Artificial Intelligence (AI) generative language models such as GPT (Generative Pre-trained Transformer) and tools such as ChatGPT has triggered a revolution that can transform how text is generated. This has many…

Computation and Language · Computer Science 2025-03-17 Pedro Reviriego , Javier Conde , Elena Merino-Gómez , Gonzalo Martínez , José Alberto Hernández

The world's languages exhibit certain so-called typological or implicational universals; for example, Subject-Object-Verb (SOV) languages typically use postpositions. Explaining the source of such biases is a key goal of linguistics. We…

Computation and Language · Computer Science 2024-06-11 Tatsuki Kuribayashi , Ryo Ueda , Ryo Yoshida , Yohei Oseki , Ted Briscoe , Timothy Baldwin

The present work analyzes the redundancy of sets of combinatorial objects produced by a weighted random generation algorithm proposed by Denise et al. This scheme associates weights to the terminals symbols of a weighted context-free…

Data Structures and Algorithms · Computer Science 2010-12-07 Danièle Gardy , Yann Ponty

Reordering is a challenge to machine translation (MT) systems. In MT, the widely used approach is to apply word based language model (LM) which considers the constituent units of a sentence as words. In speech recognition (SR), some phrase…

Computation and Language · Computer Science 2015-02-19 Geliang Chen

We test the hypothesis that discourse predictability influences Hindi syntactic choice. While prior work has shown that a number of factors (e.g., information status, dependency length, and syntactic surprisal) influence Hindi word order…

Computation and Language · Computer Science 2022-10-26 Sidharth Ranjan , Marten van Schijndel , Sumeet Agarwal , Rajakrishnan Rajkumar