Further Generalizations of the Jaccard Index
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.
Domaines
Réseau de neurones [cs.NE] Traitement du signal et de l'image [eess.SP] Intelligence artificielle [cs.AI] Base de données [cs.DB] Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Traitement du texte et du document Modélisation et simulation Apprentissage [cs.LG] Recherche d'information [cs.IR]Origine | Fichiers produits par l'(les) auteur(s) |
---|