Information Distance: New Developments
Computer Vision and Pattern Recognition
2012-01-06 v1 Information Theory
math.IT
Data Analysis, Statistics and Probability
Abstract
In pattern recognition, learning, and data mining one obtains information from information-carrying objects. This involves an objective definition of the information in a single object, the information to go from one object to another object in a pair of objects, the information to go from one object to any other object in a multiple of objects, and the shared information between objects. This is called "information distance." We survey a selection of new developments in information distance.
Cite
@article{arxiv.1201.1221,
title = {Information Distance: New Developments},
author = {P. M. B. Vitanyi},
journal= {arXiv preprint arXiv:1201.1221},
year = {2012}
}
Comments
4 pages, Latex; Series of Publications C, Report C-2011-45, Department of Computer Science, University of Helsinki, pp. 71-74