A proof of the triangle inequality for the Tanimoto distance

被引:147
作者
Lipkus, AH [1 ]
机构
[1] Chem Abstracts Serv Inc, Columbus, OH 43210 USA
关键词
D O I
10.1023/A:1019154432472
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
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.
引用
收藏
页码:263 / 265
页数:3
相关论文
共 8 条
  • [1] BURKHARD WA, 1973, COMMUN ACM, V16, P230, DOI 10.1145/362003.362025
  • [2] Gower J. C., 1985, Encyclopedia of statistical sciences, VVol. 5, P397
  • [3] CHOICE OF REFERENCE POINTS IN BEST-MATCH FILE SEARCHING
    SHAPIRO, M
    [J]. COMMUNICATIONS OF THE ACM, 1977, 20 (05) : 339 - 343
  • [4] NEW TECHNIQUES FOR BEST-MATCH RETRIEVAL
    SHASHA, D
    WANG, TL
    [J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1990, 8 (02) : 140 - 158
  • [5] SPATH H, 1980, CLUSTER ANAL ALGORIT, P27
  • [6] Tanimoto T.T., 1968, AUTOMATIC INFORMATIO, P238
  • [7] Chemical similarity searching
    Willett, P
    Barnard, JM
    Downs, GM
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1998, 38 (06): : 983 - 996
  • [8] Willett P., 1987, Similarity and clustering in chemical information systems