通过 ologs 与布线图量化概念之间的类比性
Quantifying analogy of concepts via ologs and wiring diagrams
AI总结:
本文基于 ologs 提出布线图框架,证明骨架布线图构成范畴,并将图编辑距离扩展为布线图上的度量,用于量化自主系统中抽象概念之间的类比性。
摘要:
我们在 Spivak 和 Kent 创立的本体日志(ologs)理论基础上,定义了一种布线图(wiring diagrams)概念。在本文中,布线图是一个有限的有向带标签图。标签对应于 olog 中的类型;它们也可以被解释为自主系统中传感器的读数。因此,布线图可以作为自主系统形成抽象概念的框架。我们证明了骨架布线图(skeleton wiring diagrams)底层的图构成一个范畴。这使得骨架布线图能够同时利用图论和范畴论的技术进行比较和操作。我们还通过仅适用于布线图的操作,将通常的图编辑距离(graph edit distance)定义扩展到布线图情形,从而在所有骨架布线图集合上导出一个度量。最后,我们给出一个扩展示例,计算由布线图表示的两个概念之间的距离,并说明如何将我们的框架应用于任意应用领域。
英文摘要:
We build on the theory of ontology logs (ologs) created by Spivak and Kent, and define a notion of wiring diagrams. In this article, a wiring diagram is a finite directed labelled graph. The labels correspond to types in an olog; they can also be interpreted as readings of sensors in an autonomous system. As such, wiring diagrams can be used as a framework for an autonomous system to form abstract concepts. We show that the graphs underlying skeleton wiring diagrams form a category. This allows skeleton wiring diagrams to be compared and manipulated using techniques from both graph theory and category theory. We also extend the usual definition of graph edit distance to the case of wiring diagrams by using operations only available to wiring diagrams, leading to a metric on the set of all skeleton wiring diagrams. In the end, we give an extended example on calculating the distance between two concepts represented by wiring diagrams, and explain how to apply our framework to any application domain.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。