Rises for Measuring Local Distributivity in Lattices
Abdulla, Mohammad, Hille, Tobias, Dürrschnabel, Dominik, Stumme, Gerd
–arXiv.org Artificial Intelligence
Distributivity is a well-established and extensively studied notion in lattice theory. In the context of data analysis, particularly within Formal Concept Analysis (FCA), lattices are often observed to exhibit a high degree of distributivity. However, no standardized measure exists to quantify this property. In this paper, we introduce the notion of rises in (concept) lattices as a means to assess distributivity. Rises capture how the number of attributes or objects in covering concepts change within the concept lattice. We show that a lattice is distributive if and only if no non-unit rises occur. Furthermore, we relate rises to the classical notion of meet- and join distributivity. We observe that concept lattices from real-world data are to a high degree join-distributive, but much less meet-distributive. We additionally study how join-distributivity manifests on the level of ordered sets.
arXiv.org Artificial Intelligence
Jul-1-2025
- Country:
- Europe
- Germany > Hesse
- Darmstadt Region > Frankfurt (0.04)
- Switzerland (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.14)
- Germany > Hesse
- North America > United States
- California > Monterey County
- Monterey (0.04)
- New York > New York County
- New York City (0.04)
- Rhode Island > Providence County
- Providence (0.04)
- California > Monterey County
- Oceania > New Zealand (0.04)
- Europe
- Genre:
- Research Report (0.64)
- Technology: