Normalized Information Distance

@article{Vitnyi2008NormalizedID,
  title={Normalized Information Distance},
  author={Paul M. B. Vit{\'a}nyi and Frank J. Balbach and Rudi Cilibrasi and Ming Li},
  journal={CoRR},
  year={2008},
  volume={abs/0809.2553}
}
The normalized information distance is a universal distance measure for objects of all kinds. It is based on Kolmogorov complexity and thus uncomputable, but there are ways to utilize it. First, compression algorithms can be used to approximate the Kolmogorov complexity if the objects have a string representation. Second, for names and abstract concepts, page count statistics from the World Wide Web can be used. These practical realizations of the normalized information distance can then be… CONTINUE READING
Highly Cited
This paper has 203 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS

Citations

Publications citing this paper.
Showing 1-10 of 32 extracted citations

204 Citations

050'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 204 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 22 references

GenBank

  • D. A. Benson, I. Karsch-Mizrachi, D. J. Lipman, J. Ostell, D. L. Wheeler
  • Nucleic Acids Research
  • 2008

Similar Papers

Loading similar papers…