Paper Info
Title
Normalized Google Distance of Multisets with Applications.
Abstract
Normalized Google distance (NGD) is a relative semantic distance based on the World Wide Web (or any other large electronic database, for instance Wikipedia) and a search engine that returns aggregate page counts. The earlier NGD between pairs of search terms (including phrases) is not sufficient for all applications. We propose an NGD of finite multisets of search terms that is better for many applications. This gives a relative semantics shared by a multiset of search terms. We give applications and compare the results with those obtained using the pairwise NGD. The derivation of NGD method is based on Kolmogorov complexity.
Year
Venue
Field
2013
CoRR
Normalized Google distance,Semantic similarity,Pairwise comparison,Data mining,Search engine,Information retrieval,Kolmogorov complexity,Multiset,Computer science,Theoretical computer science,Semantics
DocType
Volume
Citations 
Journal
abs/1308.3177
0
PageRank 
References 
Authors
0.34
5
2
Name
Order
Citations
PageRank
Andrew R. Cohen16312.00
Paul Vitányi22130287.76