English
Related papers

Related papers: Measures of lexical distance between languages

200 papers

This paper describes a hybrid system for WSD, presented to the English all-words and lexical-sample tasks, that relies on two different unsupervised approaches. The first one selects the senses according to mutual information proximity…

Computation and Language · Computer Science 2009-10-29 David Fernandez-Amoros

Invitation to the statistical study of language: The topic of this presentation is the interdisciplinary nexus between linguistics and statistics. It targets linguists, for whom it may have a theoretical interest, or professionals that work…

Applications · Statistics 2018-04-23 Rogelio Nazar

Understanding how styles differ across languages is advantageous for training both humans and computers to generate culturally appropriate text. We introduce an explanation framework to extract stylistic differences from multilingual LMs…

Computation and Language · Computer Science 2025-03-27 Shreya Havaldar , Matthew Pressimone , Eric Wong , Lyle Ungar

Long-range correlation, a property of time series exhibiting long-term memory, is mainly studied in the statistical physics domain and has been reported to exist in natural language. Using a state-of-the-art method for such analysis,…

Computation and Language · Computer Science 2017-12-12 Kumiko Tanaka-Ishii

One of the most beautiful notions of metric geometry is the Gromov-Hausdorff distance which measures the difference between two metric spaces. To define the distance, let us isometrically embed these spaces into various metric spaces and…

Metric Geometry · Mathematics 2016-12-06 Alexey A. Tuzhilin

The main approach of traditional information retrieval (IR) is to examine how many words from a query appear in a document. A drawback of this approach, however, is that it may fail to detect relevant documents where no or only few words…

Computation and Language · Computer Science 2017-10-19 Sun Kim , Nicolas Fiorini , W. John Wilbur , Zhiyong Lu

Ontologies provide a formal description of concepts and their relationships in a knowledge domain. The goal of ontology alignment is to identify semantically matching concepts and relationships across independently developed ontologies that…

Artificial Intelligence · Computer Science 2013-07-08 Chau Do , Eric J. Pauwels

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

Traditionally linguists have organized languages of the world as language families modelled as trees. In this work we take a contrarian approach and question the tree-based model that is rather restrictive. For example, the affinity that…

Computation and Language · Computer Science 2020-12-15 Priya S. Nayak , Rhythm Girdhar , Shreekanth M. Prabhu

This paper presents a general approach for measuring distances between board games within the Ludii general game system. These distances are calculated using a previously published set of general board game concepts, each of which…

Artificial Intelligence · Computer Science 2023-01-11 Matthew Stephenson , Dennis J. N. J. Soemers , Éric Piette , Cameron Browne

The problem of inclusion of the language accepted by timed automaton $A$ (e.g., the implementation) in the language accepted by $B$ (e.g., the specification) is, in general, undecidable in the class of non-deterministic timed automata. In…

Formal Languages and Automata Theory · Computer Science 2019-09-24 Amnon Rosenmann

Closely related languages show linguistic similarities that allow speakers of one language to understand speakers of another language without having actively learned it. Mutual intelligibility varies in degree and is typically tested in…

Computation and Language · Computer Science 2024-02-06 Jessica Nieder , Johann-Mattis List

Measuring the semantic similarity between two sentences is still an important task. The word mover's distance (WMD) computes the similarity via the optimal alignment between the sets of word embeddings. However, WMD does not utilize word…

Computation and Language · Computer Science 2023-11-03 Hiroaki Yamagiwa , Sho Yokoi , Hidetoshi Shimodaira

We introduce a new form of logical relation which, in the spirit of metric relations, allows us to assign each pair of programs a quantity measuring their distance, rather than a boolean value standing for their being equivalent. The…

Logic in Computer Science · Computer Science 2019-04-30 Ugo Dal Lago , Francesco Gavazzo , Akira Yoshimizu

Motivated by putting empirical work based on (synthetic) election data on a more solid mathematical basis, we analyze six distances among elections, including, e.g., the challenging-to-compute but very precise swap distance and the distance…

Computer Science and Game Theory · Computer Science 2022-05-03 Niclas Boehmer , Piotr Faliszewski , Rolf Niedermeier , Stanisław Szufa , Tomasz Wąs

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

We consider the problem of learning a measure of distance among vectors in a feature space and propose a hybrid method that simultaneously learns from similarity ratings assigned to pairs of vectors and class labels assigned to individual…

Machine Learning · Computer Science 2012-07-02 Yi-Hao Kao , Benjamin Van Roy , Daniel Rubin , Jiajing Xu , Jessica Faruque , Sandy Napel

Distance correlation is a new measure of dependence between random vectors. Distance covariance and distance correlation are analogous to product-moment covariance and correlation, but unlike the classical definition of correlation,…

Statistics Theory · Mathematics 2008-12-18 Gábor J. Székely , Maria L. Rizzo , Nail K. Bakirov

Visual lip gestures observed whilst lipreading have a few working definitions, the most common two are; `the visual equivalent of a phoneme' and `phonemes which are indistinguishable on the lips'. To date there is no formal definition, in…

Image and Video Processing · Electrical Eng. & Systems 2018-05-09 Helen L Bear , Richard Harvey

We present an analysis of mutual intelligibility in related languages applied for languages in the Romance family. We introduce a novel computational metric for estimating intelligibility based on lexical similarity using surface and…

Computation and Language · Computer Science 2026-02-10 Liviu P Dinu , Ana Sabina Uban , Bogdan Iordache , Anca Dinu , Simona Georgescu