Relaxed triangle inequality ratio of the Sørensen-Dice and Tversky indexes

DOI10.1016/j.tcs.2017.01.004zbMath1388.68034OpenAlexW2577842110MaRDI QIDQ1705776

Vorapong Suppakitpaisarn, Alonso Gragera

Publication date: 16 March 2018

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.01.004

zbMATH Keywords

metricdistanceapproximate triangle inequalitynear-metricSørensen-Dice indexTversky index

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Related Items (1)

A parametrized family of Tversky metrics connecting the Jaccard distance to an analogue of the normalized information distance

Cites Work

• Unnamed Item
• Unnamed Item
• Performance guarantees for the TSP with a parameterized triangle inequality
• Improved analysis of \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
• A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
• A proof of the triangle inequality for the Tanimoto distance
• On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality
• Semimetric Properties of Sørensen-Dice and Tversky Indexes
• Software Similarity and Classification
• The Online Median Problem
• Encyclopedia of Distances
• Generalized fuzzy indices for similarity matching

This page was built for publication: Relaxed triangle inequality ratio of the Sørensen-Dice and Tversky indexes