衡量格子局部分配性的上升(Rises)
人工智能
2025-07-01 v1 离散数学
组合数学
环与代数
摘要
分配性是格论中一个既成且广泛研究的概念。在数据分析中,尤其是在形式概念分析(FCA)中,人们常常观察到格具有很高的分配程度。然而,尚无标准化的度量来量化这一属性。在本文中,我们引入了在(概念)格中引入上升(rises)的概念,以评估分配性。上升捕捉覆盖概念中属性或对象的数量如何在概念格中变化。我们证明,若且仅若不存在非单位上升时,格才为分配的。我们将上升与经典的meet和join分配性联系起来。我们观察到来自真实数据的概念格在join分配性方面程度较高,但在meet分配性方面程度较低。我们进一步研究了join分配性在有序集层面的表现方式。
引用
@article{arxiv.2506.23168,
title = {Rises for Measuring Local Distributivity in Lattices},
author = {Mohammad Abdulla and Tobias Hille and Dominik Dürrschnabel and Gerd Stumme},
journal= {arXiv preprint arXiv:2506.23168},
year = {2025}
}
备注
16 pages, 2 tables, 5 figures, International Joint Conference on Conceptual Knowledge Structures