목록컴퓨터 사이언스/알고리즘 (1)

인일의 공부 블로그

[cs188] ch 13.2 베이지안 네트워크

포스팅 개요cs 188 내용을 참고하여 베이지안 네트워크에 대해 다룸. 아래는 우리가 베이지안 네트워크를 다루고자 하는 이유임.- 열거형에 의한 추론(i.e. 귀납적 추론)은 우리가 원하는 모든 쿼리에 대해 확률을 계산 할 수 있음- 하지만 이는, 컴퓨터 메모리 관점으로 실용적인 문제에 적합하지 않음(exponential 으로 변수의 수가 증가)- 베이지안 네트워크는 조건부 확률을 이용해 이 문제를 방지- 변수간의 관계를 DAG(Directed Acyclic Graph)와 함께 여러 개의 작은 조건부 확률 테이블에 분산  목차 1. 베이지안 네트워크 표기2. 베이즈 네트워크 구조 🎈 베이지안 네트워크 표현[ 베이즈 네트워크의 정의] - 노드의 방향성 비순환 그래프로 정함. 변수 X당 - 각 노드에 대한..
컴퓨터 사이언스/알고리즘 2024. 9. 12. 23:17
이전 Prev 1 Next 다음