A Powerful Portmanteau Test of Lack of Fit for Time Series

Size: px
Start display at page:

Download "A Powerful Portmanteau Test of Lack of Fit for Time Series"

Transcription

1 A Powerful Portanteau Test of Lack of Fit for Tie Series Daniel Peña and Julio Rodríguez A new portanteau test for tie series, ore powerful than the tests of Ljung and Box and Monti, is proposed. The test is based on the th root of the deterinant of the th autocorrelation atrix. It is shown that the proposed statistic is a function of all of the squared ultiple correlation coef cients of the regressions of the residuals on their lags when the nuber of lags goes fro 1 to. It can also be written as a function of the rst partial autocorrelation coef cients. The asyptotic distribution of the test statistic is a linear cobination of chi-squared distributions and can be approxiated by a gaa distribution. It is shown, depending on the odel and saple size, that this test can be up to 50% ore powerful than the Ljung and Box and Monti tests. The test is applied to the detection of several types of nonlinearity by using the autocorrelation atrix of the squared residuals, and it is shown that, in general, the new test is ore powerful than the test of McLeod and Li. An exaple is presented in which this test nds nonlinearity in the residuals of the sunspot series. KEY WORDS: AR IMA odel; Autocorrelation coef cient; Autocorrelation atrix; Goodness of t; Heteroscedasticity odel; Nonlinearity test; Partial autocorrelation. 1. INTRODUCTION Suppose that a tie series 8X t 9 is generated by a stationary and invertible ARMA4p1q5 process of the for 4B5X t D ˆ4B5 t, where t N and 4B5 and ˆ4B5 are polynoials given by 4B5 D 1 ƒ 1 B ƒ ƒ p B p and ˆ4B5 D 1 ƒ ˆ1B ƒ ƒ ˆqB q, where B k X t D X tƒk 0 Usually X t is soe transforation of an observed tie series such as differencing. De ning Oˆ4B5 and 4B5 O as the estiated polynoials where the coef cients i and ˆj are replaced by the axiu likelihood estiators, i O and Oˆj, the residuals of this odel are given by Õ t D Oˆƒ1 4B5 4B5X O t. Several diagnostic goodness-of- t tests have been proposed based on the residual autocorrelation coef cients given by r k D P n tdkc1 Õ t Õ tƒk = P n td1 Õ t for k D 11 1 : : :. Box and Pierce (1970) introduced a portanteau test to check the adequacy of the tted odel, using the statistic Q D n r k 1 (1) and they showed that the asyptotic distribution of Q can be approxiated by a distribution with ƒ4p Cq5 degrees of freedo. Ljung and Box (1978) iproved this approxiation by replacing the autocorrelation coef cients r k in (1) with their standardized values leading to the statistic Qr k Q LB D n4n C 5 kd1 D 4n C 5 4n ƒ k5 r k 1 () 4n ƒ k5 ƒ1 r 0 (3) k Daniel Peña and Julio Rodríguez are with the Departent of Statistics and Econoetrics, University Carlos III of Madrid, Calle Madrid 16, CP 8903, Getafe, Madrid, Spain (E-ail: dpena@est-econ.uc3.es or puerta@estecon.uc3.es). This research has been sponsored by Ministerio de Ciecia y Techología (Spain) under project BEC and by the Cátedra Banco BVA de Calidad. The authors are very grateful to Andrés Alonso for any stiulating discussions, to Mike Wiper and Victor Yohai for their help with the nal draft, and to an associate editor and a referee for very helpful coents. kd1 Ljung (1986) showed that when is sall, the estiated size of Q LB can be iproved by using the scaled distribution and that coputing Q LB with too any residual autocorrelations can reduce the power of the test. Monti (1994) proposed a portanteau test of goodness-of- t based on partial autocorrelations. Let O k be the kth residual partial autocorrelation. If the odel is correctly speci ed, O k is approxiately distributed as a noral rando variable with ean zero and variance 4n ƒ k5=4n4n C 550 Thus, a portanteau test statistic, siilar to the Ljung Box statistic, can be de ned by 601 Q MT D n4n C 5 4n ƒ k5 ƒ1 O k 0 (4) Under the assuption that the tie series has been generated by an ARMA4p1q5, the asyptotic distribution of Q MT is with ƒ 4p C q5 degrees of freedo. Monti (1994) showed by siulation that when the tted odel underestiates the order of the oving average coponent, Q MT is ore powerful than Q LB. Kwan and Wu (1997) exained via Monte Carlo siulation the nite-saple properties of (3) and (4) for data generated with onthly seasonality, nding only sall differences between the powers of Q MT and Q LB. This article proposes a new portanteau goodness-of- t test based on a general easure of ultivariate dependence and is organized as follows. Section presents the test and its ain properties. Section 3 obtains its asyptotic distribution and shows that it can be approxiated by a gaa distribution. Section 4 includes a Monte Carlo study of the properties of the test and shows that it is ore powerful than the tests proposed by Ljung and Box (1978) and Monti (1994). Section 5 extends the test to check nonlinearity by using the autocorrelations of the squared residuals. It is shown that the proposed test is ore powerful than that proposed by McLeod and Li (1983). Section 6 discusses soe advantages and liitations of the proposed test. kd1 00 Aerican Statistical Association Journal of the Aerican Statistical Association June 00, Vol. 97, No. 458, Theory and Methods

2 60 Journal of the Aerican Statistical Association, June 00. THE PROPOSED TEST The estiated residuals can be considered a saple of ultivariate data fro soe distribution. We are interested in testing whether or not the covariance (correlation) atrix of their distribution is proportional (equal) to the identity. In ultivariate analysis the likelihood ratio test for checking if a set of noral rando variables has a scalar covariance atrix is proportional to the deterinant of the correlation atrix of the ultivariate variables. Thus, it is sensible to explore a test based on this statistic. For stationary tie series data the residual correlation atrix of order, b R, is given by 3 1 r 1 r r 1 1 r ƒ1 br D (5) r r ƒ1 1 We propose to test for autocorrelation in the estiated residuals by using a transforation of br that has a sipler distribution under the null hypothesis. The proposed portanteau statistic is bd D n61 ƒ b R 1= 70 (6) This statistic has two interesting interpretations. The rst can be obtained by using a recursive expression for the deterinant of the atrix (5). If we de ne Or 45 D 4r 1 1 : : : 1 r 5 0, we can write µ 1 Or 0 45 br D 1 Or 45 br ƒ1 and, using the properties of the deterinant of a partitioned atrix, we have b R D b Rƒ1 41 ƒ R 51 where R D Or0 b 45Rƒ1 ƒ1 Or 45 is the square of the ultiple correlation coef cient in the linear t Õ t D P jd1 b j Õ tƒj C u t. By recursive use of this expression, we have " # 1= Y b R 1= D 41 ƒ R i 5 0 (7) Note that 1 ƒ R i is a easure of dependence and b R 1= is the geoetric average of these dependence easures. Thus, 1 ƒ b R 1= can be interpreted as an average squared correlation coef cient, obtained when autoregressive odels of increasing order are tted to the residuals of the estiated tie series. The second interpretation is based on the partial autocorrelation coef cients. Note that 1 ƒ R i D RSS411 i5=tss, where RSS411 i5 is the residual or unexplained su of squares in the analysis of variance (ANOVA) decoposition of the residual regression Õ t D P i b jd1 j Õ tƒj C u t, and TSS D P Õ t is the total su of squares. In the sae way, 1ƒR D RSS411 i ƒ15=tss iƒ1 and 1 ƒ R i RSS411 i5 D 1 ƒ R iƒ1 RSS411 i ƒ 15 D 41 ƒ O i 51 (8) where O i D 6RSS411 iƒ15ƒrss411 i57=rss411 i ƒ15 is the ith squared partial autocorrelation coef cient. Thus, using (8) and (7), we obtain b R 1= D Y 41 ƒ O i 54C1ƒi5= 0 (9) This expression shows that b R 1= is a weighted function of the rst partial autocorrelation coef cients of the residuals. 3. DISTRIBUTION OF THE PROPOSED STATISTIC In this section we derive the asyptotic distribution of the proposed statistic (6) for all, where is the nuber of saple autocorrelations. As this distribution is coplicated, we follow Box and Pierce (1970) in obtaining an approxiation to this distribution when is oderately high. Then, we will show by Monte Carlo siulation that this approxiation works well in sall saples. 3.1 Asyptotic Distribution The statistic bd is a continuous function of the saple partial autocorrelations, O i, as shown in Equation (9). De ning O 45 D 4 O 1 1 : : : 1 O 5 0, and using a result of Monti (1994), we have that n 1= O 45 is asyptotically ultivariate noral with zero ean vector and covariance atrix 4 I ƒ Q 5, where Q D X V ƒ1 X 0, V is the inforation atrix for the paraeters and ˆ1 and X is an 4p C q5 atrix, with eleents 0 and ˆ0 de ned by 1= 4B5 D Pˆ id0 0 i Bi and 1=ˆ4B5 D Pˆ id0 ˆ0 i Bi (see Brockwell and Davis, 1991, pp ). The coef cients 0 i and ˆ0i are readily coputed using the recursive procedure of Box and Jenkins (1976, pp ). Theore 1. If the odel is correctly identi ed, bd is asyptotically distributed as P i11 i, where 11 i 4i D 11 : : : 1 5 are independent 1 rando variables and i 4i D 11 : : : 1 5 are the eigenvalues of 4 I ƒ Q 5W, where W is a diagonal atrix with eleents w i D 4 ƒ i C 15= 4i D 11 : : : 1 5. The proof of this theore is given in the Appendix. For a general ARMA odel the expression for the eigenvalues of 4 I ƒq 5W is coplicated. However, these eigenvalues are readily calculated for any given, ˆ, and. In the following subsection, we propose an approxiation to the distribution P i 11 i for oderately high. 3. An Approxiation to the Distribution of b D The probability Pr4bD > x5 can be evaluated by inverting the characteristic function of P i11 i ( Ihof, 1961). This procedure requires only one-diensional nuerical integration, but for siplicity, we prefer to use the approxiation proposed by Satterthwaite (1941, 1946) and Box (1954). They suggested approxiating a distribution of the for P i11 i by a distribution of the for ab, with ean and variance equal to those of the exact distribution, where the degrees of freedo, b, are usually fractional. This iplies a D P i = P i and b D 4 P i 5 = P i. Thus, following this suggestion, we approxiate the distribution of bd by a gaa

3 Peña and Rodríguez: A Powerful Portanteau Test of Lack of Fit for Tie Series 603 Relative frequency Relative frequency ^ D D Figure 1. The Solid Line is the Monte Carlo Distribution of b D (left) and D (right) Generated fro 10,000 Replications of an AR(1) Model With 1 D.5, When n D 100 and D 0. The dashed line is the (, ) approxiation With D 7.3 and D.77. distribution, 4 D b=1 D 1=a5, where the paraeters are de ned by and D D 364 C 15 ƒ 4p C q57 64 C 154 C 15 ƒ 14p C q C 15 ƒ 4p C q57 4 C 154 C 15ƒ 14p C q5 1 and the distribution has a ean of = D 4 C15= ƒ 4p Cq5 and a variance of = D 4C154C15=3ƒ4pCq5. The details of this approxiation are given in the Appendix. This approxiation has been checked by a Monte Carlo experient. As the gaa approxiation to the asyptotic distribution iproves when the standardized autocorrelation coef cients Qr k de ned by () are used, we will consider both bd, given by (6), and D de ned by D D n61 ƒ e R 1= 71 (10) where e R is the correlation atrix built by using the standardized autocorrelation coef cients Qr k. Under the null hypothesis bd and D are asyptotically equivalent, but obviously, soe differences ay be expected in their sall-saple behaviors. Figure 1 illustrates the accuracy of the approxiation of the epirical distribution of bd and D to the gaa distribution, using 10,000 replications of saple size 100 by an AR(1) process with 1 D 05 and D 0. We have found siilar results in a larger siulation study, and, as the approxiation by the standardized autocorrelations is better, we recoend the use of D, especially for sall saple sizes. Table 1 shows the percentiles corresponding to D 005 for different values of and the estiated paraeters 4p C q5 for the proposed approxiating distribution. Note that in the approxiation c4p1q51 where c4p1 q5 34p C q ƒ 1=5 is obtained fro the restriction that the variance ust be positive. 4. SMALL-SAMPLE SIGNIFICANCE LEVEL AND POWER OF D In this section we present a coparative study of the signi - cance level and power of the three statistics D, Q LB, and Q MT given by (10), (3), and (4). The signi cance levels of Q LB and Q MT have been obtained using the percentiles of the distribution, and those of D using the approxiation obtained in Section 3.. These signi cance levels have been evaluated under both low-order AR and MA odels, but here we report only the results for the AR(1). Siilar results were found in the other Table 1. 95% Points of the Recoended Approxiation to the Distribution of D, for Different Values of and (p + q) p C q

4 604 Journal of the Aerican Statistical Association, June 00 Table. Signi cance Levels of D, Q LB, and Q MT Under an AR(1) Model = 10 = 15 = 0 1 D Q LB Q MT D Q LB Q MT D Q LB Q MT D D cases, and they are available upon request fro the authors. In each case, 10,000 Gaussian series of saple size n D 100 were generated. Three values for, 10, 15, and 0, were considered. Table shows the signi cance levels of the three statistics for several values of the AR(1) paraeter when the noinal levels are.05 and.01. The observed signi cance level is close to the noinal level for the three statistics, and the results obtained for Q LB and Q MT are siilar to those presented by Monti (1994). In all 30 cases the observed signi - cance level of Q LB is larger than the noinal level, whereas the behavior of Q MT and D shows less variability. For D 0051 the signi cance levels of D belong to the interval ( ) and are always between those of Q LB (interval ) and Q MT (interval 0039 ƒ For D 001 the observed values for D and Q MT are in the interval ( ), whereas those of Q LB are in the range (.01.01). The signi cance level of D does not see to be affected by the value of. The power of the tests is analyzed for the odels proposed by Monti (1994). Twenty-four different ARMA41 5 odels are considered. Table 3 shows the power of the three tests when, erroneously, an AR(1) or a MA(1) odel is tted to the data. In each case 1,000 series of 100 observations were generated, and the power was coputed for D 10 and D 0. The power of the three tests decreases as increases, as expected, but the loss of power in D is relatively sall. The test based on D is always the ost powerful, and the increase in power with respect to the best of the other two statistics, Q MT and Q LB 1 can be as high as 50% in soe cases (see odels 1, 11, and 3). In order to analyze the perforance of the test for sall saple size, Table 4 presents the sae power study with n D 30. The values of are 5 and 10. As before, the power of the three tests decreases as increases, and the test based on D is alost always the ost powerful (with the exception of odel ). Again the increase in power can be as high as 75% (see odels 5 and 11). As expected, the power of the three tests is generally low, although in soe cases (see odels 7, 15, and 19) the power of the proposed test can be higher than 70%. Table 3. Power Levels of the Tests Based on D, Q LB, and Q MT When the Data Are Generated Fro ARMA(, ) Models and AR(1) and MA(1) Models Are Fitted, n D 100 D 10 D 0 M 1 ˆ1 ˆ D Q LB Q MT D Q LB Q MT (a) Fitted by AR(1) odel 1 ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ (b) Fitted by MA(1) odel ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ00 ƒ ƒ ƒ

5 Peña and Rodríguez: A Powerful Portanteau Test of Lack of Fit for Tie Series 605 Table 4. Powers of the Tests Based on D, Q LB, and Q MT When the Data Are Generated Using ARMA(, ) Models and AR(1) and MA(1) Models Are Fitted, n D 30 D 5 D 10 M 1 ˆ1 ˆ D Q LB Q MT D Q LB Q MT (a) Fitted by AR(1) odel 1 ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ (b) Fitted by MA(1) odel ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ00 ƒ ƒ ƒ CHECKING THE LINEARITY ASSUMPTION The analysis of tie series using nonlinear odels has gained uch attention in recent years because of the liitations of linear odels in capturing soe observed real data structures and the advances in coputational power. A large nuber of tests of the linearity assuption have been proposed, see Peña, Tiao, and Tsay (001, chap. 10). These tests can be classi ed into two groups. The rst group is based on the Volterra expansion (Wiener, 1958, lecture 10) of a stationary tie series Y t, as Y t D Œ C ˆX a i tƒi C idƒˆ ˆX i1 jdƒˆ C a ij tƒi tƒj ˆX i1 j1 kdƒˆ a ijk tƒi tƒj tƒk C 1 (11) where Œ is the ean level of Y t and 8 t1 ƒˆ < t < ˆ9 is a strictly stationary process of independent and identically distributed rando variables. Obviously, Y t is nonlinear if any of the higher order coef cients, 8a ij 9, 8a ijk 91 : : :, is nonzero. Based on this expansion and on Tukey s one degree of freedo for the nonadditivity test, Keenan (1985) and Tsay (1986), aong others, have proposed speci c tests for nonlinearity. A second group of tests is based on the idea, proposed by Granger and Anderson (1978) and Maravall (1983), that looking at the autocorrelation function of the squared values of the tie series could be useful for identifying nonlinear tie series. If the residuals Õ t are independent then the Õ t will also be independent, but if the odel is nonlinear and the residuals Õ t are not independent, this feature can appear in the autocorrelation function of Õ t. McLeod and Li (1983) proposed detecting nonlinearity in tie series data, using the statistic Q LB 4 Õ t 5 D n4n C 5 X 4n ƒ k5 ƒ1 r k 4 Õ t 51 (1) where r k 4 Õ t 5 are the autocorrelation coef cients of the squared residuals coputed by P n r k 4 Õ t 5 D 4 tdkc1 Õ ƒ O t 54 Õ ƒ O tƒk 5 P n 4 td1 Õ ƒ O 4k D 11 1 : : : 1 51 t 5 where O D P Õ t =n. In a siilar way, it is possible to build a test siilar to that of Monti, using the partial autocorrelation of the squared residuals, Q MT 4 Õ t 5. We can extend the D statistic (10) for testing for nonlinearity to kd1 D 4 Õ t 5 D n61 ƒ er 4 Õ t 5 1= 71 where e R 4 Õ t 5 is the autocorrelation atrix (5), which is now built using the standardized autocorrelation coef cients Qr k 4 Õ t 5. In the following theore, we give the asyptotic distribution of the statistic D 4 Õ t 5 under the null hypothesis that the series follows an ARMA odel that is correctly identi ed. Theore. If the series follows an ARMA odel, the statistic D 4 Õ t 5 coputed fro the squared residuals of the correctly tted odel is asyptotically distributed as P w i11 i, where 11 i 4i D 11 : : : 1 5 are independent 1 rando variables and w i D 4 ƒ i C 15= 4i D 11 : : : 1 5.

6 606 Journal of the Aerican Statistical Association, June 00 The proof of this theore is given in the Appendix. The asyptotic distribution of Theore can be approxiated as before by a Satterthwaite-type approach using a distribution of the for ab. Thus, if the series follows an ARMA odel, the asyptotic distribution of D 4 Õ t 5 can be approxiated by a gaa distribution, 4 D b=1 D 1=a5, where D 34 C 15=44 C 15 and D 3=4 C 15. The rst colun of Table 1 shows the percentile corresponding to D 005 for the ost usual values of for this approxiated distribution. 5.1 Power Study In this section we copare the powers of the statistics D 4 Õ t 5, Q LB 4 Õ t 5, and Q MT 4 Õ t 5 for testing for linearity. We will calculate the test powers for the four nonlinear odels used by Keenan (1985), Model 11 Y t D e t ƒ 04e tƒ1 C 03e tƒ C 05e t e tƒ 3 Model 1 Y t D e t ƒ 03e tƒ1 C 0e tƒ C 04e tƒ1 e tƒ ƒ 05e tƒ 3 Model 31 Y t D 04Y tƒ1 ƒ 03Y tƒ C 05Y tƒ1 e tƒ1 C e t 3 Model 41 Y t D 04Y tƒ1 ƒ 03Y tƒ C 05Y tƒ1 e tƒ1 C 08e tƒ1 C e t 3 where the e t s are independent N Table 5 suarizes the power results. For each odel 1,000 replications of saple size n D 04 were generated. An AR4p5 odel is tted to the data, where p is selected by the Akaike inforation criterion (A IC) (Akaike, 1974) with p The power of the proposed test, D 4 Õ t 5, is broadly between 6% (Model 4, D 7) and 40% (Model, D 4) higher than the powers of the tests based on Q LB 4 Õ t 5 and Q MT 4 Õ t 50 None of these tests is powerful in handling Model 1, which contains a concurrent nonlinear ter e t e tƒ. The dif culties in observing the nonlinearity of Model 1 are seen in the study by Tsay (1986), which copares soe statistics for checking nonlinearity over the sae four odels. Fro the coparison of Table 5 and the results obtained by Tsay (1986), we conclude that the proposed test D 4 Õ t 5 is better than that proposed by Keenan for all lags, for D 7, 1, and 4, and for all odels except Model. However, the proposed portanteau test is slightly worse than the test proposed by Tsay (1986). We are interested in checking the behavior of the proposed statistics in the detection of nonlinearity in Threshold Autoregressive (TAR) odels, which are aong the ost popular Table 6. Powers of the Tests Based on D, Q LB, and Q MT Give Data Generated Fro a TAR() Model When AR() Is Fitted, D.05 D 1 D 4 D 36 n D Q LB Q MT D Q LB Q MT D Q LB Q MT nonlinear tie series odels in applied research. The siplest, two-regie TAR(1) odel is given by y t D C y tƒ1 C 1t 1 if y tƒ1 µ c1 y t D 45 0 C 45 1 y tƒ1 C t 1 if y tƒ1 > c0 With this ai, 1,000 replications were generated with saple sizes 100, 00, and 500 fro the TAR() odel with four regies proposed by Tiao and Tsay (1994). This odel is an alternative to the AR() odel for capturing the structure of the U.S. real GNP series fro the rst quarter of 1947 to the rst quarter of 1991 with a total of 177 observations. The regies and their econoic interpretation are described in Tiao and Tsay (1994). Table 6 shows the power of the three statistics D, Q LB, and Q MT applied to the residual autocorrelations after tting an AR() odel. The values shown in the table are close to the noinal signi cance level used, (.05), con ring the lack of power of these statistics to detect threshold nonlinear structure. Table 7 displays the power of the statistics based on the autocorrelations of the squared residuals of the AR() t, D 4 Õ t 5, Q LB 4 Õ t 5, and Q MT 4 Õ t 5. The power of the three statistics is now uch larger, especially in large saples, and again the statistic D 4 Õ t 5 is the ost powerful for all saple sizes and lags. The increase in power of D 4 Õ t 5 with respect to the best of Q LB and Q MT for D 1 goes fro.9% to 40.8%. Finally we analyze an iportant class of nonlinear tie series odels with changing conditional variance. Engle (198) proposes Autoregressive Conditional Heteroscedasticity (ARCH) odels, which have been generalized to the Autoregressive Stochastic Volatility (ARSV(1)) odels, proposed by Taylor (1986), and the Generalized Autoregressive Conditional Heteroscedasticity (GARCH(1,1)) odels, proposed by Bollerslev (1986). These odels have been used for analyzing nancial tie series (see Carnero, Peña, and Ruiz (001), for a review of their applications in nance) and for Table 5. Powers of the Tests Based on D, Q LB, and Q MT When the Data Are Generated by Four Nonlinear Models, and the Fitted Model Is an AR( p), D.05 D 7 D 1 D 4 Model D Q LB Q MT D Q LB Q MT D Q LB Q MT Table 7. Powers of the Tests Based on D ( Õ t ), Q LB ( Õ t ), and Q MT ( Õ t ) Give Data Generated Fro a TAR() Model When AR() Is Fitted, D.05 D 1 D 4 D 36 n D Q LB Q MT D Q LB Q MT D Q LB Q MT

7 Peña and Rodríguez: A Powerful Portanteau Test of Lack of Fit for Tie Series 607 Table 8. Powers of the D ( Õ ), Q t LB( Õ ), and Q t MT( Õ t ) Tests for Two ARCH(p) Models D 7 D 1 D 4 p n D Q LB Q MT D Q LB Q MT D Q LB Q MT odeling environental variables (see Tol, 1996, for a eteorological application). The test ost often used for checking this type of nonlinearity is Q LB 4 Õ t 5 as given by (1). To analyze the power of the new proposed test for these odels, we generate rst 1,000 series of sizes n D 100, 50, 500, and 1,000 for the covariance stationary process ARCH4p5, y t D t t t D 0 C 1 y tƒ1 C C py tƒp 1 where 0 > 0 and P p i < 1. We consider the cases p D 1 and p D 3. The paraeters i have been sapled fro a unifor U and are rescaled by an auxiliary variable, s, fro a unifor distribution U so that P p i D s. Table 8 shows the power of the tests based on D 4 Õ 5, t Q LB 4 Õ t 5, and Q MT 4 Õ t 5 for the ARCH4p5 odels, with D 7, 1, and 4. The test based on D 4 Õ t 5 is again the ost powerful for all saple sizes and lags, but the advantage of this test over the other two is lower here than with other nonlinear odels. For the ARCH(3) odel the differences in power of the three tests are sall, and the increase in power of D 4 Õ t 5 goes fro 1.0% to 1.7%. Tables 9 and 10 show the power of these tests for four covariance stationary GARCH(1,1) odels, y t D t t 1 t D 1 C y tƒ1 C tƒ1 1 where 0, 0, and C < 1. Again 1,000 replicates have been ade. The paraeters in the rst two odels (see Table 9), are taken fro real nancial tie series (see Carnero et al., 001), whereas those in Table 10 are taken fro environental data (see Tol, 1996). An interesting result is that the power of the proposed test depends very uch on the paraeter values: it is slightly less than the one for Q LB 4 Õ t 5 (although greater than the one for Q MT 4 Õ t 55 in nancial data with long persistence, whereas it is the ost powerful of the three in Table 10 with paraeter values obtained fro the environental data. A possible reason for this different behavior is given in the following section. Table 11 shows the power for 1,000 replicates fro an ARSV(1) odel, log t y t D ü t t 1 D log tƒ1 C t1 where ü > 0, < 1, and t and t are assued to be utually independent and norally distributed white noise processes with zero ean and variances 1 and, respectively. The siulation experient follows the design of Sandann and Koopan (1998). The autoregressive paraeters are D , and the paraeter is selected so that the coef cient of variation of log t takes the values 10, 1, and 001. High values of the ratio of volatility variance to its squared ean indicate pronounced relative strength of a stochastic volatility process. We can observe that the proposed test is ore powerful than the other tests for D 4 and D 36. However, for D 1 and 09 the power of D 4 Õ t 5 is siilar to or slightly slower than the test based on Q LB. These results are consistent with the behavior observed in Table 9, since both odels, GARCH(1,1) and ARSV(1), are used to t nancial tie series with long persistence. 5. An Exaple with Real Data In this section we apply the D 4 Õ t 5 statistic to nd nonlinearities in the well-known sunspot tie series. This tie series has been studied previously by various authors who have applied both linear and nonlinear odels. A detailed description of soe of the different odels proposed can be found in Priestley (1989). Following Priestley (1989, p. 88), we have tted an AR(9) odel to the saple of 46 observations corresponding to the rst 46 observations fro 1,700. The order of the linear odel was deterined by the A IC. The odel is estiated by axiu likelihood, and no structure is found in the residuals using the statistics D, Q LB, Table 9. Powers of the D ( Õ ), Q t LB( Õ ), and Q t MT( Õ t ) Tests for Two GARCH(1,1) Models of Financial Tie Series D 1 D 4 D 3 n D Q LB Q MT D Q LB Q MT D Q LB Q MT

8 608 Journal of the Aerican Statistical Association, June 00 Table 10. Powers of the D ( Õ ), Q t LB( Õ ), and Q t MT( Õ t ) Tests for Two GARCH(1,1) Models of Meteorological Tie Series D 7 D 1 D 4 n D Q LB Q MT D Q LB Q MT D Q LB Q MT and Q MT, with lags D 1 and 4 and D 005. However, when the statistic D 4 Õ t 5 is used, a clear indication of nonlinear structure appears. Table 1 presents the values of the three portanteau statistics applied to the squared residuals. To facilitate the coparison, in addition to the value of each statistic the ratio between the statistic and the percentile corresponding to D 005 for each distribution is also given (see coluns 3, 5, and 7). The statistic D 4 Õ t 5 clearly suggests a nonlinear structure in the residuals of the sunspot series, whereas the results fro the Ljung Box and Monti statistics on the squared residuals are not decisive. 6. ADVANTAGES AND LIMITATIONS OF THE PROPOSED TEST The proposed test has an interesting property that ay explain why it works so well in soe cases copared with other portanteau goodness-of- t tests. Note that, for large n, both the Ljung Box and Monti tests are syetric on the autocorrelation coef cients; that is, given a sequence of autocorrelation coef cients 4r 1 1 : : : 1 r 5, a perutation of this sequence does not affect the test. However, the proposed test is highly asyetric with respect to the autocorrelation coef- cients. In fact, br includes 4 ƒ i C 15 ties the ith autocorrelation coef cient, which iplies that the rst autocorrelation coef cient appears ties in the atrix, whereas the th autocorrelation coef cient appears only twice. One would expect that this asyetry will iply a larger sensitivity of br to changes in the low-order coef cients, and this sees to be the case. We have checked that for D , we have d b R dr j r45 D 1 0 D ƒ 4C1ƒj541ƒ 5 ƒ1 1 j D11: : : 11 where the derivative of the deterinant with respect to the jth autocorrelation coef cient is evaluated at r 45 D : : : We can see that, in these particular cases, the effect of a change in the jth autocorrelation coef cient decreases with the lag. Thus, we can conclude that the proposed test is ore sensitive to the low-order autocorrelation coef cients than to the large order ones, in contrast to Q LB and Q MT, which have the sae sensitivity for all order autocorrelation coef cients. This sae property applies to the partial autocorrelation coef cients. In the proposed statistic they also have a weight that decreases with the lags. Fro (9) it is easy to see that d b R d j D ƒ4 C 1 ƒ j5 O j 1 ƒ O j b R 1 j D 11 : : : 1 1 and evaluating this function at 45 D : : : 1 5 0, d OR d j 45 D 1 0 D ƒ4 C 1 ƒ j5 41 ƒ 5 4C15=ƒ1 1 we conclude that the effect on the deterinant of a change in the jth partial autocorrelation coef cient decreases linearly with the lag. When the inforation about the lack of t is ainly included in the low lag autocorrelation coef cients (siple or partial), D sees to be ore powerful because it gives ore weight to these coef cients than do both Q LB and Q MT. On the other hand, when this is not the case and the inforation is spread over a long nuber of lags, this advantage ay disappear and D has a power siilar to those of Q LB and Q MT. For instance, for heteroscedastic data with long persistence (see Tables 9 and 11) we have seen that the perforances of Table 11. Power of the D ( Õ ), Q t LB( Õ ), and Q t MT( Õ t ) Tests for ARSV(1) Models (n D 50) D 1 D 4 D 36 n ü CV D Q LB Q MT D Q LB Q MT D Q LB Q MT

9 Peña and Rodríguez: A Powerful Portanteau Test of Lack of Fit for Tie Series 609 Table 1. Nonlinearity Tests on the Residuals of the Sunspot Data When an AR(9) Model Is Fitted D ( Õ t ) D ( Õ t )=d C Q LB ( Õ t ) Q LB ( Õ t )=d C Q MT ( Õ t ) Q MT ( Õ t )=d C the three tests are siilar. We have checked that for seasonal odels the perforance of D is still better in general (and soeties equal) to the perforances of Q LB and Q MT. However, it is possible that if the relevant inforation for odel checking is ainly given by the high-order autocorrelation coef cients, D ight be less powerful than Q LB and Q MT. APPENDIX: PROOFS OF THEOREMS AND APPROXIMATIONS TO THE DISTRIBUTIONS Proof of Theore 1 Suppose that under the null hypothesis, b D is asyptotically distributed as the rando variable X. Then, applying the -ethod (e.g., in Arnold, 1990) to g4x5 D log41 ƒ x5, it follows that ƒn log R 1= is also asyptotically distributed as X. Fro 495 we obtain the equivalent expression, ƒn log b R 1= ƒ i C 1 D ƒn log 1 ƒ O i 0 (A.1) To nd the distribution of (A.1), suppose that 4n O 1 1 n O 1 : : : 1 no 5 is asyptotically distributed as Y. Then, applying the ultivariate -ethod (e.g., in Arnold, 1990) to g4o 1 1 : : : 1 O 5 D ƒ P 44ƒ i C 15=5log41 ƒ O i 5, it follows that ƒ i C 1 ƒn log41ƒ O i 5! 11 ƒ 1 1 : : : 1 1 Y 1 (A.) where! stands for convergence in distribution. Fro the Craer Wold theore (e.g., in Arnold, 1990), it follows that 11 ƒ 1 1 : : : 1 1 4nO 1 1 n O 1 : : : 1 n O 50! 11 ƒ 1 1 : : : 1 1 Y 0 (A.3) Using the fact that n 1= O 45 is asyptotically distributed as N 401 I ƒ Q 5 and fro the theore on quadratic fors given by Box (1954), it follows that 11 ƒ 1 1 : : : 1 1 4nO 1 1 n O 1 : : : 1 n O 50 D no 0 45 W O 45! i 11 i 0 (A.4) Finally, fro (A.3) and (A.4), 11 ƒ 1 1 : : : 1 1 Y! and fro (A.), b D! P i 11 i. i 11 i 1 Approxiation to the Distribution of D Box and Pierce (1970) and McLeod (1978) approxiate the atrix Q D X V ƒ1 X 0 by the projection atrix Q D X 4X 0 X 5 ƒ1 X 0 when is oderately high. This approxiation is useful for coputing an expression for a and b that does not depend on the ARMA paraeters and ˆ. We have i D tr44 I ƒ Q 5W 5 D tr4w 5ƒ tr4q 5 C 41=5tr4Q C 51 (A.5) where C is a diagonal atrix with eleents c i D i, i D 01 : : : 1 4ƒ 15, and i D tr44 I ƒ Q 5W 4 I ƒ Q 5W 5 D tr4w 5 ƒ tr4q 5 C 4=5tr4Q C 5 ƒ 4= 5tr4Q C 5C 41= 5tr4Q C Q C 50 (A.6) An alternative expression for P i and P i can be obtained using the Cholesky decoposition of the atrix 4 I ƒ Q 5 (see Velilla (1994)). As Q is an idepotent atrix with rank p C q, (A.5) and (A.6) can be written as a function of p, q,, q ii, and q ij, where the q ij are the eleents of Q, i D C 1 ƒ 4p C q5 C 1 4i ƒ 15q ii 1 id i D 1 4 C 154 C 15ƒ 4p C q5 6 C C 1 4i ƒ 15q ii ƒ id X id jd X id 4i ƒ 154j ƒ 15q ij 0 4i ƒ 15 q ii (A.7) (A.8) Now we will show that the ters in (A.8) which depend on q ij tend to zero when increases. Consider the sequences a i D i and b i D 4i ƒ 15q ii. Then P 4i ƒ 15q ii=i µ P q ii D p C q < ˆ as! ˆ, and by Kronecker s lea (Davidson, 1997, pp ) we obtain that 4=5 P td1 4i ƒ 15q ii! 0. A siilar arguent and the property of idepotent atrices, q ii D q ii C P q ij, is used to show that 4= 5 P 4i ƒ 15 q ii! 0 and 41= 5 P P id jd4i ƒ 154j ƒ 15q ij! 0. Thus, for large we can approxiate Equations (A.7) and (A.8) by Proof of Theore i D C 1 ƒ 4p C q51 i D 1 4C 154 C 15 ƒ 4p C q50 6 (A.10) (A.9) This is based on the result by McLeod and Li (1983) for the asyptotic distribution of n 1= r 45 4 Õ t 5, which is N 401 I 5. Applying this result to the one obtained by Monti (1994), the asyptotic distribution of n 1= O 45 4 Õ t 5 is N 401 I 5. Following the sae reasoning as in Theore 1, the asyptotic distribution for D 4 Õ t 5 is obtained. [Received Deceber 000. Revised August 001.]

10 610 Journal of the Aerican Statistical Association, June 00 REFERENCES Akaike, H. (1974), A New Look at the Statistical Model Identi cation, IEEE Trans. Autoat. Control AC, 19, Arnold, S. F. (1990), Matheatical Statistics, Englewood Cliffs, NJ: Prentice- Hall International. Bollerslev, T. (1986), Generalized Autoregressive Conditional Heteroskedasticity, Journal of Econoetrics, 31, Box, G. E. P. (1954), Soe Theores on Quadratic Fors Applied in the Study of Analysis of Variance Probles I: Effect of the Inequality of Variance in the One-Way Classi cation, Annals of Matheatical Statistics, 5, Box, G. E. P., and Jenkins, G. M. (1976), Tie Series Analysis, Forecasting and Control, San Francisco: Holden-Day. Box, G. E. P., and Pierce, D. A. (1970), Distribution of Residual Autocorrelations in Autoregressive- Integrated Moving Average Tie Series Models, Journal of the Aerican Statistical Association, 65, Brockwell, P., and Davis, R. A. (1991), Tie Series: Theory and Methods, (nd ed.), New York: Springer-Verlag. Carnero, M. A., Peña, D., and Ruiz, E. (001), Outliers and Conditional Autoregressive Heteroscedasticity in Tie Series, Estadística, 53, Davidson, J. (1997), Stochastic Liit Theory, New York: Oxford University Press. Engle, R. F. (198), Autoregressive Conditional Heteroskedasticity with Estiates of the Variances, Econoetrica, 50, Granger, C. W. J., and Anderson, A. P. (1978), An Introduction to Bilinear Tie Series Models, Göttingen: Vandenhoeck & Ruprecht. Ihof, J. P. (1961), Coputing the Distribution of Quadratic Fors in Noral Variables, Bioetrika, 48, Keenan, D. M. (1985), A Tukey Nonadditivity-Type Test for Tie Series Nonlinearity, Bioetrika, 48, Kwan, A. C. C., and Wu, Y. (1997), Further Results on the Finite- Saple Distribution of Monti s Portanteau Test for the Adequacy of an ARMA4p1 q5 Model, Bioetrika, 84, Ljung, G. M. (1986), Diagnostic Testing of Univariate Tie Series Models, Bioetrika, 73, Ljung, G. M., and Box, G. E. P. (1978), On a Measure of Lack of Fit in Tie Series Models, Bioetrika, 65, Maravall, A. (1983), An Application of Nonlinear Tie Series Forecasting, Journal of Business & Econoics Statistics, 1, McLeod, A. I. (1978), On the Distribution of Residual Autocorrelations in Box-Jenkins Models, Journal of the Royal Statistical Society, Ser. B, 40, McLeod, A. I., and Li, W. K. (1983), Diagnostic Checking ARMA Tie Series Models Using Squared-Residual Autocorrelations, Journal of Tie Series Analysis, 4, Monti, A. C. (1994), A Proposal for Residual Autocorrelation Test in Linear Models, Bioetrika, 81, Peña, D., Tiao, G. C., and Tsay, R. S. (001), A Course in Tie Series Analysis, New York: Wiley. Priestley, M. B. (1989), Spectral Analysis and Tie Series (Vol. 1), San Diego: Acadeic Press. Sandann, G., and Koopan, S. J. (1998), Estiation of Stochastic Volatility Models via Monte Carlo Maxiun Likelihood, Journal of Econoetrics, 87, Satterthwaite, F. E. (1941), Synthesis of Variance, Psychoetrica, 6, (1946), An Approxiate Distribution of Estiates of Variance Coponents, Bioetrics Bulletin,, Taylor, S. J. (1986), Modelling Financial Tie Series, New York: Wiley. Tiao, G. C., and Tsay, R. S. (1994), Soe Advances in Non-linear and Adaptive Modeling in Tie Series, Journal of Forecasting, 13, Tol, R. S. J. (1996), Autoregressive Conditional Heteroscedasticity in Daily Teperature Measureents, Enviroetrics, 7, Tsay, R. S. (1986), Nonlinearity Tests for Tie Series, Bioetrika, 73, Velilla, S. (1994), A Goodness-of-Fit Test for Autoregressive Moving- Average Models Based on the Standardized Saple Spectral Distribution of the Residuals, Journal of Tie Series Analysis, 15, Wiener, N. (1953), Non-linear Probles in Rando Theory, Cabridge, MA: MIT Press.

Testing the lag length of vector autoregressive models: A power comparison between portmanteau and Lagrange multiplier tests

Testing the lag length of vector autoregressive models: A power comparison between portmanteau and Lagrange multiplier tests Working Papers 2017-03 Testing the lag length of vector autoregressive odels: A power coparison between portanteau and Lagrange ultiplier tests Raja Ben Hajria National Engineering School, University of

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

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

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

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

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

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

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

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

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

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

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

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

MULTISTEP YULE-WALKER ESTIMATION OF AUTOREGRESSIVE MODELS YOU TINGYAN

MULTISTEP YULE-WALKER ESTIMATION OF AUTOREGRESSIVE MODELS YOU TINGYAN MULTISTEP YULE-WALKER ESTIMATION OF AUTOREGRESSIVE MODELS YOU TINGYAN NATIONAL UNIVERSITY OF SINGAPORE 2010 MULTISTEP YULE-WALKER ESTIMATION OF AUTOREGRESSIVE MODELS YOU TINGYAN (B.Sc. Nanjing Noral University)

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

A Jackknife Correction to a Test for Cointegration Rank

A Jackknife Correction to a Test for Cointegration Rank Econoetrics 205, 3, 355-375; doi:0.3390/econoetrics3020355 OPEN ACCESS econoetrics ISSN 2225-46 www.dpi.co/journal/econoetrics Article A Jackknife Correction to a Test for Cointegration Rank Marcus J.

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

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

arxiv: v1 [stat.ot] 7 Jul 2010

arxiv: v1 [stat.ot] 7 Jul 2010 Hotelling s test for highly correlated data P. Bubeliny e-ail: bubeliny@karlin.ff.cuni.cz Charles University, Faculty of Matheatics and Physics, KPMS, Sokolovska 83, Prague, Czech Republic, 8675. arxiv:007.094v

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

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

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

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

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

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

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

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

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

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo

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

Diagnostic Test for GARCH Models Based on Absolute Residual Autocorrelations

Diagnostic Test for GARCH Models Based on Absolute Residual Autocorrelations Diagnostic Test for GARCH Models Based on Absolute Residual Autocorrelations Farhat Iqbal Department of Statistics, University of Balochistan Quetta-Pakistan farhatiqb@gmail.com Abstract In this paper

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

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

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

AN EFFICIENT CLASS OF CHAIN ESTIMATORS OF POPULATION VARIANCE UNDER SUB-SAMPLING SCHEME

AN EFFICIENT CLASS OF CHAIN ESTIMATORS OF POPULATION VARIANCE UNDER SUB-SAMPLING SCHEME J. Japan Statist. Soc. Vol. 35 No. 005 73 86 AN EFFICIENT CLASS OF CHAIN ESTIMATORS OF POPULATION VARIANCE UNDER SUB-SAMPLING SCHEME H. S. Jhajj*, M. K. Shara* and Lovleen Kuar Grover** For estiating the

More information

W-BASED VS LATENT VARIABLES SPATIAL AUTOREGRESSIVE MODELS: EVIDENCE FROM MONTE CARLO SIMULATIONS

W-BASED VS LATENT VARIABLES SPATIAL AUTOREGRESSIVE MODELS: EVIDENCE FROM MONTE CARLO SIMULATIONS W-BASED VS LATENT VARIABLES SPATIAL AUTOREGRESSIVE MODELS: EVIDENCE FROM MONTE CARLO SIMULATIONS. Introduction When it coes to applying econoetric odels to analyze georeferenced data, researchers are well

More information

Constructing Locally Best Invariant Tests of the Linear Regression Model Using the Density Function of a Maximal Invariant

Constructing Locally Best Invariant Tests of the Linear Regression Model Using the Density Function of a Maximal Invariant Aerican Journal of Matheatics and Statistics 03, 3(): 45-5 DOI: 0.593/j.ajs.03030.07 Constructing Locally Best Invariant Tests of the Linear Regression Model Using the Density Function of a Maxial Invariant

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

RAFIA(MBA) TUTOR S UPLOADED FILE Course STA301: Statistics and Probability Lecture No 1 to 5

RAFIA(MBA) TUTOR S UPLOADED FILE Course STA301: Statistics and Probability Lecture No 1 to 5 Course STA0: Statistics and Probability Lecture No to 5 Multiple Choice Questions:. Statistics deals with: a) Observations b) Aggregates of facts*** c) Individuals d) Isolated ites. A nuber of students

More information

Some Proofs: This section provides proofs of some theoretical results in section 3.

Some Proofs: This section provides proofs of some theoretical results in section 3. Testing Jups via False Discovery Rate Control Yu-Min Yen. Institute of Econoics, Acadeia Sinica, Taipei, Taiwan. E-ail: YMYEN@econ.sinica.edu.tw. SUPPLEMENTARY MATERIALS Suppleentary Materials contain

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

Physics 215 Winter The Density Matrix

Physics 215 Winter The Density Matrix Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it

More information

arxiv: v2 [math.st] 11 Dec 2018

arxiv: v2 [math.st] 11 Dec 2018 esting for high-diensional network paraeters in auto-regressive odels arxiv:803659v [aths] Dec 08 Lili Zheng and Garvesh Raskutti Abstract High-diensional auto-regressive odels provide a natural way to

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

Topic 5a Introduction to Curve Fitting & Linear Regression

Topic 5a Introduction to Curve Fitting & Linear Regression /7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline

More information

Optimal Jamming Over Additive Noise: Vector Source-Channel Case

Optimal Jamming Over Additive Noise: Vector Source-Channel Case Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper

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

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

Inflation Forecasts: An Empirical Re-examination. Swarna B. Dutt University of West Georgia. Dipak Ghosh Emporia State University

Inflation Forecasts: An Empirical Re-examination. Swarna B. Dutt University of West Georgia. Dipak Ghosh Emporia State University Southwest Business and Econoics Journal/2006-2007 Inflation Forecasts: An Epirical Re-exaination Swarna B. Dutt University of West Georgia Dipak Ghosh Eporia State University Abstract Inflation forecasts

More information

Modeling the Structural Shifts in Real Exchange Rate with Cubic Spline Regression (CSR). Turkey

Modeling the Structural Shifts in Real Exchange Rate with Cubic Spline Regression (CSR). Turkey International Journal of Business and Social Science Vol. 2 No. 17 www.ijbssnet.co Modeling the Structural Shifts in Real Exchange Rate with Cubic Spline Regression (CSR). Turkey 1987-2008 Dr. Bahar BERBEROĞLU

More information

Pseudo-marginal Metropolis-Hastings: a simple explanation and (partial) review of theory

Pseudo-marginal Metropolis-Hastings: a simple explanation and (partial) review of theory Pseudo-arginal Metropolis-Hastings: a siple explanation and (partial) review of theory Chris Sherlock Motivation Iagine a stochastic process V which arises fro soe distribution with density p(v θ ). Iagine

More information

Moments of the product and ratio of two correlated chi-square variables

Moments of the product and ratio of two correlated chi-square variables Stat Papers 009 50:581 59 DOI 10.1007/s0036-007-0105-0 REGULAR ARTICLE Moents of the product and ratio of two correlated chi-square variables Anwar H. Joarder Received: June 006 / Revised: 8 October 007

More information

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co

More information

A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics, EPFL, Lausanne Phone: Fax:

A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics, EPFL, Lausanne Phone: Fax: A general forulation of the cross-nested logit odel Michel Bierlaire, EPFL Conference paper STRC 2001 Session: Choices A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics,

More information

On Conditions for Linearity of Optimal Estimation

On Conditions for Linearity of Optimal Estimation On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at

More information

An Improved Particle Filter with Applications in Ballistic Target Tracking

An Improved Particle Filter with Applications in Ballistic Target Tracking Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

Inference in the Presence of Likelihood Monotonicity for Polytomous and Logistic Regression

Inference in the Presence of Likelihood Monotonicity for Polytomous and Logistic Regression Advances in Pure Matheatics, 206, 6, 33-34 Published Online April 206 in SciRes. http://www.scirp.org/journal/ap http://dx.doi.org/0.4236/ap.206.65024 Inference in the Presence of Likelihood Monotonicity

More information

Correcting a Significance Test for Clustering in Designs With Two Levels of Nesting

Correcting a Significance Test for Clustering in Designs With Two Levels of Nesting Institute for Policy Research Northwestern University Working Paper Series WP-07-4 orrecting a Significance est for lustering in Designs With wo Levels of Nesting Larry V. Hedges Faculty Fellow, Institute

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

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

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

Forecasting Financial Indices: The Baltic Dry Indices

Forecasting Financial Indices: The Baltic Dry Indices International Journal of Maritie, Trade & Econoic Issues pp. 109-130 Volue I, Issue (1), 2013 Forecasting Financial Indices: The Baltic Dry Indices Eleftherios I. Thalassinos 1, Mike P. Hanias 2, Panayiotis

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

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for

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

Testing for a Break in the Memory Parameter

Testing for a Break in the Memory Parameter Testing for a Break in the Meory Paraeter Fabrizio Iacone Econoics Departent London School of Econoics Houghton Street London WCA AE April 5, 005 Abstract It is often of interest in the applied analysis

More information

Ch 12: Variations on Backpropagation

Ch 12: Variations on Backpropagation Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith

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

Ufuk Demirci* and Feza Kerestecioglu**

Ufuk Demirci* and Feza Kerestecioglu** 1 INDIRECT ADAPTIVE CONTROL OF MISSILES Ufuk Deirci* and Feza Kerestecioglu** *Turkish Navy Guided Missile Test Station, Beykoz, Istanbul, TURKEY **Departent of Electrical and Electronics Engineering,

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

The Transactional Nature of Quantum Information

The Transactional Nature of Quantum Information The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.

More information

A Comparative Study of Parametric and Nonparametric Regressions

A Comparative Study of Parametric and Nonparametric Regressions Iranian Econoic Review, Vol.16, No.30, Fall 011 A Coparative Study of Paraetric and Nonparaetric Regressions Shahra Fattahi Received: 010/08/8 Accepted: 011/04/4 Abstract his paper evaluates inflation

More information

An Adaptive UKF Algorithm for the State and Parameter Estimations of a Mobile Robot

An Adaptive UKF Algorithm for the State and Parameter Estimations of a Mobile Robot Vol. 34, No. 1 ACTA AUTOMATICA SINICA January, 2008 An Adaptive UKF Algorith for the State and Paraeter Estiations of a Mobile Robot SONG Qi 1, 2 HAN Jian-Da 1 Abstract For iproving the estiation accuracy

More information

Necessity of low effective dimension

Necessity of low effective dimension Necessity of low effective diension Art B. Owen Stanford University October 2002, Orig: July 2002 Abstract Practitioners have long noticed that quasi-monte Carlo ethods work very well on functions that

More information

Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding

Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding IEEE TRANSACTIONS ON INFORMATION THEORY (SUBMITTED PAPER) 1 Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding Lai Wei, Student Meber, IEEE, David G. M. Mitchell, Meber, IEEE, Thoas

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a

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

Multi-Dimensional Hegselmann-Krause Dynamics

Multi-Dimensional Hegselmann-Krause Dynamics Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory

More information

Optimal Jackknife for Discrete Time and Continuous Time Unit Root Models

Optimal Jackknife for Discrete Time and Continuous Time Unit Root Models Optial Jackknife for Discrete Tie and Continuous Tie Unit Root Models Ye Chen and Jun Yu Singapore Manageent University January 6, Abstract Maxiu likelihood estiation of the persistence paraeter in the

More information

Tail Estimation of the Spectral Density under Fixed-Domain Asymptotics

Tail Estimation of the Spectral Density under Fixed-Domain Asymptotics Tail Estiation of the Spectral Density under Fixed-Doain Asyptotics Wei-Ying Wu, Chae Young Li and Yiin Xiao Wei-Ying Wu, Departent of Statistics & Probability Michigan State University, East Lansing,

More information

The linear sampling method and the MUSIC algorithm

The linear sampling method and the MUSIC algorithm INSTITUTE OF PHYSICS PUBLISHING INVERSE PROBLEMS Inverse Probles 17 (2001) 591 595 www.iop.org/journals/ip PII: S0266-5611(01)16989-3 The linear sapling ethod and the MUSIC algorith Margaret Cheney Departent

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

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

FDR- and FWE-controlling methods using data-driven weights

FDR- and FWE-controlling methods using data-driven weights FDR- and FWE-controlling ethods using data-driven weights LIVIO FINOS Center for Modelling Coputing and Statistics, University of Ferrara via N.Machiavelli 35, 44 FERRARA - Italy livio.finos@unife.it LUIGI

More information

EXTENDED NEYMAN SMOOTH GOODNESS-OF-FIT TESTS, APPLIED TO COMPETING HEAVY-TAILED DISTRIBUTIONS. J. Huston McCulloch and E. Richard Percy, Jr.

EXTENDED NEYMAN SMOOTH GOODNESS-OF-FIT TESTS, APPLIED TO COMPETING HEAVY-TAILED DISTRIBUTIONS. J. Huston McCulloch and E. Richard Percy, Jr. EXTENDED NEYMAN SMOOTH GOODNESS-OF-FIT TESTS, APPLIED TO COMPETING HEAVY-TAILED DISTRIBUTIONS J. Huston McCulloch and E. Richard Percy, Jr.* J. Econoetrics Special Issue Subission: Sept. 4, 200 First Revision:

More information

Recursive Algebraic Frisch Scheme: a Particle-Based Approach

Recursive Algebraic Frisch Scheme: a Particle-Based Approach Recursive Algebraic Frisch Schee: a Particle-Based Approach Stefano Massaroli Renato Myagusuku Federico Califano Claudio Melchiorri Atsushi Yaashita Hajie Asaa Departent of Precision Engineering, The University

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

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 Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost

More information

Statistical properties of contact maps

Statistical properties of contact maps PHYSICAL REVIEW E VOLUME 59, NUMBER 1 JANUARY 1999 Statistical properties of contact aps Michele Vendruscolo, 1 Balakrishna Subraanian, 2 Ido Kanter, 3 Eytan Doany, 1 and Joel Lebowitz 2 1 Departent of

More information

A Generalized Permanent Estimator and its Application in Computing Multi- Homogeneous Bézout Number

A Generalized Permanent Estimator and its Application in Computing Multi- Homogeneous Bézout Number Research Journal of Applied Sciences, Engineering and Technology 4(23): 5206-52, 202 ISSN: 2040-7467 Maxwell Scientific Organization, 202 Subitted: April 25, 202 Accepted: May 3, 202 Published: Deceber

More information

Introduction to Machine Learning. Recitation 11

Introduction to Machine Learning. Recitation 11 Introduction to Machine Learning Lecturer: Regev Schweiger Recitation Fall Seester Scribe: Regev Schweiger. Kernel Ridge Regression We now take on the task of kernel-izing ridge regression. Let x,...,

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

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

Principal Components Analysis

Principal Components Analysis Principal Coponents Analysis Cheng Li, Bingyu Wang Noveber 3, 204 What s PCA Principal coponent analysis (PCA) is a statistical procedure that uses an orthogonal transforation to convert a set of observations

More information

Statistical Logic Cell Delay Analysis Using a Current-based Model

Statistical Logic Cell Delay Analysis Using a Current-based Model Statistical Logic Cell Delay Analysis Using a Current-based Model Hanif Fatei Shahin Nazarian Massoud Pedra Dept. of EE-Systes, University of Southern California, Los Angeles, CA 90089 {fatei, shahin,

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

Estimation of Korean Monthly GDP with Mixed-Frequency Data using an Unobserved Component Error Correction Model

Estimation of Korean Monthly GDP with Mixed-Frequency Data using an Unobserved Component Error Correction Model 100Econoic Papers Vol.11 No.1 Estiation of Korean Monthly GDP with Mixed-Frequency Data using an Unobserved Coponent Error Correction Model Ki-Ho Ki* Abstract Since GDP is announced on a quarterly basis,

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information