DMCA
The Google similarity distance (2005)
Cached
Download Links
- [eprints.pascal-network.org]
- [sing.ei.uvigo.es]
- [sing.ei.uvigo.es]
- [www.computer.org]
- [arxiv.org]
- DBLP
Other Repositories/Bibliography
| Citations: | 319 - 9 self |
BibTeX
@MISC{Cilibrasi05thegoogle,
author = {Rudi Cilibrasi and Paul M. B. Vitányi},
title = {The Google similarity distance},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Words and phrases acquire meaning from the way they are used in society, from their relative semantics to other words and phrases. For computers the equivalent of ‘society ’ is ‘database, ’ and the equivalent of ‘use ’ is ‘way to search the database. ’ We present a new theory of similarity between words and phrases based on information distance and Kolmogorov complexity. To fix thoughts we use the world-wide-web as database, and Google as search engine. The method is also applicable to other search engines and databases. This theory is then applied to construct a method to automatically extract similarity, the Google similarity distance, of words and phrases from the world-wideweb using Google page counts. The world-wide-web is the largest database on earth, and the context information entered by millions of independent users averages out to provide
