Download Slides

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

Generalized linear model wikipedia , lookup

Plateau principle wikipedia , lookup

Financial economics wikipedia , lookup

Okishio's theorem wikipedia , lookup

Risk aversion (psychology) wikipedia , lookup

Time value of money wikipedia , lookup

Present value wikipedia , lookup

Transcript
Improved Rates of Convergence In
Extreme Value Statistics
Ashivni Shekhawat
Miller Research Fellow
Department of Materials Science and Engineering, UC Berkeley
Materials Science Division, Lawrence Berkeley National Lab
Workshop on Aging and Failure in Biological,
Physical and Engineered Systems
Thousands of moving parts, the failure of any one of which can be
catastrophic
The Fate of Many Disparate Phenomena
is Dictated by Rare Events
Insurance
Brittle Fracture
Financial Markets
F.A.R. Section 33.75: … hazardous
engine effects are predicted to
occur at a rate not in excess of that
defined as extremely remote
(probability range of 10βˆ’7 to 10βˆ’9 per
engine flight hour).... In dealing with
probabilities of this low order of
magnitude, absolute proof is not
possible, and compliance may be
shown by reliance on engineering
judgment…
Predicting rare
events is
important!
Message of
this talk
We can often do
better than
standard Extreme
Value Theory
Extreme Value Statistics
𝑆 π‘₯
𝑁
β†’ 𝐺𝛾
π‘₯ βˆ’ 𝑏𝑁
= 1 βˆ’ exp(βˆ’ 1 + 𝛾π‘₯
π‘Žπ‘
βˆ’
1
𝛾)
Extreme value statistics converts the estimation of rare events into a
data fitting problem with three fitting parameters, namely π‘Žπ‘ , 𝑏𝑁 ,
and 𝛾
𝑆 π‘₯
𝑁
β‰ˆ 𝐺𝛾
π‘₯ βˆ’ 𝑏𝑁
= 1 βˆ’ exp(βˆ’ 1 + 𝛾π‘₯
π‘Žπ‘
βˆ’
1
𝛾)
The function 𝐺𝛾 (β‹…) is called the Gumbel distribution for 𝛾 = 0, the
Weibull distribution for 𝛾 > 0, and the Frechet distribution for 𝛾 < 0.
Rate of Convergence in Extreme Value
Statistics is Dependent on Details
𝑁
Rate of Convergence in Extreme Value
Statistics is Dependent on Details
𝑆 π‘₯
Max 𝑆 π‘₯
Approx
π‘₯
𝑁
βˆ’ 𝐺𝛾
Exact
π‘₯βˆ’π‘π‘
π‘Žπ‘
Rate of Convergence in Extreme Value
Statistics is Dependent on Details
π‘₯ βˆ’ 𝑏𝑁
π‘Žπ‘
1 βˆ’π‘† π‘₯ 𝑁
𝑁
1 βˆ’ 𝐺𝛾
𝑆 π‘₯
Max 𝑆 π‘₯
Approx
π‘₯
𝑁
βˆ’ 𝐺𝛾
Exact
π‘₯βˆ’π‘π‘
π‘Žπ‘
If 𝑆(π‘₯) is Gaussian
The maximum error decays logarithmically
Max 𝑆 π‘₯
𝑁
βˆ’
π‘₯βˆ’π‘π‘
𝐺𝛾
π‘Žπ‘
The relative error in the tail diverges
π‘₯ βˆ’π‘π‘
1βˆ’πΊπ›Ύ
π‘Žπ‘
1 βˆ’π‘† π‘₯ 𝑁
β†’βˆž
∼
1
log 𝑁
If you cannot win the game,
then change the rules!
The T-Method
There always exists a transformation, such that
Max 𝑆 π‘₯
𝑁
βˆ’
𝑇(π‘₯)βˆ’π‘π‘
𝐺0
π‘Žπ‘
And
𝑇(π‘₯) βˆ’π‘π‘
1βˆ’πΊ0
π‘Žπ‘
1 βˆ’π‘† π‘₯ 𝑁
β†’1
∼
1
𝑁
If you still cannot win the game,
then change the rules again!!
The T-Method
There always exists a transformation, such that
Max 𝑆 π‘₯
𝑁
βˆ’
𝑇(π‘₯)βˆ’π‘π‘
𝐺0
π‘Žπ‘
∼
1
𝑁
And
𝑇(π‘₯) βˆ’π‘π‘
1βˆ’πΊ0
π‘Žπ‘
1 βˆ’π‘† π‘₯ 𝑁
β†’1
We do not need to know 𝑇 π‘₯ exactly, and
𝑇 π‘₯ ∼ log π‘₯ 𝛽 , π‘₯ 𝛽 are suitable for many common cases
𝑆 π‘₯
10
Exact
Extreme Value
T-Method
βˆ’π‘₯
The T-Method for the Gaussian Case
Gaussian
Heights of Brownian
Excursions
Log-Normal
Fiber Bundle
Strength
Thank you!!