Graduate School of Information Sciences, Tohoku University

Slides:



Advertisements
Similar presentations
Lecture 4A: Probability Theory Review Advanced Artificial Intelligence.
Advertisements

Review of Probability. Definitions (1) Quiz 1.Let’s say I have a random variable X for a coin, with event space {H, T}. If the probability P(X=H) is.
CS433: Modeling and Simulation
Random Variables ECE460 Spring, 2012.
Probability Theory Part 1: Basic Concepts. Sample Space - Events  Sample Point The outcome of a random experiment  Sample Space S The set of all possible.
Week 21 Basic Set Theory A set is a collection of elements. Use capital letters, A, B, C to denotes sets and small letters a 1, a 2, … to denote the elements.
Graduate School of Information Sciences, Tohoku University
Probability Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
1. Probability 2. Random variables 3. Inequalities 4. Convergence of random variables 5. Point and interval estimation 6. Hypotheses testing 7. Nonparametric.
Chapter 4 Probability.
Short review of probabilistic concepts Probability theory plays very important role in statistics. This lecture will give the short review of basic concepts.
Continuous Random Variables and Probability Distributions
Review of Probability.
Physics Fluctuomatics (Tohoku University) 1 Physical Fluctuomatics 2nd Mathematical Preparations (1): Probability and statistics Kazuyuki Tanaka Graduate.
: Appendix A: Mathematical Foundations 1 Montri Karnjanadecha ac.th/~montri Principles of.
Probability Theory and Random Processes
Machine Learning Queens College Lecture 3: Probability and Statistics.
Random variables Petter Mostad Repetition Sample space, set theory, events, probability Conditional probability, Bayes theorem, independence,
Chapter 12 Review of Calculus and Probability
PBG 650 Advanced Plant Breeding
Physics Fluctuomatics (Tohoku University) 1 Physical Fluctuomatics 7th~10th Belief propagation Appendix Kazuyuki Tanaka Graduate School of Information.
Chapter 8 Probability Section R Review. 2 Barnett/Ziegler/Byleen Finite Mathematics 12e Review for Chapter 8 Important Terms, Symbols, Concepts  8.1.
1 Physical Fluctuomatics 5th and 6th Probabilistic information processing by Gaussian graphical model Kazuyuki Tanaka Graduate School of Information Sciences,
Estimating parameters in a statistical model Likelihood and Maximum likelihood estimation Bayesian point estimates Maximum a posteriori point.
Theory of Probability Statistics for Business and Economics.
Basic Concepts of Discrete Probability (Theory of Sets: Continuation) 1.
Physics Fluctuomatics / Applied Stochastic Process (Tohoku University) 1 Physical Fluctuomatics Applied Stochastic Process 2nd Probability and its fundamental.
LECTURE IV Random Variables and Probability Distributions I.
Probability theory Petter Mostad Sample space The set of possible outcomes you consider for the problem you look at You subdivide into different.
Chapter 4 Probability ©. Sample Space sample space.S The possible outcomes of a random experiment are called the basic outcomes, and the set of all basic.
10 December, 2008 CIMCA2008 (Vienna) 1 Statistical Inferences by Gaussian Markov Random Fields on Complex Networks Kazuyuki Tanaka, Takafumi Usui, Muneki.
Physics Fluctuomatics (Tohoku University) 1 Physical Fluctuomatics 12th Bayesian network and belief propagation in statistical inference Kazuyuki Tanaka.
Appendix : Probability Theory Review Each outcome is a sample point. The collection of sample points is the sample space, S. Sample points can be aggregated.
CS433 Modeling and Simulation Lecture 03 – Part 01 Probability Review 1 Dr. Anis Koubâa Al-Imam Mohammad Ibn Saud University
Dr. Ahmed Abdelwahab Introduction for EE420. Probability Theory Probability theory is rooted in phenomena that can be modeled by an experiment with an.
Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) 1 Physical Fluctuomatics Applied Stochastic Process 3rd Random variable, probability.
Phisical Fluctuomatics (Tohoku University) 1 Physical Fluctuomatics 4th Maximum likelihood estimation and EM algorithm Kazuyuki Tanaka Graduate School.
Probability: Terminology  Sample Space  Set of all possible outcomes of a random experiment.  Random Experiment  Any activity resulting in uncertain.
Probability Definition : The probability of a given event is an expression of likelihood of occurrence of an event.A probability isa number which ranges.
Conditional Probability Mass Function. Introduction P[A|B] is the probability of an event A, giving that we know that some other event B has occurred.
Physics Fluctuomatics (Tohoku University) 1 Physical Fluctuomatics 3rd Random variable, probability distribution and probability density function Kazuyuki.
Basic Concepts of Information Theory Entropy for Two-dimensional Discrete Finite Probability Schemes. Conditional Entropy. Communication Network. Noise.
Review of Probability. Important Topics 1 Random Variables and Probability Distributions 2 Expected Values, Mean, and Variance 3 Two Random Variables.
Graduate School of Information Sciences, Tohoku University
Continuous Random Variables and Probability Distributions
Chapter 2: Probability. Section 2.1: Basic Ideas Definition: An experiment is a process that results in an outcome that cannot be predicted in advance.
1 Review of Probability and Random Processes. 2 Importance of Random Processes Random variables and processes talk about quantities and signals which.
Statistical NLP: Lecture 4 Mathematical Foundations I: Probability Theory (Ch2)
Physics Fluctuomatics (Tohoku University) 1 Physical Fluctuomatics 2nd Probability and its fundamental properties Kazuyuki Tanaka Graduate School of Information.
Chapter 5 Joint Probability Distributions and Random Samples  Jointly Distributed Random Variables.2 - Expected Values, Covariance, and Correlation.3.
Random Variables By: 1.
Graduate School of Information Sciences, Tohoku University
Physical Fluctuomatics 13th Quantum-mechanical extensions of probabilistic information processing Kazuyuki Tanaka Graduate School of Information Sciences,
Review of Probability.
Graduate School of Information Sciences, Tohoku University
Graduate School of Information Sciences, Tohoku University
What is Probability? Quantification of uncertainty.
Graduate School of Information Sciences, Tohoku University
Of Probability & Information Theory
Graduate School of Information Sciences, Tohoku University
Statistical NLP: Lecture 4
Graduate School of Information Sciences, Tohoku University
Graduate School of Information Sciences, Tohoku University
Graduate School of Information Sciences, Tohoku University
Graduate School of Information Sciences, Tohoku University
Graduate School of Information Sciences, Tohoku University
Graduate School of Information Sciences, Tohoku University
Discrete Random Variables and Probability Distributions
Graduate School of Information Sciences, Tohoku University
Presentation transcript:

Graduate School of Information Sciences, Tohoku University Physical Fluctuomatics Applied Stochastic Process 2nd Probability and its fundamental properties Kazuyuki Tanaka Graduate School of Information Sciences, Tohoku University kazu@smapip.is.tohoku.ac.jp http://www.smapip.is.tohoku.ac.jp/~kazu/ Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics / Applied Stochastic Process (Tohoku University) Probability Event and Probability Joint Probability and Conditional Probability Bayes Formula, Prior Probability and Posterior Probability Discrete Random Variable and Probability Distribution Continuous Random Variable and Probability Density Function Average, Variance and Covariance Uniform Distribution Gauss Distribution This Talk Next Talk Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Event, Sample Space and Event Experiment: Experiments in probability theory means that outcomes are not predictable in advance. However, while the outcome will not be known in advance, the set of all possible outcomes is known Sample Point: Each possible outcome in the experiments. Sample Space:The set of all the possible sample points in the experiments Event:Subset of the sample space Elementary Event:Event consisting of one sample point Empty Event:Event consisting of no sample point Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics / Applied Stochastic Process (Tohoku University) Various Events Whole Events Ω:Events consisting of all sample points of the sample space. Complementary Event of Event A: Ac=Ω╲A Defference of Events A and B: A╲B Union of Events A and B: A∪B Intersection of Events A and B: A∩B Events A and B are exclusive of each other: A∩B=Ф Events A, B and C are exclusive of each other: [A∩B=Ф]Λ[B∩C=Ф]Λ[C∩A=Ф] Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Empirically Definition of Probability Definition by Laplace: Let us suppose that the total number of all the sample points is N and they can occur equally Likely. Probability of an event A with N sample points is defined by p=n/N. Statistical Definition: Let us suppose that an event A occur r times when the same experiment are repeated R times. If the ratio r/R tends to a constant value p as the number of times of the experiments R go to infinity, we define the value p as probability of event A. Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Definition of Probability Definition of Kolmogorov: Probability Pr{A} for every event A in the specified sample space Ω satisfies the following three axioms: Axion 1: Axion 2: Axion 3: For every events A, B that are exclusive of each other, it is always valid that Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Joint Probability and Conditional Probability Probability of Event A Joint Probability of Events A and B Conditional Probability of Event A when Event B has happened. A B Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Joint Probability and Independency of Events Events A and B are independent of each other In this case, the conditional probability can be expressed as A B A B Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics / Applied Stochastic Process (Tohoku University) Marginal Probability Let us suppose that the sample space W is expressed by Ω=A1∪A2∪…∪AM where every pair of events Ai and Aj is exclusive of each other. Ai B Marginal Probability of Event B for Joint Probability Pr{Ai,B} Marginalize A B Simplified Notation Summation over all the possible events in which every pair of events are exclusive of each other. Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Four Dimensional Point Probability and Marginal Probability Marginal Probability of Event B A B C D Marginalize Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Derivation of Bayes Formulas Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Derivation of Bayes Formulas Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Derivation of Bayes Formulas Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Derivation of Bayes Formulas Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Derivation of Bayes Formulas Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Derivation of Bayes Formulas Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Derivation of Bayes Formulas Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics / Applied Stochastic Process (Tohoku University) Bayes Formula Prior Probability A B Posterior Probability It is often referred to as Bayes Rule. Bayesian Network Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics / Applied Stochastic Process (Tohoku University) Summary Event and Probability Joint Probability and Conditional Probability Bayes Formulas, Prior Probability and Posterior Probability Discrete Random Variable and Probability Distribution Continuous Random Variable and Probability Density Function Average, Variance and Covariance Uniform Distribution Gauss Distribution The present talk Next talk Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)