English
Related papers

Related papers: Google distance between words

200 papers

In this paper, we present an algorithm for evaluating lexical similarity between a given language and several reference language clusters. As an input, we have a list of concepts and the corresponding translations in all considered…

Computation and Language · Computer Science 2025-04-10 Karol Mikula , Mariana Sarkociová Remešíková

The frequency of a web search keyword generally reflects the degree of public interest in a particular subject matter. Search logs are therefore useful resources for trend analysis. However, access to search logs is typically restricted to…

Social and Information Networks · Computer Science 2015-09-09 Mitsuo Yoshida , Yuki Arase , Takaaki Tsunoda , Mikio Yamamoto

It is known that humans can easily read words where the letters have been jumbled in a certain way. This paper examines this problem by associating a distance measure with the jumbling process. Modifications to text were generated according…

Information Retrieval · Computer Science 2011-01-05 Venkata Ravinder Paruchuri

We argue that relationships between Web pages are functions of the user's intent. We identify a class of Web tasks - information-gathering - that can be facilitated by a search engine that provides links to pages which are related to the…

Information Retrieval · Computer Science 2010-05-20 Amitabha Bagchi , Garima Lahoti

In this work we explore the dissimilarity between symmetric word pairs, by comparing the inter-word distance distribution of a word to that of its reversed complement. We propose a new measure of dissimilarity between such distributions.…

We study the problem of finding the $k$ most similar trajectories to a given query trajectory. Our work is inspired by the work of Grossi et al. [6] that considers trajectories as walks in a graph. Each visited vertex is accompanied by a…

Data Structures and Algorithms · Computer Science 2020-10-20 Lutz Oettershagen , Anne Driemel , Petra Mutzel

Conversational search offers an easier and faster alternative to conventional web search, while having downsides like lack of source verification. Research has examined performance disparities between these two systems in different…

Human-Computer Interaction · Computer Science 2025-03-13 Yitian Yang , Yugin Tan , Yang Chen Lin , Jung-Tai King , Zihan Liu , Yi-Chieh Lee

The semantic similarity between sample expressions measures the distance between their latent 'meaning'. These meanings are themselves typically represented by textual expressions. We propose a novel approach whereby the semantic similarity…

Artificial Intelligence · Computer Science 2026-04-22 Tian Yu Liu , Stefano Soatto

The automatic disambiguation of word senses (i.e., the identification of which of the meanings is used in a given context for a word that has multiple meanings) is essential for such applications as machine translation and information…

Physics and Society · Physics 2013-02-20 Diego R. Amancio , Osvaldo N. Oliveira , Luciano da F. Costa

Today, with the emergence of semantic web technologies and increasing of information quantity, searching for information based on the semantic web has become a fertile area of research. For this reason, a large number of studies are…

Computer Vision and Pattern Recognition · Computer Science 2021-10-05 Noreddine Gherabi , Abdelhadi Daoui , Abderrahim Marzouk

A correlation is a binary vector that encodes all possible positions of overlaps of two words, where an overlap for an ordered pair of words (u,v) occurs if a suffix of word u matches a prefix of word v. As multiple pairs can have the same…

Discrete Mathematics · Computer Science 2025-06-03 Eric Rivals , Pengfei Wang

Children learn word meanings by tapping into the commonalities across different situations in which words are used and overcome the high level of uncertainty involved in early word learning experiences. We propose a modeling framework to…

Computation and Language · Computer Science 2021-07-28 Aida Nematzadeh , Zahra Shekarchi , Thomas L. Griffiths , Suzanne Stevenson

The paper proposes a computationally feasible method for measuring context-sensitive semantic distance between words. The distance is computed by adaptive scaling of a semantic space. In the semantic space, each word in the vocabulary V is…

cmp-lg · Computer Science 2008-02-03 Hideki Kozima , Akira Ito

A major computational burden, while performing document clustering, is the calculation of similarity measure between a pair of documents. Similarity measure is a function that assign a real number between 0 and 1 to a pair of documents,…

Information Retrieval · Computer Science 2012-08-20 Muhammad Rafi , Sundus Hassan , Mohammad Shahid Shaikh

English. This document aims to study the best algorithms to verify the belonging of a specific document to a related domain by comparing different methods for calculating the distance between two vectors. This study has been made possible…

Computation and Language · Computer Science 2020-02-04 Massimiliano Morrelli , Giacomo Pansini , Massimiliano Polito , Arturo Vitale

The World Wide Web (WWW) is the repository of large number of web pages which can be accessed via Internet by multiple users at the same time and therefore it is Ubiquitous in nature. The search engine is a key application used to search…

Databases · Computer Science 2012-09-25 K. C. Srikantaiah , P. L. Srikanth , V. Tejaswi , K. Shaila , K. R. Venugopal , L. M. Patnaik

Blogs-Online digital diary like application on web 2.0 has opened new and easy way to voice opinion, thoughts, and like-dislike of every Internet user to the World. Blogosphere has no doubt the largest user-generated content repository full…

Artificial Intelligence · Computer Science 2012-01-11 Mehwish Aziz , Muhammad Rafi

Distance plays a fundamental role in measuring similarity between objects. Various visualization techniques and learning tasks in statistics and machine learning such as shape matching, classification, dimension reduction and clustering…

Machine Learning · Statistics 2025-04-23 Dianbin Bao , Kisung You , Lizhen Lin

What have language models (LMs) learned about grammar? This question remains hotly debated, with major ramifications for linguistic theory. However, since probability and grammaticality are distinct notions in linguistics, it is not obvious…

Computation and Language · Computer Science 2025-11-10 Jennifer Hu , Ethan Gotlieb Wilcox , Siyuan Song , Kyle Mahowald , Roger P. Levy

This work is pertaining to the diversified ranking of web-resources and interconnected documents that rely on a network-like structure, e.g. web-pages. A practical example of this would be a query for the k most relevant web-pages that are…

Information Retrieval · Computer Science 2016-07-27 George Tsatsanifos