arXiv:2609.22012v1 cs.LG

COMPLEX: 다중 매개변수 지속성 모듈의 닫힌 형태 인증 임베딩

COMPLEX: A Closed-Form Certified Embedding of Multiparameter Persistence Modules

Sushovan Majhi, Atish Mitra, \v{Z}iga Virk, Pramita Bagchi

제출 2026-09-21

한국어 초록

우리가 알고 있는 모든 다중 매개변수 지속성 벡터화는 단측 립시츠(Lipschitz) 상계만을 가지며 그 아래에는 아무것도 없습니다. 하한 게이지(lower gauge)가 없다면 특징이 충실하다(faithful)고 볼 근거가 없으며, 이를 기반으로 예측별 보장을 구축할 수도 없습니다. 본 논문은 이 결측된 측면을 제공합니다. COMPLEX는 다중 매개변수 모듈의 닫힌 형태(closed-form)이자 학습(training)이 필요 없는 임베딩(embedding)입니다. 즉, 모듈을 고정된 대각선 근처의 망(near-diagonal net)을 따라 슬라이스하고, 인증된 PLACE/PALACE 랜드마크 맵으로 각 슬라이스 바코드를 임베딩한 뒤 이를 연결합니다. Orbit5k에서 검증된 쌍의 100%에서 성립하는 확인 가능한 증인-슬라이스 일관성(witnessing-slice coherence) 조건 하에서, 단일 슬라이스는 닫힌 형태의 하한 게이지를 지닙니다. 즉, 분리된 모듈은 임베딩 내에서도 분리된 상태를 유지합니다. 이는 표준 상계와 함께 우리가 아는 한 다중 매개변수 특징 맵(feature map)에 대한 최초의 양측 왜곡 한계(two-sided distortion bound)를 제공하여 충실성을 측정 가능하게 만듭니다. 이를 측정한 결과, 하한선은 실현된 거리의 작은 배수 내에서 타이트하지만 작동상 국소적임을 확인했습니다. 동일한 특징에서 1-NN이 78%에 도달하는 반면 RBF-SVM은 91%에 도달합니다. 따라서 하나의 좌표로 하한 게이지가 입증되는 모든 랜드마크 임베딩에 공통적인 구조적 이유로 인해 국소적 예측별 인증은 실패합니다. 학습된 임베딩이나 홀드아웃(held-out) 보정 없이 오직 교차 검증된 SVM 헤드만으로 COMPLEX는 두 Orbit 벤치마크 모두에서 최고 성능(Orbit5k에서 91.95%, Orbit100k에서 92.98%)을 기록하며, 오일러 지표 곡면(Euler-characteristic surfaces)과 동등하거나 그 이상, 트랜스포머 및 graphcode보다 우수한 성능을 보였습니다. 그래프의 경우 고정된 단일 구성으로 네 가지 공유 분자 벤치마크 모두에서 GRIL을 능가했으며, COX2의 다수결 기준선(baseline)을 3포인트 이상 상회한 유일한 다중 매개변수 방법론이었습니다. 랜드마크 반경, 커널(인증서 보존형), 이중여과(bifiltration) 세트의 닫힌 형태 선택은 추가적인 정확도 향상을 가져오지만, 그래디언트(gradient) 형태의 적응은 어떠한 이점도 가져오지 않습니다.

원문 초록

Every multiparameter persistence vectorization we know of carries a one-sided Lipschitz upper bound and nothing below it: without a lower gauge there is no sense in which the features are faithful, and no per-prediction guarantee can be built on them. This paper supplies the missing side. COMPLEX is a closed-form, training-free embedding of multiparameter modules -- slice the module along a fixed near-diagonal net, embed each slice barcode by the certified PLACE/PALACE landmark map, concatenate. Under a checkable witnessing-slice coherence condition, holding on 100% of audited pairs on Orbit5k, a single slice carries a closed-form lower gauge: separated modules stay separated in the embedding. With the standard upper bound this gives, to our knowledge, the first two-sided distortion bound for a multiparameter feature map, making faithfulness measurable. Measuring it, we find the floor tight within a small factor of realized distances yet operationally local: an RBF-SVM reaches 91% where 1-NN reaches 78% on the same features. Local per-prediction certification therefore fails for a structural reason common to every landmark embedding whose lower gauge is witnessed by one coordinate. With no learned embedding and no held-out calibration -- only a cross-validated SVM head -- COMPLEX sets the state of the art on both Orbit benchmarks (91.95% on Orbit5k, 92.98% on Orbit100k), level with or above Euler-characteristic surfaces and above transformers and graphcode. On graphs it exceeds GRIL on all four shared molecular benchmarks with one fixed configuration, including the only multiparameter method to clear COX2's majority baseline by more than three points. Closed-form selection -- of the landmark radius, the kernel (certificate-preserving), and the bifiltration set -- buys further accuracy; gradient-shaped adaptation buys none.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2609.22012v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.