Non-parametric testing for the number of change points in a sequence of independent random variables

A non-parametric procedure is derived for testing for the number of change points in a sequence of independent continuously distributed variables when there is no prior information available. The procedure is based on the Kruskal–Wallis test, which is maximized as a function of all possible places of the change points. The procedure consists of a sequence of non-parametric tests of nested hypotheses corresponding to a decreasing number of change points. The properties of this procedure are analyzed by Monte Carlo methods and compared to a parametric procedure for the case that the variables are exponentially distributed. The critical values are given for sample sizes up to 200.