International Journal of Pure and Applied Mathematics Volume 37 No , IMPROVED DATA DRIVEN CONTROL CHARTS

Size: px
Start display at page:

Download "International Journal of Pure and Applied Mathematics Volume 37 No , IMPROVED DATA DRIVEN CONTROL CHARTS"

Transcription

1 International Journal of Pure and Applied Matheatics Volue 37 No , IMPROVED DATA DRIVEN CONTROL CHARTS Wille Albers 1, Wilbert C.M. Kallenberg 2 1,2 Departent of Applied Matheatics Faculty of Electrical Engineering, Matheatics and Coputer Science University of Twente P.O. Box 217, AE Enschede, 7500, THE NETHERLANDS 1 e-ail: w.albers@ath.utwente.nl 2 e-ail: w.c..kallenberg@ath.utwente.nl Abstract: Classical control charts for onitoring the ean are based on the assuption of norality. When norality fails, these control charts are no longer valid and serious errors often arise. Data driven control charts, which choose between the noral chart, a paraetric one and a nonparaetric chart, have recently been proposed to solve the proble. They also correct for estiation errors due to estiation of the paraeters involved or, in the nonparaetric chart, for estiation of the appropriate quantiles of the distribution. In any cases these data driven control charts are perforing very well. However, when the data point towards the nonparaetric chart no satisfactory solution is obtained unless the nuber of Phase I observations is very large. The proble is that accurate estiation of an extree quantile in a nonparaetric way needs a huge nuber of observations. Replacing the nonparaetric individual chart by a nonparaetric chart for grouped observations does the job. These iproved data driven control charts are presented here. Ready-ade forulas are given, which ake ipleentation of the charts quite straightforward. An application on real data clearly shows the iproveent: estiation of extree quantiles is replaced by estiation of ordinary quantiles, which can be done in an accurate way for coon saple sizes. AMS Subject Classification: 62P30, 62G32, 62G30 Key Words: statistical process control, Phase II control liits, order statistics, unbiasedness, exceedance probability, nonparaetric, odel selection, in- Received: April 4, 2007 c 2007, Acadeic Publications Ltd. Correspondence author

2 424 W. Albers, W.C.M. Kallenberg iu control chart 1. Introduction As long as norality holds, the classical control chart for onitoring the ean of a production process can be applied very well. When norality fails as it unfortunately often does in the tails of the underlying distribution quantities like the false alar rate (FAR or the average run length (ARL ay be far away fro their prescribed values. Model errors of ore than 400% are not uncoon, see e.g. Chan et al [13], Pappanastos and Adas [15], Albers et al [5, 6]. To avoid these errors as a first step the faily of noral distributions can be ebedded in a larger paraetric odel. The so called noral power faily is a very useful and natural faily for this purpose. It has an additional shape paraeter, which is intiately related to the construction of control charts. This can be seen as follows. Control liits are deterined by quantiles of the underlying distribution. An upper liit (UL and a lower liit (LL are selected and an out-of-control (OoC signal is produced as soon as a newly arriving easureent falls outside these liits. In order to get a prescribed FAR like 0.002, UL and LL are chosen as the upper and lower quantiles of the underlying distribution. Essentially the quantiles of the standardized noral power faily are powers of the quantiles of the standard noral distribution. By taking a power larger than one heavier tails are odelled, while powers saller than one result in lighter tails than the noral distribution. By taking different shape paraeters at the lower and upper control liit, skewness of the distribution can be dealt with as well. Another paraetric faily with a siilar flavor is the Burr distribution, see e.g. Yourstone and Zier [20]. Typically, the paraeters of the proposed distribution are not known. Therefore, Phase I observations X 1,...,X n need to be used to estiate the paraeters. The price we have to pay for the extension to a larger paraetric faily is a larger stochastic error due to estiation of two extra paraeters, one for the lower and one for the upper control liit. When the paraetric faily still is too restricted to odel the underlying distribution accurately enough, a nonparaetric control chart coes into the picture. This topic by now has also received considerable attention in the literature, see e.g. Bakir and Reynolds [9], Bakir [7, 8], Chakraborti et al [11, 12], Chakraborti and Eryilaz [10], Qiu and Hawkins [17, 18] and Albers and Kallenberg [1]. However, applying a nonparaetric control chart ay

3 IMPROVED DATA DRIVEN CONTROL CHARTS 425 result in an unacceptably large stochastic error. For instance, to construct the upper liit for a one-sided control chart (with group size = 1 such that FAR = 0.001, we need to estiate the quantile. Obviously, with e.g. 100 observations this cannot be done in a truly nonparaetric way. In Albers et al [5] the three control charts (noral, paraetric, nonparaetric were cobined by a data driven choice between the. This cobined control chart works very well in any situations. The just entioned proble what to do when the data tell us to apply the nonparaetric chart and the nuber of observations is not very large, was partly solved there by introducing a odified nonparaetric control chart. The nonparaetric chart itself ay lead to a randoized upper control liit, which equals with substantial probability. Although being theoretically correct, such a chart which ay result in never producing an out-of-control signal is obviously totally unacceptable fro a practical point of view. Therefore, in the odified version, the control liit was substituted by a very large quantity, in fact X (n + S, where X (n denotes the largest observation fro the Phase I observations X 1,...,X n and S its saple standard deviation. First of all, this odified version is not really a nonparaetric control chart. Moreover, for saple sizes n 250, the expected F AR occasionally turned out to be twice as large as it should be. Therefore, iproveent of this part of the procedure should be very welcoe. Such an iproveent can be obtained by considering at this stage a soewhat larger group size. It has been shown in Albers and Kallenberg [4] that, surprisingly, rather than using the group averages, it is definitely preferable to copare the iniu for each group to a suitably chosen upper control liit and, siilarly, the axiu to an analogous lower control liit. We call such a chart a iniu control chart or shortly a M IN chart. The reason for the preference of a MIN chart is that in the nonparaetric case the saple ean or average turns out to be neither optial nor easy to work with. Outside the noral odel exaples are easily found where M IN outperfors the average chart, while under norality the M IN chart behaves rather well and is substantially better than the individual chart for interesting shifts under outof-control. More iportantly for the present purpose, the estiation step for the average chart still requires uncofortably large values of n. This sharply contrasts the situation with the MIN chart, since for that chart a uch less extree quantile has to be estiated. For exaple, for = 3 and p = the (p 1/ = quantile coes in. For ore details we refer to Albers and Kallenberg [4].

4 426 W. Albers, W.C.M. Kallenberg This new nonparaetric control chart opens the possibility to fill the gap in the data driven control chart when n is not huge and the selection rule points towards the nonparaetric chart. In this paper the data driven control chart is iproved by adding at this stage the MIN chart. The paper is organized as follows. When estiation coes in, quantities like FAR and ARL becoe rando variables, as they are functions of the Phase I observations X 1,...,X n. In Section 2 criteria are given to express how far away the stochastic F AR and ARL are fro their prescribed values. In particular, the bias and the so called exceedance probability are considered. Moreover, the concept of average tie to signal (ATS is introduced, which relates the individual chart with a chart based on groups. The iproved data driven control chart is presented in Section 3. The three building blocks, the noral, the paraetric and the MIN chart, are described, as well as the selection rule to choose between the. The ready-ade forulas ake ipleentation, for instance in Excel, quite straightforward. Therefore, the proposed ethods are very accessible for practitioners. In an application to real data in Section 4 it is shown how the iproved data driven control chart works in practice. It is seen that for the upper liit the classical noral chart can be used, while the lower liit requires a nonparaetric chart, due to the heavy lower tail. The individual nonparaetric chart akes no sense here, while the MIN chart perfors very well. A brief suary including theoretical results is given in Section Criteria A one-sided control chart with an upper control liit such that FAR = p is easily obtained when the continuous distribution F of the observations under incontrol (IC is known. One siply takes UL = F 1 (p, where F(x = 1 F(x and hence F 1 (p is the upper p-quantile of X, having distribution function F. For instance, when X is norally distributed with known ean µ and variance σ 2 we get UL = µ+u p σ with u p = Φ 1 (p, the upper p-quantile of the standard noral distribution. Often one chooses u p = 3 corresponding to FAR = p = and ARL = 1/p = 741. (Note that we assue independence of the observations and hence do not include autocorrelated tie series. When the paraeters of F (in the noral or paraetric control chart are unknown or F itself (in the nonparaetric control chart is unknown, we have to estiate the upper p-quantile using Phase I observations X 1,...,X n, which are

5 IMPROVED DATA DRIVEN CONTROL CHARTS 427 assued to be IC. As a consequence, FAR and ARL are no longer deterinistic quantities, but rando variables, because they depend on X 1,...,X n. The idea is that the stochastic FAR, written as P n or the stochastic ARL = 1/P n should be close to the prescribed p or 1/p, respectively. Several criteria can be used for it. We ay focus on the average behavior of the chart during a long series of separate applications by concentrating on the bias EP n p (we do not consider the bias of the stochastic ARL, since E (1/P n does not adequately suarize the run length properties of the chart, cf. e.g. Roes [19, p. 34], Quesenberry [16, p. 242] and Jones et al [14, p. 100]. On the other hand we want to see how bad things can get in one given application of the chart. Then we look at the so called exceedance probabilities like P(P n > p(1 + ε with ε sall. They should be saller than α, say, a second sall quantity. The idea is that the probability that P n is substantially larger than p (that is larger than p(1+ε is sall: less than α. One ay think of values for α and ε like 0.1 or 0.2. To get a sall bias or sall exceedance probabilities, huge saples are needed when estiators of the paraeters are siply plugged in into the control liits. Fortunately, corrections of the control liits are available reducing the bias and exceedance probabilities sufficiently well for coon saple sizes, except for the nonparaetric control charts. Indeed, as explained in the introduction, in the nonparaetric case the stochastic error is so large that a truly nonparaetric chart would iply that with substantial probability no OoCsignal is given at all. The reedy for it is the application of the MIN chart based on groups of observations with group size. Since we are dealing with groups of observations we consider in that case the so called average tie to signal (ATS which equals /FAR and copare this for the IC-situation to the prescribed 1/p. Here FAR refers to the failure rate for the group of observations. So, when we have Phase II observations X n+1,...,x n+ and UL denotes the upper control liit of the MIN chart, we get (in the one sided case FAR = P (in (X n+1,...,x n+ > UL. In practice UL should be estiated by ÛL, say, and (the corrected ÛL is chosen in such a way that (1/ ties the observed F AR has a sall bias w.r.t. p or that its exceedance probability is sall. For the two-sided control charts we siply cobine the upper and lower control charts, replacing p by p/2. The observed F AR s for the two-sided control charts are defined as follows. For the noral and paraetric chart we have P nl = P (X n+1 < LL X 1,...,X n

6 428 W. Albers, W.C.M. Kallenberg with LL = LL N, say, for the noral chart and LL = LL P for the paraetric chart and P nu = P (X n+1 > ÛL X 1,...,X n with ÛL = ÛL N for the noral chart and ÛL = ÛL P for the paraetric chart. For the nonparaetric MIN chart we define P nl = P (ax(x n+1,...,x n+ < LL MIN X 1,...,X n and P nu = P In all cases we have (in (X n+1,...,x n+ > ÛL MIN X 1,...,X n. P n = P nl + P nu. 3. Iproved Data Driven Control Chart To present the iproved data driven control chart we start with describing its building blocks: the noral chart, the paraetric chart and the iniu chart, the latter being a nonparaetric chart. They are obtained by starting with UL = F 1 (p and LL = F 1 (p for the noral and paraetric chart, and UL = F 1 (p 1/ and LL = F 1 (p 1/ for the iniu chart, thus giving F AR = p for all three charts. Next appropriate estiators are plugged in, based on Phase I observations X 1,...,X n. We write X = n 1 X i and S = S 2 with S 2 = (n 1 1 ( X i X 2. This gives the uncorrected control liits X ± u p/2 S in the noral case, X ± c( γu 1+bγ p/2 S in the paraetric case (see (3.1 and (3.2 for definition of c(γ and F 1 n (p 1/,Fn 1 (p 1/ for the iniu chart, where F n denotes the epirical distribution function based on X 1,...,X n. Finally correction ters are added according to the prescribed ai, to reduce the bias or the exceedance probability. Here we siply present the forulas. For ore inforation and derivation of these charts we refer to Albers and Kallenberg [2, 3, 4] and references therein. Although the derivations of the charts are rather coplicated, as to the coputational aspects of the control liits it should be rearked that the actual control liits are explicitly given here and they can be obtained quite straightforwardly, for instance using Excel, because all required quantities (like the inverse of the standard noral distribution function and the Gaa function are available in Excel.

7 IMPROVED DATA DRIVEN CONTROL CHARTS 429 Ai EP n = p Pr `P nl > p 2 (1 + ε α, Pr `P nu > p 2 (1 + ε α Pr Pr 1 P nl < 1 1 P nu < 1 p/2 (1 ε α, p/2 (1 ε α LLN, c ( UL d N X ± u p/2 S 1 + u2 p/ n 8 1/2 >< 1 u α + X ± u p/2 S >: u 2 p/2 ε n 8 >< u α X ± u p/2 S >: u 2 p/2 n 1/2 u 2 p/2 u 2 p/2 9 >= >; 9 >= ε (1 ε >; Table 1: Two-sided (corrected noral control liits 3.1. Noral Control Charts The two-sided control liits for the (corrected noral control chart are given in Table 1. The control liits are denoted by LL N and ÛL N, where the subscript N refers to norality. In case of the lower liit LL N the sign should be read and for ÛL N the + sign is used. An OoC-signal is given( when a new incoing Phase II observation X n+1, say, is outside the interval LLN N,ÛL. The one-sided versions are siply obtained by replacing p/2 in the control liits by p and taking the corresponding one-sided intervals Paraetric Control Charts To ebed the noral distributions in a larger faily with heavier or lighter tails we consider essentially powers of the standard noral quantiles as the new quantiles. The faily of distributions obtained in this way is called the noral power faily. More precisely, replace u p (for 0 < p < 1/2 by c(γu 1+γ p, (3.1 where γ > 1 and where c(γ is a noralizing constant (to ake the variance equal to one given by c(γ = π 1/4 2 (1+γ/2 Γ(γ /2 (3.2 with Γ the Gaa-function. It is iediately seen that γ = 0 leads to the standard noral quantile u p. Let X (1... X (n be the order statistics of X 1,...,X n. The estiator

8 430 W. Albers, W.C.M. Kallenberg of γ at the upper tail, γ U, is given by (ent(x is the integer part of x ( X(ent(0.95n+1 X γ U = log 1. X (ent(0.75n+1 X Note that ( X (ent(0.95n+1 X / ( X (ent(0.75n+1 X estiates ( ( / = (u 0.05 /u γ c(γu 1+γ 0.05 c(γu 1+γ 0.25 and that 1/log (u 0.05 /u 0.25 = Siilarly, the estiator of γ at the lower tail, γ L, is given by ( X X(n ent(0.95n γ L = log 1. X X (n ent(0.75n By taking estiators of γ according to the tail under consideration allowance is ade for possible skewness of the distribution. The uncorrected control liits are given by X ± c( γu 1+bγ S. Before presenting the corrected control liits we p/2 introduce soe notation, which is needed for the correction ters (see Table 2 : C 1 (γ,u p = γ γ u p 0.08γu p 0.14γ 2 u p, ( 1+γ uan C 2 (γ = γ u bn ent (0.95n + 1 ent (0.75n + 1 with a n = 1,b n = 1, n + 1 n + 1 C 3 (γ,u p = γ 81.93γ u p γu p γ 2 u p, A(γ,u p = γ 10.02γ u p γu p γ 2 u p. For a detailed explanation of these forulas we refer to Albers et al [5, 6]. The two-sided control liits for the (corrected paraetric control chart are given in Table 2. They are denoted by LL P and ÛL P, where the subscript P refers to paraetric. In case of the lower liit LL P the sign should be read and γ = γ L should be inserted, while for ÛL P the + sign is used and γ = γ U. An OoC-signal is given ( when a new incoing Phase II observation X n+1 is outside the interval LLP P,ÛL. The one-sided versions are siply obtained by replacing p/2 in the control liits by p and taking the corresponding onesided intervals.

9 IMPROVED DATA DRIVEN CONTROL CHARTS 431 Ai EP n = p Pr `P nl > p (1 + ε α, 2 Pr `P nu > p (1 + ε α 2 1 Pr P nl < 1 (1 ε α, p/2 1 Pr P nu < 1 (1 ε α p/2 j X ± S X ± S LLP, c UL d P c(bγu 1+bγ p/2 C1(bγ, u p/2c 2(bγ + C3(bγ, u ff p/2 j n c(bγu 1+bγ p(1+ε/2 + A(bγ, u ff p/2u α n j X ± S c(bγu 1+bγ p/{2(1 ε} + A(bγ, u ff p/2u α n Table 2: Two-sided (corrected paraetric control liits based on the noral power faily 3.3. Miniu Control Charts The two-sided control liits for the (corrected iniu control chart are given in Table 3. They are denoted by LL MIN and ÛL MIN, where the subscript MIN refers to iniu. An OoC-signal is given when for a new incoing group of Phase II observation X n+1,...,x n+ either in (X n+1,...,x n+ > ÛL MIN or ax (X n+1,...,x n+ < LL MIN. Before presenting the iniu control liits we introduce the following notation: ( r = ent n { (p/2} 1/, ( r k 1 + k is deterined by λ = ( n + (p/2 ( r k + ( r k 1 + ( r k 1 + ( n + (p/2, ( r k + < B(n,p,j = P(Z j,b(n,p,j = P(Z = j with Z binoial(n,p, q(p = (p 1/, k(p,α is deterined by B(n,q(p,r k(p,α 1 α λ(p,α = α B(n,q(p,r k(p,α 1 b(n,q(p,r k(p,,α k = k((1 + εp/2,α, λ = λ((1 + εp/2,α, < B(n,q(p,r k(p,α,,

10 432 W. Albers, W.C.M. Kallenberg Ai E Pn = p Pr PnL > p 2 (1 + ε α, Pr PnU > p (1 + ε α 2 Pr P nl < 1 (1 ε α, p/2 Pr P nu < 1 (1 ε α p/2 c LLMIN, d UL MIN c LLMIN : (1 λx (r k + λx (r+1 k dul MIN : (1 λx (n+k+1 r + λx (n+k r cll MIN : (1 e λx (r e k + e λx (r+1 e k dul MIN : (1 e λx (n+ e k+1 r + e λx (n+ e k r cll MIN : (1 λx (r k + λx (r+1 k dul MIN : (1 λx (n+k+1 r + λx (n+k r Table 3: Two-sided (corrected iniu control liits ( p k = k 2(1 ε,α ( p,λ = λ 2(1 ε,α 3.4. Selection Rule The idea behind the selection rule is to stay as long as possible in the classical noral chart, to ove to the paraetric chart if the tails are too heavy or too light and to take the nonparaetric MIN chart when the paraetric faily presuably fails too. The data are telling us which chart to use. Since control liits are deterined by the behavior in the far tail (p is sall, the natural yardstick to decide between the charts is the standardized axiu of the Phase I observations (X (n X/S for the upper liit and siilarly the standardized iniu ( X X (1 /S for the lower liit. In view of a possible odest outlier it ay see risky to use the (standardized largest and/or sallest observation in the selection rule. Quite the contrary is the case. When an outlier is present, we will take the ore safe nonparaetric iniu control chart, where the ost extree observations are not involved in deterining the control liits. Note that extree outliers ay have a asking effect, but such kind of outliers are not expected to be present, because the observations X 1,...,X n are authorized as being IC and hence nonconforing extree outliers should have been detected before. The next point is the deterination of the cut-off points. Distributions with heavier tails ay give serious probles with the IC behavior leading to invalid control charts. Distributions with thinner tails are conservative in the IC case with as consequence a loss in the OoC. Because IC-errors are ore serious than those in the OoC case and oreover, since a positive odel error as large as p or larger can easily occur, whereas the negative odel error is at ost p, we take the selection rules unbalanced. In particular, for the upper control liit

11 IMPROVED DATA DRIVEN CONTROL CHARTS 433 we will prefer the noral control chart when u ( log n/n X (n X u S 5/(n n. To see what this iplies, let X 1,...,X n be i.i.d. rando variables with a standard noral distribution. Then P ( ( log(n n X (n < u ( log n/n = 1 n exp ( log n 2, n and P (X (n > u 5/(n n ( = n ( 1 exp 5 5. n n n n Hence, when norality holds we stay with high probability at the noral chart. When the standardized axiu (X (n X/S is very large, this indicates that the tail ay be heavier than the noral one and we change to the paraetric or nonparaetric chart. Siilarly we change for relatively sall values of (X (n X/S, indicating a thinner tail behavior. That the latter is less severe, is expressed in the probability 2/ n, copared to 5/ n. The total two-sided iproved data driven control chart is given by the following schee. Let d 1N = u ( log n/n,d 2N = u 5/(n n, d 1P ( γ = c( γu 1+bγ ( log n/n,d 2P ( γ = c( γu 1+bγ 3/(n n and denote the lower and upper liit by LL C and ÛL C, respectively. The upper liit is obtained as follows d 1N X (n X yes S d 2N no d 1P ( γ U X (n X S d 2P ( γ U no yes ÛL C = ÛL N ÛL C = ÛL P ÛL C = ÛL MIN Here ÛL N,ÛL P and ÛL MIN are taken fro Tables 1 3 according to the required ai: bias, exceedance with FAR or exceedance with ARL or ATS. For the lower liit LL C we get

12 434 W. Albers, W.C.M. Kallenberg d 1N X X (1 yes S d 2N no d 1P ( γ L X X (1 S d 2P ( γ L no yes LL C = LL N LL C = LL P LL C = LL MIN Here LL N, LL P and LL MIN are taken fro Tables 1 3 according to the required ai: bias, exceedance with FAR or exceedance with ARL or ATS. 4. Application We apply the iproved data driven control chart on a real life exaple concerning the production of electric shavers by Philips. In an electrocheical process razor heads are fored. The easureents concern the thickness of these razor heads on a particular spot on the head. Available are two saples of 835 easureents each. In Albers et al [5] this data set has been utilized to illustrate the data driven approach of that paper with the whole first saple of 835 observations as Phase I observations. Instead of using the whole first saple we now take only 100 observations of the first saple, that is we have n = 100 here. The saple ean of this Phase I saple equals and the saple standard deviation is 3.07, while the sallest and largest observations are and 49.95, respectively. Hence, we obtain (x (n x/s = 2.33,(x x (1 /s = Direct calculation gives d 1N = 2.14 and d 2N = 2.58, iplying that the upper liit is given by the noral chart. Application of Table 1 with p/2 = 0.001,α = 0.2 and ε = 0.2 gives as control liits bias ÛL C = , exceedance FAR ÛL C = , exceedance ATS ÛL C = We apply the control charts on the reaining 1570 observations. Figure 1 shows the result, where the horizontal lines give the various upper control liits. Next we consider the lower part of the iproved data driven control chart. Since ( x x (1 /s = 3.83 > d2n = 2.58, the data tell us that the lower tail is too heavy to use the noral chart. Direct calculation gives γ L = and d 2P ( γ L = Because ( x x (1 /s = 3.83 > d2p ( γ L = 3.699, the

13 IMPROVED DATA DRIVEN CONTROL CHARTS 435 Figure 1: Iproved data driven control chart (upper part of the reaining 1570 easureents of the thickness of razor heads with ÛL C = (bias corrected, ÛL C = (exceedance FAR corrected and ÛL C = (exceedance ATS corrected paraetric chart cannot be used either and hence the nonparaetric M IN chart should be used at the lower part. We take = 3. As we have n = 100 and p/2 = 0.001, we therefore arrive at r = 14. This already shows that even for a value like = 3 no longer very extree order statistics coe in as with the individual chart, but ordinary ones. Indeed, the p/2 = upper quantile is replaced by the q = (p/2 1/ = upper quantile. While the upper quantile cannot be estiated nonparaetricly in a sensible way with 100 observations, the upper quantile can be estiated very well. This is the iproveent we were looking for. Since α = 0.2 and ε = 0.2, we get k = 1,λ = 0.72 for the bias correction, k = 2, λ = 0.74 for the exceedance case when correcting FAR and k = 2,λ = 0.95 for the exceedance correction w.r.t. ATS. In passing it is seen that indeed protection against exceedance effects requires a larger correction than against bias. Noting that x (12 = 39.09,x (13 = and x (14 = 39.82, it easily follows that the lower liits are given by bias LLC = , exceedance FAR LLC = , exceedance ATS LLC =

14 436 W. Albers, W.C.M. Kallenberg Figure 2: Iproved data driven control chart (lower part of the 523 triples contained in the reaining 1570 easureents of the thickness of razor heads with LL C = (bias corrected, LLC = (exceedance FAR corrected and LL C = (exceedance ATS corrected We apply the control charts on the 523 triples contained in the reaining 1570 observations. Figure 2 shows the result, where the horizontal lines give the several upper control liits. 5. Conclusion The open end in the data driven control chart, when the nuber of Phase I observations is not huge and a nonparaetric approach is chosen by the data, is filled in with the iproved data driven control chart. The application in Section 4 clearly shows the iproveent. When we would have used the truly nonparaetric control chart in the lower liit, this liit would be with probability 0.9 and x (1 = with probability 0.1 (in the bias case. Obviously, such a rule can never be recoended in practice: with very high probability there will be never a signal at all! The odified nonparaetric control chart gives soe kind of reedy, but is not a truly nonparaetric chart. In the application of Section 4 it gives as lower liit: x (1 s = with probability 0.9 and x (1 = with probability 0.1. The liit turns out to cause 3 ties a OoC-signal, while results in 9 signals.

15 IMPROVED DATA DRIVEN CONTROL CHARTS 437 In Albers et al [5] the theoretical behavior of the data driven control chart is studied in detail. It has been shown there that the behavior of the data driven control chart is asyptotically equivalent to the behavior of each specific control chart in its own doain. Since these results are a consequence of the selection rule and the selection rule in the iproved data driven control chart is the sae, these theoretical results apply for the iproved data driven control chart as well. Hence, in contrast to for instance the classical noral chart, the iproved data driven control chart is valid for all distributions. In each of the three situations (norality, noral power faily, outside the noral power faily its out-ofcontrol behavior is asyptotically as good as that of the specific corresponding control chart. For ore details of the proof and precise theoretical stateents we refer to Albers et al [5]. References [1] W. Albers, W.C.M. Kallenberg, Epirical nonparaetric control charts: estiation effects and corrections, Journal of Applied Statistics, 31 (2004, [2] W. Albers, W.C.M. Kallenberg, Self adapting control charts, Statistica Neerlandica, 60 (2006, [3] W. Albers, W.C.M. Kallenberg, Control charts in new perspective, Sequential Analysis, (2007, To Appear. [4] W. Albers, W.C.M. Kallenberg, Miniu control charts, Journal of Statistical Planning and Inference, (2007, To Appear. [5] W. Albers, W.C.M. Kallenberg, S. Nurdiati, Paraetric control charts, Journal of Statistical Planning and Inference, 124 (2004, [6] W. Albers, W.C.M. Kallenberg, S. Nurdiati, Exceedance probabilities for paraetric control charts, Statistics, 39 (2005, [7] S.T. Bakir, A distribution-free Shewhart quality control chart based on signed-ranks, Quality Engineering, 16 (2004, [8] S.T. Bakir, Distribution-free quality control charts based on signed-ranklike statistics, Counications in Statistics: Theory and Methods, 35 (2006,

16 438 W. Albers, W.C.M. Kallenberg [9] S.T. Bakir, M. R. Reynolds, Jr., A nonparaetric procedure for process control based on within-group ranking, Technoetrics, 21 (1979, [10] S. Chakraborti, S. Eryilaz, A nonparaetric Shewhart-type signed-rank control chart based on runs, Counications in Statistics: Siulation and Coputation (2007, To Appear. [11] S. Chakraborti, P. van der Laan, S.T. Bakir, Nonparaetric control charts: an overview and soe results, Journal of Quality Technology, 33 (2001, [12] S. Chakraborti, P. van der Laan, M.A. van de Wiel, A class of distributionfree control charts, Journal of the Royal Statistical Society. Series C., 53 (2004, [13] L.K. Chan, K.P. Hapuarachchi, B.D. Macpherson, Robustness of X and R charts, IEEE Transactions on Reliability, 37 (1988, [14] L.A. Jones, C.W. Chap, S.E. Rigdon, The run length distribution of the CUSUM with estiated paraeters, Journal of Quality Technology, 36 (2004, [15] E.A. Pappanastos, B.M. Adas, Alternative designs of the Hodges- Lehann control chart, Journal of Quality Technology, 28 (1996, [16] C.P. Quesenberry, The effect of saple size on estiated liits for X and X control charts, Journal of Quality Technology, 25 (1993, [17] P. Qiu, D. Hawkins, A rank based ultivariate CUSUM procedure, Technoetrics, 43 (2001, [18] P. Qiu, D. Hawkins, A nonparaetric ultivariate cuulative su procedure for detecting shifts in all directions, Journal of the Royal Statistical Society. Series D, 52 (2003, [19] C.B. Roes, Shewhart-type Charts in Statistical Process Control, Ph.D. Thesis, University of Asterda (1995. [20] S.A. Yourstone, W.J. Zier, Non-norality and the design of control charts for averages, Decision Sciences, 23 (1992,

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution Testing approxiate norality of an estiator using the estiated MSE and bias with an application to the shape paraeter of the generalized Pareto distribution J. Martin van Zyl Abstract In this work the norality

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS ISSN 1440-771X AUSTRALIA DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS An Iproved Method for Bandwidth Selection When Estiating ROC Curves Peter G Hall and Rob J Hyndan Working Paper 11/00 An iproved

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

OBJECTIVES INTRODUCTION

OBJECTIVES INTRODUCTION M7 Chapter 3 Section 1 OBJECTIVES Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance, and

More information

A Note on the Applied Use of MDL Approximations

A Note on the Applied Use of MDL Approximations A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention

More information

Analyzing Simulation Results

Analyzing Simulation Results Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient

More information

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique

More information

Bootstrapping Dependent Data

Bootstrapping Dependent Data Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly

More information

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES

More information

SPECTRUM sensing is a core concept of cognitive radio

SPECTRUM sensing is a core concept of cognitive radio World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile

More information

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,

More information

AN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS

AN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS Statistica Sinica 6 016, 1709-178 doi:http://dx.doi.org/10.5705/ss.0014.0034 AN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS Nilabja Guha 1, Anindya Roy, Yaakov Malinovsky and Gauri

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Estimation of the Mean of the Exponential Distribution Using Maximum Ranked Set Sampling with Unequal Samples

Estimation of the Mean of the Exponential Distribution Using Maximum Ranked Set Sampling with Unequal Samples Open Journal of Statistics, 4, 4, 64-649 Published Online Septeber 4 in SciRes http//wwwscirporg/ournal/os http//ddoiorg/436/os4486 Estiation of the Mean of the Eponential Distribution Using Maiu Ranked

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

Limited Failure Censored Life Test Sampling Plan in Burr Type X Distribution

Limited Failure Censored Life Test Sampling Plan in Burr Type X Distribution Journal of Modern Applied Statistical Methods Volue 15 Issue 2 Article 27 11-1-2016 Liited Failure Censored Life Test Sapling Plan in Burr Type X Distribution R. R. L. Kanta Acharya Nagarjuna University,

More information

Testing equality of variances for multiple univariate normal populations

Testing equality of variances for multiple univariate normal populations University of Wollongong Research Online Centre for Statistical & Survey Methodology Working Paper Series Faculty of Engineering and Inforation Sciences 0 esting equality of variances for ultiple univariate

More information

Machine Learning Basics: Estimators, Bias and Variance

Machine Learning Basics: Estimators, Bias and Variance Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

Combining Classifiers

Combining Classifiers Cobining Classifiers Generic ethods of generating and cobining ultiple classifiers Bagging Boosting References: Duda, Hart & Stork, pg 475-480. Hastie, Tibsharini, Friedan, pg 246-256 and Chapter 10. http://www.boosting.org/

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

Generalized Augmentation for Control of the k-familywise Error Rate

Generalized Augmentation for Control of the k-familywise Error Rate International Journal of Statistics in Medical Research, 2012, 1, 113-119 113 Generalized Augentation for Control of the k-failywise Error Rate Alessio Farcoeni* Departent of Public Health and Infectious

More information

Two-Sided Cumulative Sum (cusum) Control Chart for Monitoring Shift in the Shape Parameter of the Pareto Distribution

Two-Sided Cumulative Sum (cusum) Control Chart for Monitoring Shift in the Shape Parameter of the Pareto Distribution J. Stat. Appl. Pro. 7, No. 1, 29-37 2018 29 Journal of Statistics Applications & Probability An International Journal http://dx.doi.org/10.18576/jsap/070103 Two-Sided Cuulative Su cusu Control Chart for

More information

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t. CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when

More information

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest

More information

A method to determine relative stroke detection efficiencies from multiplicity distributions

A method to determine relative stroke detection efficiencies from multiplicity distributions A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

Birthday Paradox Calculations and Approximation

Birthday Paradox Calculations and Approximation Birthday Paradox Calculations and Approxiation Joshua E. Hill InfoGard Laboratories -March- v. Birthday Proble In the birthday proble, we have a group of n randoly selected people. If we assue that birthdays

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

Biostatistics Department Technical Report

Biostatistics Department Technical Report Biostatistics Departent Technical Report BST006-00 Estiation of Prevalence by Pool Screening With Equal Sized Pools and a egative Binoial Sapling Model Charles R. Katholi, Ph.D. Eeritus Professor Departent

More information

C na (1) a=l. c = CO + Clm + CZ TWO-STAGE SAMPLE DESIGN WITH SMALL CLUSTERS. 1. Introduction

C na (1) a=l. c = CO + Clm + CZ TWO-STAGE SAMPLE DESIGN WITH SMALL CLUSTERS. 1. Introduction TWO-STGE SMPLE DESIGN WITH SMLL CLUSTERS Robert G. Clark and David G. Steel School of Matheatics and pplied Statistics, University of Wollongong, NSW 5 ustralia. (robert.clark@abs.gov.au) Key Words: saple

More information

Intelligent Systems: Reasoning and Recognition. Artificial Neural Networks

Intelligent Systems: Reasoning and Recognition. Artificial Neural Networks Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013).

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013). A Appendix: Proofs The proofs of Theore 1-3 are along the lines of Wied and Galeano (2013) Proof of Theore 1 Let D[d 1, d 2 ] be the space of càdlàg functions on the interval [d 1, d 2 ] equipped with

More information

a a a a a a a m a b a b

a a a a a a a m a b a b Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice

More information

Meta-Analytic Interval Estimation for Bivariate Correlations

Meta-Analytic Interval Estimation for Bivariate Correlations Psychological Methods 2008, Vol. 13, No. 3, 173 181 Copyright 2008 by the Aerican Psychological Association 1082-989X/08/$12.00 DOI: 10.1037/a0012868 Meta-Analytic Interval Estiation for Bivariate Correlations

More information

General Properties of Radiation Detectors Supplements

General Properties of Radiation Detectors Supplements Phys. 649: Nuclear Techniques Physics Departent Yarouk University Chapter 4: General Properties of Radiation Detectors Suppleents Dr. Nidal M. Ershaidat Overview Phys. 649: Nuclear Techniques Physics Departent

More information

When Short Runs Beat Long Runs

When Short Runs Beat Long Runs When Short Runs Beat Long Runs Sean Luke George Mason University http://www.cs.gu.edu/ sean/ Abstract What will yield the best results: doing one run n generations long or doing runs n/ generations long

More information

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact Physically Based Modeling CS 15-863 Notes Spring 1997 Particle Collision and Contact 1 Collisions with Springs Suppose we wanted to ipleent a particle siulator with a floor : a solid horizontal plane which

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)

A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words) 1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu

More information

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn

More information

Supplement to: Subsampling Methods for Persistent Homology

Supplement to: Subsampling Methods for Persistent Homology Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation

More information

3.3 Variational Characterization of Singular Values

3.3 Variational Characterization of Singular Values 3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and

More information

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

Interactive Markov Models of Evolutionary Algorithms

Interactive Markov Models of Evolutionary Algorithms Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial

More information

On Constant Power Water-filling

On Constant Power Water-filling On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives

More information

Estimation of the Population Mean Based on Extremes Ranked Set Sampling

Estimation of the Population Mean Based on Extremes Ranked Set Sampling Aerican Journal of Matheatics Statistics 05, 5(: 3-3 DOI: 0.593/j.ajs.05050.05 Estiation of the Population Mean Based on Extrees Ranked Set Sapling B. S. Biradar,*, Santosha C. D. Departent of Studies

More information

Stochastic Subgradient Methods

Stochastic Subgradient Methods Stochastic Subgradient Methods Lingjie Weng Yutian Chen Bren School of Inforation and Coputer Science University of California, Irvine {wengl, yutianc}@ics.uci.edu Abstract Stochastic subgradient ethods

More information

PHY 171. Lecture 14. (February 16, 2012)

PHY 171. Lecture 14. (February 16, 2012) PHY 171 Lecture 14 (February 16, 212) In the last lecture, we looked at a quantitative connection between acroscopic and icroscopic quantities by deriving an expression for pressure based on the assuptions

More information

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points

More information

Online Publication Date: 19 April 2012 Publisher: Asian Economic and Social Society

Online Publication Date: 19 April 2012 Publisher: Asian Economic and Social Society Online Publication Date: April Publisher: Asian Econoic and Social Society Using Entropy Working Correlation Matrix in Generalized Estiating Equation for Stock Price Change Model Serpilılıç (Faculty of

More information

Ensemble Based on Data Envelopment Analysis

Ensemble Based on Data Envelopment Analysis Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

8.1 Force Laws Hooke s Law

8.1 Force Laws Hooke s Law 8.1 Force Laws There are forces that don't change appreciably fro one instant to another, which we refer to as constant in tie, and forces that don't change appreciably fro one point to another, which

More information

Lower Bounds for Quantized Matrix Completion

Lower Bounds for Quantized Matrix Completion Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &

More information

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with

More information

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are,

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are, Page of 8 Suppleentary Materials: A ultiple testing procedure for ulti-diensional pairwise coparisons with application to gene expression studies Anjana Grandhi, Wenge Guo, Shyaal D. Peddada S Notations

More information

Estimating Parameters for a Gaussian pdf

Estimating Parameters for a Gaussian pdf Pattern Recognition and achine Learning Jaes L. Crowley ENSIAG 3 IS First Seester 00/0 Lesson 5 7 Noveber 00 Contents Estiating Paraeters for a Gaussian pdf Notation... The Pattern Recognition Proble...3

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

SHORT TIME FOURIER TRANSFORM PROBABILITY DISTRIBUTION FOR TIME-FREQUENCY SEGMENTATION

SHORT TIME FOURIER TRANSFORM PROBABILITY DISTRIBUTION FOR TIME-FREQUENCY SEGMENTATION SHORT TIME FOURIER TRANSFORM PROBABILITY DISTRIBUTION FOR TIME-FREQUENCY SEGMENTATION Fabien Millioz, Julien Huillery, Nadine Martin To cite this version: Fabien Millioz, Julien Huillery, Nadine Martin.

More information

Chapter 6: Economic Inequality

Chapter 6: Economic Inequality Chapter 6: Econoic Inequality We are interested in inequality ainly for two reasons: First, there are philosophical and ethical grounds for aversion to inequality per se. Second, even if we are not interested

More information

Sampling How Big a Sample?

Sampling How Big a Sample? C. G. G. Aitken, 1 Ph.D. Sapling How Big a Saple? REFERENCE: Aitken CGG. Sapling how big a saple? J Forensic Sci 1999;44(4):750 760. ABSTRACT: It is thought that, in a consignent of discrete units, a certain

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Two New Unbiased Point Estimates Of A Population Variance

Two New Unbiased Point Estimates Of A Population Variance Journal of Modern Applied Statistical Methods Volue 5 Issue Article 7 5--006 Two New Unbiased Point Estiates Of A Population Variance Matthew E. Ela The University of Alabaa, ela@baa.ua.edu Follow this

More information

Kernel-Based Nonparametric Anomaly Detection

Kernel-Based Nonparametric Anomaly Detection Kernel-Based Nonparaetric Anoaly Detection Shaofeng Zou Dept of EECS Syracuse University Eail: szou@syr.edu Yingbin Liang Dept of EECS Syracuse University Eail: yliang6@syr.edu H. Vincent Poor Dept of

More information

Computable Shell Decomposition Bounds

Computable Shell Decomposition Bounds Coputable Shell Decoposition Bounds John Langford TTI-Chicago jcl@cs.cu.edu David McAllester TTI-Chicago dac@autoreason.co Editor: Leslie Pack Kaelbling and David Cohn Abstract Haussler, Kearns, Seung

More information

Computable Shell Decomposition Bounds

Computable Shell Decomposition Bounds Journal of Machine Learning Research 5 (2004) 529-547 Subitted 1/03; Revised 8/03; Published 5/04 Coputable Shell Decoposition Bounds John Langford David McAllester Toyota Technology Institute at Chicago

More information

Approximation in Stochastic Scheduling: The Power of LP-Based Priority Policies

Approximation in Stochastic Scheduling: The Power of LP-Based Priority Policies Approxiation in Stochastic Scheduling: The Power of -Based Priority Policies Rolf Möhring, Andreas Schulz, Marc Uetz Setting (A P p stoch, r E( w and (B P p stoch E( w We will assue that the processing

More information

A remark on a success rate model for DPA and CPA

A remark on a success rate model for DPA and CPA A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

Support recovery in compressed sensing: An estimation theoretic approach

Support recovery in compressed sensing: An estimation theoretic approach Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de

More information

1 Generalization bounds based on Rademacher complexity

1 Generalization bounds based on Rademacher complexity COS 5: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #0 Scribe: Suqi Liu March 07, 08 Last tie we started proving this very general result about how quickly the epirical average converges

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information Cite as: Straub D. (2014). Value of inforation analysis with structural reliability ethods. Structural Safety, 49: 75-86. Value of Inforation Analysis with Structural Reliability Methods Daniel Straub

More information

The degree of a typical vertex in generalized random intersection graph models

The degree of a typical vertex in generalized random intersection graph models Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

Ph 20.3 Numerical Solution of Ordinary Differential Equations

Ph 20.3 Numerical Solution of Ordinary Differential Equations Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

PORTMANTEAU TESTS FOR ARMA MODELS WITH INFINITE VARIANCE

PORTMANTEAU TESTS FOR ARMA MODELS WITH INFINITE VARIANCE doi:10.1111/j.1467-9892.2007.00572.x PORTMANTEAU TESTS FOR ARMA MODELS WITH INFINITE VARIANCE By J.-W. Lin and A. I. McLeod The University of Western Ontario First Version received Septeber 2006 Abstract.

More information

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths

More information

ma x = -bv x + F rod.

ma x = -bv x + F rod. Notes on Dynaical Systes Dynaics is the study of change. The priary ingredients of a dynaical syste are its state and its rule of change (also soeties called the dynaic). Dynaical systes can be continuous

More information

Ocean 420 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers

Ocean 420 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers Ocean 40 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers 1. Hydrostatic Balance a) Set all of the levels on one of the coluns to the lowest possible density.

More information

Homework 3 Solutions CSE 101 Summer 2017

Homework 3 Solutions CSE 101 Summer 2017 Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

Randomized Recovery for Boolean Compressed Sensing

Randomized Recovery for Boolean Compressed Sensing Randoized Recovery for Boolean Copressed Sensing Mitra Fatei and Martin Vetterli Laboratory of Audiovisual Counication École Polytechnique Fédéral de Lausanne (EPFL) Eail: {itra.fatei, artin.vetterli}@epfl.ch

More information

Research in Area of Longevity of Sylphon Scraies

Research in Area of Longevity of Sylphon Scraies IOP Conference Series: Earth and Environental Science PAPER OPEN ACCESS Research in Area of Longevity of Sylphon Scraies To cite this article: Natalia Y Golovina and Svetlana Y Krivosheeva 2018 IOP Conf.

More information