Semimetric Properties of Sørensen-Dice and Tversky Indexes

DOI10.1007/978-3-319-30139-6_27zbMath1388.68033OpenAlexW2493646798MaRDI QIDQ2803837

Vorapong Suppakitpaisarn, Alonso Gragera

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

metricdistanceapproximate triangle inequalitySørensen-Dice indexTversky index

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Related Items (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

Cites Work

• Improved analysis of \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
• A proof of the triangle inequality for the Tanimoto distance
• Locating the vertices of a steiner tree in an arbitrary metric space
• The Online Median Problem
• Unnamed Item

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