Kredo-elsendo

Ĉi tiu artikolo ankoraŭ estas ĝermo pri matematiko.

Helpu al Vikipedio plilongigi ĝin. Se jam ekzistas alilingva samtema artikolo pli disvolvita, traduku kaj aldonu el ĝi (menciante la fonton).

Kredo-disigo, aŭ Sumo-Oblo-Mesaĝado estas algoritmo por fari rezonadon per grafemodelo, ekzemple Bajesa Reto kaj Markova Reto. Ĝi komputas kondiĉan probablon de ne-observataj vertikoj per aliaj observataj vertikoj. Oni ofte uzas Kredo-disigon por artefarita intelekto kaj teorio pri informo. Ĝi montras sukceson por aplikado kiel maldensa pareco-kodo, turbo-kodo, libera energio-proksimado, kaj verigebleco-problemo.

La algoritmon unue proponis Judea Pearl en 1982 por arboj^[1]. Sekve li ĝeneraligis la algoritmon al plurradikaj arboj^[2]. Ĝi sinpruvis kiel sukcesa proksimuma algoritmo por ĝenerala grafeo^[3].

X={X_i} estu aro da diskretaj hazardaj variabloj kun kuna masa funkcio p, la randa distribuo de unu X_i estas simple la sumo de p super ĉiuj aliaj variabloj.

p_{X_{i}}(x_{i})=\sum _{\mathbf {x} ':x'_{i}<>x_{i}}p(\mathbf {x} ').

Tamen, ĉi tio rapide iĝas nekomputebla por multe da variabloj. Por 100 duumaj hazardaj variabloj necesas sumi 2⁹⁹ ≈ 6.338 × 10²⁹ eblaj valoroj. Kredo-disigo ebligas tre rapidan komputadon de randa probablo per utiligi la arban strukturon.

Referencoj

↑ Pearl, Judea (1982). "Reverend Bayes on inference engines: A distributed hierarchical approach" (PDF). Proceedings of the Second National Conference on Artificial Intelligence. AAAI-82: Pittsburgh, PA. Menlo Park, California: AAAI Press. pp. 133–136. Alirita 2009-03-28.
↑ Kim, Jin H.; Pearl, Judea (1983). "A computational model for combined causal and diagnostic reasoning in inference systems" (PDF). Proceedings of the Eighth International Joint Conference on Artificial Intelligence. IJCAI-83: Karlsruhe, Germany. 1. pp. 190–193. Retrieved 2016-03-20.
↑ Pearl, Judea (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (2nd ed.). San Francisco, CA: Morgan Kaufmann. ISBN 1-55860-479-0.

[Pearl-1982-1] Pearl, Judea (1982). "Reverend Bayes on inference engines: A distributed hierarchical approach" (PDF). Proceedings of the Second National Conference on Artificial Intelligence. AAAI-82: Pittsburgh, PA. Menlo Park, California: AAAI Press. pp. 133–136. Alirita 2009-03-28.

[KimPearl-1983-2] Kim, Jin H.; Pearl, Judea (1983). "A computational model for combined causal and diagnostic reasoning in inference systems" (PDF). Proceedings of the Eighth International Joint Conference on Artificial Intelligence. IJCAI-83: Karlsruhe, Germany. 1. pp. 190–193. Retrieved 2016-03-20.

[Pearl-88-3] Pearl, Judea (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (2nd ed.). San Francisco, CA: Morgan Kaufmann. ISBN 1-55860-479-0.

[1]

[2]

[3]