## 1. Introduction

A changepoint is a time at which the structural pattern of a time series changes. Instrumentation/observer changes, station location changes, and changes in observation practices are frequent culprits behind changepoints. In many cases, the changepoint time and cause are documented and it is reasonably straightforward to statistically adjust (homogenize) the series for the effects of the changepoint. Unfortunately, many changepoint times are undocumented.

While undocumented changepoints are sometimes evident in a plot of the series, debatable cases also abound. Visual detection of a changepoint in a series with a prominent seasonal mean can be difficult. Moreover, the statistical methods used to identify undocumented changepoints are known to be important [Reeves et al. (2007) reviews the topic for models with independent and identically distributed (IID) errors]. Undocumented changepoint detection methods can greatly facilitate metadata investigations by identifying times around which the investigation should focus. Hence, the development of statistically sound tests for undocumented changepoints is desirable. Undocumented changepoint detection in climate settings has been previously explored by Potter (1981), Alexandersson (1986), Solow (1987), Gullet et al. (1991), Rhoades and Salinger (1993), Easterling and Peterson (1995), Vincent (1998), Lund and Reeves (2002), Wang (2003), and Ducré-Robitaille et al. (2003) (among others). The statistical side of the subject is also vast, with Page (1955), Kander and Zacks (1966), Hinkley (1971), Hawkins (1977), Caussinus and Mestre (2004), and Davis et al. (2006) composing a prominent sample. Neither of these lists is complete.

In this paper, we develop a method for undocumented changepoint detection for series with autocorrelated and periodic features. The periodic and autocorrelation aspects are modeled in tandem rather than separately. The results enable one to test for undocumented changepoints in a wide variety of realistic climate settings. The methods can be used with or without a reference series. This paper is perhaps the first detailed investigation of changepoint detection in climate settings involving autocorrelation; changepoint detection techniques for periodic series were previously considered in Gullett et al. (1991).

The rest of this paper proceeds as follows. Section 2 introduces a two-phase time series regression model with autocorrelated and periodic features. A test statistic weighing overall series homogeneity against the alternative of one undocumented changepoint is developed in section 3. Section 4 shows why autocorrelation and periodicities are important in changepoint detection problems. Section 5 examines power aspects of the proposed test. Applications of the methods to two series are made in section 6. Section 7 closes with several remarks.

## 2. The model

*one*changepoint in a time series {

*X*} is the following regression:where

_{t}*c*is the unknown time of change, the magnitude of the changepoint effect (step size) is Δ, and {

*ϵ*} is a zero-mean random sequence that may be autocorrelated (a time series). The factor

_{t}*βt*allows for a simple linear trend in series values. Following Wang (2003), the linear trend

*β*is constrained to be the same before and after the changepoint time

*c*. The focus here is on mean changes at the changepoint time and not on autocovariance, trend, or other types of changes. The simple linear structure in (2.1) may require modification in some settings. For example, Lund and Reeves (2002) study a carbon dioxide series where a quadratic trend is apparent; the existence of a good reference series may render the inclusion of a trend component unnecessary.

This paper works in the at-most-one changepoint (AMOC) setting. Multiple undocumented changepoints are indeed a frequent problem in climate series; however, as current multiple changepoint detection algorithms will need to assess the presence (or lack thereof) of a single changepoint over various subsegments of the series, AMOC methods essentially represent ground zero. Further discussion on this point is presented in section 7.

*μ*to vary periodically with known period

*T*:

*μ*

_{t}_{+}

*=*

_{T}*μ*for each

_{t}*t*. Using

*n*as a cycle index and

*ν*as a phase (called a season here) index permits (2.1) to be rewritten in seasonal form, which isIn (2.2),

*X*

_{nT}_{+}

*is the series value during the*

_{ν}*ν*th season, 1 ≤

*ν*≤

*T*, of the

*n*th cycle of data. Our bookkeeping takes

*d*complete cycles of data and labels these as 0, . . . ,

*d*− 1, respectively; this makes

*X*

_{1}the observation for season 1 of cycle 0 and

*X*the observation for season

_{N}*T*of cycle

*d*− 1. The total number of observations is

*N*=

*dT*. The setup here assumes a time-homogeneous (nonperiodic) linear trend

*β*and a time-homogeneous mean shift Δ; this is emphasized notationally in that neither

*β*nor Δ are subscripted with

*ν*. Changepoints that induce different mean shifts during different seasons could be described by allowing Δ to depend on

*ν*.

*nT*+

*ν*in (2.2) isseasonality in the first moment arises through

*μ*

_{ν}_{,}1 ≤

*ν*≤

*T*. In addition to seasonality in mean, many climatic series also display seasonality in variance and autocorrelations. For example, nontropical temperature series have larger variabilities (lag zero autocovariances) during winter seasons and many western United States precipitation series have minimal variability during late summer and early fall seasons. To allow for autocorrelation and periodicities, the errors {

*ϵ*} are modeled as a periodically stationary time series (periodic series). A general overview of periodic series and their applications in climate modeling is presented in Lund et al. (1995).

_{t}*ϵ*}: a first-order periodic autoregression [PAR(1)]. Such an {

_{t}*ϵ*} is governed by the difference equationwhere {

_{t}*Z*} is zero-mean periodic white noise; that is,

_{t}*Z*and

_{t}*Z*are uncorrelated when

_{s}*t*≠

*s*,

*Z*has zero mean for every

_{t}*t*, and the variance of

*Z*is periodic with Var(

_{t}*Z*

_{nT}_{+}

*) =*

_{ν}*σ*

^{2}

_{ν}. The model in (2.3) has 2

*T*parameters [in addition to the

*T*+ 2 regression parameters in (2.2)], which may be a large number if the series is observed frequently. For example, a daily PAR(1) model (

*T*= 365) has 365 autoregressive parameters and 365 white noise variance parameters. Parsimony issues for periodic series are discussed in Lund et al. (2006).

## 3. The test statistic

*H*

_{0}model) against the alternative that Δ ≠ 0 (termed a full or

*H*model). The changepoint time

_{A}*c*is an unknown parameter of the full model. The general form of our test statistic coincides with that in Lund and Reeves (2002) and Wang (2003):where

*F*defined byis a regression

_{c}*F*-type statistic measuring closeness of the null model and a full model with a single changepoint at time

*c*. In (3.2), SSE

_{0}is the sum of squared errors under

*H*

_{0}and SSE

*(*

_{A}*c*) is the

*H*sum of squared errors when a changepoint exists at time

_{A}*c*. SSE

_{0}does not depend on the value of

*c*but SSE

*(*

_{A}*c*) does. In (3.2),

*p*is the number of regression parameters involved in the full model with a changepoint at time

*c*. In our section 6 applications with monthly series,

*p*= 14.

In classical regression settings with IID Gaussian {*ϵ _{t}*},

*F*has an

_{c}*F*distribution (exactly) with 1 numerator and

*N*–

*p*denominator degrees of freedom. The larger

*F*is, the more evidence points to an undocumented changepoint at time

_{c}*c*. Intuitively, the

*F*

_{max}statistic selects the time of largest discrepancy in the two phases of the model as the estimator of

*c*;

*H*

_{0}is accepted when

*F*

_{max}is small enough to be explained by chance variation and rejected when

*F*

_{max}is excessively large.

For IID {*ϵ _{t}*}, Alexandersson (1986) and Lund and Reeves (2002) connect the

*F*

_{max}statistic to Gaussian likelihood ratios and maxima of correlated

*t*and

*F*random variates. Since the

*F*s are correlated in

_{c}*c*,

*F*

_{max}does not behave statistically as the maximum of independent

*F*statistics.

*ϕ*and

_{ν}*σ*

^{2}

_{ν}for 1 ≤

*ν*≤

*T*,where the predictions

*X̂*

^{0}

_{nT+ν}and

*X̂*

^{A}_{nT+ν}(

*c*) are best one-step-ahead linear predictions from the observed past:The notation

*P*[

*Y*|

*X*

_{1}, . . . ,

*X*, 1] denotes the best (minimum mean square error) linear prediction of

_{m}*Y*from linear combinations of

*X*

_{1}, . . . ,

*X*and a constant. The subscript under

_{m}*P*(or the superscript on

*X̂*) indicates the model (

_{t}*H*

_{0}or

*H*) under which the linear prediction is to be computed. Brockwell and Davis (1991, chapter 8) provide the theory for sums of squared errors in time series settings. The assumed PAR(1) structure renders Var(

_{A}*X*

_{nT+ν}−

*X̂*

_{nT+ν}) =

*σ*

^{2}

_{ν}; for more “complicated time series models,” one merely replaces

*σ*

^{2}

_{ν}in the denominators in (3.3) by the appropriate expression for the residual variance Var(

*X*

_{nT+ν}−

*X̂*

_{nT+ν}). The

*F*

_{max}statistic proposed here reduces to the

*F*

_{max}statistic for IID errors when autocorrelation and seasonality are not present.

*F*

_{max}requires SSE

_{0}and SSE

*(*

_{A}*c*) for each

*c*. We first tackle SSE

_{0}. For the

*H*

_{0}model, the PAR(1) structure givesfor 2 ≤

*nT*+

*ν*≤

*N*, where the start-up convention

*X̂*

^{0}

_{1}=

*μ*

_{1}+

*β*is made. Estimated values of

*μ*, 1 ≤

_{ν}*ν*≤

*T*, and

*β*are computed by weighted least squares methods (see Fuller 1996 for background), with the weights set optimally according to the covariance matrix of the observations

*X*

_{1}, . . . ,

*X*, and used in (3.5). The equations governing the PAR(1) covariance structure are (5.4)–(5.7) in Lund and Basawa (2000). The PAR(1) covariance matrix depends only on the

_{N}*ϕ*s and

_{ν}*σ*

^{2}

_{ν}s, which are viewed here as nuisance parameters. In practice, one needs only a rough idea of their values since small perturbations in the autocovariance parameters do not induce radical changes in the sum of squares, and this is easily accomplished by several methods, one of which is presented in section 6a.

*(*

_{A}*c*) for a fixed

*c*, we proceed as with the null model except that (3.5) is modified to account for the changepoint at time

*c*:for 2 ≤

*nT*+

*ν*≤

*N*, where the start-up convention

*X̂*

^{A}_{1}=

*μ*

_{1}+

*β*is made.

One rejects the null hypothesis of series homogeneity if the *F*_{max} statistic exceeds a critical value calibrated to a preset level of statistical confidence; in our section 6 applications, these critical values (thresholds) are set for 95% confidence and are computed by simulation. These critical values, in theory, depend slightly on the time series parameters *ϕ _{ν}* and

*σ*for 1 ≤

_{ν}*ν*≤

*T*. This dependence decays as

*N*increases; accounting for this dependence by simulation for each

*N*and set of time series parameters allows one to attach exact margins of error. The applications in section 6 provide some feel for these critical values.

When *N* is small, it may be wise to investigate parsimony constraints for the regression and time series parameters. Physical logic may dictate the form of the constraints. For example, when a good reference series is available and the differenced series is tested for an undocumented changepoint, it might be sufficient to set *μ _{ν}* ≡

*μ*(a constant) and

*β*= 0 (zero trend). Constrained periodic time series modeling is considered in Lund et al. (2006).

## 4. Effects of autocorrelation and periodicities

This section shows how autocorrelations and periodicities degrade changepoint detection procedures. Here, we present simulations that quantify how an *F*_{max} statistic performs when autocorrelations and periodicities are ignored.

*ϵ*} satisfying the first-order autoregression [AR(1)]where {

_{t}*Z*} is IID zero-mean Gaussian noise with variance

_{t}*σ*

^{2}and |

*ϕ*| < 1. We consider series of length

*N*= 100; other series lengths behave similarly. As the autoregressive coefficient

*ϕ*> 0 increases, the degree of serial autocorrelation in the errors increases. When

*ϕ*= 0, the errors are independent. The white noise variance

*σ*

^{2}is selected to make the variance of

*ϵ*

*unity in all cases; this entails setting*

_{t}*σ*

^{2}= 1 −

*ϕ*

^{2}and allows for meaningful comparisons across different table entries.

Table 1 reports empirical probabilities of erroneously rejecting *H*_{0} (false alarm rates), at level 5%, for various values of the autocorrelation coefficient *ϕ*. Each empirical probability was aggregated from 100 000 independent simulations; hence, simulation error is minimal. In each simulation run, a Gaussian AR(1) error series {*ϵ _{t}*} with specified

*ϕ*is first generated. Two

*F*

_{max}statistics are then computed, one that takes into account autocorrelations (the “new” column) and one that ignores autocorrelations (the “old” column). In computing the

*F*

_{max}statistic that takes autocorrelations into account, we have used the true values of

*ϕ*and

*σ*

^{2}to compute one-step-ahead predictions and their mean-squared errors. This allows us to exclude the effects of time series parameter estimation. Results for estimated time series parameters are presented later in this section. The mean of {

*X*} is taken as zero (

_{t}*β*=

*μ*= 0). In this case, the hypothesis of no changepoint is rejected whenever an

*F*

_{max}statistic exceeds 11.054 [the percentiles of Wang (2003) apply in this setting]. The actual (up to simulation error) 95th percentiles of the

*F*

_{max}statistic, denoted by

*F*

_{max,0.95,}that ignore autocorrelation are included for comparison’s sake; notice that they are much larger than the 11.054 threshold applicable to

*ϕ*= 0. In these cases, an error (type I) is made any time the test declares an undocumented changepoint to exist (

*H*), as, in truth, no changepoints are present (

_{A}*H*

_{0}).

The Table 1 rejection probabilities are extremely high for the old *F*_{max} column, dramatically so for values of *ϕ* slightly less than unity. The rejection probabilities should be close to 0.05 in a well-functioning test. This agrees with the findings of Percival and Rothrock (2005) and is not surprising geometrically: as *ϕ* > 0 becomes larger, the series makes longer sojourns above and below its mean response levels, which effectively imitate the effects of a mean shift due to a changepoint. This said, we are somewhat surprised with the drastic performance degradations in autocorrelated settings; even the *ϕ* = 0.15 case, which entails minor autocorrelation, shows empirical rejection rates (type-I errors) that are some 3 times too large. When *ϕ* = 0.5, the rejection rate is a whopping 60%. When *ϕ* < 0 (which is encountered less frequently in climate modeling), consecutive observations tend to split the mean response level (one above and one below) and make changepoints easier to detect. Notice that the *F*_{max} statistic accounting for autocorrelations, however, is performing as it should in all cases, with empirical rejection rates very close to 5%. The deficiencies of the test should not be blamed on use of *F*_{max} procedures; other types of changepoint tests that ignore autocorrelations will see the same performance degradations. In fact, the *F*_{max} test is statistically optimal (a likelihood ratio test) in the case of IID Gaussian errors. Overall, the theme is clear: one should be extremely careful about the modeling methods in changepoint settings with positively autocorrelated series. Ignoring positive autocorrelations can lead to a higher than specified false alarm rate, while ignoring negative autocorrelations may let a true changepoint go undetected.

To show that the effects of estimating time series parameters are negligible, Table 2 reports sample type-I errors for our new *F*_{max} statistic when the AR(1) time series parameters are estimated, as opposed to assuming them to be known as was done in Table 1. The simulations consider various values of *ϕ* and the sample sizes *n* = 100, 500, and 1000; *σ*^{2} = 1 was taken in all cases and a level 95% test was again used. Each table entry is based on 100 000 independent simulations. The results show that estimating *ϕ* and *σ*^{2} does not overly impact the type-I errors, with lessening effects as the sample size increases. The Table 2 values merely reflect that the estimators of *ϕ* and *σ*^{2} become more accurate as the sample size increases.

*ϵ*} is periodic Gaussian white noise. To study the effects of periodicities in the error variances only, our parameter choices are

_{t}*μ*≡ 0,

_{ν}*ϕ*≡ 0, and

_{ν}*β*= 0. The white noise variances were assumed sinusoidal in season for simplicity:

Akin to Table 1, Table 3 reports empirical type-I errors. The “old” column here refers to an *F*_{max} statistic that ignores seasonality in the variances of {*ϵ _{t}*}; the “new” column refers to an

*F*

_{max}statistic that takes these seasonal variances into account (by using exact values of

*σ*

^{2}

_{υ}). Again, each table entry is based on 100 000 independent simulations. The table varies the values of

*C*

_{0}and

*C*

_{1}but sets

*ξ*= 0 in all cases. If

*C*

_{1}= 0, the error variances are nonseasonal and the setting reduces to that studied in Wang (2003). The larger

*C*

_{1}is relative to C

_{0}the more seasonality there is in white noise variances (across varying seasons

*ν*). Of course, we need

*C*

_{1}<

*C*

_{0}or

*σ*

^{2}

_{ν}could become negative. This table employs

*N*= 120 (

*d*= 10,

*T*= 12), which corresponds to a decade of monthly data. For series of this length, an

*F*

_{max}statistic must be 11.105 or greater to declare

*H*[the percentiles of Wang (2003) are applicable when

_{a}*C*

_{1}= 0].

The Table 3 results show that the rejection probabilities increase slightly with increasing seasonal variability. This is as expected: when *σ*^{2}_{ν} varies greatly with the season *ν*, there is a larger chance for an outlying *ϵ _{t}* to pull the least squares regression fit away from its true zero-mean level, hence mimicking a mean shift caused by a changepoint. Note, however, that the effects of periodic variances are nowhere near as drastic as those of autocorrelation. Also, observe that the percentiles for the first three rows are approximately those for the last three rows and that those for

*C*

_{1}= 0 coincide with those reported in Wang (2003), up to simulation error.

## 5. Power aspects

The last section demonstrated that the type-I error rate of the test was as advertised in autocorrelated and seasonal settings. This section studies the power of detection attributes. Specifically, we will examine how frequently the test detects changepoints in settings when, in truth, changepoints exist.

The methods we compare here are 1) the test proposed in section 3; 2) the *F*_{max} statistic of Wang (2003) applied to the seasonally mean adjusted series {*X*_{nT+ν} − _{nT+ν}}, where * S _{ν}* =

*d*

^{−1}Σ

^{d−1}

_{n=0}

*X*

_{nT+ν}and

S

_{nT+ν}=

*(seasonal-mean adjustment); and 3) the*S

_{ν}*F*

_{max}statistic of Wang (2003) applied to the annual averages {

*} = {*X

_{n}*T*

^{−1}Σ

^{T}

_{ν=1}

*X*

_{nT+ν}} (annual averaging). Methods 2 and 3 entail crude ways of producing stationary series from series with periodic characteristics; they do not take autocorrelations into account.

We will use simulation to study the detection powers. Each simulation run generates an error series {*ϵ _{t}*} with a time-constant autoregressive coefficient

*ϕ*(for simplicity and interpretability) and

*N*= 600, which represents 50 yr of monthly data. For realism, the means

*μ*, seasonal variances

_{ν}*σ*

^{2}

_{ν}, and trend

*β*are set to those estimated for the Longmire series in section 6b under the alternative hypothesis of a changepoint. In each simulation run, a synthetic mean shift is introduced at a changepoint time chosen randomly in {1, . . . ,

*N*− 1}. The magnitude of the mean shift at the changepoint time is reported in terms of the parameter

*κ*= Δ/

*σ*

*σ*

*T*

^{−1}Σ

^{T}

_{ν=1}

*σ*

_{ν}is the average error standard deviation over a full cycle;

*κ*should be a good measure of power in that larger

*κ*s will make the changepoint time easier to detect. The

*ϕ*values of 0.15, 0.25, and 0.5 and the

*κ*values of 0.5 and 1.0 are studied. Despite generating the error series with a constant

*ϕ*, the full algorithm in section 3 is put to the test; this entails seasonal estimation of the

_{ν}*ϕ*s.

_{ν}Table 4 reports empirical powers of the three methods aggregated from 10 000 independent simulations in a level 5% test. Our conventions call a simulation a success if the correct changepoint time is found within ±18 months of the true changepoint time in the cases where *κ* > 0 and merely makes the correct conclusion of no changepoint when *κ* = 0. In the annual tests, the above specifications translate into getting the changepoint time correct to within one year. For example, when *ϕ* = 0.25 and *κ* = 0.5, the seasonal-mean adjustment procedure is signaling for a changepoint within ±18 months of the true changepoint time 35.05% of the time. Here, *σ**ϕ* = 0.15, 14.3 when *ϕ* = 0.25, and 15.6 when *ϕ* = 0.50. The 95th percentile for the seasonal-mean adjusted procedure is 11.55, while that for annual averaging is 11.07.

The type-I error rate (the *κ* = 0 column) for the seasonal-mean adjustment procedure is unacceptably high for a level 5% test, making this procedure unusable in our work. Seasonal-mean adjustment procedures ignore all correlations in the series, which, as the last section showed, is not wise when there is indeed correlation. Having a higher power, as the seasonal-mean adjusted procedure possesses, does not necessarily yield a superior test: a test that always rejects the null hypothesis of no changepoints will always make the correct conclusions when in truth a changepoint exists and the wrong ones when changepoints do not exist. The method of annual averaging merits some consideration, however, as its powers are similar to those of the new method and its type-I error rate is only slightly higher than the nominal 0.05 level. Annual averaging reduces correlation magnitudes in positively autocorrelated series; that is, year-to-year autocorrelations are significantly less than month-to-month autocorrelations. The simulations here involve only moderate autocorrelation; the type-I error of annual averaging methods will degrade as the correlation becomes larger (*ϕ* becomes larger). Also worth mentioning is the issue of parsimony: tests with many parameters in general have lower powers than more parsimoniously devised tests. Annual averaging methods involve only three parameters: an annual mean, trend, and error variance. This parameter count is substantially less than the 37 needed to describe general periodic monthly data. If one is willing to take the time to parsimonize the parameters in the periodic model, improvements in the power of detection should result. As the sample size becomes larger, the new method will perform better and better in comparison to annual averaging. Also, as we will see in the first example of the next section, the new test is able to detect changepoints when the data record is relatively short; in this case, annually averaged series are not long enough to have good detection power.

With the type-I error and the power aspects of the new test clearly performing well, it remains to see how the test works on actual data. Before doing so, we must address a matter which was glossed over earlier. In the above work, we estimated the time series parameters *ϕ _{ν}* and

*σ*

^{2}

_{ν}at the

*c*that is associated with an ordinary least squares version of

*F*

_{max}, then regarded these time series parameters as fixed and computed optimal estimates of the regression parameters

*μ*,

_{ν}*β*, and Δ under the null and alternative hypotheses. This allows us to calculate the

*F*and

_{c}*F*

_{max}statistics of section 3. The next section illustrates the procedure with explicit examples. A challenge lies with the need to determine the critical values of the

*F*

_{max}statistic for each individual series being tested. For the results presented in this section (and section 6), the critical values are obtained from 10 000 independent simulations, using a computer program (written by the third author in FORTRAN) that computes all the parameter estimates for each simulation run in less than 1 s. Roughly, at least 100 000 simulations are required if one wants to estimate the 95th percentiles of the

*F*

_{max}to one decimal place, which, for a 50-yr monthly series (

*N*= 600), would take about one day to finish on a standard computer with the FORTRAN code mentioned above (available from the authors). Quicker methods, such as a parametric bootstrap procedure, are currently being investigated.

## 6. Examples

### a. A monthly mean atmospheric pressure series

The above methods were applied to a series of monthly mean atmospheric pressures recorded at Burgeo, Newfoundland (Canada), from 1967 to 1994 (*d* = 28 yr; *N* = 336). The annual averages of this series are plotted in Fig. 1; the monthly series, both raw and adjusted for a seasonal mean, can be viewed (along with a mean fit explained below) in Fig. 2. Mean series pressures are relatively lower in winter (December–March) and peak in summer. Winter pressure variabilities are higher than those in summer, a property also shared by temperatures. These structures are reflected in the relative magnitudes of the parameter estimates displayed in Fig. 3.

The *F*_{max} test of Wang (2003) for undocumented changepoints was applied to annually averaged Burgeo pressure values. No changepoint was found at the 95% level. This is not surprising given the paucity of data (28 points). The *F*_{max} test of Wang (2003) was also applied to the seasonally mean adjusted series {*X*_{nT+ν} − _{nT+ν}}. This test signals a changepoint at *c* = 116 (August 1976) at the 95% level. However, as noted in the previous section, this test has an extremely high false alarm rate when autocorrelation is present, since it does not account for serial autocorrelation. Hence, we will scrutinize the results by applying the section 3 methods.

*F*

_{max}test statistic, a full model for each admissible changepoint time c was first fitted to the series by numerically minimizing the sum of squared errors in (3.3) with the autocorrelation aspects component ignored [{

*ϵ*} is taken as time-homogeneous white noise]. The sum of squared errors at

_{t}*c*= 116 is the smallest and hence serves as our preliminary estimate of a changepoint time. The

*ϕ*and

_{ν}*σ*

^{2}

_{ν}parameters are then estimated from simple moment equations involving the residuals {

*R*} = {

_{t}*X*−

_{t}*X̂*

^{A}_{t}(

*c*)} computed from a full model fit with

*c*= 116:andwith

*R*

_{0}= 0. Estimates of Δ,

*β*, and

*μ*for each season

_{ν}*ν*are now computed via weighted least squares methods, with the weights set according to the covariance matrix of

*X*

_{1}, . . . ,

*X*(which depends only on the

_{N}*ϕ*’s and

_{ν}*σ*

^{2}

_{ν}s). A new set of residuals was then computed and refits of the parameters in (6.1) were calculated. This procedure was iterated 5 times in the spirit of Cochrane and Orcutt (1949) to obtain good estimates of the time series parameters

*ϕ*and

_{ν}*σ*

^{2}

_{ν}. These values are displayed in the bottom two panels of Fig. 3.

The next step is to compute *F _{c}* for each admissible

*c*, accounting for the effects of autocorrelations and periodicities. In this computation, the

*ϕ*and

_{ν}*σ*

^{2}

_{ν}parameters are held fixed as estimated above and the sums of squares are computed to minimize (3.3) over values of

*β*, Δ, and

*μ*, 1 ≤

_{ν}*ν*≤

*T*. Figure 4 plots the

*F*statistics. For this series, the 95th percentile is 14.0. The largest

_{c}*F*is 36.90, which occurred again at

_{c}*c*= 116 (August 1976) and greatly exceeds the 95% threshold. Hence, evidence suggests a significant changepoint in 1976. The mean shift at the changepoint time is estimated as Δ = −2.893 hPa by the full model and the trend estimate is

*β̂*= 0.006 36 hPa month

^{−1}. Figure 2 also plots the mean structure of this series, less the seasonal cycle contained in the

*μ*s (this is for visual clarity), against the data (dashed curve). This fit appears to describe the series well. The estimates of

_{ν}*μ*are plotted in the top panel of Fig. 3.

_{ν}Investigation of the related metadata suggests that the changepoint was caused by neglecting the 10.6-m elevation in the calculation of station pressures from barometer readings prior to 1977 (i.e., an elevation of 0 m was used instead of 10.6 m). According to a physically based estimate using a hydrostatic model and hourly pressure and temperature data (see Wan et al. 2007), neglecting such an elevation causes a bias of 1.32 hPa on pressure values. The estimated changepoint time is very close to its plausible value. Additional changes that happened between 1976 and 1977, such as the use of computer-produced pressure reduction tables and the addition of a plateau correction, may have also contributed to the magnitude of the mean shift.

The autocorrelations in this series are not overly large (many are not significantly different from zero, perhaps due in part to the short length of the series). In fact, the average *ϕ̂ _{ν}* (over all 12 months) is zero to two decimal places. In retrospect, a more efficient estimation strategy might have been to model

*ϕ*as constant in the season

_{ν}*ν*, a sound general approach. Other model parsimonizing steps, such as parameterizing the

*σ*

^{2}

_{ν}as a simple cosine wave, could also be pursued if desired.

### b. A monthly temperature series

Figure 5 displays 50 yr of average monthly temperatures recorded at Longmire, Washington (inside Mount Rainier National Park), from 1951 to 2000 (*d* = 50 yr; *N* = 600); both the raw and the seasonally adjusted date are plotted. The seasonal cycle in the data is clear, with winter temperatures being colder and slightly more variable than summer temperatures. Estimates of the *μ _{ν}*s are displayed in the top panel of Fig. 6.

The method of Wang (2003) was applied to the annually averaged series and does not find a changepoint at the 95% level. However, applying Wang’s (2003) methods to the seasonally mean adjusted series reveals a changepoint at *c* = 420 (December 1985) with *F*_{max} = 12.18, which slightly exceeds the 95% threshold of 11.55 for that test.

Examination of the related metadata does not reveal a reason for the changepoint. The Longmire series shows stronger autocorrelations than the Burgeo series (the lag-one sample autocorrelation of the seasonally mean adjusted series is approximately 0.245); hence, one is concerned that the changepoint declaration is due to the effects of autocorrelation.

Proceeding as with the Burgeo series, the methods of section 3 were fitted for each candidate changepoint time *c*. The best-fitting model had *c* = 420; values of the PAR(1) parameter estimates for this *c* are plotted in the middle and lower panels of Fig. 6. From these PAR(1) parameters, *F _{c}* statistics were then computed for each admissible

*c*; these are plotted in Fig. 7 against a 95% confidence threshold. The largest

*F*statistic was 12.29, occurred at

*c*= 419 (November 1985), and does

*not*exceed the 95% confidence threshold of 14.2 for this series. The null hypothesis model fit (no changepoint) has

*β̂*= 0.000 234°C month

^{−1}.

We believe that the Longmire series is typical in that an analysis that accounts for periodicities and autocorrelations does not find a changepoint in this series, but methods that ignore these features do. Given the results in Table 1, we expect that such conclusions will arise frequently. Of course, the methods of section 3 are preferable as they account for the series autocorrelations and periodicities; mistakes can be made when autocorrelations are ignored. In fact, as observed in the two examples of this section, the method of section 3 obtained what we believe to be the “correct” answer in both cases (detecting a changepoint at the correct time in the Burgeo series but not finding any changepoints in the Longmire series), whereas the annual-averaged method failed to detect a changepoint in either series and the monthly adjusted method detected “changepoints” in both series. This is consistent with the behavior of these procedures noted in the power study of section 5.

## 7. Remarks

We conclude with several comments. First, the setting examined here is the classical “at-most-one changepoint” scenario. This may not be realistic for longer series. In practice, climatologists typically apply AMOC methods recursively to series subsegments to detect multiple changepoints (see Wang 2006; Menne and Williams 2005; Wang and Feng 2007). Recent work by Caussinus and Mestre (2004) and Davis et al. (2006) are rooted in efficient algorithms to find the locations of multiple changepoints. Davis et al. (2006) do allow for autocorrelated model errors but focus on applications where the covariance structure of the model errors shifts at the changepoint times, but the mean remains constant (in contrast to keeping the time series parameters fixed across varying series segments and studying mean shifts). Their methods should be adaptable to our setting and hence show promise for multiple changepoint problems.

One should be cautious when seasonally adjusting a series before checking for undocumented changepoints. This is because the estimates of the seasonal parameters will be biased, sometimes quite heavily, if the mean shift(s) induced by the changepoint is large and ignored. A remedy to the problem is as we have done above: fit the changepoint and seasonal structures simultaneously.

The PAR(1) model used here for {*ϵ _{t}*} seems to work well for localized series (series that have not been spatially averaged over a large region). Localized series typically display short memory (Handcock and Wallis 1994). Series that have been aggregated over a large area can possess a longer memory. For such series, the model for {

*ϵ*} may need to be modified. Covariate effects, such as El Niño and the North Atlantic Oscillation, could also be incorporated into the regression model if needed.

_{t}The changepoint detection techniques here are based on (2.2) and the methods should not be applied to series that grossly violate this regression structure. For instance, these methods may not work well for series that display quadratic trends, such as those considered in Lund and Reeves (2002). Reeves et al. (2007) provide a recent overview of regression response function selection issues in changepoint settings.

We envision a plethora of climate series where previously declared undocumented changepoints might be erroneously diagnosed, or at least need to be reassessed. The seasonal resolution of the model will also prevent a changepoint occurring in the middle of a year from spreading its effects over two adjacent cycles.

## Acknowledgments

The comments made by three referees stimulated much of the work presented here, as well as clarified our own ideas on the topic.

## REFERENCES

Alexandersson, H., 1986: A homogeneity test applied to precipitation data.

,*J. Climatol.***6****,**661–675.Brockwell, R., , and R. A. Davis, 1991:

*Time Series: Theory and Methods*. 2d ed. Springer-Verlag, 577 pp.Caussinus, H., , and O. Mestre, 2004: Detection and correction of artificial shifts in climate.

,*J. Roy. Stat. Soc.***53****,**405–425.Cochrane, D., , and G. H. Orcutt, 1949: Application of least squares regression to relationships containing auto-correlated error terms.

,*J. Amer. Stat. Assoc.***44****,**32–61.Davis, R. A., , T. C. M. Lee, , and G. A. Rodriguez-Yam, 2006: Structural break estimation for nonstationary time series models.

,*J. Amer. Stat. Assoc.***101****,**223–239.Ducré-Robitaille, J-F., , L. Vincent, , and G. Boulet, 2003: Comparison of techniques for detection of discontinuities in temperature series.

,*Int. J. Climatol.***23****,**1087–1101.Easterling, D. R., , and T. C. Peterson, 1995: A new method for detecting undocumented discontinuities in climatological time series.

,*Int. J. Climatol.***15****,**369–377.Fuller, W. A., 1996:

*Introduction to Statistical Time Series*. 2d ed. John Wiley and Sons, 698 pp.Gullet, D. W., , L. Vincent, , and L. Malone, 1991: Homogeneity testing of monthly temperature series: Application of multi-phase regression models with mathematical changepoints. Canadian Climate Centre Rep. 91-10, Atmospheric Environment Service, Downsview, ON, Canada, 47 pp.

Handcock, M. S., , and J. R. Wallis, 1994: An approach to statistical spatial-temporal modeling of meteorological fields (with discussion).

,*J. Amer. Stat. Assoc.***89****,**368–390.Hawkins, D. M., 1977: Testing a sequence of observations for a shift in location.

,*J. Amer. Stat. Assoc.***72****,**180–186.Hinkley, D. V., 1969: Inference about the intersection in two-phase regression.

,*Biometrika***56****,**495–504.Hinkley, D. V., 1971: Inference in two-phase regression.

,*J. Amer. Stat. Assoc.***66****,**736–743.Kander, Z., , and S. Zacks, 1966: Test procedures for possible changes in parameters of statistical distributions occurring at unknown time points.

,*Ann. Math. Stat.***37****,**1196–1210.Lund, R. B., , and I. V. Basawa, 2000: Recursive prediction and likelihood evaluation for periodic ARMA models.

,*J. Time Ser. Anal.***21****,**75–93.Lund, R. B., , and J. Reeves, 2002: Detection of undocumented changepoints: A revision of the two-phase regression model.

,*J. Climate***15****,**2547–2554.Lund, R. B., , H. Hurd, , P. Bloomfield, , and R. L. Smith, 1995: Climatological time series with periodic autocorrelations.

,*J. Climate***8****,**2787–2809.Lund, R. B., , Q. Shao, , and I. V. Basawa, 2006: Parsimonious periodic time series modeling.

,*Aust. N. Z. J. Stat.***48****,**33–47.Menne, M. J., , and C. N. Williams Jr., 2005: Detection of undocumented changepoints using multiple test statistics and composite reference series.

,*J. Climate***18****,**4271–4286.Page, E. S., 1955: A test for a change in a parameter occurring at an unknown point.

,*Biometrika***42****,**523–527.Percival, D. B., , and D. A. Rothrock, 2005: “Eyeballing” trends in climate time series: A cautionary note.

,*J. Climate***18****,**886–891.Potter, K. W., 1981: Illustration of a new test for detecting a shift in mean in precipitation series.

,*Mon. Wea. Rev.***109****,**2040–2045.Reeves, J., , J. Chen, , X. L. Wang, , R. B. Lund, , and Q. Lu, 2007: A review and comparison of changepoint detection techniques for climate data.

,*J. Appl. Meteor. Climatol.***46****,**900–915.Rhoades, D. A., , and M. J. Salinger, 1993: Adjustment of temperature and rainfall records for site changes.

,*Int. J. Climatol.***13****,**899–913.Solow, A. R., 1987: Testing for climate change: An application of the two-phase regression model.

,*J. Climate Appl. Meteor.***26****,**1401–1405.Vincent, L., 1998: A technique for the identification of inhomogeneities in Canadian temperature series.

,*J. Climate***11****,**1094–1104.Wan, H., , X. L. Wang, , and V. R. Swail, 2007: A quality assurance system for Canadian hourly pressure data.

, in press.*J. Appl. Meteor. Climatol.*Wang, X. L., 2003: Comments on “Detection of undocumented changepoints: A revision of the two-phase regression model.”.

,*J. Climate***16****,**3383–3385.Wang, X. L., 2006: A recursive testing algorithm for detecting and adjust ing for multiple artificial changepoints in a time series. Report of the Fifth Seminar for Homogenization and Quality Control in Climatological Databases, Budapest, Hungary, World Climate Data and Monitoring Programme, WMO, in press.

Wang, X. L., , and Y. Feng, cited. 2007: RHTest user manual. [Available online at http://cccma.seos.uvic.ca/ETCCDMI/RHTest/RHTestUserManual.doc.].

Effects of autocorrelation on changepoint detection.

Effects of estimating AR(1) parameters.

Effects of seasonal variances on changepoint detection.

Detection powers.