3191
|
1 ## Copyright (C) 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 |
7016
|
7 ## the Free Software Foundation; either version 3 of the License, or (at |
|
8 ## your option) any later version. |
3426
|
9 ## |
3922
|
10 ## Octave is distributed in the hope that it will be useful, but |
3191
|
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 ## |
3191
|
15 ## You should have received a copy of the GNU General Public License |
7016
|
16 ## along with Octave; see the file COPYING. If not, see |
|
17 ## <http://www.gnu.org/licenses/>. |
3191
|
18 |
3456
|
19 ## -*- texinfo -*- |
|
20 ## @deftypefn {Function File} {} discrete_inv (@var{x}, @var{v}, @var{p}) |
|
21 ## For each component of @var{x}, compute the quantile (the inverse of |
|
22 ## the CDF) at @var{x} of the univariate distribution which assumes the |
|
23 ## values in @var{v} with probabilities @var{p}. |
|
24 ## @end deftypefn |
3191
|
25 |
5428
|
26 ## Author: KH <Kurt.Hornik@wu-wien.ac.at> |
3456
|
27 ## Description: Quantile function of a discrete distribution |
3191
|
28 |
3456
|
29 function inv = discrete_inv (x, v, p) |
3426
|
30 |
3191
|
31 if (nargin != 3) |
6046
|
32 print_usage (); |
3191
|
33 endif |
|
34 |
4859
|
35 sz = size (x); |
3191
|
36 |
4030
|
37 if (! isvector (v)) |
3456
|
38 error ("discrete_inv: v must be a vector"); |
4030
|
39 elseif (! isvector (p) || (length (p) != length (v))) |
3456
|
40 error ("discrete_inv: p must be a vector with length (v) elements"); |
|
41 elseif (! (all (p >= 0) && any (p))) |
|
42 error ("discrete_inv: p must be a nonzero, nonnegative vector"); |
3191
|
43 endif |
|
44 |
4859
|
45 n = numel (x); |
3456
|
46 x = reshape (x, 1, n); |
|
47 m = length (v); |
4778
|
48 v = sort (v); |
3456
|
49 s = reshape (cumsum (p / sum (p)), m, 1); |
3191
|
50 |
4778
|
51 ## Allow storage allocated for P to be reclaimed. |
|
52 p = []; |
|
53 |
4859
|
54 inv = NaN * ones (sz); |
3456
|
55 if (any (k = find (x == 0))) |
4859
|
56 inv(k) = -Inf; |
3191
|
57 endif |
3456
|
58 if (any (k = find (x == 1))) |
4859
|
59 inv(k) = v(m) * ones (size (k)); |
3191
|
60 endif |
4778
|
61 |
3456
|
62 if (any (k = find ((x > 0) & (x < 1)))) |
3191
|
63 n = length (k); |
4778
|
64 |
|
65 ## The following loop is a space/time tradeoff in favor of space, |
|
66 ## since the dataset may be large. |
|
67 ## |
|
68 ## Vectorized code is: |
|
69 ## |
4859
|
70 ## inv(k) = v(sum ((ones (m, 1) * x(k)) > (s * ones (1, n))) + 1); |
4778
|
71 |
|
72 for q = 1:n |
4859
|
73 inv(k(q)) = v(sum (x(k(q)) > s) + 1); |
4778
|
74 endfor |
3191
|
75 endif |
|
76 |
|
77 endfunction |
|
78 |
|
79 |