- Research article
- Open access
- Published:
Using the Bernoulli trial approaches for detecting ordered alternatives
BMC Medical Research Methodology volume 13, Article number: 148 (2013)
Abstract
Background
Diagnostic problems in clinical trials are sometimes ordinal. For example, colon tumor staging was performed according to the TNM classification. However, clinical data are limited by markedly small sample sizes in some stage.
Methods
We propose a distribution-free test for detecting ordered alternatives in a completely randomized design. The new statistic is based on summing all correctly (ascending) ordered samples.
Results
The exact mean and variance of the null distribution are derived and it is shown that this distribution is asymptotically normal. Furthermore, we show using Monte Carlo simulation that the proposed test is a significant improvement over the Terpstra-Magel test. That is, power is decreased where the investigator falsely assumes an a priori ordering relationship.
Conclusions
We conclude that these tests frequently detect an ordered trend when, in fact, one does not exist. However, the new test can reduce the error rate, at least not to the extent in which the Jonckheere-Terpstra test does.
Background
This paper focuses on considering nonparametric tests for the non-decreasing ordered alternative of k(≥3) groups. The hypothesis to be tested is H 0 : F 1(x) = F 2(x) = ⋯ = F k (x) for all x and H 1 : F 1(x) ≥ F 2(x) ≥ ⋯ ≥ F k (x), for all x with F 1(x) > F k (x) for some x, where F 1(x), F 2(x), ⋯, F k (x) are continuous distribution functions.
In this article, we assume the location model with F i (x) = F(x - μ - θ i ), where μ is a location parameter and θ i represents the effect of group i, i = 1, 2, …, k. This implies that the underlying populations may differ only in location. Throughout the article, let k represent independent random samples from the k populations with distribution functions F i (x), i = 1, 2, …, k, respectively.
Nonparametric order restricted inference has been extensively investigated in past literature and new studies are continuing to emerge. For instance, Puri [1], Puri and Sen [2], and Padmanabhan et al. [3] applied the concept of Chernoff–Savage-type statistics to nonparametric ordered alternative tests. Studies that used power results to compare the validity of linear rank tests included Büning and Kössler [4], Beier and Büning [5], Büning and Kössler [6], Büning [7], Büning and Kössler [8], Büning and Kössler [9], Kössler [10] and Kössler [11].
The earliest and most classic treatment of k (≥ 3)-sample distribution-free statistic for ordered alternatives was proposed by Jonckheere [12] and Terpstra [13]. The test is known as the Jonckheere-Terpstra test (hereafter referred to as the JT test) and is based on a sum of Mann–Whitney statistics (Mann and Whitney, [14]; Hollander and Wolfe, [15]). In order to define the JT statistic, we express the Mann–Whitney statistics as
where , and the JT statistic is given by .
Other tests for ordered alternatives were developed by Cuzick [16] and Le [17]. Among the JT, Cuzick, and Le tests, the results from Mahrer and Magel [18] did not establish any of the tests as having overwhelmingly higher power over the others across different location parameters. Neuhauser et al. [19] presented a modified version of the JT test (hereafter referred to as the MJT test). The form of the MJT statistic is identical to the JT test except that the Mann–Whitney statistic U lm multiplies the weight m - l as the new kernel. Study results showed that the MJT test often produced a higher power than the JT test for the ordered alternative. We also noted that Tryon and Hettmansperger [20] presented the JT and MJT tests as members of a more general class of nonparametric tests. In the test statistics described above the kernels of the tests are almost all derived by comparing two pairs of sample observations at a time. However, Terpstra and Magel [21] proposed a test (hereafter referred to as the TM test) where the kernels of TM test are based on information obtained simultaneously across all samples. The statistic is determined by adding the indicator functions, that is,
where is equal to one, provided at least one strict inequality; otherwise, is equal to zero..
Terpstra et al. ([22]a, b) proposed a new nonparametric test statistic (hereafter referred to as the KTP test) that is a generalization of the TM test. The idea is to replace the indicator kernel from the TM test with Spearman’s rank correlation coefficient, that is,
where is Spearman’s rank correlation coefficient between the observed data and the corresponding group number.
In this study, we propose a new test is based on the information present in the k-tuplets, where a k-tuplet includes one observation from each treatment group. All correctly (ascending) ordered samples are then summed to form a statistic that is distributed approximately as a normal distribution. Details of this new test and its asymptotic distribution are provided, and the computational algorithm is presented in the Additional file 1. A colon cancer data example is given in data example section. Finally, we present a finite sample simulation study which compares the proposed test, the JT test, MJT test, TM test, and the KTP test in terms of power. A computer program written in R that implements the proposed methods will be available from the first author upon request. It is recommended that readers who are not interested in the details of the computational algorithm skip the Additional file 1.
Methods
Test statistic
The new nonparametric test for non-decreasing alternatives is based on the following statistic,
Where , R (xi) denotes the rank of xi with respect to x1, x2,…, xk, and I(.) denotes the indicator function.
The remainder of this section presents and derives results pertaining to the null distribution of the proposed test statistic. We assume throughout this section that the observed data, {Xij} is essentially a random sample from some continuous probability distribution function F. Hence, the possibility of ties has a probability of zero. In principle the test statistic uses the k-tuplet method of Terpstra and Magel. Additionally, in the null hypothesis each follows the Binomial (k, 1/k) distribution. For these reasons, we will refer to this test as the KTMB test.
The exact null distribution
Let N denote the sum of the sample sizes for each treatment. Namely, let N = n 1 + ⋯ + n k . Here, we have N !/(n 1 ! ⋯ n k !) partitions of the numbers 1, …, N. The null distribution of T means each one of these partitions is equally likely so the mean and variance can be calculated directly by multiplying each possible value of T with its probability. When the number of partitions is small, we can easily calculate the exact distribution by hand or with the computer. Table 1 shows the probabilities, means, and variances of the test statistic T for sample size arrangements (2, 1, 1), (2, 1, 2), and (1, 1, 3) respectively.
Real world cases are not always as simple as the above illustration. For example, when k=4, n 1 = n 2 = n 3 = n 4 = 5, we have 20 !/(5 ! 5 ! 5 ! 5 !) = 1.1733 × 1010 partitions. Such a distribution function cannot be calculated even with the most efficient personal computers. We will therefore introduce a Monte Carlo approximation to the null distribution. On the other hand, if the distribution of T can be approximated or can be shown to converge to a well-known distribution, we can avoid computational complexity altogether.
The mean and variance
If the asymptotic null distribution of a test statistic is normal and the exact mean and variance of T under H0 in standard form can be established we can then standardize T by using the exact mean and variance to obtain Z KTMB , where . In this case, we can find critical values from the standard normal table.
We will start by finding the mean value of T, E0(T), noting that T is nothing but a sum of the Bernoulli (1/k) distribution. It is straightforward to get
Here, and in the following, we let
where for no tie, for k ties for i ≠ j.
For the case of i ties, we present an algorithm for the computation of the in Additional file 1. Readers who are not interested in the details of this algorithm may want to skip the Additional file 1 and go to data example section, in which examples based on real data are provided.
The asymptotic null distribution
In this section we will look to see if the asymptotic null distribution of test statistic T follows the standard normal distribution. In other words, we prove that
H0 will therefore be rejected for large values of T *. The normal approximation for the procedure is to reject H 0 if T* ≥ z 1 - α ; otherwise do not reject H 0 . Note that the critical value z 1 - α is chosen to make the Type I error probability equal to α. That is, α ≈ P(T* ≥ z 1 - α |H 0 true). We note that (3) is a direct consequence of Theorem 1, which we now state.
Theorem 1 Let and assume where λ l ∈ (0, 1) . Then, under where
Proof of Theorem 1 Terpstra and Magel [21] proved that TM statistic follows a normal distribution as sample sizes go to infinity by using projection technique from Hettmansperger and McKean ([23], p. 81). In what follows all limits are taken with respect to N, as N→∞. To apply their theorem to our case, let
where
The projection of T N , say, P N can be defined as,
and can be proved by Beta distribution. The convergence criteria on the k sample sizes imply that,
It now follows from (4), (5), and limiting moment generating function theory that,
Let us now consider V [T N ], which we write as,
Consider first the case of k ties for i ≠ j. it is straightforward to show . Next, consider the case in which there are exactly three ties among the different subscripts. For example, if we let R u denotes the rank of x u with respect to x 1 , x 2 ,…, x k , R v denotes the rank of x v with respect to x 1 , x 2 ,…, x 2k-3 , u < v-k, R u < R v , and X 1 , X 2 , X 3 denote the tied observations then the covariance term has the form COV [I u , I v ] where, R u denotes the rank of x u with respect to and I u = I(R u = u), and R v denotes the rank of x v with respect to and I v = I(R v = v).
Under H 0 , . Next, consider E [I u I v ]. This expectation contains 2k-3 observations, so that under H 0 , each of the (2k-3)! permutations of the observations are equally likely. However, there are only the numbers of {1 : R u -1}∩{1 : R v -1} possible ways, say I SS (R u , R v ), plus the numbers of {R u +1 : 2k-3}∩{1 : R v -1} possible ways, say I LS (R u , R v ), plus the numbers of {R u +1 : 2k-3}∩{R v +1 : 2k-3} possible ways, say I LL (R u , R v ), to preserve X 1 , X 2 , and X 3 . Furthermore, there are possible ways to preserve to the left of X u , possible ways to preserve to the left of X v , possible ways to preserve to the right of X u , and possible way to preserve to the right of X v . Hence, these arguments imply that,
where t 1 + t 2 + t 3 = 3, t 1 , t 2 , and t 3 = 0, 1, 2, 3.
Now, for a given l 1 , l 2 , and l 3 , there are of these covariance terms. Next, consider all possible R u , R v and all possible treatment locations (m and n), in the case of one tie X 1 , (7) reduces to,
where t 1 + t 2 + t 3 = 1, t 1 , t 2 , and t 3 = 0, 1.
From (6) and (8) it follows that V[T N ] - V[P N ] = o(1). Asymptotic normality results are attainable.
Patient characteristics
The institutional review board of Chang Gung Memorial Hospital approved the present study. Detailed information about patients with colon cancer, such as patient- and tumor-related factors and follow-up status, was retrieved from the Colorectal Section Tumor Registry at Chang Gung Memorial Hospital, Taiwan. All the data in this registry were prospectively collected.
Results and discussion
Data examples
Between January 2006 and December 2010, 154 consecutive patients with histologically confirmed colonic adenocarcinoma underwent curative surgeries at the Chang Gung Memorial Hospital in Chiayi. The stage IV colon cancer, non-curative surgeries, rectal cancer and mucinous adenocarcinomawere excluded in this study. Tumor staging was performed according to the TNM classification described in the 6th edition of the cancer staging manual of the American Joint Committee on Cancer (Stage I, II, IIIA and IIIB). The different tumor staging require a different treatment to optimize patient and hospital outcomes. An ordinal logistic regression model was developed with predictors as follows: age, gender, tumor location, histologic differentiation, preoperative albumin level, preoperative carcinoembryonic antigen level, and underlying medical illnesses.
To illustrate the KTMB test, assume an outcome with four stages and a set of cases consisting of one case from each stage. The case from Stage I has risks of 0.50, 0.25, 0.15 and 0.10 for Stage I, II, IIIA and IIIB, respectively. The case from Stage II has risks 0.26, 0.52, 0.17 and 0.05; the case from Stage IIIA has risks 0.06, 0.32, 0.42 and 0.20; the case from Stage IIIB has risks 0.12, 0.18, 0.30 and 0.40. The risk for Stage IIIB (say, event) is higher for the case that belongs to this stage (0.40) than for the other cases (0.10, 0.05 and 0.20). The risk for event is second-highest for the case from Stage IIIA (0.20 versus 0.10, 0.05 and 0.40). However, the risk for event is lowest for the case from Stage II (0.05 versus 0.10, 0.20 and 0.40). The risk for event is third-highest for the case from Stage I (0.10 versus 0.05, 0.20 and 0.40). Therefore, the risks correctly identify the cases from Stage IIIA and IIIB but not Stage I and II, resulting in a score of 2 for this set (k(x 1, x 2, x 3, x 4)).
Hence, the set of hypotheses was H 0 : F I (x) = F II (x) = F IIIA (x) = F IIIB (x) for all x and H 1 : F I (x) ≥ F II (x) ≥ F IIIA (x) ≥ F IIIB (x), where F I (x) ≠ F IIIB (x) for some x.
Five test statistics and the corresponding p-values are given in Table 2. Since a plot of this data set in Figure 1 exhibits a non-increased trend, it appears that the JT, MJT and KTP tests have falsely conclusion (p < 0.05). The KTMB test has the largest p-value (See Table 2). Moreover, Stage IIIB patients reported significantly more risk for Stage IIIB than Stage II subjects (ANOVA, post hoc: IIIB > II, p = 0.003) while Stage I, II and IIIA patients did not differ in risk for Stage IIIB (ANOVA, post-hoc: p>0.05) Hence, we conclude that the risk for Stage IIIB do not increase with the patient’s TNM in the model. That is, the discrimination performance of the ordinal logistic model is not very well between Stage I, II and IIIA.
Comparison with respect to size and power
To determine if the underlying population came from different skew and kurtosis distributions that impact on the power of the test statistic, we used log-F distributions with combinations of 2, 4.5 and 10 degrees of freedom to generate the random variable. We can therefore define random variable X ij as: X ij = θ i + ϵ ij , where ϵ ij is the iid log-F distribution, and θ i are location parameters.
For the numbers of treatment (k), sample sizes (n i ) and location parameters (θ i ) we examine the different combinations of k = 3 and 4, ni = 4, 5, 8 and 10, θ i = 0, 0.25, 0.5, 0.75, 1 and 1.25. We investigated designs under assumed alternatives which are of the forms of concave and convex. Programs to compare powers were written in R 2.9.2 (R Development Core Team, Vienna, Austria). The estimations were conducted by simulating 10,000 different sets of samples. Furthermore, we estimated the power by counting the number of times H0 was rejected and using the value to divide by 10,000. Ideally, we believe that the test should have higher power than a general alternative test when H1 is true, and should have low power for any alternative that does not fit the profile given in H1.
In general, the JT and KTP tests have the highest powers for the ordered alternative cases. Comparing with TM test, the gain percentage in power, DP = (KTMB - TM)/TM, ranges from -6.29% to 11.27% with the average gain percentage in power being 2.63% (difference of percentage).
Consider the corresponding alternatives of the form of concave and convex shapes. The powers of the KTMB test outperforms (lower power) the KTP, JT, MJT, and TM tests when balanced design. The loss percentage in power, DP = (minimum of KTP, JT, MJT, and TM – KTMB)/KTMB, ranges from -7.28% to 20.00% with the average loss percentage in power being 4.25% for k = 3. The DP ranges from -13.2% to 27.68% with the average loss percentage in power being 8.83% for k = 4.
When the sample sizes corresponding to the non-decreased trend location parameters are comparatively large, the KTMB test is better than KTP, MJT, JT, and TM tests. The DP ranges from -7.29% to 9.30% with the average loss percentage in power being 2.47% for k = 3. The DP ranges from -6.52% to 30.93% with the average loss percentage in power being 12.07% for k = 4. However, the KTP test slightly better than KTMB test when the underlying population is skewed to the right (see Table 3).
Based on the simulation results above, we conclude that the KTMB test is better than the TM test in regards to the power against ordered alternatives. Moreover, the KTMB test offers built in protection for the situation when an investigator falsely assumes an a priori ordered relationship.
Table 3 just represent a small subset of the many different scenarios that we simulated. For example, we also conducted simulations for numerous other alternative patterns. Interested persons may contact the corresponding author for these simulated results.
Conclusions
This research proposes a new nonparametric test for the ordered alternative problem. The new test statistic is based on the calculating all in proper (ascending) order. In other words, the new test statistic collects the information of each observation for each treatment to provide the message of “increasing” to the test statistics. A higher test statistics means a stronger “increasing” message. This is also why we expect the new test statistics to offer better power under certain situations.
Due to the small number of groups and sample sizes, we tabulated and listed their distribution as well as the exact mean and variance of the null distribution. From the equation for the exact mean and variance of the null distribution was derived and the asymptotic null distribution is normal were given.
We also use the example of ordinal risk prediction of colon cancer to compare the test statistics mentioned in the papers. A finite sample simulation study was also used to explore in-depth how the powers of JT, MJT, TM, KTP and KTMB tests under different underlying populations, treatment numbers and sample sizes. Based on the example and simulation results, we conclude that these tests frequently detect an ordered trend when, in fact, one does not exist. However, the KTMB test can reduce the error rate, at least not to the extent in which the JT and MJT tests do.
Ben Van Calster et. al. extend the main measure of binary discrimination, the c-statistic or area under the ROC curve, to nominal polytomous settings by polytomous discrimination index (PDI) [24]. They mention it is desirable that the risk of each group is highest for the case that belongs to this group in a set of cases. Therefore, the PDI score awarded to a set equals the number of groups for which this holds. Based on this point of view, in our opinion, the KTMB test can not only be used for detecting the non-decreasing alternatives but can also be measured to summarize polytomous discrimination.
References
Puri ML: Some distribution-free k-sample rank tests of homogeneity against ordered alternatives. Commun Pure Appl Math. 1965, 18: 51-63. 10.1002/cpa.3160180108.
Puri ML, Sen PK: On chernoff-savage tests for ordered alternatives in randomized blocks. The Annals of Mathematical Statistics. 1968, 39 (3): 967-972. 10.1214/aoms/1177698329.
Padmanabhan AR, Puri ML, Saleh AKME: Statistics and related topics (Ottawa, Ont. 1980). A non-parametric test for equality against ordered alternatives in the case of skewed data with a biomedical application. 1981, North-Holland, Amsterdam: North-Holland Publishing Company, 279-283.
Büning H, Kössler W: Robustness and efficiency of some tests for ordered alternatives in the C-Sample location problem. J Stat Comput Simul. 1996, 55: 337-352. 10.1080/00949659608811774.
Beier F, Büning H: An adaptive test against ordered alternatives. Computational Statistics & Data Analysis. 1997, 25: 441-452. 10.1016/S0167-9473(97)00014-5.
Büning H, Kössler W: The asymptotic power of Jonckheere-type tests for ordered alternatives. Australian & New Zealand Journal of Statistics. 1999, 41 (1): 67-77. 10.1111/1467-842X.00062.
Büning H: Adaptive Jonckheere-type tests for ordered alternatives. J Appl Stat. 1999, 26: 541-551. 10.1080/02664769922214.
Kössler W, Büning H: The asymptotic power and relative efficiency of some c-sample rank tests of homogeneity against umbrella alternatives. Statistics. 2000, 34 (1): 1-26. 10.1080/02331880008802703.
Kössler W, Büning H: The efficacy of some c-sample rank tests of homogeneity against ordered alternatives. Journal of Nonparametric Statistics. 2000, 13 (1): 95-106. 10.1080/10485250008832844.
Kössler W: Some c-sample rank tests of homogeneity against ordered alternatives based on U-statistics. Journal of Nonparametric Statistics. 2005, 17 (7): 777-795. 10.1080/10485250500077254.
Kössler W: Some c-sample rank tests of homogeneity against umbrella alternatives with unknown peak. J Stat Comput Simul. 2006, 76 (1): 57-74. 10.1080/00949650412331320882.
Jonckheere AR: A distribution-free k-sample test against ordered alternatives. Biometrika. 1954, 41: 133-145.
Terpstra T: The asymptotic normality and consistency of Kendall’s test against trend when ties are present in one ranking. Indagationes Mathematica. 1952, 14: 327-333.
Mann HB, Whitney DR: On a test of whether one of two random variables is stochastically larger than the other. Ann Math Stat. 1947, 18 (1): 50-60. 10.1214/aoms/1177730491.
Hollander M, Wolfe DA: Nonparametric statistical methods. 1999, New York: John Wiley
Cuzick J: A wilcoxon-type test for trend. Stat Med. 1985, 4: 87-90. 10.1002/sim.4780040112.
Le CT: A new rank test against ordered alternatives in k-sample problems. Biom J. 1988, 30 (1): 87-92. 10.1002/bimj.4710300116.
Mahrer J, Magel R: A comparison of tests for the k-sample, non-decreasing alternative. Stat Med. 1995, 14 (8): 863-871. 10.1002/sim.4780140814.
Neuhauser M, Liu PY, Hothorn L: Nonparametric tests for trend: Jonckheere’s test, a modification and a maximum Test. Biom J. 1998, 40 (8): 899-909. 10.1002/(SICI)1521-4036(199812)40:8<899::AID-BIMJ899>3.0.CO;2-9.
Tryon VP, Hettmansperger TP: A Class of non-parametric tests for homogeneity against ordered alternatives. Ann Stat. 1973, 1: 1061-1070. 10.1214/aos/1176342557.
Terpstra JT, Magel RC: A new nonparametric test for the ordered alternative problem. Journal of Nonparametric Statistics. 2003, 15 (3): 289-301. 10.1080/1048525031000078349.
Terpstra JT, Chang CH, Magel RC: On the use of spearman’s correlation coefficient for testing ordered alternatives. J Stat Comput Simul. 2011, 81 (11): 1381-1392. 10.1080/00949655.2010.485316.
Hettmansperger TP, McKean JW: Robust nonparametric statistical methods. 1998, Great Britain: Arnold
Calster BV, Belle VV, Vergouwe Y, Timmerman D, Huffel VS, Steyerberg EW: Extending the C-statistic to nominal polytomous outcomes: the polytomous discrimination index. Stat Med. 2012, 31: 2610-2626. 10.1002/sim.5321.
Pre-publication history
The pre-publication history for this paper can be accessed here:http://www.biomedcentral.com/1471-2288/13/148/prepub
Acknowledgements
This research was supported in part by the National Science Council, Taiwan, ROC, under NSC99-2118-M-255-001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interest.
Authors’ contributions
CHC designed the study, prepared the manuscript and performed statistical analyses. WY drafted and assisted with the revision of the article. CCC and YYH participated in and carried out the field work. All authors read and approved the final manuscript.
Electronic supplementary material
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Chang, CH., Chin, CC., Yu, W.W. et al. Using the Bernoulli trial approaches for detecting ordered alternatives. BMC Med Res Methodol 13, 148 (2013). https://doi.org/10.1186/1471-2288-13-148
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1471-2288-13-148