표현 의존성을 다루는 결정값 지도

초록

본 논문은 동일 데이터의 서로 다른 표현 방식이 동일한 분석 엔진에 입력될 때 발생하는 이산 결과의 변화를 체계적으로 기록·재현·감사할 수 있는 “결정값 지도(Decision‑Valued Map)”와 이를 지원하는 DecisionDB 인프라를 제안한다. 표현 파라미터 공간을 지속 영역(persistence region)과 경계(boundary)로 구분하고, 결정 재사용 가능성을 기계적으로 검증 가능한 조건으로 정의한다. 구현은 내용 주소(content‑addressed) 식별자를 활용한 불변 저장소와 결정 재생(replay) 검증 메커니즘을 갖춘 파이썬‑SQLite 패키지이다. 그래프 최단경로 실험을 통해 인접 가중치와 2차 가중치 파라미터가 각각 지속 영역과 파열(fracture) 경계를 형성함을 보여준다.

상세 분석

이 논문은 데이터 분석 파이프라인에서 “표현”(representation)이라는 선택이 결과의 이산적 결정(identity)에 미치는 영향을 정량화하고, 그 과정을 완전하게 추적·재현·감사할 수 있는 프레임워크를 제시한다. 핵심 개념은 R(표현 집합) → D(결정 집합) 함수 f를 정의하고, f가 일정하게 유지되는 연결된 부분집합을 “지속 영역(persistence region)”, f가 변하는 지점을 “경계(boundary)”, 특히 작은 파라미터 변화가 즉시 결정 변화를 일으키는 경우를 “파열(fracture)”이라 명명한다. 이러한 구분은 기존의 연속형 민감도 분석이나 다중우주(multiverse) 분석과 달리 이산 결과 자체를 직접 관찰한다는 점에서 차별화된다.

DecisionDB는 네 가지 핵심 설계 원칙을 따른다. 첫째, 모든 엔터티(스냅샷, 표현, 엔진 실행, 정책, 결정)는 내용 기반 해시(content‑addressed) 식별자를 사용해 불변성을 보장한다. 동일한 내용은 언제 어디서든 동일한 식별자를 갖게 되므로, 재현성 검증이 단순히 해시 비교만으로 가능하다. 둘째, 관계형 스키마는 다섯 개 테이블(snapshots, representations, engine_runs, decisions, f_map)으로 구성되며, 외래키 제약을 통해 스냅샷 → 표현 → 실행 → 결정까지의 전체 Provenance 체인을 강제한다. 셋째, 정책(Equivalence Policy)은 원시 엔진 출력에서 결정 아이덴티티를 추출하는 규칙을 정의하고, 정책 자체도 내용 주소화한다. 정책이 바뀌면 하위 모든 결정 식별자가 자동으로 새로 생성돼 버전 관리가 자연스럽게 이루어진다. 넷째, “Replay Verification” 절차는 저장된 원시 출력과 정책을 재로드해 식별자(정책 ID, 페이로드 해시, 결정 ID)를 재계산하고, 영구 저장된 값과 일치하는지 확인한다. 이 과정은 읽기 전용이며, 성공 시 전체 파이프라인이 결정론적이고 자기 일관적임을 증명한다.

실험에서는 564개의 노드를 가진 방향성 그래프에 두 개의 비용 파라미터(인접 가중치, 2차 가중치)를 변동시켜 최단경로 엔진(Dijkstra)을 실행한다. 인접 가중치를 0.5→1.0으로 바꾸어도 동일한 16‑노드 경로(Decision A)가 유지되어 지속 영역을 형성한다. 반면 2차 가중치를 0.25→0.5로 변동하면 경로가 16‑노드에서 14‑노드 경로(Decision B)로 바뀌어 파열 경계가 존재함을 확인한다. 각 실행 결과는 불변 파일로 저장되고, Replay Verification을 통해 모든 식별자가 정확히 재생산됨을 보였다.

이 프레임워크는 (1) 분석 결과가 특정 표현에 얼마나 민감한지 명확히 파악하고, (2) 결정이 재사용 가능한 영역을 자동으로 식별하며, (3) 전체 분석 흐름을 내용 기반 해시와 불변 저장소로 완전 추적함으로써 재현성·감사성을 강화한다는 점에서 데이터 과학, 머신러닝, GIS 등 다양한 분야에 적용 가능하다. 특히, 기존 재현성 체크리스트가 “어떤 파라미터를 사용했는가” 정도만 기록하는 반면, DecisionDB는 파라미터와 그 파라미터가 만든 표현, 엔진 실행, 최종 결정까지 일련의 체인을 암호학적 해시로 보장한다. 이는 향후 규제 요구나 법적 감사를 대비한 증거 보관에도 유용하다.