Extreme value theory

**Extreme value theory** or **extreme value analysis** (**EVA**) is a branch of statistics dealing with the extreme deviations from the median of probability distributions. It seeks to assess, from a given ordered sample of a given random variable, the probability of events that are more extreme than any previously observed. Extreme value analysis is widely used in many disciplines, such as structural engineering, finance, earth sciences, traffic prediction, and geological engineering. For example, EVA might be used in the field of hydrology to estimate the probability of an unusually large flooding event, such as the 100-year flood. Similarly, for the design of a breakwater, a coastal engineer would seek to estimate the 50-year wave and design the structure accordingly.

## Data analysis

Two approaches exist for practical extreme value analysis.

The first method relies on deriving block maxima (minima) series as a preliminary step. In many situations it is customary and convenient to extract the annual maxima (minima), generating an "Annual Maxima Series" (AMS).

The second method relies on extracting, from a continuous record, the peak values reached for any period during which values exceed a certain threshold (falls below a certain threshold). This method is generally referred to as the "Peak Over Threshold" method (POT).

For AMS data, the analysis may partly rely on the results of the Fisher–Tippett–Gnedenko theorem, leading to the generalized extreme value distribution being selected for fitting. However, in practice, various procedures are applied to select between a wider range of distributions. The theorem here relates to the limiting distributions for the minimum or the maximum of a very large collection of independent random variables from the same distribution. Given that the number of relevant random events within a year may be rather limited, it is unsurprising that analyses of observed AMS data often lead to distributions other than the generalized extreme value distribution (GEVD) being selected.

For POT data, the analysis may involve fitting two distributions: one for the number of events in a time period considered and a second for the size of the exceedances.

A common assumption for the first is the Poisson distribution, with the generalized Pareto distribution being used for the exceedances.
A tail-fitting can be based on the Pickands–Balkema–de Haan theorem.

Novak reserves the term “POT method” to the case where the threshold is non-random, and distinguishes it from the case where one deals with exceedances of a random threshold.

## Applications

Applications of extreme value theory include predicting the probability distribution of:

* Extreme floods; The size of freak waves
* Tornado outbreaks
* Maximum sizes of ecological populations
* Side effects of drugs (e.g., Ximelagatran)
* The amounts of large insurance losses
* Equity risks; Day to day market risk
* Mutational events during evolution
* Large wildfires
* Environmental loads on structures
* Estimate fastest time humans are capable of running the 100 metres sprint and performances in other athletic disciplines.
* Pipeline failures due to pitting corrosion.
* Anomalous IT network traffic, prevent attackers from reaching important data

## History

The field of extreme value theory was pioneered by Leonard Tippett (1902–1985). Tippett was employed by the British Cotton Industry Research Association, where he worked to make cotton thread stronger. In his studies, he realized that the strength of a thread was controlled by the strength of its weakest fibres. With the help of R. A. Fisher, Tippet obtained three asymptotic limits describing the distributions of extremes assuming independent variables. Emil Julius Gumbel codified this theory in his 1958 book *Statistics of Extremes*, including the Gumbel distributions that bear his name. These results can be extended to allowing for slight correlations between variables, but the classical theory does not extend to strong correlations of the order of the variance. One universality class of particular interest is that of log-correlated fields, where the correlations decay logarithmically with the distance.

A summary of historically important publications relating to extreme value theory can be found in the article List of publications in statistics.

## Univariate theory

Let

X
1

,
…
,

X
n

{\displaystyle X\_1, \dots, X\_n}

 be a sequence of independent and identically distributed random variables with cumulative distribution function *F* and let

M
n

=
max
(

X
1

,
…
,

X
n

)

{\displaystyle M\_n =\max(X\_1,\dots,X\_n)}

 denote the maximum.

In theory, the exact distribution of the maximum can be derived:

Pr
(

M
n

≤
z
)

=
Pr
(

X
1

≤
z
,
…
,

X
n

≤
z
)

=
Pr
(

X
1

≤
z
)
⋯
Pr
(

X
n

≤
z
# )
(
F
(
z
)

)
n

.

{\displaystyle
\begin{align}
\Pr(M\_n \leq z) & = \Pr(X\_1 \leq z, \dots, X\_n \leq z) \\
& = \Pr(X\_1 \leq z) \cdots \Pr(X\_n \leq z) = (F(z))^n.
\end{align}
}

The associated indicator function

I
n

=
I
(

M
n

>
z
)

{\displaystyle I\_n = I(M\_n>z)}

 is a Bernoulli process with a success probability

p
(
z
# )
1
−
(
F
(
z
)

)
n

{\displaystyle p(z)=1-(F(z))^n}

 that depends on the magnitude

z

{\displaystyle z}

 of the extreme event. The number of extreme events within

n

{\displaystyle n}

 trials thus follows a binomial distribution and the number of trials until an event occurs follows a geometric distribution with expected value and standard deviation of the same order

O
(
1

/

p
(
z
)
)

{\displaystyle O(1/p(z))}

.

In practice, we might not have the distribution function

F

{\displaystyle F}

 but the Fisher–Tippett–Gnedenko theorem provides an asymptotic result. If there exist sequences of constants

a
n

>
0

{\displaystyle a\_n>0 }

 and

b
n

∈

R

{\displaystyle b\_n\in \mathbb R }

 such that

Pr
{
(

M
n

−

b
n

)

/

a
n

≤
z
}
→
G
(
z
)

{\displaystyle \Pr\{(M\_n-b\_n)/a\_n \leq z\} \rightarrow G(z) }

as

n
→
∞

{\displaystyle n \rightarrow \infty}

 then

G
(
z
)
∝
exp
⁡

[

−
(
1
ζ
z

)

−
1

/

ζ

]

{\displaystyle G(z) \propto \exp \left[-(1+\zeta z)^{-1/\zeta} \right] }

where

ζ

{\displaystyle \zeta}

 depends on the tail shape of the distribution.
When normalized, *G* belongs to one of the following non-degenerate distribution families:

Weibull law:

G
(
z
# )

{

exp
⁡

{

−

(

−

(

z
−
b

a

)

)

α

}

z
<
b

1

z
≥
b

{\displaystyle G(z) = \begin{cases} \exp\left\{-\left( -\left( \frac{z-b}{a} \right) \right)^\alpha\right\} & z<b \\ 1 & z\geq b \end{cases}}

when the distribution of

M
n

{\displaystyle M\_n}

 has a light tail with finite upper bound. Also known as Type 3.

Gumbel law:

G
(
z
# )
exp
⁡

{

−
exp
⁡

(

−

(

z
−
b

a

)

)

}

 for
z
∈

R

.

{\displaystyle G(z) = \exp\left\{-\exp\left(-\left(\frac{z-b}{a}\right)\right)\right\}\text{ for }z\in\mathbb R.}

 when the distribution of

M
n

{\displaystyle M\_n}

 has an exponential tail. Also known as Type 1

Fréchet Law:

G
(
z
# )

{

0

z
≤
b

exp
⁡

{

−

(

z
−
b

a

)

−
α

}

z
>
b
.

{\displaystyle G(z) = \begin{cases} 0 & z\leq b \\ \exp\left\{-\left(\frac{z-b}{a}\right)^{-\alpha}\right\} & z>b. \end{cases}}

 when the distribution of

M
n

{\displaystyle M\_n}

 has a heavy tail (including polynomial decay). Also known as Type 2.

In all cases,

α
>
0

{\displaystyle \alpha>0}

.

## Multivariate theory

Extreme value theory in more than one variable introduces additional issues that have to be addressed. One problem that arises is that one must specify what constitutes an extreme event. Although this is straightforward in the univariate case, there is no unambiguous way to do this in the multivariate case. The fundamental problem is that although it is possible to order a set of real-valued numbers, there is no natural way to order a set of vectors.

As an example, in the univariate case, given a set of observations

x
i

{\displaystyle x\_i }

 it is straightforward to find the most extreme event simply by taking the maximum (or minimum) of the observations. However, in the bivariate case, given a set of observations

(

x
i

,

y
i

)

{\displaystyle (x\_i, y\_i) }

, it is not immediately clear how to find the most extreme event. Suppose that one has measured the values

(
3
,
4
)

{\displaystyle (3, 4)}

 at a specific time and the values

(
5
,
2
)

{\displaystyle (5, 2)}

 at a later time. Which of these events would be considered more extreme? There is no universal answer to this question.

Another issue in the multivariate case is that the limiting model is not as fully prescribed as in the univariate case. In the univariate case, the model (GEV distribution) contains three parameters whose values are not predicted by the theory and must be obtained by fitting the distribution to the data. In the multivariate case, the model not only contains unknown parameters, but also a function whose exact form is not prescribed by the theory. However, this function must obey certain constraints.

As an example of an application, bivariate extreme value theory has been applied to ocean research.

## Software

* Extreme Value Statistics in R - Packages for extreme value statistics in R
* ExtremeStats.jl - Extreme Value Statistics in Julia