'메시지 전달 방법'이란 무엇입니까?

메시지 전달 방법이 무엇인지 모호합니다. 배포의 각 요인의 근사를 반복적으로 다른 모든 요인의 모든 근사에 따라 작성하여 분포에 대한 근사를 작성하는 알고리즘입니다.

나는 둘 다 Variational Message Passing 과 Expectation Propagation의 예라고 믿는다 . 메시지 전달 알고리즘이보다 명확하고 정확하게 무엇입니까? 참조를 환영합니다.

참조를 요청 했으므로 David MacKay 's 16 장을 추천 할 수 있습니다 Information Theory, Inference, and Learning Algorithms. (16 장을 이해하기 위해 앞의 15 장을 읽을 필요는 없습니다.)이 책 은 저자의 웹 사이트에서 무료로 다운로드 할 수 있습니다 (출판사의 허가를 받아).

흥미로운 예를 보려면 John Winn 논문을 확인하십시오 . 일반적인 변형 앙상블 학습에 메시지 전달 알고리즘을 사용하여 ICA 및 PCA와 같은 추론 문제를 간단하게 구성 할 수 있습니다.

신념 전파 에 관한 기사 가 도움이 될 것입니다.

이 기사는 "메시지"가 요인 그래프의 가장자리를 따라 전달되는 방법에 대한 두 가지 글 머리 기호 설명을 제공합니다. 이 "메시지 전달"은 모든 그래프에 대해 수행 할 수 있습니다. 트리의 경우 알고리즘은 트리에서 노드의 원하는 한계 및 공동 분포를 계산한다는 점에서 정확합니다. 일반 그래프에 대한 알고리즘의 반복은 원하는 한계 또는 관절 분포의 근사를 생성하려는 시도입니다.