Beruflich Dokumente
Kultur Dokumente
D.J. Medeiros, E.F. Watson, J.S. Carson and M.S. Manivannan, eds.
Huifen Chen
Tsu-Kuang Yang
Department of Industrial Engineering, Da-Yeh University
112 Shan-Jeau Rd., Dah-Tsuen,, Chang-Hwa, 51505, TAIWAN
ABSTRACT
We propose Monte Carlo algorithms to estimate the sample
size and coverage of guaranteed-coverage tolerance intervals
for nonnormal distributions. The current literature focuses
on computation of the tolerance factor, but addresses less on
the sample size, coverage, and confidence, which need to be
set prior to the tolerance factor. The coverage estimation
algorithm, which always converges, is based on our proof
that the coverage is a quantile of an observable random
variable. The sample-size estimation algorithm, which seems
to converge in empirical results, is based on the general
stochastic
root-finding
algorithm,
retrospective
approximation. Following previous sensitivity analysis for
the tolerance factor, we analyze relationships among the
sample size, coverage, and confidence.
1
INTRODUCTION
n
(Xi
i =1
1946),
X ) / (n 1) .
2
X = i =1 X i / n
n
where
For
such
intervals,
1.
and
2.
3.
593
LITERATURE REVIEW
= yi / m ,
(4)
i =1
where
1
yi =
0
if PX { X x i k s i }
otherwise
594
variable
n K may not have noncentral t or other
standard distributions. Numerical evaluation of is
difficult. In Section 3.1, we propose a quantile estimation
approach that requires no root search.
k = k ( ( m +1) ) + (1 ) k ( ( m +1) ) ,
the
convex
combination of the
(m + 1) th and (m + 1) th order
asymptotic distribution
n , where t , ( )
t n 1, ( n z ) / n
noncentral-t noncentrality
METHODS
n k is .
595
P{C } = .
Hence is the (1-)th quantile of the random variable C.
Again, the random variable C is observable because it does
not depend on the mean or standard deviation of
distribution FX () .
Therefore, we can generate m
n~
= c ( ( m +1)(1 ) ) + (1 ) c ( ( m +1)(1 ) ) ,
the convex combination of the
(5)
(m + 1)(1 ) th and
1
lim n~ g (n~; k , ) =
0
random samples
from
distribution
3.
4.
of is
m ( -) N ( 0, (1 ) / [ f C2 ( ) ] ),
D
(6)
Hence, the
otherwise
estimator of g( n~ ; k, ) is g ( n~ ; k, ) =
if k k
n~
m ).
im=1Yi / m , where
596
} is increasing.
m1 , the number-of-samples
2.
Compute
N i = ij =1 m j N j
/ ij =1 m j
(Note that
N =0 for i=1).
4.
If se ( N i ) < 0 , stop.
(i 1) 1 [ ij =1 m j N 2j ( ij =1 m j ) N j ]
Otherwise, compute i +1 =
c2 ( ij =1 m j ) 1 + ( m j + 1 ) 1 N (but 2 = 1 ) and
mi +1 = c1 mi , let ii+1, and go to Step 1.
597
.1
.1
.1
.1
.1
.1
.1
.1
.1
.5
.5
.5
.1
.1
.1
.5
.5
.5
.9
.9
.9
.1
.1
.1
k
-2.7435
-1.5594
-1.3611
-1.3818
-1.2891
-1.2823
-.67525
-1.0594
-1.2062
-.68567
-.18372
-.05738
se ( n )
5
50
500
5
50
500
5
50
500
5
50
500
4.6
49.8
508
4.9
48.6
497
4.8
50.2
493
4.9
49.9
499
.16
.2
1.8
.2
.26
1.2
.2
.13
2
.1
.28
1.8
1
L: =0.7
L: =0.85
0.5
-0.5
-0.53
-0.68
ANALYSIS
-1
0.5
1.5
S
Figure 1: The ( , ) Relationship: Plot of Line L in the
( S , X ) Sample Plane for Johnson S B Distribution, n = 10,
598
1
k = 0.68(= k )
8
k=1
0.5
k = 0.5
-0.5
-0.68
n=10
n=300
0.95
-1
0.5
1.5
2.5
E1
0.85
0.75
0.65
0.55
E2
=.5
=.55
=.6
12
17
22
27
32
37
n
3(a)
0.3
=.8
=.85
=.9
E1
0.2
E2
0.1
12
17
22
27
32
37
n
3(b)
Figure 3: The (n,) Relationship: Plot of as a Function of
n for = 0.5, 0.55, 0.6 in 3(a) and = 0.8,0.85, 0.9 in 3(b),
599
REFERENCES
Aitchison, J. and I. R. Dunsmore (1975). Statistical
Prediction
Analysis,
Cambridge:
Cambridge
University Press.
Chen, H. (1994). Stochastic Root Finding in System
Design, Ph.D. Dissertation, School of Industrial
Engineering, Purdue University, West Lafayette,
Indiana, USA.
Chen, H. and B. W. Schmeiser (1994a). Stochastic Root
Finding: Problem Definition, Examples, and
Algorithms. In Proceedings of the Third Industrial
Engineering Research Conference, ed. L. Burke and J.
Jackman, 605-610.
Chen, H. and B. W. Schmeiser (1994b). Retrospective
Approximation Algorithms for Stochastic Root
Finding.
In Proceedings of the 1994 Winter
Simulation Conference, ed. J.D. Tew, S. Manivannan,
D.A. Sadowski, and A.F. Seila, 255-261.
Chen, H. and B. W. Schmeiser (1995). Monte Carlo
Estimation for Guaranteed-Coverage Nonnormal
Tolerance Intervals.
Journal of Statistical
Computation and Simulation 51, 223-238.
Chou, Y. M. and R. W. Mee (1984). Determination of
Sample Sizes for Setting -Content Tolerance Limits
Controlling Both Tails of the Normal Distributions.
Statistics and Probability Letters 2, 311-314.
Eberhardt, K. R., R. W. Mee, and C. P. Reeve (1989).
Computing Factors for Exact Two-Sided Tolerance
Limits for a Normal Distribution. Communications in
StatisticsSimulation and Computation 18, 397-413.
Faulkenberry, G. D. and J. C. Daly (1970). Sample Size
for Tolerance Limits on a Normal Distribution.
Technometrics 12, 813-821.
Faulkenberry, G. D. and D. L. Weeks (1968). Sample Size
Determination for Tolerance Limits. Technometrics
10, 343-348.
Guenther, W. C. (1985). Two-Sided Distribution-Free
Tolerance Intervals and Accompanying Sample Size
Problems. Journal of Quality Technology 17, 40-43.
Guttman, I. (1970).
Statistical Tolerance Regions:
Classical and Bayesian, London: Charles Griffin and
Co.
Kirkpatrick, R. L. (1977). Sample Sizes to set Tolerance
Limits. Journal of Quality Technology 9, 6-12.
Lehmann, E. L. (1983). Theory of Point Estimation, New
York: John Wiley.
Odeh, R. E., Y. M. Chou, and D. B Owen (1989). SampleSize Determination for Two-Sided -Expectation
Tolerance Intervals for a Normal Distribution.
Technometrics 31, 461-468.
Odeh, R. E. and D. B. Owen (1980). Tables for Normal
Tolerance Limits, Sampling Plans, and Screening,
New York: Marcel Dekker Inc.
AUTHOR BIOGRAPHIES
HUIFEN CHEN is in the faculty of the Department of
Industrial Engineering at Da-Yeh University in Taiwan.
She completed her Ph.D. in the School of Industrial
Engineering at Purdue University in August 1994. She
received a B.S. degree in accounting from National ChengKung University in Taiwan in 1986 and an M.S. degree in
statistics from Purdue University in 1990. Her research
interests include simulation methodology and its
application in reliability, transportation, and stochastic
operations research.
TSU-KUANG YANG received a B.S. degree in industrial
Engineering from Da-Yeh University in Taiwan in June
1998. He then joined the graduate program of the
Department of Industrial Engineering at Tung-Hai
University in Taiwan. He is an international member of
Phi Dau Phi.
600