Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

Cost functional method

Universidade Federal de Viçosa (UFV)

The original paper propose is to minimize the Kolmogorov-Smirnov standard statstics, given by:

K[F]=maxxjxmin{S(xj)F(xj;θ)},\mathcal{K}\big[F\big] = \max_{x_j\geq x_{\min}}\left\lbrace \mathcal{S}(x_j)-F(x_j;\theta) \right\rbrace,

but we can give a weight w(x)w(x) to this measure, defining the weighted-KS statistics for a theoretical distribution FF:

Kw[F]=maxxjxmin{S(xj)F(xj;θ)w(xj)}.\mathcal{K}_{w}\big[F\big] = \max_{x_j\geq x_{\min}}\left\lbrace \frac{\mathcal{S}(x_j)-F(x_j;\theta)}{w(x_j)} \right\rbrace.

In fact, one can show that to choose w(x)=F(x;θ)(1F(x;θ))w(x)=\sqrt{F(x;\theta)(1-F(x;\theta))} is to make the measure variations uniformly over the interval xjxminx_j\geq x_{\min}.

With these two stats, the standard one and the uniformly one, the long tail has the same weight as the data in the xminx_{\min} neighborhood. So, if we want to maximize the long tail, we can build a weight that is low near xminx_{\min} and grows in the tail. One solution is to consider w(x)=F(x;θ)w(x)=F(x;\theta) as F(xmin)=0F(x_{\min})=0 and F()1F(\infty)\to1. That is:

Kw[F]maxxjxmin{S(xj)F(xj;θ)F(xj;θ)}.\mathcal{K}_{w}\big[F\big] \max_{x_j\geq x_{\min}}\left\lbrace \frac{\mathcal{S}(x_j)-F(x_j;\theta)}{F(x_j;\theta)} \right\rbrace.

This weight is, however, instable and does not give a good statistical measure.

In other way, we can define a cost functional:

L[F,xmin]=Kw[F]λntail(xmin)N,\mathcal{L}[F,x_{\min}] = \mathcal{K}_{w}\big[F\big] - \lambda\frac{n_{\text{tail}}(x_{\min})}{N},

where NN is the original data size. The interpratation is imediate: λ0\lambda\geq0 is the cost of the longtail length and minimize Kw[F]\mathcal{K}_{w}\big[F\big] while considering the importance of the long tail is to minimize the functional L[F,xmin]\mathcal{L}[F,x_{\min}]. This revealed to be much more stable and rigorous.

Fitting with cost functional

The quantity L[F,xmin]\mathcal{L}[F,x_{\min}] does not represent any formal statistical measure; instead, we need information theory to give a formal sense to it. The cost λ\lambda is, somehow, like a lagrangian multiplier so that

λntail(xmin)N-\lambda\frac{n_{\text{tail}}(x_{\min})}{N}

represents the lost information if we drop Nntail+1N-n_{\text{tail}}+1 points from the original data. Minimizing L[F,xmin]\mathcal{L}[F,x_{\min}], then, is minimize the KS measure minimizing the lost of information in the tail.

λ\lambda is a trade off parameters which tells us, for a given KS value, how plausible a given xminx_{\min} can be for the cost functional. So we have to apply the p-value bootstrap test to verify what are the plausible values for λ\lambda; in other words, λ\lambda cannot be a free parameters for the model. The values that we can accept for λ\lambda are that ones which can give rise to best values for xminx_{\min} while keeping the traditional null hypothesis test, p0.1p\geq 0.1.