Semimetric properties of Sørensen-Dice and Tversky indexes

DOI10.1007/978-3-319-30139-6_27zbMATH Open1388.68033OpenAlexW2493646798MaRDI QIDQ2803837FDOQ2803837

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

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

zbMATH Keywords

distancemetricapproximate triangle inequalityTversky indexSørensen-Dice index

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Cites Work

• The Online Median Problem
• 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

Cited In (2)

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

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)