Wilcoxon signed-rank test

The Wilcoxon signed-rank test is a non-parametric statistical hypothesis test used either to test the location of a set of samples or to compare the locations of two populations using a set of matched samples.^[1] When applied to test the location of a set of samples, it serves the same purpose as the one-sample Student's t-test.^[2] On a set of matched samples, it is a paired difference test like the paired Student's t-test (also known as the "t-test for matched pairs" or "t-test for dependent samples"). Unlike the Student's t-test, the Wilcoxon signed-rank test does not assume that the data is normally distributed. On a wide variety of data sets, it has greater statistical power than the Student's t-test and is more likely to produce a statistically significant result. The cost of this applicability is that it has less statistical power than the Student's t-test when the data is normally distributed.

History[]

The test is named for Frank Wilcoxon (1892–1965) who, in a single paper, proposed both it and the rank-sum test for two independent samples.^[3] The test was popularized by Sidney Siegel (1956) in his influential textbook on non-parametric statistics.^[4] Siegel used the symbol T for the test statistic, and consequently, the test is sometimes referred to as the Wilcoxon T-test.

Test procedure[]

There are two variants of the signed-rank test. From a theoretical point of view, the one-sample test is more fundamental because the paired sample test is performed by converting the data to situation of the one-sample test. However, most practical applications of the signed-rank test arise from paired data.

For a paired sample test, the data consists of samples ${\displaystyle (X_{1},Y_{1}),\dots ,(X_{n},Y_{n})}$. Each sample is a pair of measurements. In the simplest case, the measurements are on an interval scale. Then they may be converted to real numbers, and the paired sample test is converted to a one-sample test by replacing each pair of numbers ${\displaystyle (X_{i},Y_{i})}$ by its difference ${\displaystyle X_{i}-Y_{i}}$.^[5] In general, it must be possible to rank the differences between the pairs. This requires that the data be on an ordered metric scale, a type of scale that carries more information than an ordinal scale but may have less than an interval scale.^[6]

The data for a one-sample test is a set of real number samples ${\displaystyle X_{1},\dots ,X_{n}}$. Assume for simplicity that the samples are all different and that no sample equals zero. (Zeros and ties introduce several complications; see below.) The test is performed as follows:^[7][8]

1. Compute ${\displaystyle |X_{1}|,\dots ,|X_{n}|}$.
2. Sort these quantities. Define ${\displaystyle R_{1},\dots ,R_{n}}$ so that ${\displaystyle 0<|X_{R_{1}}|<|X_{R_{2}}|<\dots <|X_{R_{n}}|}$.
3. Let ${\displaystyle \operatorname {sgn} }$ denote the sign function: ${\displaystyle \operatorname {sgn}(x)=1}$ if ${\displaystyle x>0}$ and ${\displaystyle \operatorname {sgn}(x)=-1}$ if ${\displaystyle x<0}$. The test statistic is the signed-rank sum ${\displaystyle T}$:
   $${\displaystyle T=\sum _{i=1}^{N}\operatorname {sgn}(X_{i})R_{i}.}$$

   
4. Produce a ${\displaystyle p}$-value by comparing ${\displaystyle T}$ to its distribution under the null hypothesis.

The signed-rank sum ${\displaystyle T}$ is closely related to two other test statistics. The positive-rank sum ${\displaystyle T^{+}}$ and the negative-rank sum ${\displaystyle T^{-}}$ are defined by^[9]

Because ${\displaystyle T^{+}+T^{-}}$ equals the sum of all the ranks, which is ${\displaystyle 1+2+\dots +n=n(n+1)/2}$, these three statistics are related by:^[10] Because ${\displaystyle T}$, ${\displaystyle T^{+}}$, and ${\displaystyle T^{-}}$ carry the same information, any of them may be used as the test statistic.

The positive-rank sum and negative-rank sum have alternative interpretations that are useful for the theory behind the test. Define the Walsh average ${\displaystyle W_{ij}}$ to be ${\displaystyle {\tfrac {1}{2}}(X_{i}+X_{j})}$. Then:^[11]

Null and alternative hypotheses[]

One-sample test[]

The one-sample Wilcoxon signed-rank test can be used to test whether data comes from a symmetric population with a specified median.^[12] If the population median is known, then it can be used to test whether data is symmetric about its center.^[13]

To explain the null and alternative hypotheses formally, assume that the data consists of independent and identically distributed samples from a distribution ${\displaystyle F}$. If ${\displaystyle X_{1}}$ and ${\displaystyle X_{2}}$ are IID ${\displaystyle F}$-distributed random variables, define ${\displaystyle F^{(2)}}$ to be the cumulative distribution function of ${\displaystyle {\tfrac {1}{2}}(X_{1}+X_{2})}$. Set

Assume that ${\displaystyle F}$ is continuous. The one-sample Wilcoxon signed-rank sum test is a test for the following null hypothesis against one of the following alternative hypotheses:^[14]

Null hypothesis H₀

${\displaystyle p_{2}={\tfrac {1}{2}}}$

One-sided alternative hypothesis H₁

${\displaystyle p_{2}>{\tfrac {1}{2}}}$.

One-sided alternative hypothesis H₂

${\displaystyle p_{2}<{\tfrac {1}{2}}}$.

Two-sided alternative hypothesis H₃

${\displaystyle p_{2}\neq {\tfrac {1}{2}}}$.

The alternative hypothesis being tested depends on whether the test statistic is used to compute a one-sided or two-sided p-value (and if one-sided, which side). If ${\displaystyle \mu }$ is a fixed, predetermined quantity, then the test can also be used as a test for the value of ${\displaystyle \Pr({\tfrac {1}{2}}(X_{1}+X_{2})>\mu )}$ by subtracting ${\displaystyle \mu }$ from every data point.

The above null and alternative hypotheses are derived from the fact that ${\displaystyle 2T^{+}/n^{2}}$ is a consistent estimator of ${\displaystyle p_{2}}$.^[15] It can also be derived from the description of ${\displaystyle T^{+}}$ and ${\displaystyle T^{-}}$ in terms of Walsh averages, since that description shows that the Wilcoxon test is the same as the sign test applied to the set of Walsh averages.^[16]

Restricting the distributions of interest can lead to more interpretable null and alternative hypotheses. One mildly restrictive assumption is that ${\displaystyle F^{(2)}}$ has a unique median. This median is called the pseudomedian of ${\displaystyle F}$; in general it is different from the mean and the median, even when all three exist. If the existence of a unique pseudomedian can be assumed true under both the null and alternative hypotheses, then these hypotheses can be restated as:

Null hypothesis H₀

The pseudomedian of ${\displaystyle F}$ is located at zero.

One-sided alternative hypothesis H₁

The pseudomedian of ${\displaystyle F}$ is located at ${\displaystyle \mu <0}$.

One-sided alternative hypothesis H₂

The pseudomedian of ${\displaystyle F}$ is located at ${\displaystyle \mu >0}$.

Two-sided alternative hypothesis H₃

The pseudomedian of ${\displaystyle F}$ is located at ${\displaystyle \mu \neq 0}$.

Most often, the null and alternative hypotheses are stated under the assumption of symmetry. Fix a real number ${\displaystyle \mu }$. Define ${\displaystyle F}$ to be symmetric about ${\displaystyle \mu }$ if a random variable ${\displaystyle X}$ with distribution ${\displaystyle F}$ satisfies ${\displaystyle \Pr(X\leq \mu -x)=\Pr(X\geq \mu +x)}$ for all ${\displaystyle x}$. If ${\displaystyle F}$ has a density function ${\displaystyle f}$, then ${\displaystyle F}$ is symmetric about ${\displaystyle \mu }$ if and only if ${\displaystyle f(\mu +x)=f(\mu -x)}$ for every ${\displaystyle x}$.^[17]

If the null and alternative distributions of ${\displaystyle F}$ can be assumed symmetric, then the null and alternative hypotheses simplify to the following:^[18]

Null hypothesis H₀

${\displaystyle F}$ is symmetric about ${\displaystyle \mu =0}$.

One-sided alternative hypothesis H₁

${\displaystyle F}$ is symmetric about ${\displaystyle \mu <0}$.

One-sided alternative hypothesis H₂

${\displaystyle F}$ is symmetric about ${\displaystyle \mu >0}$.

Two-sided alternative hypothesis H₃

${\displaystyle F}$ is symmetric about ${\displaystyle \mu \neq 0}$.

If in addition ${\displaystyle \Pr(X=\mu )=0}$, then ${\displaystyle \mu }$ is a median of ${\displaystyle F}$. If this median is unique, then the Wilcoxon signed-rank sum test becomes a test for the location of the median.^[19] When the mean of ${\displaystyle F}$ is defined, then the mean is ${\displaystyle \mu }$, and the test is also a test for the location of the mean.^[20]

The restriction that the alternative distribution is symmetric is highly restrictive, but for one-sided tests it can be weakened. Say that ${\displaystyle F}$ is stochastically smaller than a distribution symmetric about zero if an ${\displaystyle F}$-distributed random variable ${\displaystyle X}$ satsifies ${\displaystyle \Pr(X<-x)\geq \Pr(X>x)}$ for all ${\displaystyle x\geq 0}$. Similarly, ${\displaystyle F}$ is stochastically larger than a distribution symmetric about zero if ${\displaystyle \Pr(X<-x)\leq \Pr(X>x)}$ for all ${\displaystyle x\geq 0}$. Then the Wilcoxon signed-rank sum test can also be used for the following null and alternative hypotheses:^[21][22]

Null hypothesis H₀

${\displaystyle F}$ is symmetric about ${\displaystyle \mu =0}$.

One-sided alternative hypothesis H₁

${\displaystyle F}$ is stochastically smaller than a distribution symmetric about zero.

One-sided alternative hypothesis H₂

${\displaystyle F}$ is stochastically larger than a distribution symmetric about zero.

The hypothesis that the data are IID can be weakened. Each data point may be taken from a different distribution, as long as all the distributions are assumed to be continuous and symmetric about a common point ${\displaystyle \mu _{0}}$. The data points are not required to be independent as long as the conditional distribution of each observation given the others is symmetric about ${\displaystyle \mu _{0}}$.^[23]

Paired data test[]

Because the paired data test arises from taking paired differences, its null and alternative hypotheses can be derived from those of the one-sample test. In each case, they become assertions about the behavior of the differences ${\displaystyle X_{i}-Y_{i}}$.

Let ${\displaystyle F(x,y)}$ be the joint cumulative distribution of the pairs ${\displaystyle (X_{i},Y_{i})}$. If ${\displaystyle F}$ is continuous, then the most general null and alternative hypotheses are expressed in terms of

and are identical to the one-sample case:

Null hypothesis H₀

${\displaystyle p_{2}={\tfrac {1}{2}}}$

One-sided alternative hypothesis H₁

${\displaystyle p_{2}>{\tfrac {1}{2}}}$.

One-sided alternative hypothesis H₂

${\displaystyle p_{2}<{\tfrac {1}{2}}}$.

Two-sided alternative hypothesis H₃

${\displaystyle p_{2}\neq {\tfrac {1}{2}}}$.

Like the one-sample case, under some restrictions the test can be interpreted as a test for whether the pseudomedian of the differences is located at zero.

A common restriction is to symmetric distributions of differences. In this case, the null and alternative hypotheses are:^[24][25]

Null hypothesis H₀

The observations ${\displaystyle X_{i}-Y_{i}}$ are symmetric about ${\displaystyle \mu =0}$.

One-sided alternative hypothesis H₁

The observations ${\displaystyle X_{i}-Y_{i}}$ are symmetric about ${\displaystyle \mu <0}$.

One-sided alternative hypothesis H₂

The observations ${\displaystyle X_{i}-Y_{i}}$ are symmetric about ${\displaystyle \mu >0}$.

Two-sided alternative hypothesis H₃

The observations ${\displaystyle X_{i}-Y_{i}}$ are symmetric about ${\displaystyle \mu \neq 0}$.

These can also be expressed more directly in terms of the original pairs:^[26]

Null hypothesis H₀

The observations ${\displaystyle (X_{i},Y_{i})}$ are exchangeable, meaning that ${\displaystyle (X_{i},Y_{i})}$ and ${\displaystyle (Y_{i},X_{i})}$ have the same distribution. Equivalently, ${\displaystyle F(x,y)=F(y,x)}$.

One-sided alternative hypothesis H₁

For some ${\displaystyle \mu <0}$, the pairs ${\displaystyle (X_{i},Y_{i})}$ and ${\displaystyle (Y_{i}+\mu ,X_{i}-\mu )}$ have the same distribution.

One-sided alternative hypothesis H₂

For some ${\displaystyle \mu >0}$, the pairs ${\displaystyle (X_{i},Y_{i})}$ and ${\displaystyle (Y_{i}+\mu ,X_{i}-\mu )}$ have the same distribution.

Two-sided alternative hypothesis H₃

For some ${\displaystyle \mu \neq 0}$, the pairs ${\displaystyle (X_{i},Y_{i})}$ and ${\displaystyle (Y_{i}+\mu ,X_{i}-\mu )}$ have the same distribution.

The null hypothesis of exchangeability can arise from a matched pair experiment with a treatment group and a control group. Randomizing the treatment and control within each pair makes the observations exchangeable. For an exchangeable distribution, ${\displaystyle X_{i}-Y_{i}}$ has the same distribution as ${\displaystyle Y_{i}-X_{i}}$, and therefore, under the null hypothesis, the distribution is symmetric about zero.^[27]

Because the one-sample test can be used as a one-sided test for stochastic dominance, the paired difference Wilcoxon test can be used to compare the following hypotheses:^[28]

Null hypothesis H₀

The observations ${\displaystyle (X_{i},Y_{i})}$ are exchangeable.

One-sided alternative hypothesis H₁

The differences ${\displaystyle X_{i}-Y_{i}}$ are stochastically smaller than a distribution symmetric about zero, that is, for every ${\displaystyle x\geq 0}$, ${\displaystyle Pr(X_{i}<Y_{i}-x)\geq \Pr(X_{i}>Y_{i}+x)}$.

One-sided alternative hypothesis H₂

The differences ${\displaystyle X_{i}-Y_{i}}$ are stochastically larger than a distribution symmetric about zero, that is, for every ${\displaystyle x\geq 0}$, ${\displaystyle Pr(X_{i}<Y_{i}-x)\leq \Pr(X_{i}>Y_{i}+x)}$.

Zeros and ties[]

In real data, it sometimes happens that there is a sample ${\displaystyle X_{i}}$ which equals zero or a pair ${\displaystyle (X_{i},Y_{i})}$ with ${\displaystyle X_{i}=Y_{i}}$. It can also happen that there are tied samples. This means that for some ${\displaystyle i\neq j}$, we have ${\displaystyle X_{i}=X_{j}}$ (in the one-sample case) or ${\displaystyle X_{i}-Y_{i}=X_{j}-Y_{j}}$ (in the paired sample case). This is particularly common for discrete data. When this happens, the test procedure defined above is usually undefined because there is no way to uniquely rank the data. (The sole exception is if there is a single sample ${\displaystyle X_{i}}$ which is zero and no other zeros or ties.) Because of this, the test statistic needs to be modified.

Zeros[]

Wilcoxon's original paper did not address the question of observations (or, in the paired sample case, differences) that equal zero. However, in later surveys, he recommended removing zeros from the sample.^[29] Then the standard signed-rank test could be applied to the resulting data, as long as there were no ties. This is now called the reduced sample procedure.

Pratt^[30] observed that the reduced sample procedure can lead to paradoxical behavior. He gives the following example. Suppose that we are in the one-sample situation and have the following thirteen observations:

0, 2, 3, 4, 6, 7, 8, 9, 11, 14, 15, 17, −18.

The reduced sample procedure removes the zero. To the remaining data, it assigns the signed ranks:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, −12.

This has a one-sided p-value of ${\displaystyle 55/2^{12}}$, and therefore the sample is not significantly positive at any significance level ${\displaystyle \alpha <55/2^{12}\approx 0.0134}$. Pratt argues that one would expect that decreasing the observations should certainly not make the data appear more positive. However, if the zero observation is decreased by an amount less than 2, or if all observations are decreased by an amount less than 1, then the signed ranks become:

−1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, −13.

This has a one-sided p-value of ${\displaystyle 109/2^{13}}$. Therefore the sample would be judged significantly positive at any significance level ${\displaystyle \alpha >109/2^{13}\approx 0.0133}$. The paradox is that, if ${\displaystyle \alpha }$ is between ${\displaystyle 109/2^{13}}$ and ${\displaystyle 55/2^{12}}$, then decreasing an insignificant sample causes it to appear significantly positive.

Pratt therefore proposed the signed-rank zero procedure. This procedure includes the zeros when ranking the samples. However, it excludes them from the test statistic, or equivalently it defines ${\displaystyle \operatorname {sgn}(0)=0}$. Pratt proved that the signed-rank zero procedure has several desirable behaviors not shared by the reduced sample procedure:^[31]

1. Increasing the observed values does not make a significantly positive sample insignificant, and it does not make an insignificant sample significantly negative.
2. If the distribution of the observations is symmetric, then the values of ${\displaystyle \mu }$ which the test does not reject form an interval.
3. A sample is significantly positive, not significant, or significantly negative, if and only if it is so when the zeros are assigned arbitrary non-zero signs, if and only if it is so when the zeros are replaced with non-zero values which are smaller in absolute value than any non-zero observation.
4. For a fixed significance threshold ${\displaystyle \alpha }$, and for a test which is randomized to have level exactly ${\displaystyle \alpha }$, the probability of calling a set of observations significantly positive (respectively, significantly negative) is a non-decreasing (respectively, non-increasing) function of the observations.

Pratt remarks that, when the signed-rank zero procedure is combined with the average rank procedure for resolving ties, the resulting test is a consistent test against the alternative hypothesis that, for all ${\displaystyle i\neq j}$, ${\displaystyle \Pr(X_{i}+X_{j}>0)}$ and ${\displaystyle \Pr(X_{i}+X_{j}<0)}$ differ by at least a fixed constant that is independent of ${\displaystyle i}$ and ${\displaystyle j}$.^[32]

The signed-rank zero procedure has the disadvantage that, when zeros occur, the null distribution of the test statistic changes, so tables of p-values can no longer be used.

When the data is on a Likert scale with equally spaced categories, the signed-rank zero procedure is more likely to maintain the Type I error rate than the reduced sample procedure.^[33]

From the viewpoint of statistical efficiency, there is no perfect rule for handling zeros. Conover found examples of null and alternative hypotheses that show that neither Wilcoxon's and Pratt's methods are uniformly better than the other. When comparing a discrete uniform distribution to a distribution where probabilities linearly increase from left to right, Pratt's method outperforms Wilcoxon's. When testing a binomial distribution centered at zero to see whether the parameter of each Bernoulli trial is ${\displaystyle {\tfrac {1}{2}}}$, Wilcoxon's method outperforms Pratt's.^[34]

Ties[]

When the data does not have ties, the ranks ${\displaystyle R_{i}}$ are used to calculate the test statistic. In the presence of ties, the ranks are not defined. There are two main approaches to resolving this.

The most common procedure for handling ties, and the one originally recommended by Wilcoxon, is called the average rank or midrank procedure. This procedure assigns numbers between 1 and n to the observations, with two observations getting the same number if and only if they have the same absolute value. These numbers are conventionally called ranks even though the set of these numbers is not equal to ${\displaystyle \{1,\dots ,n\}}$ (except when there are no ties). The rank assigned to an observation is the average of the possible ranks it would have if the ties were broken in all possible ways. Once the ranks are assigned, the test statistic is computed in the same way as usual.^[35][36]

For example, suppose that the observations satisfy

In this case, ${\displaystyle X_{3}}$ is assigned rank 1, ${\displaystyle X_{2}}$ and ${\displaystyle X_{5}}$ are assigned rank ${\displaystyle (2+3)/2=2.5}$, ${\displaystyle X_{6}}$ is assigned rank 4, and ${\displaystyle X_{1}}$, ${\displaystyle X_{4}}$, and ${\displaystyle X_{7}}$ are assigned rank ${\displaystyle (5+6+7)/3=6}$. Formally, suppose that there is a set of observations all having the same absolute value ${\displaystyle v}$, that ${\displaystyle k-1}$ observations have absolute value less than ${\displaystyle v}$, and that ${\displaystyle \ell }$ observations have absolute value less than or equal to ${\displaystyle v}$. If the ties among the observations with absolute value ${\displaystyle v}$ were broken, then these observations would occupy ranks ${\displaystyle k}$ through ${\displaystyle \ell }$. The average rank procedure therefore assigns them the rank ${\displaystyle (k+\ell )/2}$.

Under the average rank procedure, the null distribution is different in the presence of ties.^[37][38] The average rank procedure also has some disadvantages that are similar to those of the reduced sample procedure for zeros. It is possible that a sample can be judged significantly positive by the average rank procedure; but increasing some of the values so as to break the ties, or breaking the ties in any way whatsoever, results in a sample that the test judges to be not significant.^[39][40] However, increasing all the observed values by the same amount cannot turn a significantly positive result into an insignificant one, nor an insignificant one into a significantly negative one. Furthermore, if the observations are distributed symmetrically, then the values of ${\displaystyle \mu }$ which the test does not reject form an interval.^[41][42]

The other common option for handling ties is a tiebreaking procedure. In a tiebreaking procedure, the observations are assigned distinct ranks in the set ${\displaystyle \{1,\dots ,n\}}$. The rank assigned to an observation depends on its absolute value and the tiebreaking rule. Observations with smaller absolute values are always given smaller ranks, just as in the standard rank-sum test. The tiebreaking rule is used to assign ranks to observations with the same absolute value. One advantage of tiebreaking rules is that they allow the use of standard tables for computing p-values.^[43]

Random tiebreaking breaks the ties at random. Under random tiebreaking, the null distribution is the same as when there are no ties, but the result of the test depends not only on the data but on additional random choices. Averaging the ranks over the possible random choices results in the average rank procedure.^[44] One could also report the probability of rejection over all random choices.^[45] Random tiebreaking has the advantage that the probability that a sample is judged significantly positive does not decrease when some observations are increased.^[46] Conservative tiebreaking breaks the ties in favor of the null hypothesis. When performing a one-sided test in which negative values of ${\displaystyle T}$ tend to be more significant, ties are broken by assigning lower ranks to negative observations and higher ranks to positive ones. When the test makes positive values of ${\displaystyle T}$ significant, ties are broken the other way, and when large absolute values of ${\displaystyle T}$ are significant, ties are broken so as to make ${\displaystyle |T|}$ as small as possible. Pratt observes that when ties are likely, the conservative tiebreaking procedure "presumably has low power, since it amounts to breaking all ties in favor of the null hypothesis."^[47]

The average rank procedure can disagree with tiebreaking procedures. Pratt gives the following example.^[48] Suppose that the observations are:

1, 1, 1, 1, 2, 3, −4.

The average rank procedure assigns these the signed ranks

2.5, 2.5, 2.5, 2.5, 5, 6, −7.

This sample is significantly positive at the one-sided level ${\displaystyle \alpha =14/2^{7}}$. On the other hand, any tiebreaking rule will assign the ranks

1, 2, 3, 4, 5, 6, −7.

At the same one-sided level ${\displaystyle \alpha =14/2^{7}}$, this is not significant.

Two other options for handling ties are based around averaging the results of tiebreaking. In the average statistic method, the test statistic ${\displaystyle T}$ is computed for every possible way of breaking ties, and the final statistic is the mean of the tie-broken statistics. In the average probability method, the p-value is computed for every possible way of breaking ties, and the final p-value is the mean of the tie-broken p-values.^[49]

Computing the null distribution[]

Computing p-values requires knowing the distribution of ${\displaystyle T}$ under the null hypothesis. There is no closed formula for this distribution.^[50] However, for small values of ${\displaystyle n}$, the distribution may be computed exactly. Under the null hypothesis that the data is symmetric about zero, each ${\displaystyle X_{i}}$ is exactly as likely to be positive as it is negative. Therefore the probability that ${\displaystyle T=t}$ under the null hypothesis is equal to the number of sign combinations that yield ${\displaystyle T=t}$ divided by the number of possible sign combinations ${\displaystyle 2^{n}}$. This can be used to compute the exact distribution of ${\displaystyle T}$ under the null hypothesis.^[51]

Computing the distribution of ${\displaystyle T}$ by considering all possibilities requires computing ${\displaystyle 2^{n}}$ sums, which is intractable for all but the smallest ${\displaystyle n}$. However, there is an efficient recursion for the distribution of ${\displaystyle T^{+}}$.^[52][53] Define ${\displaystyle u_{n}(t^{+})}$ to be the number of sign combinations for which ${\displaystyle T^{+}=t^{+}}$. This is equal to the number of subsets of ${\displaystyle \{1,\dots ,n\}}$ which sum to ${\displaystyle t^{+}}$. The base cases of the recursion are ${\displaystyle u_{0}(0)=1}$, ${\displaystyle u_{0}(t^{+})=0}$ for all ${\displaystyle t^{+}\neq 0}$, and ${\displaystyle u_{n}(t^{+})=0}$ for all ${\displaystyle t<0}$ or ${\displaystyle t>n(n+1)/2}$. The recursive formula is

The formula is true because every subset of ${\displaystyle \{1,\dots ,n\}}$ which sums to ${\displaystyle t^{+}}$ either does not contain ${\displaystyle n}$, in which case it is also a subset of ${\displaystyle \{1,\dots ,n-1\}}$, or it does contain ${\displaystyle n}$, in which case removing ${\displaystyle n}$ from the subset produces a subset of ${\displaystyle \{1,\dots ,n-1\}}$ which sums to ${\displaystyle t^{+}-n}$. Under the null hypothesis, the probability mass function of ${\displaystyle T^{+}}$ satisfies ${\displaystyle \Pr(T^{+}=t^{+})=u_{n}(t^{+})/2^{n}}$. The function ${\displaystyle u_{n}}$ is closely related to the integer partition function.^[54]

If ${\displaystyle p_{n}(t^{+})}$ is the probability that ${\displaystyle T^{+}=t^{+}}$ under the null hypothesis when there are ${\displaystyle n}$ samples, then ${\displaystyle p_{n}(t^{+})}$ satisfies a similar recursion:^[55]

with similar boundary conditions. There is also a recursive formula for the cumulative distribution function ${\displaystyle \Pr(T^{+}\leq t^{+})}$.^[56]

For very large ${\displaystyle n}$, even the above recursion is too slow. In this case, the null distribution can be approximated. The null distributions of ${\displaystyle T}$, ${\displaystyle T^{+}}$, and ${\displaystyle T^{-}}$ are asymptotically normal with means and variances:^[57]

Better approximations can be produced using Edgeworth expansions. Using a fourth-order Edgeworth expansion shows that:^[58][59]

where The technical underpinnings of these expansions are rather involved, because conventional Edgeworth expansions apply to sums of IID continuous random variables, while ${\displaystyle T^{+}}$ is a sum of non-identically distributed discrete random variables. The final result, however, is that the above expansion has an error of ${\displaystyle O(n^{-3/2})}$, just like a conventional fourth-order Edgeworth expansion.^[58]

The moment generating function of ${\displaystyle T}$ has the exact formula:^[60]

When zeros are present and the signed-rank zero procedure is used, or when ties are present and the average rank procedure is used, the null distribution of ${\displaystyle T}$ changes. Cureton derived a normal approximation for this situation.^[61][62] Suppose that the original number of observations was ${\displaystyle n}$ and the number of zeros was ${\displaystyle z}$. The tie correction is

where the sum is over all the size ${\displaystyle t}$ of each group of tied observations. The expectation of ${\displaystyle T}$ is still zero, while the expectation of ${\displaystyle T^{+}}$ is If then

Alternative statistics[]

Wilcoxon^[63] originally defined the Wilcoxon rank-sum statistic to be ${\displaystyle \min(T^{+},T^{-})}$. Early authors such as Siegel^[64] followed Wilcoxon. This is appropriate for two-sided hypothesis tests, but it cannot be used for one-sided tests.

Instead of assigning ranks between 1 and n, it is also possible to assign ranks between 0 and ${\displaystyle n-1}$. These are called modified ranks.^[65] The modified signed-rank sum ${\displaystyle T_{0}}$, the modified positive-rank sum ${\displaystyle T_{0}^{+}}$, and the modified negative-rank sum ${\displaystyle T_{0}^{-}}$ are defined analogously to ${\displaystyle T}$, ${\displaystyle T^{+}}$, and ${\displaystyle T^{-}}$ but with the modified ranks in place of the ordinary ranks. The probability that the sum of two independent ${\displaystyle F}$-distributed random variables is positive can be estimated as ${\displaystyle 2T_{0}^{+}/(n(n-1))}$.^[66] When consideration is restricted to continuous distributions, this is a minimum variance unbiased estimator of ${\displaystyle p_{2}}$.^[67]

Example[]

${\displaystyle i}$ ${\displaystyle x_{2,i}}$ ${\displaystyle x_{1,i}}$ ${\displaystyle x_{2,i}-x_{1,i}}$ ${\displaystyle \operatorname {sgn} }$ ${\displaystyle {\text{abs}}}$ 1 125 110 1 15 2 115 122  –1 7 3 130 125 1 5 4 140 120 1 20 5 140 140   0 6 115 124  –1 9 7 140 123 1 17 8 125 137  –1 12 9 140 135 1 5 10 135 145  –1 10

order by absolute difference

${\displaystyle i}$ ${\displaystyle x_{2,i}}$ ${\displaystyle x_{1,i}}$ ${\displaystyle x_{2,i}-x_{1,i}}$ ${\displaystyle \operatorname {sgn} }$ ${\displaystyle {\text{abs}}}$ ${\displaystyle R_{i}}$ ${\displaystyle \operatorname {sgn} \cdot R_{i}}$ 5 140 140   0     3 130 125 1 5 1.5 1.5 9 140 135 1 5 1.5 1.5 2 115 122  –1 7 3  –3 6 115 124  –1 9 4  –4 10 135 145  –1 10 5  –5 8 125 137  –1 12 6  –6 1 125 110 1 15 7 7 7 140 123 1 17 8 8 4 140 120 1 20 9 9

${\displaystyle \operatorname {sgn} }$ is the sign function, ${\displaystyle {\text{abs}}}$ is the absolute value, and ${\displaystyle R_{i}}$ is the rank. Notice that pairs 3 and 9 are tied in absolute value. They would be ranked 1 and 2, so each gets the average of those ranks, 1.5.

${\displaystyle W=1.5+1.5-3-4-5-6+7+8+9=9}$

${\displaystyle |W|<W_{\operatorname {crit} (\alpha =0.05,\ 9{\text{, two-sided}})}=15}$

${\displaystyle \therefore {\text{failed to reject }}H_{0}}$ that the median of pairwise differences is different from zero.

The ${\displaystyle p}$-value for this result is ${\displaystyle 0.6113}$

Effect size[]

To compute an effect size for the signed-rank test, one can use the rank-biserial correlation.

If the test statistic T is reported, the rank correlation r is equal to the test statistic T divided by the total rank sum S, or r = T/S. ^[68] Using the above example, the test statistic is T = 9. The sample size of 9 has a total rank sum of S = (1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9) = 45. Hence, the rank correlation is 9/45, so r = 0.20.

If the test statistic T is reported, an equivalent way to compute the rank correlation is with the difference in proportion between the two rank sums, which is the Kerby (2014) simple difference formula.^[68] To continue with the current example, the sample size is 9, so the total rank sum is 45. T is the smaller of the two rank sums, so T is 3 + 4 + 5 + 6 = 18. From this information alone, the remaining rank sum can be computed, because it is the total sum S minus T, or in this case 45 − 18 = 27. Next, the two rank-sum proportions are 27/45 = 60% and 18/45 = 40%. Finally, the rank correlation is the difference between the two proportions (.60 minus .40), hence r = .20.

Software implementations[]

• R includes an implementation of the test as wilcox.test(x,y, paired=TRUE), where x and y are vectors of equal length.^[69]
• ALGLIB includes implementation of the Wilcoxon signed-rank test in C++, C#, Delphi, Visual Basic, etc.
• GNU Octave implements various one-tailed and two-tailed versions of the test in the wilcoxon_test function.
• SciPy includes an implementation of the Wilcoxon signed-rank test in Python
• Accord.NET includes an implementation of the Wilcoxon signed-rank test in C# for .NET applications
• MATLAB implements this test using "Wilcoxon rank sum test" as [p,h] = signrank(x,y) also returns a logical value indicating the test decision. The result h = 1 indicates a rejection of the null hypothesis, and h = 0 indicates a failure to reject the null hypothesis at the 5% significance level
• Julia HypothesisTests package includes the Wilcoxon signed-rank test as "value(SignedRankTest(x, y))"

See also[]

• Mann–Whitney–Wilcoxon test
• Sign test

References[]

External links[]

• Wilcoxon Signed-Rank Test in R
• Example of using the Wilcoxon signed-rank test
• An online version of the test
• A table of critical values for the Wilcoxon signed-rank test
• Brief guide by experimental psychologist Karl L. Weunsch - Nonparametric effect size estimators (Copyright 2015 by Karl L. Weunsch)
• Kerby, D. S. (2014). The simple difference formula: An approach to teaching nonparametric correlation. Comprehensive Psychology, volume 3, article 1. doi:10.2466/11.IT.3.1. link to article