Structure Transfer: an Inference-Based Calculus for the Transformation of Representations
2509.03249v2
cs.LG, cs.AI, cs.LO, 68T30, 68T27, 03B35, I.2.4; I.2.3; F.4.1; F.4.3
2025-09-05
Авторы:
Daniel Raggi, Gem Stapleton, Mateja Jamnik, Aaron Stockdill, Grecia Garcia Garcia, Peter C-H. Cheng
Резюме на русском
## Контекст
Область исследования, связанная с преобразованием и представлением структур, широко распространена и играет ключевую роль в широких научных и практических областях. Одним из основных проблем, связанных с этий преобразованиями, является необходимость в гарантированной сохранности семантики и структуры при переходе от одного представления к другому, особенно в ситуациях, где несколько систем представления (RS) могут использоваться в зависимости от контекста или задачи. Это вопрос становится еще важнее, когда необходимо выполнять преобразования между различными типами представлений, такими как формальные языки, геометрические фигуры и диаграммы, или неформальные заметки. Мотивацией для разработки этой работы является необходимость в разработке инструментов, которые позволят выполнять преобразования представлений в различных системах представления, сохраняя при этом семантическую эквивалентность.
## Метод
Структурное преобразование (structure transfer) — это новая методология, которая позволяет преобразовывать представления между различными системами представления с помощью нормализованных правил, которые гарантируют сохранение связей между исходным и целевым представлениями. Основная идея заключается в использовании схем (schemas), которые хранят сведения о структуре и связях между различными системами представления. Эти схемы используются для вывода новых представлений, которые сохраняют нужную семантическую связь между исходной и целевой системами представления. Разработка этой методологии основывается на понятии конструкционного пространства (construction space), которое представляет собой абстрактное представление любой системы представления. Это позволяет сделать метод гибким и применимым к различным типам представлений, включая формальные языки, геометрические фигуры и даже неформальные заметки.
## Результаты
В рамках экспериментов, проведенных в работе, был продемонстрирован то, как структурное преобразование может быть применено к различным типам представлений, включая формальные языки, неформальные заметки и геометрические фигуры. Доказано, что структурное преобразование может гарантированно сохранять семантическую связь между исходным и целевым представлениями, независимо от того, какая система представления используется в каждом случае. Эксперименты проводились на различных типах данных, включая тексты, графические фигуры и диаграммы, показав возможность структурного преобразования для различных типов объектов. Результаты показали, что структурное преобразова
Abstract
Representation choice is of fundamental importance to our ability to
communicate and reason effectively. A major unsolved problem, addressed in this
paper, is how to devise representational-system (RS) agnostic techniques that
drive representation transformation and choice. We present a novel calculus,
called structure transfer, that enables representation transformation across
diverse RSs. Specifically, given a source representation drawn from a source
RS, the rules of structure transfer allow us to generate a target
representation for a target RS. The generality of structure transfer comes in
part from its ability to ensure that the source representation and the
generated target representation satisfy any specified relation (such as
semantic equivalence). This is done by exploiting schemas, which encode
knowledge about RSs. Specifically, schemas can express preservation of
information across relations between any pair of RSs, and this knowledge is
used by structure transfer to derive a structure for the target representation
which ensures that the desired relation holds. We formalise this using
Representational Systems Theory, building on the key concept of a construction
space. The abstract nature of construction spaces grants them the generality to
model RSs of diverse kinds, including formal languages, geometric figures and
diagrams, as well as informal notations. Consequently, structure transfer is a
system-agnostic calculus that can be used to identify alternative
representations in a wide range of practical settings.