Information Distance: New Developments
P. M. B. Vitanyi (National Research Center for Mathematics and, Computer Science in the Netherlands (CWI), Amsterdam)
TL;DR
This paper surveys recent advances in the concept of information distance, which quantifies the information content within and between objects, relevant to pattern recognition, learning, and data mining.
Contribution
It provides an overview of new theoretical and practical developments in the measurement and application of information distance.
Findings
Enhanced understanding of information distance concepts
New algorithms for computing information distance
Applications in pattern recognition and data mining
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Algorithms and Data Compression · semigroups and automata theory