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


15

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

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

답변:


7

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

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


2

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

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

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.