Semimetric properties of Sørensen-Dice and Tversky indexes

DOI10.1007/978-3-319-30139-6_27MaRDI QIDQ2803837zbMATH OpenOpenAlexFDO

Authors Alonso Gragera, Vorapong Suppakitpaisarn

Publication date 3 May 2016

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-30139-6_27

zbMATH Keywords

approximate triangle inequalitydistancemetricSørensen-Dice indexTversky index

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Recommendations

• Relaxed triangle inequality ratio of the Sørensen-Dice and Tversky indexes
• Distances between sets based on set commonality
• A proof of the triangle inequality for the Tanimoto distance
• On the similarity metric and the distance metric
• scientific article; zbMATH DE number 1163861

Cites work

• A proof of the triangle inequality for the Tanimoto distance
• Improved analysis of D^2-sampling based PTAS for k-means and other clustering problems
• Locating the vertices of a steiner tree in an arbitrary metric space
• Streaming k-means on well-clusterable data
• The Online Median Problem

Cited in

(4)

• Relaxed triangle inequality ratio of the Sørensen-Dice and Tversky indexes
• A proof of the triangle inequality for the Tanimoto distance
• A parametrized family of Tversky metrics connecting the Jaccard distance to an analogue of the normalized information distance
• Interpolating between the Jaccard distance and an analogue of the normalized information distance

This page was built for publication: Semimetric properties of Sørensen-Dice and Tversky indexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2803837)