Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat
Sign Up
PreprintCited by 101Advanced Clustering Algorithms ResearchUrban Design and Spatial AnalysisDigital Image Processing Techniques

The DOI matches its DataCite record.

Further Generalizations of the Jaccard Index

Open access
Costa, Luciano da F.·2021·arXiv
DOI 10.48550/arxiv.2110.09619arXiv 2110.09619
Open this paper in CoChat — free accountOpen PDF

Abstract

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 eneralizations 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.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2110.09619

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Still being checked.

Research works printed but not linked: 25

  1. [1][1] L. da F. Costa. An ample approach to modeling. Researchgate, 2019. https://www.researchgate.net/ publication/355056285\_An\_Ample\_Approach\_to\_ Data\_and\_Modeling . [Online; accessed 10-Oct2021.]. -
  2. [2][2] L. da F. Costa. Analogies between boolean algebra, set theory and function spaces. https://www.researchgate.net/publication/ 355680272\_Analogies\_Between\_Boolean\_ Algebra\_Set\_Theory\_and\_Function\_Spaces , 2021. [Online; accessed 21-Oct-2021]. -
  3. [3][3] B. K. Samanthula and W. Jiang. Secure multiset intersection cardinality and its application to jaccard coefficient. IEEE Transactions on Dependable and Secure Computing , 13(5):591-604, 1989. -
  4. [4][4] D. Bacciu, A. Micheli, and A. Sperduti. Generative kernels for tree-structured data. IEEE Transactions on Neural Networks and Learning Systems , 29(10):4932-4946, 2018. -
  5. [6][6] D. E. Knuth. The Art of Computing . Addison Wesley, 1998. -
  6. [7][7] W. D. Blizard. Multiset theory. Notre Dame Journal of Formal Logic , 30:36-66, 1989. -
  7. [9][9] P. M. Mahalakshmi and P. Thangavelu. Properties of multisets. International Journal of Innovative Technology and Exploring Engineering , 8:1-4, 2019. -
  8. [11][11] L. da F. Costa. Multisets. https://www. researchgate.net/publication/355437006\_ Multisets , 2021. [Online; accessed 21-Aug-2021]. -
  9. [12][12] M. K. Vijaymeena and K. Kavitha. A survey on similarity measures in text mining. Machine Learning and Applications , 3(1):19-28, 2016. -
  10. [14][14] R. A. Jarvisand E. A. Patrick. Clustering using a similarity measure based on shared near neighbors. IEEE Transactions on Computers , C-22:1025-1034, 1973. -
  11. [17][17] M. Brusco, J. D. Cradit, and D. Steinley. A comparison of 71 binary similarity coefficients: The effect of base rates. PLOS One , 16(4):e0247751, 2021. -
  12. [19][19] P. Jaccard. Distribution de la flore alpine dans le bassin des dranses et dans quelques r´ egions voisines. Bulletin de la Soci´ et´ e vaudoise des sciences naturelles , 37:241-272, 1901. -
  13. [22][22] Y. Yuan, M. Chao, and Y.-C. Lo. Automatic skin lesion segmentation using deep fully convolutional networks with jaccard distance. IEEE Transactions on Medical Imaging , 36(9):1876-1886, 2017. -
  14. [23][23] L. Hamers, Y. Hemeryck, G. Herweyers, M. Janssen, H. Ketters, H. Rousseau, and A. Vanhoutte. Similarity measures in scientometric research: The jaccard index versus salton's cosine formula. Information Processing and Management , 25(3):315-318, 1989. -
  15. [24][24] L. Leydesdorff. On the normalization and visualization of author co-citation data: Salton's cosine versus the jaccard index. Journal of the American Society for Information Science and Technology , 59(1):7785, 2008. -
  16. [27][27] P. Jaccard. ´ Etude comparative de la distribution florale dans une portion des alpes et des jura. Bulletin de la Soci´ et´ e vaudoise des sciences naturelles , 37:547-549, 1901. -
  17. [28][28] S.-H. Cha. Comprehensive survey on distance/similarity measures between probability density functions. Intl. J. Math. Models and Meths. in Appl. Sci. , 1(4):300-307, 2007. -
  18. [30][30] C. E. Akbas, A. Bozkurt, M. T. Arslan, H. Aslanoglu, and A. E. Cetin. L1 norm based multiplicationfree cosine similiarity measures for big data analysis. In IEEE Computational Intelligence for Multimedia Understanding (IWCIM) , France, Nov. 2014. -
  19. [31][31] C. E. Akbas, A. Bozkurt, A. E. Cetin, R. CetinAtalay, and A. Uner. Multiplication-free neural networks. In Signal Processing and Communications Applications Conference (SIU) , Malatya, Turkey, May. 2015. -
  20. [32][32] L. da F. Costa. Generalized multiset operations. https://www.researchgate.net/profile/ Luciano-Da-F-Costa , 2021. [Online; accessed 10Nov-2021]. -
  21. [33][33] L. da F. Costa. Comparing cross correlationbased similarities. https://www.researchgate. net/publication/355546016\_Comparing\_Cross\_ Correlation-Based\_Similarities , 2021. [Online; accessed 21-Oct-2021]. -
  22. [34][34] H. Pan, D Badawi, E. Koyuncu, and A. E. Cetin. Robust principal component analysis using a novel kernel related with the l1-norm. https://arxiv. org/abs/2105.11634 , 2021. [Online; accessed 16Nov-2021]. -
  23. [35][35] L. da F. Costa. Modeling: The human approach to science. Researchgate, 2019. https://www.researchgate.net/publication/ 333389500\_Modeling\_The\_Human\_Approach\_to\_ Science\_CDT-8 . [Online; accessed 1-Oct-2020.]. -
  24. [36][36] G. E. Hinton. Training products of experts by minimizing contrastive divergence. Neural computation , 14(8):1771-1800, 2002. -
  25. [38][38] H. F. de Arruda, A. Benatti, C. H. Comin, and L. da F. Costa. Learning deep learning. Researchgate, 2019. https://www.researchgate. net/publication/335798012\_Learning\_Deep\_ Learning\_CDT-15 . [Online; accessed 22-Dec-2019.].

Cited by

Related

See all

Metadata

Authors
Costa, L. D. F.
Affiliations
Instituto de Física de São Carlos (BR)
Corresponding author
Costa, Luciano da F.
Venue
arXiv
Publisher
arXiv
Published
2021
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.2110.09619
arXiv
2110.09619
OpenAlex
W4286900933
Cited by
100
References
0
Citations by year
2026: 3 · 2025: 13 · 2024: 24 · 2023: 48 · 2022: 12
Type
posted content
Language
en
Open access
Licence
creativecommons.org/licenses/by-nc-nd/4.0/legalcode
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • Fundação de Amparo à Pesquisa do Estado de São Paulo (15/22308-2, 307085/2018-0)
  • Conselho Nacional de Desenvolvimento Científico e Tecnológico (2018-0, 307085/2018-0, 15/22308-2)
  • Österreichische Forschungsförderungsgesellschaft (888491)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Advanced Clustering Algorithms Research
  • Social Sciences › Urban Studies › Urban Design and Spatial Analysis
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Digital Image Processing Techniques
Keywords
Jaccard similarity, coincidence index, density measurement, scalar field, complex networks, U-Net, urban environment

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.