Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-26T08:30:33.207Z Has data issue: false hasContentIssue false
  • English
  • Français

The stochastic precedence ordering with applications in sampling and testing

Part of: Computer system organization Sampling theory, sample surveys Distribution theory - Probability Circuits, networks

Published online by Cambridge University Press:  14 July 2016

Philip J. Boland ,
Harshinder Singh  and
Bojan Cukic
Philip J. Boland*
Affiliation:
National University of Ireland, Dublin
Harshinder Singh*
Affiliation:
West Virginia University
Bojan Cukic*
Affiliation:
West Virginia University
*
∗ Postal address: Department of Statistics, University College Dublin, Belfield, Dublin 4, Ireland. Email address: [email protected]
∗∗ Postal address: Department of Statistics, West Virginia University, PO Box 6330, Morgantown, WV 26506, USA.
∗∗∗ Postal address: Department of Computer Science and Electrical Engineering, Sciences Building, West Virginia University, PO Box 6109, Morgantown, WV 26506, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

Stratified and simple random sampling (or testing) are two common methods used to investigate the number or proportion of items in a population with a particular attribute. Although it is known that cost factors and information about the strata in the population are often crucial in deciding whether to use stratified or simple random sampling in a given situation, the stochastic precedence ordering for random variables can also provide the basis for an interesting criteria under which these methods may be compared. It may be particularly relevant when we are trying to find as many special items as possible in a population (for example individuals with a disease in a country). Properties of this total stochastic order on the class of random variables are discussed, and necessary and sufficient conditions are established which allow the comparison of the number of items of interest found in stratified random sampling with the number found in simple random sampling in the stochastic precedence order. These conditions are compared with other results established on stratified and simple random sampling (testing) using different stochastic-order-type criteria, and applications are given for the comparison of sums of Bernoulli random variables and binomial distributions.

Keywords

Stratified random samplingsimple random samplingpartition and subdomain testingsoftware faultstesting domainsubdomainBernoulli distributionbinomial distributionstochastic orderstochastic precedence ordermean orderarithmetic meangeometric meancomplimentary geometric mean

MSC classification

Primary: 60E15: Inequalities; stochastic orderings
Secondary: 62D05: Sampling theory, sample surveys 68M15: Reliability, testing and fault tolerance 94C12: Fault detection; testing
Type
Research Papers
Information
Journal of Applied Probability , Volume 41 , Issue 1 , March 2004 , pp. 73 - 82
Copyright
Copyright © Applied Probability Trust 2004 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Arcones, M. A., Kvam, P. H., and Samaniego, F. J. (2002). Nonparametric estimation of a distribution subject to a stochastic precedence constraint. J. Amer. Statist. Assoc. 97, 170–182.Google Scholar
Boland, P. J., El-Neweihi, E., and Proschan, F. (1994). Schur properties of convolutions of exponential and geometric random variables. J. Multivariate Anal. 48, 157–167.Google Scholar
Boland, P.J., Singh, H., and Cukic, B. (2002). Stochastic orders in partition and random testing of software. J. Appl. Prob. 39, 555–565.Google Scholar
Boland, P.J., Singh, H., and Cukic, B. (2003). Comparing partition and random testing via majorization and Schur functions. IEEE Trans. Software Eng. 29, 88–94.Google Scholar
Blyth, C. R. (1972). Some probability paradoxes in choice from among random alterantives. J. Amer. Statist. Assoc. 67, 366–373.Google Scholar
Bon, J.-L. and Păltănea, E. (1999). Ordering properties of convolutions of exponential random variables. Lifetime Data Anal. 5, 185–192.Google Scholar
Gupta, R. D., and Singh, H. (1992). Pitman nearness comparisons of estimates of two ordered normal means. Austral. J. Statist. 34, 407–414.CrossRefGoogle Scholar
Kochar, S., and Ma, C. (1999). Dispersive ordering of convolutions of exponential random variables. Statist. Prob. Lett. 43, 321–324. (Erratum: 45 (2001), 283.)Google Scholar
Marshall, A. W., and Olkin, I. (1979). Inequalities: Theory of Majorization and Its Applications. Academic Press, New York.Google Scholar
Pledger, G., and Proschan, F. (1971). Comparisons of order statistics and of spacings from heterogeneous distributions. In Optimizing Methods in Statistics, Academic Press, New York, pp. 89–113.Google Scholar
Shaked, M., and Shanthikumar, J. G. (1994). Stochastic Orders and Their Applications. Academic Press, San Diego, CA.Google Scholar
Singh, H., and Misra, N. (1996). On redundancy allocations in systems. J. Appl. Prob. 31, 1004–1014.Google Scholar