確率伝搬法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/25 02:50 UTC 版)
確率伝搬法 (Belief Propagation) あるいはSum-productメッセージ伝達法 (sum-product message passing) とは、ベイジアンネットワークやマルコフ確率場などのグラフィカルモデル上で作用する、メッセージ伝達のアルゴリズムである。このアルゴリズムは、既に観測されているノードの状態を基に、観測されていないノードの周辺分布をそれぞれ計算する。確率伝搬法は主に人工知能や情報理論の分野で広く用いられており、低密度パリティ検査符号、ターボ符号、自由エネルギー近似、充足可能性問題を含む、数多くの応用の成功が経験的に確かめられている。
- ^ Pearl, Judea (1982). “Reverend Bayes on inference engines: A distributed hierarchical approach”. Proceedings of the Second National Conference on Artificial Intelligence. AAAI-82: Pittsburgh, PA. Menlo Park, California: AAAI Press. pp. 133–136 2009年3月28日閲覧。
- ^ Kim, Jin H.; Pearl, Judea (1983). “A computational model for combined causal and diagnostic reasoning in inference systems”. Proceedings of the Eighth International Joint Conference on Artificial Intelligence. 1. IJCAI-83: Karlsruhe, Germany. pp. 190–193 2009年3月28日閲覧。
- ^ Pearl, Judea (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (2nd ed.). San Francisco, CA: Morgan Kaufmann. ISBN 1-55860-479-0
- ^ Weiss, Yair (2000). “Correctness of Local Probability Propagation in Graphical Models with Loops”. Neural Computation 12 (1): 1–41. doi:10.1162/089976600300015880.
- ^ Mooij, J; Kappen, H (2007). “Sufficient Conditions for Convergence of the Sum–Product Algorithm”. IEEE Transactions on Information Theory 53 (12): 4422–4437. doi:10.1109/TIT.2007.909166.
- ^ Braunstein, A.; Mézard, R.; Zecchina, R. (2005). “Survey propagation: An algorithm for satisfiability”. Random Structures & Algorithms 27 (2): 201–226. doi:10.1002/rsa.20057.
- ^ Weiss, Yair; Freeman, William T. (October 2001). “Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology”. Neural Computation 13 (10): 2173–2200. doi:10.1162/089976601750541769. PMID 11570995.
- ^ Malioutov, Dmitry M.; Johnson, Jason K.; Willsky, Alan S. (October 2006). “Walk-sums and belief propagation in Gaussian graphical models”. Journal of Machine Learning Research 7: 2031–2064 2009年3月28日閲覧。.
- ^ Gaussian belief propagation solver for systems of linear equations. By O. Shental, D. Bickson, P. H. Siegel, J. K. Wolf, and D. Dolev, IEEE Int. Symp. on Inform. Theory (ISIT), Toronto, Canada, July 2008. http://www.cs.huji.ac.il/labs/danss/p2p/gabp/
- ^ Linear Detection via Belief Propagation. Danny Bickson, Danny Dolev, Ori Shental, Paul H. Siegel and Jack K. Wolf. In the 45th Annual Allerton Conference on Communication, Control, and Computing, Allerton House, Illinois, Sept. 07. http://www.cs.huji.ac.il/labs/danss/p2p/gabp/
- ^ Distributed large scale network utility maximization. D. Bickson, Y. Tock, A. Zymnis, S. Boyd and D. Dolev. In the International symposium on information theory (ISIT), July 2009. http://www.cs.huji.ac.il/labs/danss/p2p/gabp/
- 確率伝搬法のページへのリンク