q2K BHP
Black History Portal
THE BHP WIRE —
HIDDEN TRUTHS
What's New!
THE JOURNEY THROUGH TIME

Explore Black History

Explore the people, places, events, achievements, struggles and stories that shaped our journey.

✊🏾

Civil Rights

Movements, leaders, victories and the continuing fight for equality.

⚙️

Black Inventors

Innovation, patents, science, technology and world-changing contributions.

🏆

Sports

Pioneers, champions, Negro Leagues, records, activism and excellence.

♟️

People

Meet the people whose lives, choices and achievements shaped the journey.

📍

Places

Black towns, communities, institutions and places where history happened.

📜

Events

Moments that changed communities, movements, institutions and the nation.

Enter a person, place, event, or topic.
MY'STORY

The MOVE Fire

This is a personal recollection on the Move fire on May 13, 1985 Philadelphia police fired thousands of rounds at the MOVE house, city officials approved dropping an explosive device on the roof, the resulting fire was allowed to burn, 11 people—including five children—died, and 61 homes were destroyed. Philadelphia City Council later called it a “brutal attack carried out by the City of Philadelphia on its own citizens” and acknowledged that no individual faced criminal consequences for the bombing. One timeline correction worth preserving for the BHP record: the major previous MOVE-police confrontation was August 8, 1978, about seven years before the bombing, not a year or two earlier. Officer James Ramp was killed, other police and firefighters were wounded, nine MOVE members were later convicted, and television cameras recorded police beating Delbert Africa during his arrest. The 1985 MOVE Commission later specifically criticized city planners for failing to adequately use lessons from that 1978 confrontation. And that actually strengthens the point you’re making: 1985 did not happen without precedent or institutional memory. There had already been a deadly confrontation with MOVE, years of conflict, negotiations and police involvement before Osage Avenue.

MORE →
BLACK FACTS
The Truths They Never Taught You...

The Violence That Helped Spark the NAACP

In August 1908, a white mob attacked Springfield, Illinois’s Black community, destroying homes and businesses and lynching two Black men. National outrage over the violence helped spur the movement that created the NAACP the following year.

MORE →
BHP gathered finds from its connected research sources. Showing the 4 strongest Black History matches.
← BACK TO RESULTS
Wikipedia

Quantile function

The probit is the quantile function of the normal distribution.

In probability and statistics, the quantile function of a probability distribution is the inverse of its cumulative distribution function. That is, the quantile function of a distribution is the function such that for any random variable and probability .

The quantile function is also called the percentile function (after the percentile), percent-point function, inverse cumulative distribution function or inverse distribution function.

Definition

[edit]

Strictly increasing distribution function

[edit]

With reference to a continuous and strictly increasing cumulative distribution function (c.d.f.) of a random variable X, the quantile function maps its input p to a threshold value x so that the probability of X being less or equal than x is p. In terms of the distribution function F, the quantile function Q returns the value x such that

which can be written as the inverse function of the cumulative distribution function.

The cumulative distribution function (shown as F(x)) gives the p values as a function of the q values. The quantile function does the opposite: it gives the q values as a function of the p values. Note that the portion of F(x) in red is a horizontal line segment.

General distribution function

[edit]

In the general case of distribution functions that lack strict monotonicity or continuity, and therefore do not permit an inverse c.d.f., the quantile is a (potentially) set valued functional of a distribution function F, given by the interval

The first interval[1] is equivalent to the second interval because of the (non-strict) monotonicity of F.[Note 1]

It is often standard to choose the lowest value, which can equivalently be written as

Here we capture the fact that the quantile function returns the minimum value of x from amongst all those values whose c.d.f value exceeds p, which is equivalent to the previous probability statement in the special case that the distribution is continuous.

The quantile is also the unique function satisfying the Galois inequalities

if and only if

If the function F is continuous and strictly monotonically increasing, then the inequalities can be replaced by equalities, and we have

In general, even though the distribution function F may fail to possess a left or right inverse, the quantile function Q behaves as an "almost sure left inverse" for the distribution function, in the sense that

Simple example

[edit]

For example, the cumulative distribution function of Exponential(λ) (i.e. intensity λ and expected value (mean) 1/λ) is

The quantile function for Exponential(λ) is derived by finding the value of Q for which :

for 0 ≤ p < 1. The quartiles are therefore:

first quartile (p = 1/4)
median (p = 2/4)
third quartile (p = 3/4)

Applications

[edit]

Quantile functions are used in both statistical applications and Monte Carlo methods.

The quantile function is one way of prescribing a probability distribution, and it is an alternative to the probability density function (pdf) or probability mass function, the cumulative distribution function (cdf) and the characteristic function. The quantile function, Q, of a probability distribution is the inverse of its cumulative distribution function F. The derivative of the quantile function, namely the quantile density function, is yet another way of prescribing a probability distribution. It is the reciprocal of the pdf composed with the quantile function.

Consider a statistical application where a user needs to know key percentage points of a given distribution. For example, they require the median and 25% and 75% quartiles as in the example above or 5%, 95%, 2.5%, 97.5% levels for other applications such as assessing the statistical significance of an observation whose distribution is known; see the quantile entry. Before the popularization of computers, it was not uncommon for books to have appendices with statistical tables sampling the quantile function.[2] Statistical applications of quantile functions are discussed extensively by Gilchrist.[3]

Monte-Carlo simulations employ quantile functions to produce non-uniform random or pseudorandom numbers for use in diverse types of simulation calculations. A sample from a given distribution may be obtained in principle by applying its quantile function to a sample from a uniform distribution. The demands of simulation methods, for example in modern computational finance, are focusing increasing attention on methods based on quantile functions, as they work well with multivariate techniques based on either copula or quasi-Monte-Carlo methods[4] and Monte Carlo methods in finance.

The integral of the quantile function is used to compute the Lorenz curve in economics and conditional value at risk in finance.

Calculation

[edit]

The evaluation of quantile functions often involves numerical methods, such as the exponential distribution above, which is one of the few distributions where a closed-form expression can be found (others include the uniform, the Weibull, the Tukey lambda (which includes the logistic) and the log-logistic). When the cdf itself has a closed-form expression, one can always use a numerical root-finding algorithm such as the bisection method to invert the cdf. Other methods rely on an approximation of the inverse via interpolation techniques.[5][6] Further algorithms to evaluate quantile functions are given in the Numerical Recipes series of books. Algorithms for common distributions are built into many statistical software packages. General methods to numerically compute the quantile functions for general classes of distributions can be found in the following libraries:

Quantile functions may also be characterized as solutions of non-linear ordinary and partial differential equations. The ordinary differential equations for the cases of the normal, Student, beta and gamma distributions have been given and solved.[11]

Normal distribution

[edit]

The normal distribution is perhaps the most important case. Because the normal distribution is a location-scale family, its quantile function for arbitrary parameters can be derived from a simple transformation of the quantile function of the standard normal distribution, known as the probit function. Unfortunately, this function has no closed-form representation using basic algebraic functions; as a result, approximate representations are usually used. Thorough composite rational and polynomial approximations have been given by Wichura[12] and Acklam.[13] Non-composite rational approximations have been developed by Shaw.[14]

Ordinary differential equation for the normal quantile

[edit]

A non-linear ordinary differential equation for the normal quantile, w(p), may be given. It is

with the centre (initial) conditions

This equation may be solved by several methods, including the classical power series approach. From this solutions of arbitrarily high accuracy may be developed (see Steinbrecher and Shaw, 2008).

Student's t-distribution

[edit]

This has historically been one of the more intractable cases, as the presence of a parameter, ν, the degrees of freedom, makes the use of rational and other approximations awkward. Simple formulas exist when the ν = 1, 2, 4 and the problem may be reduced to the solution of a polynomial when ν is even. In other cases the quantile functions may be developed as power series.[15] The simple cases are as follows:

  • ν = 1 (Cauchy distribution):
  • v = 2:
  • v = 4:

where ⁠⁠, ⁠⁠, and

Quantile mixtures

[edit]

Analogously to the mixtures of densities, distributions can be defined as quantile mixtures where , are quantile functions and , are the model parameters. The parameters must be selected so that is a quantile function. Two four-parametric quantile mixtures, the normal-polynomial quantile mixture and the Cauchy-polynomial quantile mixture, are presented by Karvanen.[16]

Non-linear differential equations for quantile functions

[edit]

The non-linear ordinary differential equation given for normal distribution is a special case of that available for any quantile function whose second derivative exists. In general the equation for a quantile, Q(p), may be given. It is

augmented by suitable boundary conditions, where

and f(x) is the probability density function. The forms of this equation, and its classical analysis by series and asymptotic solutions, for the cases of the normal, Student, gamma and beta distributions has been elucidated by Steinbrecher and Shaw (2008). Such solutions provide accurate benchmarks, and in the case of the Student, suitable series for live Monte Carlo use.

See also

[edit]

Notes

[edit]
  1. ^ For the lower bound, sets and form a partition of . By the non-strict monotonicity of F, every element of the first set is less than every element of the second set. Therefore, the supremum of the first set equals the infimum of second set. The upper bound can be proved similarly.

References

[edit]
  1. ^ Ehm, W.; Gneiting, T.; Jordan, A.; Krüger, F. (2016). "Of quantiles and expectiles: Consistent scoring functions, Choquet representations, and forecast rankings". J. R. Stat. Soc. B. 78 (3): 505–562. arXiv:1503.08195. doi:10.1111/rssb.12154.
  2. ^ "Archived copy" (PDF). Archived from the original (PDF) on March 24, 2012. Retrieved March 25, 2012.{{cite web}}: CS1 maint: archived copy as title (link)
  3. ^ Gilchrist, W. (2000). Statistical Modelling with Quantile Functions. Taylor & Francis. ISBN 1-58488-174-7.
  4. ^ Jaeckel, P. (2002). Monte Carlo methods in finance.
  5. ^ Hörmann, Wolfgang; Leydold, Josef (2003). "Continuous random variate generation by fast numerical inversion". ACM Transactions on Modeling and Computer Simulation. 13 (4): 347–362. doi:10.1145/945511.945517. Retrieved 17 June 2024 – via WU Vienna.
  6. ^ Derflinger, Gerhard; Hörmann, Wolfgang; Leydold, Josef (2010). "Random variate generation by numerical inversion when only the density is known" (PDF). ACM Transactions on Modeling and Computer Simulation. 20 (4) 18: 1–25. doi:10.1145/1842722.1842723.
  7. ^ "UNU.RAN - Universal Non-Uniform RANdom number generators".
  8. ^ "Runuran: R Interface to the 'UNU.RAN' Random Variate Generators". 17 January 2023.
  9. ^ "Random Number Generators (Scipy.stats.sampling) — SciPy v1.13.0 Manual".
  10. ^ Baumgarten, Christoph; Patel, Tirth (2022). "Automatic random variate generation in Python". Proceedings of the 21st Python in Science Conference. pp. 46–51. doi:10.25080/majora-212e5952-007.
  11. ^ Steinbrecher, G.; Shaw, W.T. (2008). "Quantile mechanics". European Journal of Applied Mathematics. 19 (2): 87–112. doi:10.1017/S0956792508007341. S2CID 6899308.
  12. ^ Wichura, M.J. (1988). "Algorithm AS241: The Percentage Points of the Normal Distribution". Applied Statistics. 37 (3). Blackwell Publishing: 477–484. doi:10.2307/2347330. JSTOR 2347330.
  13. ^ An algorithm for computing the inverse normal cumulative distribution function Archived May 5, 2007, at the Wayback Machine
  14. ^ Computational Finance: Differential Equations for Monte Carlo Recycling
  15. ^ Shaw, W. T. (2006). "Sampling Student's T distribution – Use of the inverse cumulative distribution function". Journal of Computational Finance. 9 (4): 37–73. doi:10.21314/JCF.2006.150.
  16. ^ Karvanen, J. (2006). "Estimation of quantile mixtures via L-moments and trimmed L-moments". Computational Statistics & Data Analysis. 51 (2): 947–956. doi:10.1016/j.csda.2005.09.014.

Further reading

[edit]

Source: Wikipedia. Article content is retrieved live through the MediaWiki API.

Wikipedia

Quantile function

In probability and statistics, the quantile function of a probability distribution is the inverse of its cumulative distribution function. That is, the quantile function of a distribution D {\displaystyle {\mathcal {D}}} is the function Q {\displaystyle Q} such that Pr [ X ≤ Q ( p ) ] = p {\displaystyle \Pr \left[\mathrm {X} \leq Q(p)\right]=p} for any random variable X ∼ D {\displaystyle \mathrm {X} \sim {\mathcal {D}}} and probability p ∈ ( 0 , 1 ) {\displaystyle p\in (0,1)} . The quantile function is also called the percentile function (after the percentile), percent-point function, inverse cumulative distribution function or inverse distribution function.

MORE →
Wikipedia

Quantile

In statistics and probability, quantiles are cut points dividing the range of a probability distribution into continuous intervals with equal probabilities or dividing the observations in a sample in the same way. Common quantiles have special names, such as quartiles (four groups), deciles (ten groups), and percentiles (100 groups). The groups created are termed halves, thirds, quarters, etc., though more often the terms for the quantile are used for the groups created, rather than for the cut points. q-quantiles are values that partition a finite set of values into q subsets of (nearly) equal sizes. There are q − 1 subsets of the q-quantiles, one for each integer k satisfying 0 < k < q. In some cases the value of a quantile may not be uniquely determined, as can be the case for the median (2-quantile) of a uniform probability distribution on a set of even size. Quantiles can also be applied to continuous distributions, providing a way to generalize rank statistics to continuous variables (see percentile rank). When the cumulative distribution function of a random variable is known, the q-quantiles are the application of the quantile function (the inverse function of the cumulative distribution function) to the values {1/q, 2/q, …, (q − 1)/q}.

MORE →
Wikipedia

Inverse transform sampling

Inverse transform sampling (also known as inversion sampling, the inverse probability integral transform, the inverse transformation method, or the Smirnov transform) is a basic method for pseudo-random number sampling, i.e., for generating sample numbers at random from any probability distribution given its cumulative distribution function. Inverse transformation sampling takes uniform samples of a number u {\displaystyle u} between 0 and 1, interpreted as a probability, and then returns the smallest number x ∈ R {\displaystyle x\in \mathbb {R} } such that F ( x ) ≥ u {\displaystyle F(x)\geq u} for the cumulative distribution function F {\displaystyle F} of a random variable. For example, imagine that F {\displaystyle F} is the standard normal distribution with mean zero and standard deviation one. The table below shows samples taken from the uniform distribution and their representation on the standard normal distribution. We are randomly choosing a proportion of the area under the curve and returning the number in the domain such that exactly this proportion of the area occurs to the left of that number. Intuitively, we are unlikely to choose a number in the far end of tails because there is very little area in them which would require choosing a number very close to zero or one. Computationally, this method involves computing the quantile function of the distribution — in other words, computing the cumulative distribution function (CDF) of the distribution (which maps a number in the domain to a probability between 0 and 1) and then inverting that function. This is the source of the term "inverse" or "inversion" in most of the names for this method. Note that for a discrete distribution, computing the CDF is not in general too difficult: we simply add up the individual probabilities for the various points of the distribution. For a continuous distribution, however, we need to integrate the probability density function (PDF) of the distribution, which is impossible to do analytically for most distributions (including the normal distribution). As a result, this method may be computationally inefficient for many distributions and other methods are preferred; however, it is a useful method for building more generally applicable samplers such as those based on rejection sampling. For the normal distribution, the lack of an analytical expression for the corresponding quantile function means that other methods (e.g. the Box–Muller transform) may be preferred computationally. It is often the case that, even for simple distributions, the inverse transform sampling method can be improved on: see, for example, the ziggurat algorithm and rejection sampling. On the other hand, it is possible to approximate the quantile function of the normal distribution extremely accurately using moderate-degree polynomials, and in fact the method of doing this is fast enough that inversion sampling is now the default method for sampling from a normal distribution in the statistical package R.

MORE →
Wikipedia

Logit

In statistics, the logit (logistic unit) or log-odds function is the quantile function associated with the standard logistic distribution. It has many uses in data analysis and machine learning, especially in data transformations. Mathematically, the logit is the inverse of the standard logistic function ⁠ σ ( x ) = 1 / ( 1 + e − x ) {\displaystyle \textstyle \sigma (x)=1/(1+e^{-x})} ⁠, so the logit is defined as logit ⁡ p = σ − 1 ( p ) = ln ⁡ p 1 − p for p ∈ ( 0 , 1 ) . {\displaystyle \operatorname {logit} p=\sigma ^{-1}(p)=\ln {\frac {p}{1-p}}\quad {\text{for}}\quad p\in (0,1).} Because of this, the logit is also called the log-odds since it is equal to the logarithm of the odds p 1 − p {\textstyle {\frac {p}{1-p}}} where p is a probability. Thus, the logit is a type of function that maps probability values from ( 0 , 1 ) {\displaystyle (0,1)} to real numbers in ⁠ ( − ∞ , + ∞ ) {\displaystyle (-\infty ,+\infty )} ⁠, akin to the probit function.

MORE →
TOPIC OF THE DAY

Greenwood / Black Wall Street

Before the 1921 destruction of Tulsa’s Greenwood District, Black residents had created a remarkable center of business and community life. The district included stores, professional offices, entertainment venues and homes owned by Black citizens. Understanding Greenwood means learning what was built—not only what was burned.

MORE →
TRIVIA QUESTION OF THE DAY

Which Black woman became the first elected to the United States Congress?

Shirley Chisholm, elected in 1968.