Graduate School of Information Sciences, Tohoku University

Slides:



Advertisements
Similar presentations
Random Processes Introduction (2)
Advertisements

Let X 1, X 2,..., X n be a set of independent random variables having a common distribution, and let E[ X i ] = . then, with probability 1 Strong law.
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.
Random Variables ECE460 Spring, 2012.
Use of moment generating functions. Definition Let X denote a random variable with probability density function f(x) if continuous (probability mass function.
Graduate School of Information Sciences, Tohoku University
DEPARTMENT OF HEALTH SCIENCE AND TECHNOLOGY STOCHASTIC SIGNALS AND PROCESSES Lecture 1 WELCOME.
Probability Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
Continuous Random Variables and Probability Distributions
Visual Recognition Tutorial1 Random variables, distributions, and probability density functions Discrete Random Variables Continuous Random Variables.
2. Random variables  Introduction  Distribution of a random variable  Distribution function properties  Discrete random variables  Point mass  Discrete.
Continuous Random Variables and Probability Distributions
Lecture II-2: Probability Review
5-1 Two Discrete Random Variables Example Two Discrete Random Variables Figure 5-1 Joint probability distribution of X and Y in Example 5-1.
5-1 Two Discrete Random Variables Example Two Discrete Random Variables Figure 5-1 Joint probability distribution of X and Y in Example 5-1.
Modern Navigation Thomas Herring
Sampling Distributions  A statistic is random in value … it changes from sample to sample.  The probability distribution of a statistic is called a sampling.
Review of Probability.
24 November, 2011National Tsin Hua University, Taiwan1 Mathematical Structures of Belief Propagation Algorithms in Probabilistic Information Processing.
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.
Machine Learning Queens College Lecture 3: Probability and Statistics.
Chapter 12 Review of Calculus and Probability
1 Physical Fluctuomatics 5th and 6th Probabilistic information processing by Gaussian graphical model Kazuyuki Tanaka Graduate School of Information Sciences,
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Two Functions of Two Random.
Functions of Random Variables. Methods for determining the distribution of functions of Random Variables 1.Distribution function method 2.Moment generating.
Chapter 3 Random vectors and their numerical characteristics.
Physics Fluctuomatics / Applied Stochastic Process (Tohoku University) 1 Physical Fluctuomatics Applied Stochastic Process 2nd Probability and its fundamental.
Probability theory Petter Mostad Sample space The set of possible outcomes you consider for the problem you look at You subdivide into different.
STA347 - week 51 More on Distribution Function The distribution of a random variable X can be determined directly from its cumulative distribution function.
Multiple Random Variables Two Discrete Random Variables –Joint pmf –Marginal pmf Two Continuous Random Variables –Joint Distribution (PDF) –Joint Density.
1 Continuous Probability Distributions Continuous Random Variables & Probability Distributions Dr. Jerrell T. Stracener, SAE Fellow Leadership in Engineering.
Statistics for Business & Economics
Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) 1 Physical Fluctuomatics Applied Stochastic Process 3rd Random variable, probability.
Stats Probability Theory Summary. The sample Space, S The sample space, S, for a random phenomena is the set of all possible outcomes.
7 sum of RVs. 7-1: variance of Z Find the variance of Z = X+Y by using Var(X), Var(Y), and Cov(X,Y)
Phisical Fluctuomatics (Tohoku University) 1 Physical Fluctuomatics 4th Maximum likelihood estimation and EM algorithm Kazuyuki Tanaka Graduate School.
Physics Fluctuomatics (Tohoku University) 1 Physical Fluctuomatics 3rd Random variable, probability distribution and probability density function Kazuyuki.
Review of Probability. Important Topics 1 Random Variables and Probability Distributions 2 Expected Values, Mean, and Variance 3 Two Random Variables.
Continuous Random Variables and Probability Distributions
1 EE571 PART 3 Random Processes Huseyin Bilgekul Eeng571 Probability and astochastic Processes Department of Electrical and Electronic Engineering Eastern.
Intro to Probability Slides from Professor Pan,Yan, SYSU.
Week 111 Some facts about Power Series Consider the power series with non-negative coefficients a k. If converges for any positive value of t, say for.
Central Limit Theorem Let X 1, X 2, …, X n be n independent, identically distributed random variables with mean  and standard deviation . For large n:
Chapter 6 Large Random Samples Weiqi Luo ( 骆伟祺 ) School of Data & Computer Science Sun Yat-Sen University :
Ch 2. Probability Distributions (1/2) Pattern Recognition and Machine Learning, C. M. Bishop, Summarized by Joo-kyung Kim Biointelligence Laboratory,
Physics Fluctuomatics (Tohoku University) 1 Physical Fluctuomatics 2nd Probability and its fundamental properties Kazuyuki Tanaka Graduate School of Information.
Pattern Recognition Probability Review
Review of Probability.
Probability and Information Theory
Availability Availability - A(t)
Probability Theory and Parameter Estimation I
Graduate School of Information Sciences, Tohoku University
Graduate School of Information Sciences, Tohoku University
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband.
Graduate School of Information Sciences, Tohoku University
The distribution function F(x)
3.1 Expectation Expectation Example
Graduate School of Information Sciences, Tohoku University
Graduate School of Information Sciences, Tohoku University
Graduate School of Information Sciences, Tohoku University
STOCHASTIC HYDROLOGY Random Processes
EMIS 7300 SYSTEMS ANALYSIS METHODS FALL 2005
Graduate School of Information Sciences, Tohoku University
Multivariate Methods Berlin Chen
Pattern Recognition and Machine Learning Chapter 2: Probability Distributions July chonbuk national university.
Discrete Random Variables and Probability Distributions
Graduate School of Information Sciences, Tohoku University
Chapter 3-2 Discrete Random Variables
Presentation transcript:

Graduate School of Information Sciences, Tohoku University Physical Fluctuomatics Applied Stochastic Process 3rd Random variable, probability distribution and probability density function 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 Last Talk Present Talk Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Probability and Random Variable We introduce a one to one mapping X(A) from every events A to a mutual different real number. The mapping X(A) is referred to as Random Variable of A. The random variable X(A) is often denoted by just the notation X. Probability of the event X=x that the random variable X takes a real number x is denoted by Pr{X=x}. Here, x is referred to as the state of the random variable X.The set of all the possible states is referred to as State Space. If events X=x and X=x’ are exclusive of each other, the states x and x’ are excusive of each other. Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Discrete Random Variable and Continuous Random Variable  Random Variable in Discrete State Space           Example:{x1,x2,…,xM} Continuous Random Variable:  Random Variable in Continuous State Space           Example:(−∞,+∞) Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Discrete Random Variable and Probability Distribution Let us suppose that the sample W is expressed by Ω=A1∪A2∪…∪AM where every pair of events Ai and Aj are exclusive of each other. We introduce a one to one mapping X:Ai xi (i=1,2,…,M). If all the probabilities for the events X=x1, X=x2,…, X=xM are expressed in terms of a function P(x) as follows: Random Variable State Variable State the function P(x) and the variable x is referred to as Probability Distribution and State Variable, respectively. Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Discrete Random Variable and Probability Distribution Probability distributions have the following properties: Normalization Condition Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) Average and Variance Average of Random Variable X : μ Variance of Random Variable X: σ2 s:Standard Deviation Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Discrete Random Variable and Joint Probability Distribution If the joint probability Pr{(X=x)∩(Y=y)}= Pr{X=x,Y=y} is expressed in terms of a function P(x,y) as follows: P(x,y) is referred to as Joint Probability Distribution. Probability Vector State Vector Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Discrete Random Variable and Marginal Probability Distribution Let us suppose that the sample W is expressed by Ω=A1∪A2∪…∪AM where every pair of events Ai and Aj are exclusive of each other. We introduce a one to one mapping X:Ai xi (i=1,2,…,M). Marginal Probability Distribution Simplified Notation Summation over all the possible events in which every pair of events are exclusive of each other. Normalization Condition Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Discrete Random Variable and Marginal Probability Marginal Probability of High Dimensional Probability Distribution Marginal Probability Distribution X Y Z U Marginalize Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Independency of Discrete Random Variable If random variables X and Y are independent of each others, Probability Distrubution of Random Variable Y Joint Probability Distribution of Random Variables X and Y Probability Distribution of Random Variable X Marginal Probability Distribution of Random Varuiable Y Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Covariance of Discrete Random Variables Covariance of Random Variables X and Y Covariance Matrix Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Example of Probability Distribution Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Example of Joint Probability Distributions Cov[X,Y] Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Example of Conditional Probability Distribution Conditional Probability of Binary Symmetric Channel Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Continuous Random Variable and Probability Density Function For a random variable X defined in the state space (−∞,+∞), the probability that the state x is in the interval (a,b) in expressed as Distribution Function Probability Density Function Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Continuous Random Variable and Probability Density Function Normalization Condition Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Average and Variance of Continuous Random Variable Average of Random Variable X Variance of Random Variable X Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Continuous Random variables and Joint Probability Density Function For random variables X and Y defined in the state space (−∞,+∞), the probability that the state vector (x,y) is in the region (a,b)(c,d) is expressed as 確率変数 X と Y の状態空間 (−∞,+∞) において状態 x と y が区間 (a,b)×(c,d) にある確率 Joint Probability Density Function Normalization Condition Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Continuous Random Variables and Marginal Probability Density Function Marginal Probability Density Function of Random Variable Y Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Independency of Continuous Random Variables Random variables X and Y are independent of each other. Probability Density Function of Y Joint Probability Density Function of X and Y Probability Density Function of X Marginal Probability Density Function Y Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Covariance of Continuous Random Variables Covariance of Random Variables X and Y Covariance Matrix Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Uniform Distribution U(a,b) Probability Density Function of Uniform Distribution p(x) x a b (b-a)-1 Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Gauss Distribution N(μ,σ2) Probability Density Function of Gauss Distribution with average μ and variance σ2 p(x) μ x The average and the variance are derived by means of Gauss Integral Formula Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Multi-Dimensional Gauss Distribution For a positive definite real symmetric matrix C, two-Dimensional Gaussian Distribution is defined by The covariance matrix is given in terms of the matrix C as follows: by using the following d -dimentional Gauss integral formula Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) Law of Large Numbers Let us suppose that random variables X1,X2,...,Xn are identical and mutual independent random variables with average m. Then we have Central Limit Theorem We consider a sequence of independent, identical distributed random variables, {X1,X2,...,Xn}, with average m and variance s2. Then the distribution of the random variable tends to the Gauss distribution with average m and variance s2/n as n+. Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics / Applied Stochastic Process (Tohoku University) Summary 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 Last Talk Present Talk Physics Fluctuomatics / Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) Practice 3-1 Let us suppose that a random variable X takes binary values 1 and the probability distribution is given by Derive the expression of average E[X] and variance V[X] and draw their graphs by using your personal computer. Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) Practice 3-2 Let us suppose that random variables X and Y take binary values 1 and the joint probability distribution is given by Derive the expressions of Marginal Probability Destribution of X, P(X), and the covariance of X and Y, Cov[X,Y]. Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) Practice 3-3 Let us suppose that random variables X and Y take binary values 1 and the conditional probability distribution is given by Show that it is rewritten as Hint cosh(c) is an even function for any real number c. Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) Practice 3-4 Prove the Gauss integral formula: Hint Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) Practice 3-5 Let us suppose that a continuous random variable X takes any real number and its probability density function is given by Prove that the average E[X] and the variance V[X] are given by Draw the graphs of p(x) for μ=0, σ=10, 20, 40 by using your personal computer. Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) Practice 3-6 Make a program for generating random numbers of uniform distribution U(0,1). Draw histgrams for N generated random numbers for N=10, 20, 50, 100 and 1000. In the C language, you can use the function rand() that generate one of values 0,1,2,…,randmax, randomly. Here, randmax is the maximum value of outputs of rand(). Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) Practice 3-7 Make a program that generates random numbers of Gauss distribution with average m and variance σ2. Draw histgrams for N generated random numbers for N=10, 20, 50, 100 and 1000. For n random numbers x1,x2,…,xn generated by any probability distribution, (x1+x2+…+xn )/n tends to the Gauss distribution with average m and variance σ2/n for sufficient large n. [Central Limit Theorem] Hint: First we have to generate twelve uniform random numbers x1,x2,…,x12 in the interval [0,1]. Gauss random number with average 0 and variaince 1 σξ+μ generate Gauss random numbers with average μ and variance σ2 Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) Practice 3-8 For any positive integer d and d d positive definite real symmetric matrix C, prove the following d-dimensional Gauss integral formulas: Hint: By using eigenvalues λi and their corresponding eigenvectors (i=1,2,…,d) of the matrix C, we have Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)

Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) Practice 3-9 We consider continuous random variables X1,X2,…,,Xd. The joint probability density function is given by Prove that the average vector is and the covariance matrix is C. Physics Fluctuomatics/Applied Stochastic Process (Tohoku University)