NAG CL Interface
g11bbc (tabulate_​percentile)

1 Purpose

g11bbc computes a table from a set of classification factors using a given percentile or quantile, for example the median.

2 Specification

#include <nag.h>
void  g11bbc (Nag_TabulateVar type, Integer n, Integer nfac, const Integer sf[], const Integer lfac[], const Integer factor[], Integer tdf, double percnt, const double y[], const double wt[], double table[], Integer maxt, Integer *ncells, Integer *ndim, Integer idim[], Integer count[], NagError *fail)
The function may be called by the names: g11bbc, nag_contab_tabulate_percentile or nag_tabulate_percentile.

3 Description

A dataset may include both classification variables and general variables. The classification variables, known as factors, take a small number of values known as levels. For example, the factor sex would have the levels male and female. These can be coded as 1 and 2 respectively. Given several factors, a multi-way table can be constructed such that each cell of the table represents one level from each factor. For example, the two factors sex and habitat, habitat having three levels: inner-city, suburban and rural, define the 2 by 3 contingency table:
Sex Habitat
  Inner-city Suburban Rural
Male      
Female      
For each cell statistics can be computed. If a third variable in the dataset was age then for each cell the median age could be computed:
Sex Habitat
  Inner-city Suburban Rural
Male 24 31 37
Female 21.5 28.5 33
That is the median age for all observations for males living in rural areas is 37. The median being the 50% quantile. Other quantiles can also be computed: the p percent quantile or percentile, q p , is the estimate of the value such that p percent of observations are less than q p . This is calculated in two different ways depending on whether the tabulated variable is continuous or discrete. Let there be m values in a cell and let y 1 , y 2 , , y m be the values for that cell sorted into ascending order. Also, associated with each value there is a weight, w 1 , w 2 , , w m , which could represent the observed frequency for that value, with W j = i=1 j w i and W j = i=1 j w i - 1 2 w j . For the p percentile let p w = p/100 W m and p w = p/100 W m then the percentiles for the two cases are as given below.
If the variable is discrete, that is takes only a limited number of (usually integer) values then the percentile is defined as:
y j if ​ W j-1 < p W < W j y j+1 + y j 2 if ​ p w = W j  
If the data is continuous then the quantiles are estimated by linear interpolation.
y 1 if ​ p w W 1 1-f y j-1 + fy j if ​ W j-1 < p w W j y m if ​ p w > W m  
where f = p w - W j-1 / W j - W j-1 .

4 References

John J A and Quenouille M H (1977) Experiments: Design and Analysis Griffin
Kendall M G and Stuart A (1969) The Advanced Theory of Statistics (Volume 1) (3rd Edition) Griffin

5 Arguments

1: type Nag_TabulateVar Input
On entry: indicates whether the variable to be tabulated is discrete or continuous.
type=Nag_TabulateVarDiscr
The percentiles are computed for a discrete variable.
type=Nag_TabulateVarCont
The percentiles are computed for a continuous variable using linear interpolation.
Constraint: type=Nag_TabulateVarDiscr or Nag_TabulateVarCont.
2: n Integer Input
On entry: the number of observations.
Constraint: n2 .
3: nfac Integer Input
On entry: the number of classifying factors in factor.
Constraint: nfac1 .
4: sf[nfac] const Integer Input
On entry: indicates which factors in factor are to be used in the tabulation.
If sf[i-1] > 0 the i th factor in factor is included in the tabulation.
Note that if sf[i-1] 0 , for i=1,2,,nfac then the statistic for the whole sample is calculated and returned in a 1 by 1 table.
5: lfac[nfac] const Integer Input
On entry: the number of levels of the classifying factors in factor.
Constraint: if sf[i-1] > 0 , lfac[i-1] 2 , for i=1,2,,nfac.
6: factor[n×tdf] const Integer Input
On entry: the nfac coded classification factors for the n observations.
Constraint: if sf[i-1] > 0 , 1 factor[i-1×tdf+j-1] lfac[j-1] , for i=1,2,,n and j=1,2,,nfac.
7: tdf Integer Input
On entry: the stride separating matrix column elements in the array factor.
Constraint: tdfnfac .
8: percnt double Input
On entry: the percentile to be tabulated, p .
Constraint: 0.0 < percnt < 100.0 .
9: y[n] const double Input
On entry: the variable to be tabulated.
10: wt[n] const double Input
On entry: wt must contain the n weights. Otherwise wt must be set to NULL.
Constraint: wt[i-1] 0.0 , for i=1,2,,n.
11: table[maxt] double Output
On exit: the computed table. The ncells cells of the table are stored so that for any two factors the index relating to the factor occurring later in lfac and factor changes faster. For further details see Section 9.
12: maxt Integer Input
On entry: the maximum size of the table to be computed.
Constraint: maxt product of the levels of the factors included in the tabulation.
13: ncells Integer * Output
On exit: the number of cells in the table.
14: ndim Integer * Output
On exit: the number of factors defining the table.
15: idim[nfac] Integer Output
On exit: the first ndim elements contain the number of levels for the factors defining the table.
16: count[maxt] Integer Output
On exit: a table containing the number of observations contributing to each cell of the table, stored identically to table.
17: fail NagError * Input/Output
The NAG error argument (see Section 7 in the Introduction to the NAG Library CL Interface).

6 Error Indicators and Warnings

NE_2_INT_ARG_LT
On entry, tdf=value while nfac=value . These arguments must satisfy tdfnfac .
NE_2_INT_ARRAY_CONS
On entry, sf[value] = value while lfac[value] = value.
Constraint: if sf[i] > 0 , lfac[i] 2 , for i=0,1,,nfac - 1.
NE_2D_1D_INT_ARRAYS_CONS
On entry, factor[value×tdf+value] = value while lfac[value] = value.
Constraint: factor[i×tdf+j] lfac[j] , for i=0,1,,n - 1 and j=0,1,,nfac - 1.
NE_2D_INT_ARRAY_CONS
On entry, factor[value×tdf+value] = value.
Constraint: factor[i×tdf+j] 1 , for i=0,1,,n - 1 and j=0,1,,nfac - 1.
NE_ALLOC_FAIL
Dynamic memory allocation failed.
NE_BAD_PARAM
On entry, argument type had an illegal value.
NE_CELL_EMPTY
At least one cell is empty.
NE_INT_ARG_LT
On entry, n=value.
Constraint: n2.
On entry, nfac=value.
Constraint: nfac1.
NE_INTERNAL_ERROR
An internal error has occurred in this function. Check the function call and any array sizes. If the call is correct then please contact NAG for assistance.
NE_MAXT
The maximum size of the table to be computed, maxt is too small.
NE_REAL
On entry, percnt=value .
Constraint: 0.0 < percnt < 100.0 .
NE_REAL_ARRAY_CONS
On entry, wt[value] = value.
Constraint: wt[i] 0 , for i=0,1,,n - 1.

7 Accuracy

Not applicable.

8 Parallelism and Performance

g11bbc is not threaded in any implementation.

9 Further Comments

The tables created by g11bbc and stored in table and count are stored in the following way. Let there be n factors defining the table with factor k having l k levels, then the cell defined by the levels i 1 , i 2 , , i n of the factors is stored in m th cell given by:
m = 1 + k=1 n i k - 1 c k ,  
where c j = k = j + 1 n l k , for j=1,2,,n - 1 and c n = 1 .

10 Example

The data, given by John and Quenouille (1977), are for a 3 by 6 factorial experiment in 3 blocks of 18 units. The data is input in the order: blocks, factor with 3 levels, factor with 6 levels, yield, and the 3 by 6 table of treatment medians for yield over blocks is computed and printed.

10.1 Program Text

Program Text (g11bbce.c)

10.2 Program Data

Program Data (g11bbce.d)

10.3 Program Results

Program Results (g11bbce.r)