The similarity metric

@article{Li2004TheSM,
  title={The similarity metric},
  author={Ming Li and X. Chen and Xin Li and Bin Ma and P. Vit{\'a}nyi},
  journal={IEEE Transactions on Information Theory},
  year={2004},
  volume={50},
  pages={3250-3264}
}
  • Ming Li, X. Chen, +2 authors P. Vitányi
  • Published 2004
  • Mathematics, Computer Science, Physics, Biology, Economics
  • IEEE Transactions on Information Theory
A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new "normalized information distance," based on the noncomputable notion of Kolmogorov complexity, and show that it is in this class and it minorizes every computable distance in the class (that is, it is universal in that it discovers all computable similarities). We demonstrate that it is a metric and call it the similarity metric . This… Expand
1,150 Citations
The Universal Similarity Metric does not detect domain similarity
  • 11
Universal similarity
  • P. Vitányi
  • Mathematics, Computer Science
  • IEEE Information Theory Workshop, 2005.
  • 2005
  • 42
  • PDF
Chapter 3 Normalized Information Distance
  • 1
  • PDF
Normalized Information Distance
  • 79
  • PDF
Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment
  • 108
  • Highly Influenced
  • PDF
Clustering by compression
  • 372
Sequence similarity measures based on bounded hamming distance
  • 18
Similarity of Objects and the Meaning of Words
  • 34
  • PDF
Clustering by compression
  • 782
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-5 OF 5 REFERENCES
Language trees and zipping.
  • 378
  • Highly Influential
  • PDF
Conflict Among Individual Mitochondrial Proteins in Resolving the Phylogeny of Eutherian Orders
  • 219
  • Highly Influential
A practical algorithm for recovering the best supported edges of an evolutionary tree. SODA’2000
  • 2000
S
  • P///ibo, M. Hasegawa, Conflict among individual mitochondrial proteins in resolving the phylogeny of Eutherian orders, J. Mol. Evol., 47
  • 1998
MOLPHY version 2.3 : programs for molecular phylogenetics based on maximum likelihood
  • 642
  • Highly Influential