# Fundamentals of Nonparametric Methods

Jan 26, 2019
Nov 24, 2020 05:10 UTC
Some basic tools such as the permutation test and the binomial test. We also introduce order statistics and ranks, which will come in handy in later chapters.

Here we continue to present some basic tools (permutation test and sign test) and principles (order statistics, ranks, and efficiency) that will be useful moving forward.

## Permutation (Randomization) test

Consider the following pretty artificial scenario in which four out of nine subjects are selected at random to receive a new drug, and the other five get a placebo. After some time, all nine subjects are assessed on some outcome and are ranked from “best” ($rank = 1$) to “worst” ($rank = 9$). We assume no ties - for now.

Here’s our question: if the new drug has no beneficial effect, what is the probability that the subjects who got it were ranked $(1, 2, 3, 4)$, i.e. best responses?

First, we need to think about what it means when we say that the four were selected “at random”. If the drug really has no effect, it means that the labels “new drug” and “placebo” are essentially meaningless, and any subject is equally likely to be ranked low, medium, or high after the treatment. The ranks are essentially assigned at random.

There are in total $\binom{9}{4} = 126$ ways of picking four people out of the nine to receive the new drug. If the drug has no effect, then the set of ranks belonging to the chosen four is equally likely to be any of the 126 possible sets of ranks. Here are some of the possibilities:

ABCD
1234$\rightarrow$ most favorable to the new drug
1235
1236
1237
\vdots$$\vdots$$\vdots$$\vdots 5679 5689 5789 6789\rightarrow least favorable to the new drug We could think of testing$$ \begin{aligned} & H_0: \text{new drug has no effect} \\ vs. \, &H_1: \text{new drug has an effect} \end{aligned} $$using the enumeration of the rank outcomes. This is the basic logic of the permutation test. If there is no difference / no effect (H_0), then the labels are arbitrary and the ranks likewise can be thought of as arbitrarily assigned, so we can look at the configuration of ranks actually observed and see how likely it is. With the two-sided alternative H_1, we consider both extremes (1, 2, 3, 4) and (6, 7, 8, 9), yielding a probability of \frac{2}{126} \approx 0.016. Usually, instead of working with the ranks, we work with a function of the ranks that has a low value if all of the ranks are low, a high value if all of the ranks are high, and an intermediate value if there is a mix of high and low ranks (in the “treated group”). For instance, sum (or average) of the ranks. For our example, the sum will range from 10 to 30: S \text{ (rank sum)}# of occurrencesProbability 1010.008 1110.008 1220.0159 133 145 \vdots$$\vdots$$\vdots 265 273 282 291 301 The distribution is symmetric. We could also define a rejection region, as in classical testing, by looking for values of S in each tail with prob. < 0.025 (for two-tailed test, and taking \alpha = 0.05), to get an overall level of 0.05. This gives S = {10, 11, 29, 30} with cumulative prob. \approx 0.0317 > 0.025. 1. We can’t attain the exact 0.05 level here. This is characteristic of permutation tests because we’re dealing with discrete distributions for the test statistic. As the sample sizes increase, you can get closer. 2. We made no assumptions about what distribution the outcome was drawn from. But note that we also don’t use the actual outcome values themselves - just the ranks! There is a loss of information for a gain in flexibility and robustness (tradeoff in this case). ## Binomial tests Another key component is tests that are built on the binomial distribution. We’ll introduce this with an example. ### Motivating example We have data on survival times of ten patients with a certain type of cancer. But, for one patient the precise survival time is not known - the study only followed subjects for 362 weeks and that subject is still alive at that point. In this case, we say that the observation is censored. The data are (survival time in weeks): $49, 58, 75, 110, 112, 132, 151, 276, 281, 362^*$ *: censored, survival time > 362 weeks Suppose we want to test the hypothesis that the median survival time (in the relevant population) is 200 weeks, vs. the alternative that it is not. Let \theta be the median survival time in the population from which the sample was drawn. We’re interested in:$$ \begin{aligned} &H_0: \theta = 200 \\ vs. \, &H_1: \theta \neq 200 \end{aligned} $$For classical (parametric) approaches, this scenario has two main complications: 1. the censored observation need special methods, and 2. the fact that we’re looking at the median rather than the mean. The Binomial test offers a way around both of these issues simultaneously. If we have a random sample from any continuous distribution with median 200, each sample value is equally likely to be above or below 200. Define a “success” to be a value above 200, and a “failure” to be a value below 200. Under H_0, a success is just as likely as a failure, since the median \theta is 200 in the population. So, in a sample of size 10, the number of successes is Bin(10, 0.5). We have 3 successes, including the censored observation (whose precise value no longer matters!).$$ \text{F, F, F, F, F, F, F, S, S, S} $$Under H_0, P \text{(3 successes)} = {10 \choose 3} 0.5^{10}. We also need to consider the “more extreme” outcomes in this tail: 2 or 1 or 0 successes. In total:$$ {10 \choose 3}0.5 ^{10} + {10 \choose 2}0.5 ^{10} + {10 \choose 1}0.5 ^{10} + {10 \choose 0}0.5 ^{10} \approx 0.1719 $$We have a two-sided test, so we also need to consider departures from H_0 in the other tail. Since Pr(\text{success}) = Pr(\text{failure}) = 0.5, this distribution is symmetric, so the p-value is 2 \times 0.1719 = 0.3438. This Binomial test is also called the sign test, and is very popular as a nonparametric test due to its simplicity. ### Intepreting results As in the previous example of the permutation test, because of the discreteness of the binomial, not all levels (p-values) are attainable. As n increases, this becomes less of an issue, but for small or moderate sample sizes, this argues against strict cutoffs (fixed, but essentially arbitrary) such as “p-value < 0.05 \Rightarrow ‘statistically significant’”. It is better to report the p-value itself, and if possible, also report a confidence interval about the population quantity of interest. With (0, 1, 9, 10) successes (low and high # of successes), we have a total probability of 0.0216​, which is “reasonable evidence” against H_0. If we add in 2 and 8, that probability jumps to ​0.1094, which you may or may not be willing to take as evidence against H_0. If we go with 0.0216, we have between 2 and 8 successes if the median specified in H_0 has any value greater than 58 but less than 281. So (58,281) is a 97.84\% confidence interval for \theta, the population median. This is a very wide confidence interval - probably too wide for a clinical setting. We’ve gained flexibility in analysis, but we’ve thrown out a lot of the information in the data. ### Asymmetric cases In a dental practice, experience has shown that 75\% of adult patients require treatment after a routine checkup. So, in a sample if 10 independent patients, the number, S, needing additional treatment is Bin(10, 0.75). The probabilities for each outcome are: S\text{(# of successes)}prob. of individual outcomes 00.0000 10.0000 20.0004 30.0031 40.0162 50.0584 60.146 70.2503 80.2816 90.1877 100.0563 We can see that the distribution is no longer symmetric in the two tails! Suppose we had a sample of size 10 from a different dental practice and wanted to test:$$ H_0: p= 0.75 \text{ vs. } H_1: p > 0.75 $$The most extreme1 result would be 10 successes in the second practice, which under H_0 (p = 0.75) has probability 0.0563, which is “just above” the “standard” \alpha = 0.05 threshold. So with a traditional testing approach, we could never reject H_0. Another situation where it makes more sense to report the p-value itself. The other one-tailed test:$$ H_0: p= 0.75 \text{ vs. } H_1: p < 0.75 $$Here we keep accumulating the lower tail2 probabilities until we hit the p-value threshold. In this case, we can reject H_0 in the traditional framework. When the distribution is asymmetric and we have a two-tailed test, there are two options: 1. Find the point in the other tail with equal or lower cumulative probability, e.g. both tail probabilities should approach 0.025 to get a p-value of 0.05. 2. Take tails eqidistant from the mean (in discrete cases, take the same number of bins). ## Order statistics and ranks Ranking is at the basis of many nonparametric tests. It’s a major way of dropping distributional assumptions at the cost of losing some of the information in the raw data. We can use ranks / ordered data. In general, if we have observations x_1, x_2, \cdots, x_n from a continuous distribution (i.e. no ties), we denote the order statistics x_{(1)} < x_{(2)} < \cdots < x_{(n)}: • x_{(1)} is the smallest obs. in the sample. • x_{(1)} < x_{(2)} < \cdots < x_{(n)} is the sample ordered from smallest to largest. The median of the sample can be defined in terms of the order statistics:$$ \begin{aligned} &\text{n is odd} \Rightarrow \text{sample median is }x_{\left(\frac{n+1}{2}\right)} \\ &n = 2m \Rightarrow \text{sample median is } \frac{1}{2}\left(x_{(m)} + x_{(m+1)}\right) \end{aligned} $$We can also define measures of dispersion - range or interquartile range - in terms of the order statistics, e.g. x_{(n)} - x_{(1)} is a possible measure of dispersion. Another key use of the order statistics is to build the empirical distribution function:$$ S_n(x) = \frac{1}{n} (\text{# sample values} \leq x) $$In terms of the order statistics,$$ S_n(x) = \begin{cases} 0, & x < x_{(1)} \\ \frac{i}{n}, & x_{(i)} \leq x < x_{(i+1)}, & i = 1 \cdots n-1 \\ 1, & x \geq x_{(n)} \end{cases}$which is a “step function” with jumps of$\frac{1}{n}$at each of the observed data points. This is an estimator of the population CDF$F(x)$. ## Power and efficiency How effective is a procedure in using the information in the sample? In general, nonparametric methods are less efficient than parametric counterparts when the assumptions of the parametric approaches are met. Nonparametric methods, e.g. based on ranks, replace the actual observed data with ordered values$\Rightarrow$toss out information$\Rightarrow$lose power / efficiency. One way of looking at efficiency is through asymptotic relative efficiency (ARE). “Asymptotic” meaning as sample sizes increase, and “relative efficiency” is comparing two procedures. Consider two sequences of tests,$T_1$and$T_2$(different tests with increasing sample sizes, e.g. 5, 6, 7, … samples) where$\alpha$(probability of Type I error) is fixed. We let$H_1$vary in a way that$\beta$(probability of Type II error) remains constant as the sample size for test sequence$T_1$, call it$n_1$, increases. For each value of$n_1$, the idea is to determine$n_2$such that the test sequence$T_2$has the same$\beta$for the particular alternative. The proposed idea is to test what are the sample sizes you’d need for tests$T_1,(n_1)$and$T_2,(n_2)$to get the same test performance. The closer$n_1$and$n_2$are to each other, the tests have closer efficiency - they use the data with (near) equal effectiveness. A bit more rigorously, a bigger sample size usually leads to increased power for alternatives closer to the null. With a larger sample, you can detect smaller differences. For big samples, the ratio$\frac{n_1}{n_2}$is potentially informative, and it can be shown that (under some circumstances)$\frac{n_1}{n_2}$tends to a limit as$n_1 \rightarrow \infty$. This is the asymptotic relative efficiency. Crucially, nonparametric methods can be more powerful than their parametric counterparts when the assumptions of the latter don’t hold. Next, we’ll discuss location inference on a single sample, and the tool we’ll be using is the Wilcoxon signed-rank test. 1. One-sided alternative values in the upper tail (high # of success)$\Rightarrow$favorable to$H_1$. ↩︎ 2. One-sided alternative values in the lower tail (low # of successes)$\Rightarrow$favorable to$H_1\$. ↩︎

Related Posts
 May 08 Modern Nonparametric Regression 8 min read May 06 Categorical Data 17 min read May 06 Bootstrap 11 min read May 06 Density Estimation 6 min read May 05 Correlation and Concordance 9 min read