arXiv:2611.23708v1 cs.LO

실세계 전기생리 데이터에서의 코호트 발굴을 위한 유리수 앙상블 논리

Rational Ensemble Logic for Cohort Discovery with Real-World Electrophysiology Data

Guo-Qiang Zhang, Xubing Hao, Yan Huang, Xiaojin Li, Licong Cui

제출 2026-11-19

한국어 초록

생의학 지식 표현은 관측에서 결론에 이르는 과정을 투명하고, 엄밀하며, 이해 가능하고, 설명 가능하며, 재현 가능하게(TRUER) 만들어야 한다. 본 논문은 구현 소프트웨어와 무관한 의미를 갖는, 실세계 전기생리 데이터(RWED)의 시간적 표현형을 명세하기 위한 유리수 앙상블 논리(QEL)를 제안한다. QEL은 유리수 시간 위에서 세 가지 매개변수화된 양상 연산자(정확한 변위, 유계 존재, 유계 보편성)를 불리언 연결자 및 1차 한정과 결합한다. QEL의 레이블 구간 앙상블(LINE) 의미론은 주석이 달린 기록을 유한한 구간 앙상블로 표현한다. 우리는 이 연산자들을 형태학적 연산과 연관 짓고, 모델 검사를 위한 끝점 배열 알고리즘과 유한한 유리수 증거 집합을 개발한다. 구간 연산의 닫힘성과 의미적 정확성을 증명하고, 한정자 소거를 통해 유한한 증거 집합을 얻으며, 고정된 식에 대해 다항 시간의 데이터 복잡도를 확립한다. 수작업으로 구성한 54개 기록에서 프로토타입은 기본 및 엄격한 발작 후 전반적 EEG 억제(PGES) 질의에 대해 지정된 결과와 일치했다. 1,976명의 환자를 대상으로 한 별도의 타당성 실험에서는 16초 만에 37명의 해당 환자와 45개의 주석 패턴을 식별했다. 공개된 프로토타입은 끝점 후보와 수치 허용오차를 사용한다. QEL은 명시적 표현형 정의, 정밀한 의미론, 증명 가능하게 올바른 평가 절차, 그리고 존재 질의에 대한 유리수 증인을 통해 TRUER 원칙을 뒷받침한다. 이는 특정 임상 해석, 데이터 주석 품질, 소프트웨어 구현과 무관한 알고리즘의 형식적 명세와 정확성을 위한 논리적 기반을 제공한다.

원문 초록

Biomedical knowledge representation should make the passage from observations to conclusions transparent, rigorous, understandable, explainable, and reproducible (TRUER). We introduce Rational Ensemble Logic (QEL) for specifying temporal phenotypes in real-world electrophysiology data (RWED), with a meaning independent of the implementation software. QEL combines three parameterized modal operators (exact displacement, bounded existence, and bounded universality) over rational time with Boolean connectives and first-order quantification. Its Labeled Interval Ensemble (LINE) semantics represents annotated records as finite interval ensembles. We relate the operators to morphological operations and develop endpoint-array algorithms and finite rational evidence sets for model checking. We prove closure and semantic correctness of the interval operations, obtain finite evidence sets by quantifier elimination, and establish polynomial data complexity for fixed formulas. On 54 manually constructed records, a prototype agreed with the assigned outcomes for base and strict post-ictal generalized EEG suppression (PGES) queries. A separate feasibility experiment over 1,976 patients identified 37 qualifying patients and 45 annotation patterns in 16 seconds. The released prototype uses endpoint candidates and numerical tolerances. QEL supports the TRUER principle through explicit phenotype definitions, precise semantics, and provably correct evaluation procedures, with rational witnesses for existential queries. These provide a logical foundation for formal specification and correctness of algorithms that are independent of specific clinical interpretation, data annotation quality, and software implementation.

제출 이력

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

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

함께 살펴볼 논문

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

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

토론

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