<< 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, Signal and information processing for sonar. OpenStax CNX. Dec 04, 2007 Download for free at http://cnx.org/content/col10422/1.5
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Signal and information processing for sonar' conversation and receive update notifications?

Ask