<?xml version="1.0" encoding="ISO-8859-1"?>
<!--
  This file uses MATHML. Internet Explorer does not support MATHML.
  You can use Mozilla to view this file. -->
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0//EN" "http://www.w3.org/TR/MathML2/dtd/xhtml-math11-f.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en" xmlns:math="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">
<head>
<title>Probability Formulas</title>
<meta name="AUTHOR" content="Jose M Vidal"></meta>
<meta name="GENERATOR" content="xslides.el, written by J.M. Vidal"></meta>
<link rel="next" href="bruteforce.xml" title="Brute Force Bayes Concept Learning"/>
<link rel="previous" href="btex.xml"  title="Example"/>
<link rel="author" href="../../index.html" title="Jose M Vidal"/>
<link rel="parent" href="index.xml" title="Index"/>
<link rel="top" href="../index.html" title="Presentation List"/>

<link rel="stylesheet" type="text/css" href="../xslides-medwhite.css" title="White" media="all" />
 	    <link rel="alternate stylesheet" type="text/css" href="../xslides-medblue.css" title="Blue" media="all" />
 	    <link rel="alternate stylesheet" type="text/css" href="../xslides-usc.css" title="USCTheme" media="all" />
<script language="javascript" type="text/javascript" src="../scripts/stylehelper.js"></script>
</head>
<body>
<div class="navbar">
<p>
<a onclick="javascript:this.href=getURL('btex.xml');return true;" rel="prev" href="btex.xml" accesskey="P" title="Example">&larr;</a>
<a rel="index" href="index.xml" onclick="javascript:this.href=getURL('index.xml');return true;" accesskey="I" title="Index Page">^</a>
<a rel="next" href="bruteforce.xml" onclick="javascript:this.href=getURL('bruteforce.xml');return true;" accesskey="N" title="Brute Force Bayes Concept Learning">&rarr;</a>
</p>
</div>
<h1 class="slide">Probability Formulas</h1>
<div class="slidebody">
      <ul>
	<li><dfn>Product rule</dfn>: probability <math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>P</mi>
<mo>(</mo><mi>A</mi><mo>&wedge;</mo><mi>B</mi><mo>)</mo>
</math> of a conjunction of two events
A and B: <math xmlns="http://www.w3.org/1998/Math/MathML" mode="display">
<mi>P</mi>
<mo>(</mo><mi>A</mi><mo>&wedge;</mo><mi>B</mi><mo>)</mo><mo>=</mo><mi>P</mi><mo>(</mo><mi>A</mi><mspace width="thinmathspace"/><mo>|</mo><mspace width="thinmathspace"/><mi>B</mi><mo>)</mo><mi>P</mi><mo>(</mo><mi>B</mi><mo>)</mo><mo>=</mo><mi>P</mi><mo>(</mo><mi>B</mi><mspace width="thinmathspace"/><mo>|</mo><mspace width="thinmathspace"/><mi>A</mi><mo>)</mo><mi>P</mi><mo>(</mo><mi>A</mi><mo>)</mo>
</math> </li>

	<li><dfn>Sum rule</dfn>: probability of a disjunction of two events A and B:
<math xmlns="http://www.w3.org/1998/Math/MathML" mode="display">
<mi>P</mi>
<mo>(</mo><mi>A</mi><mo>&vee;</mo><mi>B</mi><mo>)</mo><mo>=</mo><mi>P</mi><mo>(</mo><mi>A</mi><mo>)</mo><mo>+</mo><mi>P</mi><mo>(</mo><mi>B</mi><mo>)</mo><mo>-</mo><mi>P</mi><mo>(</mo><mi>A</mi><mo>&wedge;</mo><mi>B</mi><mo>)</mo>
</math> </li>

	<li><dfn>Theorem of total probability</dfn>: if events <math xmlns="http://www.w3.org/1998/Math/MathML">
<msub><mi>A</mi> <mrow><mn>1</mn>
</mrow></msub>
<mo>,</mo><mo>&hellip;</mo><mo>,</mo><msub><mi>A</mi> <mrow><mi>n</mi>
</mrow></msub>
</math> are mutually exclusive with <math xmlns="http://www.w3.org/1998/Math/MathML">
<msubsup><mo lspace="thinmathspace" rspace="thinmathspace">&Sum;</mo> <mrow><mi>i</mi>
<mo>=</mo><mn>1</mn></mrow> <mrow><mi>n</mi>
</mrow></msubsup>
<mi>P</mi><mo>(</mo><msub><mi>A</mi> <mrow><mi>i</mi>
</mrow></msub><mo>)</mo><mo>=</mo><mn>1</mn>
</math>, then
<math xmlns="http://www.w3.org/1998/Math/MathML" mode="display">
<mi>P</mi>
<mo>(</mo><mi>B</mi><mo>)</mo><mo>=</mo><munderover><mo lspace="thinmathspace" rspace="thinmathspace">&Sum;</mo> <mrow><mi>i</mi>
<mo>=</mo><mn>1</mn></mrow> <mrow><mi>n</mi>
</mrow></munderover><mi>P</mi><mo>(</mo><mi>B</mi><mspace width="thinmathspace"/><mo>|</mo><mspace width="thinmathspace"/><msub><mi>A</mi> <mrow><mi>i</mi>
</mrow></msub><mo>)</mo><mi>P</mi><mo>(</mo><msub><mi>A</mi> <mrow><mi>i</mi>
</mrow></msub><mo>)</mo>
</math> </li>
      </ul>
    </div><hr class="bottom"/>
<table class="footer" cellspacing="0" cellpadding="0" border="0" width="97%" summary="footer">
<tr valign="bottom">
<td><p class="author"><a href="../../index.html">Jos&eacute; M. Vidal</a>
<a class="remote" href=" http://validator.w3.org/check?uri=http://jmvidal.cse.sc.edu/talks/bayesianlearning/probformulas.xml">.</a></p>
</td>
<td align="right"><p class="index">5 of 39</p></td>
</tr>
</table>
</body>
</html>