Tae Hyun Kim (Lowell)

SCM (Structural Causal Model)

4분 읽기 #causal-inference#scm

정의

SCM은 변수 사이의 인과 관계를 수학적으로 표현하는 틀(framework)이다. Pearl의 인과추론(causal inference) 체계에서 핵심을 이룬다.

형식적 정의:

M=(V,U,F,P)M = (V, U, F, P)

ComponentMeaning
VVEndogenous variables (관측 가능한 변수들)
UUExogenous variables (관측 불가, VU=V \cap U = \emptyset)
FFStructural equations: fi:(VU)pVf_i: (V \cup U)^p \rightarrow V
PPDistribution over exogenous: P(U)=iP(Ui)P(U) = \prod_i P(U_i)

구조방정식(structural equation): Xi:=fi(Pa(Xi),Ui)X_i := f_i(Pa(X_i), U_i)

각 변수는 부모 변수와 외생적 잡음(noise)으로 결정된다.

예시

Causal Graph G:           SCM M:
    X                     V = {X, Y, Z}
    ↓                     U = {U_X, U_Y, U_Z}
    Y
    ↓                     F = { X := U_X,
    Z                           Y := f(X) + U_Y,
                                Z := g(Y) + U_Z }

                          P = { U_X ~ N(0,1),
                                U_Y ~ N(0,1),
                                U_Z ~ N(0,1) }

결합분포(joint distribution) — 마르코프 분해(Markov factorization): P(X,Y,Z)=P(X)P(YX)P(ZY)P(X, Y, Z) = P(X) \cdot P(Y|X) \cdot P(Z|Y)

SCM과 DAG 비교

AspectDAGSCM
표현Qualitative (화살표 유무)Quantitative (함수 형태)
정보량인과 방향만인과 방향 + 함수 관계
용도IdentificationIdentification + Estimation
Intervention개념적 표현수학적 조작 가능

인과 간선 가정 (causal edge assumption)

각 변수의 값은 부모 변수로 완전히 결정된다. Xi:=f(Pa(Xi),Ui)XiVX_i := f(Pa(X_i), U_i) \quad \forall X_i \in V

의미:

  • 인과 충분성(causal sufficiency): 모든 공통 원인이 관측된다.
  • 이상적인 경우 측정되지 않은 교란변수(confounder)가 없다.

개입 (do-operator)

정의

do(X=x)do(X = x)는 변수 XX를 값 xx로 강제 설정한다는 뜻이다.

수학적 조작:

  1. XX의 구조방정식을 X:=xX := x로 대체한다.
  2. 나머지 방정식은 유지한다.

예시

Original SCM:

X := U_X
Y := 2X + U_Y
Z := Y + U_Z

After do(X=3)do(X = 3):

X := 3          ← Changed!
Y := 2X + U_Y   ← Uses X = 3
Z := Y + U_Z

개입 분포와 관측 분포

P(YX=x)P(Ydo(X=x))P(Y | X = x) \neq P(Y | do(X = x))

  • 관측(observational): 관측된 조건부 분포로, 교란(confounding)을 포함한다.
  • 개입(interventional): 인과적 개입으로, 교란을 제거한다.

인과효과 식별 (causal effect identification)

SCM에서 DAG로

SCM MM에서 DAG GG를 추출한다.

  • VV의 각 변수가 노드(node)가 된다.
  • Pa(Xi)XiPa(X_i) \rightarrow X_i가 간선(edge)이 된다.

do-계산법 (do-calculus)

Pearl의 세 가지 규칙으로 개입 분포(interventional distribution)를 관측 분포로 변환한다.

규칙 1 (관측의 삽입·삭제): P(ydo(x),z,w)=P(ydo(x),w)P(y|do(x), z, w) = P(y|do(x), w) 단, (YZX,W)GX(Y \perp Z | X, W)_{G_{\overline{X}}}일 때 성립한다.

규칙 2 (개입과 관측의 교환): P(ydo(x),do(z),w)=P(ydo(x),z,w)P(y|do(x), do(z), w) = P(y|do(x), z, w) 단, (YZX,W)GXZ(Y \perp Z | X, W)_{G_{\overline{X}\underline{Z}}}일 때 성립한다.

규칙 3 (개입의 삽입·삭제): P(ydo(x),do(z),w)=P(ydo(x),w)P(y|do(x), do(z), w) = P(y|do(x), w) 단, (YZX,W)GXZ(W)(Y \perp Z | X, W)_{G_{\overline{X}\overline{Z(W)}}}일 때 성립한다.

반사실 (counterfactual)

SCM에서는 반사실 추론(counterfactual reasoning)이 가능하다.

반사실 질의(counterfactual query): “만약 XXxx'였다면 YY는 무엇이 되었을까?”

YX=x=Y(Mdo(X=x))Y_{X=x'} = Y(M_{do(X=x')})

3단계 절차:

  1. 귀추(abduction): 증거를 관측하고 UU를 추론한다.
  2. 개입(action): do(X=x)do(X=x')로 SCM을 수정한다.
  3. 예측(prediction): 수정한 모형에서 YY를 계산한다.

선형 SCM (linear SCM)

선형 가우시안 SCM(linear Gaussian SCM): Xi=jPa(i)βjiXj+Ui,UiN(0,σi2)X_i = \sum_{j \in Pa(i)} \beta_{ji} X_j + U_i, \quad U_i \sim N(0, \sigma_i^2)

행렬 형태: X=BX+U\mathbf{X} = B\mathbf{X} + \mathbf{U} X=(IB)1U\mathbf{X} = (I - B)^{-1}\mathbf{U}

특징:

  • 닫힌 형태의 해(closed-form solution)가 존재한다.
  • LiNGAM: 비가우시안 잡음(non-Gaussian noise)으로 식별가능(identifiable)하다.

SCM으로부터의 인과 발견 (causal discovery)

목표

데이터 DD로부터 그 바탕이 되는 SCM(또는 DAG)을 복원한다.

접근법

  1. 제약 기반(constraint-based) (PC, FCI): 조건부 독립성 검정
  2. 점수 기반(score-based) (GES, FGES): 점수 최적화
  3. 비대칭 기반(asymmetry-based) (LiNGAM): 분포의 비대칭성

식별가능성 (identifiability)

  • 마르코프 동치(Markov equivalence): 같은 조건부 독립성 → 같은 Markov Equivalence Class
  • 비가우시안(non-Gaussian): LiNGAM으로 유일한 DAG를 식별할 수 있다.

관련 개념

  • DAG - SCM의 그래프 표현
  • Confounder - 측정되지 않은 공통 원인
  • d-separation - 그래프상의 조건부 독립성
  • Markov Equivalence Class - 관측적으로 동치인 그래프들
  • Back-door Criterion - 인과효과 식별
  • Potential Outcomes - 또 다른 인과 추론 틀
  • Markov Property - 그래프-분포 관계
  • Graph Foundations Overview - 그래프 표현 전체 정리

참고 문헌

  • Pearl, J. (2009). Causality: Models, Reasoning, and Inference
  • yaoSurveyCausalInference2021 - 인과 발견 맥락에서의 SCM

연결 그래프