International Journal of Pure and Applied Mathematics Volume 37 No , IMPROVED DATA DRIVEN CONTROL CHARTS
|
|
- Milton Kevin Richardson
- 5 years ago
- Views:
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-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 informationKeywords: 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 informationIn 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 informationESTIMATING 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 informationA 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 informationDEPARTMENT 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 informationModel 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 informationProbability 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 informationOBJECTIVES 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 informationA 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 informationAnalyzing 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 informationExtension 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 informationBootstrapping 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 informationSoft 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 informationSPECTRUM 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 informationTEST 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 informationAN 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 informationPolygonal 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 informationEstimation 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 informationExperimental 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 informationFeature 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 informationLimited 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 informationTesting 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 informationMachine 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 informationList 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 informationCombining 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 informationIN 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 informationGeneralized 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 informationTwo-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 informationThis 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 informationA 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 informationA 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 informationE0 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 informationTHE 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 informationBirthday 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 informationThe 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 informationBiostatistics 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 informationC 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 informationIntelligent 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 informatione-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 informationThe 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 informationa 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 informationMeta-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 informationGeneral 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 informationWhen 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 informationPhysically 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 informationSupport 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 informationA 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 informationThe 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 informationSupplement 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 information3.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 informationPattern 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 informationFairness 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 informationInteractive 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 informationPattern 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 informationOn 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 informationEstimation 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 informationStochastic 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 informationPHY 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 informationUsing 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 informationOnline 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 informationEnsemble 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)
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 information8.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 informationLower 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 informationLost-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 informationare 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 informationEstimating 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 informationChapter 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 informationSHORT 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 informationChapter 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 informationSampling 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 informationA 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 informationTwo 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 informationKernel-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 informationComputable 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 informationComputable 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 informationApproximation 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 informationA 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 information13.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 informationSupport 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 information1 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 informationCurious 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 informationInspection; 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 informationThe 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 informationCOS 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 informationVulnerability 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 informationUniform 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 informationPh 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 informationBlock 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 informationPORTMANTEAU 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 informationQuantum 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 informationma 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 informationOcean 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 informationHomework 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 information3.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 informationThis 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 informationSharp 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 informationRandomized 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 informationResearch 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