As a data scientist, occasionally, you receive a dataset and you would like to know what is the generative distribution for that dataset. In this post, I aim to show how we can answer that question in R. To do that let's make an arbitrary dataset that we sample from a Gamma distribution. To make the problem a little more interesting, let add Gaussian noise to simulate measurement noise:

####

Clearly, Gamma(10,3) is a good fit for the sample dataset, which is consistent with the primary distribution.

num_of_samples = 1000 x <- rgamma(num_of_samples, shape = 10, scale = 3) x <- x + rnorm(length(x), mean=0, sd = .1)

Basically, the process of finding the right distribution for a set of data can be broken down into four steps:

- Visualization. plot the histogram of data
- Guess what distribution would fit to the data the best
- Use some statistical test for goodness of fit
- Repeat 2 and 3 if measure of goodness is not satisfactory

The first task is fairly simple. In R, we can use hist to plot the histogram of a vector of data.

p1 <- hist(x,breaks=50, include.lowest=FALSE, right=FALSE)

The following plot shows the histogram of the above dataset:

The second task is a little bit tricky. It is mainly based on your experience and your knowledge of statistical distribution. Since we created the dataset ourselves, it is easy (surprisingly!) to guess the distribution. Let assume we know that the distribution is a Gamma distribution with shape 10 and scale 3.

The third task is to do some statistical testing to see if data is actually driven from the parametric distribution. These tests are call Goodness of fit. There are three well-known and widely use goodness of fit tests that also have nice package in R.

All of the above tests are for statistical null hypothesis testing. For goodness of fit we have the following hypothesis:

- H0 = The data is consistent with a specified reference distribution.
- H1 = The data is
*NOT*consistent with a specified reference distribution

For any null hypothesis testing, one need to specify a threshold which is known as

*(or*__statistical significance__*). The value of the significant level depends on the application but it is usually in the range of*__significant level__**[.01, .1]**. If the result of statistical test is above the level we would no reject the null hypothesis. In other words, if the test result is above the threshold, we conclude that the observed sample frequencies is significantly similar to expected frequencies specified in the null hypothesis.
Before we go furthur let's agee on two definitions:

*Reference distribution*is defined as a distribution which we__assume__fits the data the best. Our hypothesis testing tests if this assumption is correct or not*Primary distribution*is defined as actual distribution that the data was sampled from. In practice this distribution is unknown and we try to estimate and find that distribution.

#### Chi Square test

In R, you can use chisq.test to run the chi test. You need to pass the data and the candidate distribution. Two points need to be considered:

- The candidate distribution needs to be a pmf where its sum is 1. If you don't have the distribution normalized set rescale.p to TRUE.
- The chi square test is a statistical test, hence it needs to be run using Monte Carlo to make sure its result is accurate enough. For use the Monte Carlo set simulate.p.value. You can also set the iteration number by set B.

a <- chisq.test(p1$counts, p=null.probs, rescale.p=TRUE, simulate.p.value=TRUE)

The above test results in p-value of .2 which is above the significant level. That means we can not reject the null hypothesis. In other words hypothesis that p$counts are samples from null.probs is correct assumption.

**How to create the null.probs**

The Chi square test requires to specify the null distribution pmf. Note that, although the primary distribution that we took sample from is a continuous distribution (x ~ Gamma(10,3)) by using the histogram we convert it to the discrete samples. In better words, by using the histogram we first "bucketized" the Gamma distribution into 50 buckets and p$count shows number of samples falling into different buckets.

Since, the primary distribution and samples are bucketized, we need to do the same thing for the reference distribution. In other words, for reference Gamma distribution we need to calculate the probability of each bucket. We can use the following piece of code to do that:

library('zoo') breaks_cdf <- pgamma(p1$breaks, shape=10, scale=3) null.probs <- rollapply(breaks_cdf, 2, function(x) x[2]-x[1])

The first line calculate the CDF of each break point in x histogram. To calculate the probability of each bucket in interval [x1, x2) we need to calculate the following:

pgamma(x2, shape=10, scale=3) - pgamma(x1, shape=10, scale=3)

(to understand this formulation please refer to CDF definition)

The second line of code performs rolling difference to calculate the above formulation.

#### CramÃ©r–von Mises criterion

Cramer von Mises test compares a given empirical distribution with another distribution. Since our hyposesis is that dataset x has Gamma distribution, we create another Gamma distribution with shape 10 and scale 3 and use it as

*reference distribution*for hypnosis testing. Note that since the second gamma distribution is the basis of the comparison we are using a large sample size to closely estimate the Gamma distribution.num_of_samples = 100000 y <- rgamma(num_of_samples, shape = 10, scale = 3) res <- CramerVonMisesTwoSamples(x,y) p-value = 1/6*exp(-res)

The fourth line in above code is to convert Cramer-von Mises U-value to p-value. this creates p-value of .45 which is significantly above

*significance level*and so the two distribution are close enough.#### Kolmogorov–Smirnov test

Kolmogorov-Smirnov is simple nonparametric test for one

__dimensional__probability distribution. Same as Cramer von Mises test, it compares empirical distribution with reference probability. So we would use the test same as we used before:num_of_samples = 100000 y <- rgamma(num_of_samples, shape = 10, scale = 3) result = ks.test(x, y)

This generate the value of .2 which means we will accept the null hypothesis.

####

Different Reference Distribution

Now let see what would be the result if we decided to use a different reference distribution. Let study the result of the above test when the reference distribution is Gamma(11,3) or Normal distribution N(30,90). The following tables summarizes the result:

Reference Distribution | Chi square test | Kolmogorov–Smirnov test | CramÃ©r–von Mises criterion |
---|---|---|---|

Gamma(11,3) | 5e-4 | 2e-10 | 0.019 |

N(30, 90) | 4e-5 | 2.2e-16 | 3e-3 |

Gamme(10, 3) | .2 | .22 | .45 |

Oye, estÃ¡ muy chido. Estoy teniendo un problema al usarlo yo. Tengo una poblaciÃ³n de 663 objetos, el valor mÃnimo y mÃ¡ximo de los valores es 1 y 27, respectivamente. Hago todos los pasos menos el primero que tÃº haces. Me sale el valor de p sÃºper bajo y el X2 demasiado grande. ¿CuÃ¡l crees que sea el problema?

ReplyDelete

ReplyDeleteWell done! It is so well written and interactive. Keep writing such brilliant piece of work. Glad i came across this post. Last night even i saw similar wonderful R Programming tutorial on youtube so you can check that too for more detailed knowledge on R Programming.https://www.youtube.com/watch?v=rgFVq_Q6VF0

I appreciate your work on Data Science. It's such a wonderful read on Data Science course. Keep sharing stuffs like this. I am also educating people on similar Data Science training so if you are interested to know more you can watch this Data Science tutorial:-https://www.youtube.com/watch?v=gXb9ZKwx29U&t=237s

ReplyDeleteThank you for this article. I think it is a good contribution. However, I suggest that you check the text for typos as there are a few incorrectly typed words.

ReplyDeleteHello, I would like to know what reference did you use to obtain the equation to the convert Cramer-von Mises U-value to p-value. I need this for a paper. Thanks!

ReplyDelete