arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.09101cs.LGcs.AI
收藏

Scaling Dimension(标度维度)

Scaling Dimension

TU Dresden(德累斯顿工业大学);University of Kassel(卡塞尔大学)

Bernhard Ganter, Tom Hanika, Johannes Hirth

AI总结:

针对形式概念分析中概念标度理论不完善、基本定义不统一的问题,研究者在研究树分类器概念格标度方法的基础上,拓展相关基本概念并提出标度维度,推导其与概念格序维度的理论界,还研究了序数、序间标度维度等子类并给出初步结果。

摘要:

概念标度(Conceptual Scaling)是形式概念分析(Formal Concept Analysis,FCA)及相关领域中一种实用的标准工具。其数学理论在FCA专著的最后一章中有详细阐述,但仍有改进空间,就目前情况而言,甚至一些基本定义都还处于变动之中。我们的研究工作源于对树分类器概念格及其中所用标度方法的研究。我们拓展了部分基本概念,给出了它们的精确数学定义,并提出了scaling dimension(标度维度)的概念。除了结合实例详细讨论其性质外,我们还推导了与概念格的序维度相关的理论界。我们还研究了特殊子类,例如ordinal scaling dimension(序数标度维度)和interordinal scaling dimension(序间标度维度),并给出了针对它们的初步研究结果与示例。

英文摘要:

Conceptual Scaling is a useful standard tool in Formal Concept Analysis and beyond. Its mathematical theory, as elaborated in the last chapter of the FCA monograph, still has room for improvement. As it stands, even some of the basic definitions are in flux. Our contribution was triggered by the study of concept lattices for tree classifiers and the scaling methods used there. We extend some basic notions, give precise mathematical definitions for them and introduce the concept of scaling dimension. In addition to a detailed discussion of its properties, including an example, we show theoretical bounds related to the order dimension of concept lattices. We also study special subclasses, such as the ordinal and the interordinal scaling dimensions, and show for them first results and examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑