中文
相关论文

相关论文: Automated languages phylogeny from Levenshtein dis…

200 篇论文

To fully exploit the potential of computational phylogenetic methods for cognate data one needs to leverage specific (complex) models an machine learning-based techniques. However, both approaches require datasets that are substantially…

计算与语言 · 计算机科学 2025-07-02 Luise Häuser , Alexandros Stamatakis

Statement autoformalization, the automated translation of statements from natural language into formal languages, has become a subject of extensive research, yet the development of robust automated evaluation metrics remains limited.…

机器学习 · 计算机科学 2025-08-25 Yuntian Liu , Tao Zhu , Xiaoyang Liu , Yu Chen , Zhaoxuan Liu , Qingfeng Guo , Jiashuo Zhang , Kangjie Bao , Tao Luo

Understanding the evolution of a set of genes or species is a fundamental problem in evolutionary biology. The problem we study here takes as input a set of trees describing {possibly discordant} evolutionary scenarios for a given set of…

数据结构与算法 · 计算机科学 2019-07-10 Cedric Chauve , Mark Jones , Manuel Lafond , Céline Scornavacca , Mathias Weller

This work proposes Adaptive Facilitated Mutation, a self-adaptive mutation method for Structured Grammatical Evolution (SGE), biologically inspired by the theory of facilitated variation. In SGE, the genotype of individuals contains a list…

神经与进化计算 · 计算机科学 2023-03-31 Pedro Carvalho , Jessica Mégane , Nuno Lourenço , Penousal Machado

There are more than 7,000 languages around the world, and current Large Language Models (LLMs) only support hundreds of languages. Dictionary-based prompting methods can enhance translation on them, but most methods use all the available…

计算与语言 · 计算机科学 2026-05-20 Hongyuan Lu , Zixuan Li , Zefan Zhang , Wai Lam

Traditional linguistic theories have largely regard language as a formal system composed of rigid rules. However, their failures in processing real language, the recent successes in statistical natural language processing, and the findings…

计算与语言 · 计算机科学 2020-12-02 Shuiyuan Yu , Chunshan Xu , Haitao Liu

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…

计算与语言 · 计算机科学 2019-04-25 Hoang-Quoc Nguyen-Son , Tran Phuong Thao , Seira Hidano , Shinsaku Kiyomoto

In this paper, we address the data scarcity problem in automatic data-driven glossing for low-resource languages by coordinating multiple sources of linguistic expertise. We supplement models with translations at both the token and sentence…

计算与语言 · 计算机科学 2024-06-18 Changbing Yang , Garrett Nicolai , Miikka Silfverberg

Most languages use the relative order between words to encode meaning relations. Languages differ, however, in what orders they use and how these orders are mapped onto different meanings. We test the hypothesis that, despite these…

计算与语言 · 计算机科学 2015-10-13 Daniel Gildea , T. Florian Jaeger

Poetic traditions across languages evolved differently, but we find that certain semantic topics occur in several of them, albeit sometimes with temporal delay, or with diverging trajectories over time. We apply Latent Dirichlet Allocation…

计算与语言 · 计算机科学 2020-08-31 Petr Plechac , Thomas N. Haider

Dialect groupings can be discovered objectively and automatically by cluster analysis of phonetic transcriptions such as those found in a linguistic atlas. The first step in the analysis, the computation of linguistic distance between each…

cmp-lg · 计算机科学 2016-08-31 Brett Kessler

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…

计算与语言 · 计算机科学 2023-03-15 David Sanchez , Luciano Zunino , Juan De Gregorio , Raul Toral , Claudio Mirasso

Natural language exhibits statistical dependencies at a wide range of scales. For instance, the mutual information between words in natural language decays like a power law with the temporal lag between them. However, many statistical…

计算与语言 · 计算机科学 2019-12-17 Aakash Sarkar , Marc Howard

Language development researchers are interested in comparing the process of language learning across languages. Unfortunately, it has been difficult to construct a consistent quantitative framework for such comparisons. However, recent…

计算与语言 · 计算机科学 2024-07-18 Houjun Liu , Brian MacWhinney

Artificial intelligence and machine learning are in a period of astounding growth. However, there are concerns that these technologies may be used, either with or without intention, to perpetuate the prejudice and unfairness that…

人工智能 · 计算机科学 2017-05-26 Aylin Caliskan , Joanna J. Bryson , Arvind Narayanan

Morpho-syntactic lexicons provide information about the morphological and syntactic roles of words in a language. Such lexicons are not available for all languages and even when available, their coverage can be limited. We present a…

计算与语言 · 计算机科学 2016-01-26 Manaal Faruqui , Ryan McDonald , Radu Soricut

Edit distance, also known as Levenshtein distance, is an essential way to compare two strings that proved to be particularly useful in the analysis of genetic sequences and natural language processing. However, edit distance is a discrete…

机器学习 · 计算机科学 2019-04-30 Evgenii Ofitserov , Vasily Tsvetkov , Vadim Nazarov

We consider a Moran-type model of cultural evolution, which describes how traits emerge, are transmitted, and get lost in populations. Our analysis focuses on the underlying cultural genealogies; they were first described by Aguilar and…

种群与进化 · 定量生物学 2026-02-04 Joe Yuichiro Wakano , Hisashi Ohtsuki , Yutaka Kobayashi , Ellen Baake

We present a critical assessment of Piantadosi's (2023) claim that "Modern language models refute Chomsky's approach to language," focusing on four main points. First, despite the impressive performance and utility of large language models…

计算与语言 · 计算机科学 2023-08-08 Jordan Kodner , Sarah Payne , Jeffrey Heinz

The natural language generation (NLG) component of a spoken dialogue system (SDS) usually needs a substantial amount of handcrafting or a well-labeled dataset to be trained on. These limitations add significantly to development costs and…

计算与语言 · 计算机科学 2015-08-10 Tsung-Hsien Wen , Milica Gasic , Dongho Kim , Nikola Mrksic , Pei-Hao Su , David Vandyke , Steve Young