Files and links (1)
Preprint (Author's original)arXiv.org - Non-exclusive license to distribute, Open
Preprint
Normalized Google Distance of Multisets with Applications
14 Aug 2013
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.
Metrics
10 Record Views
Details
- Title
- Normalized Google Distance of Multisets with Applications
- Creators
- Andrew R Cohen - Drexel UniversityP. M. B Vitanyi - CWI and Comput. Sci., Univ. Amsterdam
- Resource Type
- Preprint
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Other Identifier
- 991019296814604721