계산 가능성에 대한 새로운 접근: 계산 가능성 정의
Computational Identifiability
이 논문에서는 목표 쿼리나 관심 파라미터의 계산 가능성을 정보의 유형과 양에 따라 설명하는 식별 조건을 다룬다. 특히, 인과 식별에서 이 정보는 인과 그래프의 형태로 표현되며, 그래프의 일부 변수에 대해 관측된 데이터를 사용한다. '계산 가능성'이라는 새로운 프레임워크를 제안하며, 이는 경험적 추정량을 위한 유한한 계산 검색 절차를 정의한다. 이 절차가 원하는 오차 허용 범위 내에서 추정량을 찾으면 식별 가능성이 충족된다. 여러 실험을 통해 작은 유한 샘플, 모호한 그래픽 기준, 혼합 관찰-개입 데이터 및 반사실적 데이터에서의 식별 질문을 해결할 수 있음을 보여준다.
원문 출처
arXiv cs.LG (머신러닝)