Quantifying analogy of concepts via ologs and wiring diagrams
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913919646302208 |
|---|---|
| author | Lo, Jason |
| author_facet | Lo, Jason |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_01020 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantifying analogy of concepts via ologs and wiring diagrams Lo, Jason Logic in Computer Science Artificial Intelligence Discrete Mathematics Combinatorics Category Theory 68T30 (Primary) 68T20, 68P05, 68T40 (Secondary) I.2.4; I.2.8 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. |
| title | Quantifying analogy of concepts via ologs and wiring diagrams |
| topic | Logic in Computer Science Artificial Intelligence Discrete Mathematics Combinatorics Category Theory 68T30 (Primary) 68T20, 68P05, 68T40 (Secondary) I.2.4; I.2.8 |
| url | https://arxiv.org/abs/2402.01020 |