활용 사례 연구
Generating Intervention Hypotheses using Explainable Explanations on Graphs: G2I, a Two-Stage Greedy Framework
ARarXiv
그래프 구조의 데이터를 활용하여 설명 가능한 설명을 기반으로 개입 가설을 생성하는 G2I라는 2단계 탐욕적 프레임워크를 제시했다.
세 줄 요약
- 로컬 수준에서는 노드 특징과 이웃 조건에 대한 최소하고 실행 가능한 변화를 식별하기 위해 탐욕적 검색을 사용하며, 네트워크 수준에서는 예산 제약 하의 DNF 커버리지 문제로 개입 선택을 공식화한다.
- 기존 방식이 놓치던 '실행 가능성' 문제를 해결하여 실제 세계에 적용할 수 있는 해석 가능한 규칙과 비용 효율적인 개입 전략을 도출했다.
- 탐욕적 검색이 보장하는 조건이나 네트워크 수준의 DNF 커버리지 문제는 비증가적이고 근사적으로 준모듈형이라는 조건을 갖는다.
그래프 구조의 데이터를 활용하여 설명 가능한 설명을 기반으로 개입 가설을 생성하는 G2I라는 2단계 탐욕적 프레임워크를 제시했다.