Abstract
A distance, or dissimilarity measure, can be defined based on the Tanimoto coefficient, a similarity measure widely applied to chemical structures. A new, simple proof that this distance satisfies the triangle inequality is presented.
Similar content being viewed by others
References
W.A. Burkhard and R.M. Keller, Some approaches to best-match file searching, Comm. ACM 16 (1973) 230–236.
J.C. Gower, Measures of similarity, dissimilarity, and distance, in: Encyclopedia of Statistical Sciences, Vol. 5, eds. S. Kotz and N.L. Johnson (Wiley-Interscience, 1985) pp. 397–405.
M. Shapiro, The choice of reference points in best-match file searching, Comm. ACM 20 (1977) 339–343.
D. Shasha and T.-L. Wang, New techniques for best-match retrieval, ACM Trans. Inf. Syst. 8 (1990) 140–158.
H. Späth, Cluster Analysis Algorithms (Ellis Horwood, 1980) pp. 27–28.
T.T. Tanimoto, An elementary mathematical theory of classification and prediction, IBM Report (November, 1958), cited in: G. Salton, Automatic Information Organization and Retrieval (McGraw-Hill, 1968) p. 238.
P. Willett, Similarity and Clustering in Chemical Information Systems (Research Studies Press, 1987).
P. Willett, J.M. Barnard and G.M. Downs, Chemical similarity searching, J. Chem. Inf. Comput. Sci. 38 (1998) 983–996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lipkus, A.H. A proof of the triangle inequality for the Tanimoto distance. Journal of Mathematical Chemistry 26, 263–265 (1999). https://doi.org/10.1023/A:1019154432472
Issue Date:
DOI: https://doi.org/10.1023/A:1019154432472