English
Related papers

Related papers: Automated words stability and languages phylogeny

200 papers

Many words have evolved in meaning as a result of cultural and social change. Understanding such changes is crucial for modelling language and cultural evolution. Low-dimensional embedding methods have shown promise in detecting words'…

Computation and Language · Computer Science 2019-10-22 Xiaofei Xu , Ke Deng , Fei Hu , Li Li

Recent years have witnessed a surge of publications aimed at tracing temporal changes in lexical semantics using distributional methods, particularly prediction-based word embedding models. However, this vein of research lacks the cohesion,…

Computation and Language · Computer Science 2018-06-14 Andrey Kutuzov , Lilja Øvrelid , Terrence Szymanski , Erik Velldal

We discuss a topological approach to words introduced by the author. Words on an arbitrary alphabet are approximated by Gauss words and then studied up to natural modifications inspired by the Reidemeister moves on knot diagrams. This leads…

Combinatorics · Mathematics 2007-05-23 Vladimir Turaev

A classical result (often credited to Y. Medvedev) states that every language recognized by a finite automaton is the homomorphic image of a local language, over a much larger so-called local alphabet, namely the alphabet of the edges of…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Stefano Crespi Reghizzi , Pierluigi San Pietro

We introduce a topological approach to words. Words are approximated by Gauss words and then studied up to natural modifications inspired by homotopy transformations of curves on the plane.

Combinatorics · Mathematics 2007-05-23 Vladimir Turaev

Statistical studies of languages have focused on the rank-frequency distribution of words. Instead, we introduce here a measure of how word ranks change in time and call this distribution \emph{rank diversity}. We calculate this diversity…

Computation and Language · Computer Science 2015-05-15 Germinal Cocho , Jorge Flores , Carlos Gershenson , Carlos Pineda , Sergio Sánchez

Human languages evolve continuously, and a puzzling problem is how to reconcile the apparent robustness of most of the deep linguistic structures we use with the evidence that they undergo possibly slow, yet ceaseless, changes. Is the state…

Physics and Society · Physics 2011-02-28 Animesh Mukherjee , Francesca Tria , Andrea Baronchelli , Andrea Puglisi , Vittorio Loreto

In this paper we examine the usefulness of two classes of algorithms Distance Methods, Discrete Character Methods (Felsenstein and Felsenstein 2003) widely used in genetics, for predicting the family relationships among a set of related…

Computation and Language · Computer Science 2014-01-06 Taraka Rama , Sudheer Kolachina , Lakshmi Bai B

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

A novel type of permutation tests for dendrogram data is studied with respect to two types of metrics for measuring the difference between dendrograms. First, the Frobenius norm is used, and we prove the consistency and efficiency of the…

Statistics Theory · Mathematics 2014-03-13 Kei Kobayashi , Mitsuru Orita

Based on the Aristotelian concept of potentiality vs. actuality allowing for the study of energy and dynamics in language, we propose a field approach to lexical analysis. Falling back on the distributional hypothesis to statistically model…

Computation and Language · Computer Science 2016-11-22 Peter Wittek , Sándor Darányi , Efstratios Kontopoulos , Theodoros Moysiadis , Ioannis Kompatsiaris

Cross-lingual or cross-domain correspondences play key roles in tasks ranging from machine translation to transfer learning. Recently, purely unsupervised methods operating on monolingual embeddings have become effective alignment tools.…

Computation and Language · Computer Science 2018-09-05 David Alvarez-Melis , Tommi S. Jaakkola

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

Word evolution refers to the changing meanings and associations of words throughout time, as a byproduct of human language evolution. By studying word evolution, we can infer social trends and language constructs over different periods of…

Computation and Language · Computer Science 2018-02-14 Zijun Yao , Yifan Sun , Weicong Ding , Nikhil Rao , Hui Xiong

Recent advances in natural language processing (NLP) have produced general models that can perform complex tasks such as summarizing long passages and translating across languages. Here, we introduce a method to extract adjective…

Computation and Language · Computer Science 2022-03-07 Andrew Cutler , David M. Condon

Recent large language models (LLMs) have shown remarkable performance in aligning generated text with user intentions across various tasks. When it comes to long-form text generation, there has been a growing interest in generation from a…

Computation and Language · Computer Science 2024-04-04 Yinhong Liu , Yixuan Su , Ehsan Shareghi , Nigel Collier

The recent dramatic increase in online data availability has allowed researchers to explore human culture with unprecedented detail, such as the growth and diversification of language. In particular, it provides statistical tools to explore…

Vector space models of words have long been claimed to capture linguistic regularities as simple vector translations, but problems have been raised with this claim. We decompose and empirically analyze the classic arithmetic word analogy…

Computation and Language · Computer Science 2020-10-08 Louis Fournier , Emmanuel Dupoux , Ewan Dunbar

Machine-translated text plays an important role in modern life by smoothing communication from various communities using different languages. However, unnatural translation may lead to misunderstanding, a detector is thus needed to avoid…

Computation and Language · Computer Science 2019-04-25 Hoang-Quoc Nguyen-Son , Tran Phuong Thao , Seira Hidano , Shinsaku Kiyomoto

We focus on the task of unsupervised lemmatization, i.e. grouping together inflected forms of one word under one label (a lemma) without the use of annotated training data. We propose to perform agglomerative clustering of word forms with a…

Computation and Language · Computer Science 2019-08-23 Rudolf Rosa , Zdeněk Žabokrtský