Kredo-elsendo

El Vikipedio, la libera enciklopedio
Jump to navigation Jump to search


Kredo-disigo, aŭ Sumo-Oblo-Mesaĝado estas algoritmo por fari rezonadon per grafemodelo, ekzemple Bejesa Reto kaj Markova Reto. Ĝi komputas kondiĉan probablon de ne-observataj vertikoj per aliaj observataj vertikoj. Oni ofte uzas Kredo-disigon por artefarita inteligenteco 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={Xi} estu aro da diskretaj hazardaj variabloj kun kuna masa funkcio p, la randa distribuo de unu Xi estas simple la sumo de p super ĉiuj aliaj variabloj.

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

Referencoj[redakti | redakti fonton]

  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.
  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.
  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.