Fix typos <noupdate>

This commit is contained in:
2024-02-04 17:10:41 +01:00
parent dc5da3470c
commit f38189a714
4 changed files with 8 additions and 9 deletions

View File

@ -113,7 +113,7 @@ The probability $\mathcal{S}$ of sampling a specific event $\matr{Z}$ and eviden
probability of the single events in $\matr{Z}$ knowing their parents: probability of the single events in $\matr{Z}$ knowing their parents:
\[ \mathcal{S}(\matr{Z}, \matr{E}) = \prod_{z_i \in \matr{Z}} \prob{z_i | \texttt{parents}(z_i)} \] \[ \mathcal{S}(\matr{Z}, \matr{E}) = \prod_{z_i \in \matr{Z}} \prob{z_i | \texttt{parents}(z_i)} \]
The weights of a sample $(\matr{Z}, \matr{E})$ is given by the The weight of a sample $(\matr{Z}, \matr{E})$ is given by the
probability of the single events in $\matr{E}$ knowing their parents: probability of the single events in $\matr{E}$ knowing their parents:
\[ \text{w}(\matr{Z}, \matr{E}) = \prod_{e_i \in \matr{E}} \prob{e_i | \texttt{parents}(e_i)} \] \[ \text{w}(\matr{Z}, \matr{E}) = \prod_{e_i \in \matr{E}} \prob{e_i | \texttt{parents}(e_i)} \]
@ -129,7 +129,7 @@ probability of the single events in $\matr{E}$ knowing their parents:
&= \prob{\matr{Z}, \matr{E}} &= \prob{\matr{Z}, \matr{E}}
\end{split} \end{split}
\] \]
This is consequence of the global semantics of Bayesian networks. This is a consequence of the global semantics of Bayesian networks.
\end{proof} \end{proof}
\end{theorem} \end{theorem}
@ -148,7 +148,7 @@ probability of the single events in $\matr{E}$ knowing their parents:
\[ \langle C=\texttt{true}, S=\texttt{true}, \prob{R | C=\texttt{true}}, W=\texttt{false} \rangle \] \[ \langle C=\texttt{true}, S=\texttt{true}, \prob{R | C=\texttt{true}}, W=\texttt{false} \rangle \]
\[ \langle C=\texttt{true}, S=\texttt{true}, R=\texttt{true}, W=\texttt{false} \rangle \] \[ \langle C=\texttt{true}, S=\texttt{true}, R=\texttt{true}, W=\texttt{false} \rangle \]
The weight associated to the sample is given by the probabilities of the evidence: The weight associated to the sample is given by the probability of the evidence:
\[ \[
\begin{split} \begin{split}
\text{w} &= \prob{S=\texttt{true} | C=\texttt{true}} \cdot \prob{W=\texttt{false} | S=\texttt{true}, R=\texttt{true}} \\ \text{w} &= \prob{S=\texttt{true} | C=\texttt{true}} \cdot \prob{W=\texttt{false} | S=\texttt{true}, R=\texttt{true}} \\

View File

@ -158,7 +158,7 @@
\begin{theorem} \begin{theorem}
Two d-separated nodes are independent. Two d-separated nodes are independent.
In other words, two nodes are independent if there is no active trail between them. In other words, two nodes are independent if there are no active trails between them.
\end{theorem} \end{theorem}
\item[Independence algorithm] \phantom{} \item[Independence algorithm] \phantom{}
@ -226,7 +226,7 @@
\item[Markov blanket] \item[Markov blanket]
Each node is conditionally independent of all other nodes Each node is conditionally independent of all the other nodes
if its Markov blanket (parents, children, children's parents) is in the evidence. if its Markov blanket (parents, children, children's parents) is in the evidence.
\begin{figure}[h] \begin{figure}[h]
\centering \centering

View File

@ -115,5 +115,4 @@ A variable $X$ is irrelevant if summing over it results in a probability of $1$.
\marginnote{Clustering algorithm} \marginnote{Clustering algorithm}
Method that joins individual nodes to form clusters. Method that joins individual nodes to form clusters.
Allows to estimate the posterior probabilities for $n$ variables with complexity $O(n)$ Allows to estimate the posterior probabilities for $n$ variables with complexity $O(n)$.
(in contrast, variable elimination is $O(n^2)$).

View File

@ -22,9 +22,9 @@
\subsection{Handling uncertainty} \subsection{Handling uncertainty}
\begin{descriptionlist} \begin{descriptionlist}
\item[Default/nonmonotonic logic] \marginnote{Default/nonmonotonic logic} \item[Default/non-monotonic logic] \marginnote{Default/non-monotonic logic}
Works on assumptions. Works on assumptions.
An assumption can be contradicted by an evidence. An assumption can be contradicted by the evidence.
\item[Rule-based systems with fudge factors] \marginnote{Rule-based systems with fudge factors} \item[Rule-based systems with fudge factors] \marginnote{Rule-based systems with fudge factors}
Formulated as premise $\rightarrow_\text{prob.}$ effect. Formulated as premise $\rightarrow_\text{prob.}$ effect.