충실성 가정을 k차 완화한 고차 마르코프 블랭킷 발견

연구진은 XOR, 패리티 같은 고차원 의존성을 다루기 위해 faithfulness 가정의 k차 완화 개념을 제안했다.

이들은 표준 faithfulness가 깨진 경우에도 Markov blanket을 찾도록 설계된 k차 Markov blanket 탐색 알고리즘 kOMB를 소개했다.

해당 방법은 이론적·경험적 faithfulness 위반 사례에서 시험됐으며, 까다로운 의존 구조에 대한 가능성을 보였다.

이는 잡음이 많거나 패리티형 관계가 있는 환경에서 Bayesian network 학습, 인과 추론, 특징 선택을 개선할 수 있다.