Skip to main content
Code Review

Return to Question

replaced http://codereview.stackexchange.com/ with https://codereview.stackexchange.com/
Source Link
edited title
Source Link
coderodde
  • 31.8k
  • 15
  • 77
  • 202

Binary Bayes network classifier in Java - Part II/II

Binary Bayes network classifier in Java - Part II

Binary Bayes network classifier in Java - Part II/II

Added problem description.
Source Link
coderodde
  • 31.8k
  • 15
  • 77
  • 202

Please refer toTERMINOLOGY We are given a directed acyclic graph (dag) \$G = (V, A)\$, where \$V\$ is the firstset of nodes and \$A \subseteq V \times V\$ is the set of directed arcs, and a weight function \$p \colon V \to [0, 1]\$. For any node \$u \in V\$, \$parents(u) =\{v \in V \colon (v, u) \in A\}\$, which is a set of parent (or incoming) nodes of \$u\$. Now, each node \$u\$ corresponds to some part for descriptionthat "works" with probability \$p(u)\$ and "fails" with probability \1ドル - p(u)\$. However, if any such \$u\$ has a non-empty set of parents and at least one of the problem this software attemptsparents failed, \$u\$ fails unconditionally.

MISSION I wrote a REPL (read, evaluate, print, loop) program, which allows its users to solvebuild a binary Bayesian network and perform queries on it; for example, p(not Radio, Battery | not Moves, Ignition), or "what is the probability that radio does not work and battery does work if we know that ignition is in order and the car does not move.

Please refer to the first part for description of the problem this software attempts to solve.

TERMINOLOGY We are given a directed acyclic graph (dag) \$G = (V, A)\$, where \$V\$ is the set of nodes and \$A \subseteq V \times V\$ is the set of directed arcs, and a weight function \$p \colon V \to [0, 1]\$. For any node \$u \in V\$, \$parents(u) =\{v \in V \colon (v, u) \in A\}\$, which is a set of parent (or incoming) nodes of \$u\$. Now, each node \$u\$ corresponds to some part that "works" with probability \$p(u)\$ and "fails" with probability \1ドル - p(u)\$. However, if any such \$u\$ has a non-empty set of parents and at least one of the parents failed, \$u\$ fails unconditionally.

MISSION I wrote a REPL (read, evaluate, print, loop) program, which allows its users to build a binary Bayesian network and perform queries on it; for example, p(not Radio, Battery | not Moves, Ignition), or "what is the probability that radio does not work and battery does work if we know that ignition is in order and the car does not move.

Source Link
coderodde
  • 31.8k
  • 15
  • 77
  • 202
Loading
lang-java

AltStyle によって変換されたページ (->オリジナル) /