<< Chapter < Page Chapter >> Page >
This module covers the basic ideas of Probability Theory. It reviews the laws of boolean algebra, describes how to compute a priori and conditional probabilities, and uses these properties to obtain Bayes' Rule.

Basic definitions

The basis of probability theory is a set of events - sample space - and a systematic set of numbers - probabilities -assigned to each event. The key aspect of the theory is the system of assigning probabilities. Formally, a sample space is the set of all possible outcomes i of an experiment. An event is a collection of sample points i determined by some set-algebraic rules governed by the laws of Boolean algebra.Letting A and B denote events, these laws are Union: A B A B Intersection: A B A B Complement: A A A B A B The null set is the complement of . Events are said to be mutually exclusive if there is no element common to both events: A B .

Associated with each event A i is a probability measure A i , sometimes denoted by i , that obeys the axioms of probability .

  • A i 0
  • 1
  • If A B , then A B A B .
The consistent set of probabilities assigned to events are known as the a priori probabilities . From the axioms, probability assignments for Boolean expressions can becomputed. For example, simple Boolean manipulations ( A B A A B ) lead to
A B A B A B

Suppose B 0 . Suppose we know that the event B has occurred; what is the probability that event A has also occurred? This calculation is known as the conditional probability of A given B and is denoted by B A . To evaluate conditional probabilities, consider B to be the sample space rather than . To obtain a probability assignment under these circumstances consistentwith the axioms of probability, we must have

B A A B B
The event is said to be statistically independent of B if B A A : the occurrence of the event B does not change the probability that A occurred. When independent, the probability of their intersection A B is given by the product of the a priori probabilities A B . This property is necessary and sufficient for the independence of the two events. As B A A B B and A B A B A , we obtain Bayes' Rule .
A B B A B A

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Statistical signal processing. OpenStax CNX. Dec 05, 2011 Download for free at http://cnx.org/content/col11382/1.1
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Statistical signal processing' conversation and receive update notifications?

Ask