3200
|
1 ## Copyright (C) 1995, 1996, 1997 Kurt Hornik |
3426
|
2 ## |
3922
|
3 ## This file is part of Octave. |
|
4 ## |
|
5 ## Octave is free software; you can redistribute it and/or modify it |
|
6 ## under the terms of the GNU General Public License as published by |
3200
|
7 ## the Free Software Foundation; either version 2, or (at your option) |
|
8 ## any later version. |
3426
|
9 ## |
3922
|
10 ## Octave is distributed in the hope that it will be useful, but |
3200
|
11 ## WITHOUT ANY WARRANTY; without even the implied warranty of |
|
12 ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
3426
|
13 ## General Public License for more details. |
|
14 ## |
3200
|
15 ## You should have received a copy of the GNU General Public License |
3922
|
16 ## along with Octave; see the file COPYING. If not, write to the Free |
5307
|
17 ## Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA |
|
18 ## 02110-1301, USA. |
3200
|
19 |
3454
|
20 ## -*- texinfo -*- |
|
21 ## @deftypefn {Function File} {[@var{pval}, @var{ks}] =} kolmogorov_smirnov_test (@var{x}, @var{dist}, @var{params}, @var{alt}) |
|
22 ## Perform a Kolmogorov-Smirnov test of the null hypothesis that the |
|
23 ## sample @var{x} comes from the (continuous) distribution dist. I.e., |
|
24 ## if F and G are the CDFs corresponding to the sample and dist, |
|
25 ## respectively, then the null is that F == G. |
3200
|
26 ## |
3454
|
27 ## The optional argument @var{params} contains a list of parameters of |
|
28 ## @var{dist}. For example, to test whether a sample @var{x} comes from |
|
29 ## a uniform distribution on [2,4], use |
3200
|
30 ## |
3454
|
31 ## @example |
|
32 ## kolmogorov_smirnov_test(x, "uniform", 2, 4) |
|
33 ## @end example |
3200
|
34 ## |
6754
|
35 ## @noindent |
|
36 ## @var{dist} can be any string for which a function @var{dist_cdf} |
|
37 ## that calculates the CDF of distribution @var{dist} exists. |
|
38 ## |
3454
|
39 ## With the optional argument string @var{alt}, the alternative of |
|
40 ## interest can be selected. If @var{alt} is @code{"!="} or |
|
41 ## @code{"<>"}, the null is tested against the two-sided alternative F |
|
42 ## != G. In this case, the test statistic @var{ks} follows a two-sided |
|
43 ## Kolmogorov-Smirnov distribution. If @var{alt} is @code{">"}, the |
3457
|
44 ## one-sided alternative F > G is considered. Similarly for @code{"<"}, |
|
45 ## the one-sided alternative F > G is considered. In this case, the |
|
46 ## test statistic @var{ks} has a one-sided Kolmogorov-Smirnov |
|
47 ## distribution. The default is the two-sided case. |
3200
|
48 ## |
3454
|
49 ## The p-value of the test is returned in @var{pval}. |
3200
|
50 ## |
|
51 ## If no output argument is given, the p-value is displayed. |
3454
|
52 ## @end deftypefn |
3200
|
53 |
5428
|
54 ## Author: KH <Kurt.Hornik@wu-wien.ac.at> |
3456
|
55 ## Description: One-sample Kolmogorov-Smirnov test |
3200
|
56 |
3979
|
57 function [pval, ks] = kolmogorov_smirnov_test (x, dist, varargin) |
3426
|
58 |
3200
|
59 if (nargin < 2) |
6046
|
60 print_usage (); |
3200
|
61 endif |
|
62 |
4030
|
63 if (! isvector (x)) |
3458
|
64 error ("kolmogorov_smirnov_test: x must be a vector"); |
3200
|
65 endif |
|
66 |
|
67 n = length (x); |
|
68 s = sort (x); |
4348
|
69 f = str2func (sprintf ("%s_cdf", dist)); |
3200
|
70 |
|
71 alt = "!="; |
3426
|
72 |
3200
|
73 if (nargin == 2) |
|
74 z = reshape (feval (f, s), 1, n); |
|
75 else |
|
76 args = ""; |
|
77 for k = 1 : (nargin-2); |
3979
|
78 tmp = varargin{k}; |
5443
|
79 if ischar (tmp) |
3426
|
80 alt = tmp; |
3200
|
81 else |
3426
|
82 args = sprintf ("%s, %g", args, tmp); |
3200
|
83 endif |
|
84 endfor |
4900
|
85 z = reshape (eval (sprintf ("%s(s%s);", func2str (f), args)), 1, n); |
3426
|
86 endif |
3200
|
87 |
|
88 if (strcmp (alt, "!=") || strcmp (alt, "<>")) |
3456
|
89 ks = sqrt (n) * max (max ([abs(z - (0:(n-1))/n); abs(z - (1:n)/n)])); |
3200
|
90 pval = 1 - kolmogorov_smirnov_cdf (ks); |
|
91 elseif (strcmp (alt, ">")) |
3456
|
92 ks = sqrt (n) * max (max ([z - (0:(n-1))/n; z - (1:n)/n])); |
|
93 pval = exp (- 2 * ks^2); |
3200
|
94 elseif (strcmp (alt, "<")) |
3456
|
95 ks = - sqrt (n) * min (min ([z - (0:(n-1))/n; z - (1:n)/n])); |
|
96 pval = exp (- 2 * ks^2); |
3200
|
97 else |
3456
|
98 error ("kolmogorov_smirnov_test: alternative %s not recognized", alt); |
3200
|
99 endif |
3426
|
100 |
3200
|
101 if (nargout == 0) |
3456
|
102 printf ("pval: %g\n", pval); |
3200
|
103 endif |
3426
|
104 |
3200
|
105 endfunction |