Download Random Vectors

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
Transcript
RANDOM VECTOR
Tutorial 6, STAT1301 Fall 2010, 02NOV2010, MB103@HKU
By Joseph Dong
RECALL: CARTESIAN PRODUCT OF SETS
Two discrete sets
Two Continuous sets
2
RECALL: SAMPLE SPACE OF A RANDOM VARIABLE
3
THE MAKING OF A RANDOM VECTOR AS JOINT
RANDOM VARIABLES: 𝑋1 , β‹― , 𝑋𝑛
A CRASH COURSE OF LATIN NUMBER PREFIXES
β€’
Uni-variate : 1 random variable
β€’
Bi-variate : 2 random variables bind together to become a 2-tuple random vector like
𝒳 = 𝑋1 , 𝑋2
β€’
Tri-variate : 3 random variables bind together to become a 3-tuple random vector like
𝒳 = 𝑋1 , 𝑋2 , 𝑋3
β€’
……
β€’
n-variate : n random variables bind together to become a 3-tuple random vector like
𝒳 = 𝑋1 , β‹― , 𝑋𝑛
β€’
You can even have infinite-dimensional random vectors! Unimaginable!
Prefix
Uni-
Bi-
Tri-
Quadri-
Quinti-
Num.
1
2
3
4
5
Sexa- Septi6
7
Octo-
Novem-
Deca-
8
9
10
4
RANDOM VECTOR AS A FUNCTION ITSELF:
𝑓: 𝛺1 × β‹― × π›Ίπ‘› βˆ‹ πœ”1 , β‹― , πœ”π‘› ↦ π‘₯1 , β‹― , π‘₯𝑛 ∈ ℝ𝑛
β€’
How to distribute total probability mass
1 on the sample space of the random
vector?
β€’
Is this process completely fixed?
β€’
If not fixed, is this process completely
arbitrary?
β€’
If neither arbitrary, what are the rules
for distributing total probability mass 1
onto this state space?
β€’
β€œMarginal PDF/PMF” imposes an
additive restriction.
β€’ There is a lot to discover here…
5
INDEPENDENCE AMONG RANDOM VARIABLES
β€’
Recall: What are independence among events?
β€’ β„™ 𝐴𝐡 = β„™ 𝐴 β‹… β„™ 𝐡
β€’
Q: What does a random variable do to its state space?
β€’ It partitions the state space by the atoms in the sample space!
β€’
π‘₯ is an atom in the sample space and 𝑋 βˆ’1 π‘₯
β€’
π‘₯1 , π‘₯2 is a union of atoms in the sample space and 𝑋 βˆ’1 π‘₯1 , π‘₯2
in the state space.
β€’
We can talk about whether 𝑋 = π‘₯ and π‘Œ = 𝑦 are independent
β€’ because they mean two events: 𝑋 βˆ’1 π‘₯
β€’
is a block in the state space.
is a union of blocks
and π‘Œ βˆ’1 𝑦
We can talk about whether 𝑋 ∈ 𝐴 and π‘Œ ∈ 𝐡 are independent
β€’ because they mean two events: 𝑋 βˆ’1 𝐴 and π‘Œ βˆ’1 𝐡
β€’
Goal: Generalize this connection to the most extent: Establish the meaning of
independence between whole random variables 𝑋 and π‘Œ.
6
TWO RANDOM VARIABLES ARE INDEPENDENT
IF…
β€’
Each event in the state space of 𝑋 is
independent from each event in the state space
of π‘Œ.
β„™ 𝑋 ∈ 𝐴, π‘Œ ∈ 𝐡 = β„™ 𝑋 ∈ 𝐴 β„™ π‘Œ ∈ 𝐡 ,
βˆ€π΄ βŠ‚ 𝑋 Ξ©1 , βˆ€π΅ βŠ‚ π‘Œ Ξ©2
β€’
Further, this is true if each atom in the state
space of 𝑋 is independent from each atom in
the state space of π‘Œ.
β„™ 𝑋 = π‘Ž, π‘Œ = 𝑏 = β„™ 𝑋 = π‘Ž β„™ π‘Œ = 𝑏 ,
βˆ€π‘Ž ∈ 𝑋 Ξ©1 , βˆ€π‘ ∈ π‘Œ Ξ©2
β€’
How many terms are there if you expand
π‘Ž2 + π‘Ž3 + π‘Ž3 𝑏3 + 𝑏4 + 𝑏5 ?
β€’
One more equivalent condition:
β„™ 𝑋 ≀ π‘Ž, π‘Œ ≀ 𝑏 = β„™ 𝑋 ≀ π‘Ž β„™ π‘Œ ≀ 𝑏 ,
βˆ€π‘Ž ∈ 𝑋 Ξ©1 , βˆ€π‘ ∈ π‘Œ Ξ©2
7
INDEPENDENCE OF CONTINUOUS RANDOM
VARIABLES
β€’
Previous picture deals with the discrete random variables case.
β€’
Two continuous random variables 𝑋 and π‘Œ are independent if
β€’ β„™ 𝑋 ∈ 𝐴, π‘Œ ∈ 𝐡 = β„™ 𝑋 ∈ 𝐴 β„™ π‘Œ ∈ 𝐡 , βˆ€π΄ βŠ‚ 𝑋 Ξ©1 , βˆ€π΅ βŠ‚ π‘Œ Ξ©2 or/and
β€’ 𝑓 𝑋,π‘Œ π‘Ž, 𝑏 = 𝑓𝑋 π‘Ž π‘“π‘Œ 𝑏 , βˆ€π‘Ž ∈ 𝑋 Ξ©1 , βˆ€π‘ ∈ π‘Œ Ξ©2 or/and
β€’ 𝐹
𝑋,π‘Œ
π‘Ž, 𝑏 = 𝐹𝑋 π‘Ž πΉπ‘Œ 𝑏 , βˆ€π‘Ž ∈ 𝑋 Ξ©1 , βˆ€π‘ ∈ π‘Œ Ξ©2
8
DETERMINE INDEPENDENCE SOLELY FROM THE
JOINT DISTRIBUTION
β€’
If you are only given the form of β„™(𝑋 = π‘Ž, π‘Œ = 𝑏) or 𝑓 𝑋,π‘Œ π‘Ž, 𝑏 how do you know that
𝑋 and π‘Œ are independent?
β€’ Check if β„™(𝑋 = π‘Ž, π‘Œ = 𝑏) or 𝑓 𝑋,π‘Œ π‘Ž, 𝑏 can be factorized into a product of two
functions, one is solely a function of π‘₯, the other solely a function of 𝑦.
β€’ β„™ 𝑋 = π‘Ž, π‘Œ = 𝑏 or 𝑓 𝑋,π‘Œ π‘₯, 𝑦 = 𝑔 π‘₯ β„Ž 𝑦 ⟹ 𝑋, π‘Œ are independent
β€’ Clearly vice versa
β€’ Pf.
9
EXPECTATION VECTOR 𝔼 𝑋 , 𝔼 π‘Œ
β€’
Define the expecation of a random vector as
𝔼 𝑋, π‘Œ, β‹―
β€’
≔ 𝔼 𝑋 ,𝔼 π‘Œ ,β‹―
It’s still the (multi-dimensional) coordinate of the center of mass of the joint sample space
(Cartesian product of each individual sample spaces).
β€’ E.g. The center of mass of a massed region in a plane.
β€’ E.g. The center of mass of a massed chunk in a 3D space.
β€’
For the expectation of a scalar-valued function of random vector can be computed using
Lotus as:
𝔼 πœ‘ 𝑋, π‘Œ, β‹―
β€’
= ∫ β‹― ∬ πœ‘(π‘₯, 𝑦, β‹― )𝑓(𝑋,π‘Œ,β‹― ) (π‘₯, 𝑦, β‹― )𝑑π‘₯𝑑𝑦 β‹―
Expectation of independent product: If 𝑋 and π‘Œ are independent, then
𝔼 π‘‹π‘Œ = 𝔼 𝑋 β‹… 𝔼 π‘Œ
β€’ Pf.
β€’
MGF of independent sum: If 𝑋 and π‘Œ are independent, then
𝑀𝑋+π‘Œ 𝑑 = 𝑀𝑋 𝑑 β‹… π‘€π‘Œ 𝑑
β€’ Pf.
10
A SHORT SUMMARY FOR INDEPENDENT
RANDOM VARIABLES
β€’
First of all, the bedrock (joint sample space) must be a rectangular region.
β€’
β€’
Refer to the problem on Slide 9 of Tutorial 2.
Then you must be careful to equip each point in that region with a probability mass (for discrete
case) or a probability density (for continuous case).
β€’
The rules are
β€’ Total probability mass is 1
β€’ The probability mass/density distributed on each column must sum/integrate to the
that column’s marginal probability mass/density.
β€’ The probability mass/density distributed on each row must sum/integrate to the that
row’s marginal probability mass/density.
β€’
Your goal is to make either of the following true at every point π‘₯, 𝑦 in the joint space
β€’ β„™ 𝑋 = π‘₯, π‘Œ = 𝑦 = β„™ 𝑋 = π‘₯ β„™ π‘Œ = 𝑦
β€’ 𝑓 𝑋,π‘Œ π‘Ž, 𝑏 = 𝑓𝑋 π‘Ž π‘“π‘Œ 𝑏
11
CONTINUOUS RANDOM VECTOR (OR JOINTLY
CONTINUOUS RANDOM VARIABLES)
β€’
Intuition: there cannot be cave-like vertical openings of the density surface over the joint
sample space.
β€’
Rigorous definition:
β€’ There exists density function 𝑓 everywhere on the joint sample space.
β€’ β„™ 𝑋, π‘Œ ∈ 𝐢 = ∬ π‘₯,𝑦
∈𝐢
𝑓 π‘₯, 𝑦 𝑑π‘₯𝑑𝑦 , βˆ€πΆ ∈ π‘—π‘œπ‘–π‘›π‘‘ π‘ π‘Žπ‘šπ‘π‘™π‘’ π‘ π‘π‘Žπ‘π‘’
12
JOINT CDF 𝐹
𝑋,π‘Œ
π‘₯, 𝑦 ≔ β„™ 𝑋 ≀ π‘₯, π‘Œ ≀ 𝑦
β€’
Check more properties of joint CDF
and the relationship between joint CDF
and joint PMF/PDF in the review part
of handout.
13
EXERCISE TIME
14