Further Generalizations of the Jaccard Index - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Further Generalizations of the Jaccard Index

Luciano da Fontoura Costa
  • Fonction : Auteur
  • PersonId : 1089808

Résumé

Quantifying the similarity between two mathematical structures or datasets constitutes a particularly interesting and useful operation in several theoretical and applied problems. Aimed at this specific objective, the Jaccard index has been extensively used in the most diverse types of problems, also motivating some respective generalizations. The present work addresses further generalizations of this index, including its modification into a coincidence index capable of accounting also for the level of relative interiority between the two compared entities, as well as respective extensions for sets in continuous vector spaces, the generalization to multiset addition, densities and generic scalar fields, as well as a means to quantify the joint interdependence between two random variables. The also interesting possibility to take into account more than two sets has also been addressed, including the description of an index capable of quantifying the level of chaining between three structures. Several of the described and suggested generalizations have been illustrated with respect to numeric case examples. It is also posited that these indices can play an important role while analyzing and integrating datasets in modeling approaches and pattern recognition activities, including as a measurement of clusters similarity or separation and as a resource for representing and analyzing complex networks.
Fichier principal
Vignette du fichier
gen_jaccard.pdf (1.15 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03384438 , version 1 (18-10-2021)
hal-03384438 , version 2 (25-10-2021)
hal-03384438 , version 3 (18-11-2021)
hal-03384438 , version 4 (13-05-2022)

Identifiants

  • HAL Id : hal-03384438 , version 4

Citer

Luciano da Fontoura Costa. Further Generalizations of the Jaccard Index. 2022. ⟨hal-03384438v4⟩

Collections

TDS-MACS
181 Consultations
945 Téléchargements

Partager

Gmail Facebook X LinkedIn More