notears algirithm1 <Causal Inference> 베이지안 네트워크 모델 <3. 구조학습 문제점 및 해결> Bayesian Network Model0. 정의1. 구조 학습(Structure Learning)2. 확률 추정(Parameter Estimate)3. 구조 학습 문제점 및 해결(NOTEARS algorithm)3. 구조학습 문제점 및 해결(NOTEARS algorithm)문제점조합 최적화의 복잡성베이지안 네트워크 구조학습은 조합 최적화를 진행한다.이건 모든 그래프 구조 조합을 탐색해 최적의 구조를 찾는 방법인데, 탐색의 효율성을 올리기 위해알고리즘을 사용하긴 하지만, 그럼에도 노드(변수)의 수가 증가한다면 지수적으로 탐색 공간이 증가한다.비순환성 제약베이지안 네트워크는 DAG 구조를 가지기 위해 비순환성을 보장해야한다.이 보장을 위해 기존 방법에서는 복잡한 제약조건을 추가할 필요가 있었으며, 이런 .. 2024. 6. 18. 이전 1 다음 반응형