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.

Ссылки и действия