On the Triangle Inequality for the Jaccard Distance in Arbitrary Lattices

📅 2026-08-18
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
本文解决了在任意格上推广Jaccard距离的问题,通过证明当估值满足特定条件时Jaccard距离满足三角不等式,并探讨了其在量子信息理论等领域的应用。
📝 Abstract
This paper presents new theoretical results on generalizing the Jaccard distance for lattices and real valuations. We demonstrate that when the valuation is strictly positive, monotone, and modular, the Jaccard distance satisfies the triangle inequality on arbitrary lattices, effectively generalizing earlier results that depended heavily on distributivity. Moving to relatively complemented distributive lattices (which safely drop the requirement for the global bounds found in Boolean algebras), we prove the triangle inequality holds as long as the valuation is positive, monotone, supermodular, and $\log$-submodular. Additionally, we adapt the symmetric-difference Jaccard formulation for submodular valuations to sectionally complemented distributive lattices. Shifting to necessary conditions, we prove that supermodularity is a strict requirement for the standard generalized Jaccard distance to operate as a valid metric. Finally, we map the practical value of relaxing these structural constraints to computational fields like quantum information theory, formal concept analysis, and machine learning, closing with a brief look at open mathematical problems.
Problem

Research questions and friction points this paper is trying to address.

Jaccard distance
lattices
triangle inequality
valuation
Innovation

Methods, ideas, or system contributions that make the work stand out.

Jaccard Distance
Lattices
Triangle Inequality
Modular Valuation
Supermodularity
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
C
Costin Bădică
Department of Computers and Information Technology, University of Craiova, Craiova, Romania
A
Amelia Bădică
Department of Business Informatics, University of Craiova, Craiova, Romania