1. Introduction
The occurrence of precipitation is an important parameter for describing local precipitation climates and modeling their agricultural and hydrological impacts. Markov chain models were first used by Gabriel and Neumann (1962) and are statistical models in which the probability of precipitation on the current day is conditioned on whether or not precipitation occurred on some number of previous days. Although other types of models have been used to produce precipitation occurrence time series (e.g., alternating renewal processes), two-state (i.e., precipitation occurs or does not occur) Markov chain models are most commonly applied, and Roldán and Woolhiser (1982) found that they provided better results than an alternating renewal process for five stations in the United States. For most applications (e.g., Katz 1977; Richardson 1981; Wilks 1992), a first-order (dependence only on the previous day) model has been used, although several studies (Chin 1977; Buishand 1978; Racsko et al. 1991; Guttorp 1995; Katz and Parlange 1998; Wilks 1999; Wan et al. 2005) noted shortcomings in the first-order model in some climates, such as dry spells of inadequate length or frequency and underestimation of variability, and recommended the use of higher models for some seasons and locations. Conversely, Harrison and Waylen (2000) found that a zeroth-order model (i.e., depending only on the overall wet-day probability) was sufficient for some stations and times of year for stations in Costa Rica. These results may arise from geographical differences but also suggest that additional investigations of space and time variations in Markov model order are needed.
In addition to the basic climatological relevance of precipitation occurrence, most daily stochastic weather models—for example, “weather generator” (WGEN; Richardson and Wright 1984), “extended version of weather generator” (WXGEN; Wallis and Griffiths 1995), “Long Ashton Research Station weather generator” (LARS-WG; Semenov and Barrow 1997), “weather generator for climate inputs” (CLIGEN; Nicks and Gander 1994), “generation of weather elements for multiple applications” (GEM; Johnson et al. 2000), and “spectral generator” (SPECGEN; Schoof et al. 2005)—simulate temperature and solar radiation conditioned on wet/dry status. In these situations, shortcomings in the simulation of precipitation occurrence can lead to undesired results throughout the model. Further assessment of model order should therefore improve the performance of stochastic weather models and provide guidance for other types of impact studies. The purpose of this paper is to examine the proper order of Markov chain model for daily precipitation occurrence in the contiguous United States using long-term data records from a large number of climatically diverse stations. The use of these relatively long data records will allow robust parameter estimation and a large range of both wet and dry spells for comparison of observed and simulated precipitation occurrence series.
The majority of prior studies that have assessed the order of Markov chain model for precipitation occurrence have used one of two criteria: the Akaike information criterion (AIC; Akaike 1974) or the Bayesian information criterion (BIC; Schwarz 1978) (e.g., Harrison and Waylen 2000; Kottegoda et al. 2004). More recent studies have preferentially used BIC, which has been demonstrated to be asymptotically unbiased (Katz 1981). Here we apply the BIC and additionally evaluate the resulting model order choices by comparing observed and model-generated wet- and dry-spell distributions using a two-sample Kolmogorov–Smirnov (K-S) test. We also apply a bootstrap resampling technique to investigate the sampling variability associated with model order choices based on these criteria.
The remainder of this paper is structured as follows. In section 2, the data and station network used to examine the precipitation occurrence series are described. Section 3 describes the application of Markov chain models and the evaluation criteria used to assess the proper model order. The results of the analysis are presented in section 4. In section 5, the results are summarized and discussed in terms of implications for precipitation occurrence modeling.
2. Data
The data used in this study are daily precipitation measurements from a subset of 831 stations from the National Weather Service (NWS) Cooperative Observing Program network (see http://www.nws.noaa.gov/climate and Fig. 1). As shown, the stations analyzed provide good spatial coverage of the contiguous United States and thus represent a range of geographical and climatological variability. Each station included has at least 70 yr of daily data with less than 5% missing data. Many of the records have lengths exceeding 100 yr. Based on the work of Dobi-Wantuch et al. (2000), we use the lowest measurable precipitation value to differentiate wet days and dry days. For the data used here, that equates to 0.254 mm.
3. Method






















Previous studies (e.g., Harrison and Waylen 2000) have cautioned against choosing a precipitation occurrence model based on the BIC alone. Instead, statistical tests can be performed on data generated using Markov models to assess their agreement with observations. For example, Lowry and Guthrie (1968) assessed Markov model order using a chi-square test. Because the chi-square test requires binning of the data for categories with low counts, the nonparametric two-sample K-S test (Wilks 2006) is used here. The maximum-likelihood estimates for the Markov chain parameters are used to generate a 50-yr precipitation occurrence series for each station. The distributions of the generated wet- and dry-spell lengths from each station and each order of Markov chain are tested against observations under the null hypothesis that the observed and generated spell lengths are drawn from the same underlying process. Rejection of this hypothesis for either wet or dry spells is interpreted as evidence that the Markov order used is not adequate. The test is performed here with α = 0.05.
To understand better the effects of sampling variability and the degree of overlap between recommendations of different model order, we use a bootstrap resampling technique (Efron 1982). The bootstrap was implemented by randomly choosing (with replacement) data from the historical record and estimating the Markov parameters for models of order 0–3, computing the value of the BIC, generating a 50-yr precipitation occurrence series, and evaluating the wet- and dry-spell distributions against the observations using the K-S test. This process was repeated 100 times using randomly chosen data of length equal to the historical record.
4. Results
a. Model-order choices based on BIC
Application of the method described in section 3 results in 9972 total models (831 stations × 12 months) for each of the 100 bootstrapped samples. The model order is chosen as the order that minimizes the BIC for the majority of the 100 bootstrapped samples. Based on these criteria, a first-order model is chosen for the overwhelming majority (83.2%) of station-months. This result agrees with previous studies that have assumed first-order Markov dependence [e.g., Richardson and Wright (1984)]. The second-order model is chosen for 14.7% of cases. The third- and zeroth-order models are chosen far less frequently (2.1% and 0.02%, respectively). The overall model-order choice exhibits considerable spatial variability (Fig. 2) as well as important seasonal variations (Table 1). Seasonal variations in model choice also occur at individual stations. Although the BIC overwhelmingly supports use of the first-order model, closer inspection of the results shows that the second-order model is recommended for at least a single month at 580 (69.8%) stations examined and for at least two months at 352 (42.4%) stations. For a smaller number of stations, the higher-order Markov chains are chosen according to the BIC for more than two months. Deviations from first-order Markov behavior are principally observed in three cases:
The first case includes seasonally varying locations (Table 1) for which second-order Markov chains are recommended. The BIC leads to second-order models for many locations in the western United States throughout the year. Second-order models are also recommended for eastern stations during the winter, with a progression into the interior United States during the spring months. During June, second-order models are recommended at many locations throughout the contiguous United States.
The second case is observed during the winter months at stations in the Pacific Northwest and New England, where the BIC-based models are third order. In these regions, multiday precipitation events occur during winter in association with arriving cyclones (Pacific Northwest), lake-effect snow (western New England), or East Coast cyclones (eastern New England).
The third case occurs during the midsummer months for stations in California and Florida, where the BIC-based models are third order. At these locations, conditions are either persistently dry with rare precipitation events (California) or persistently wet with daily sea-breeze-induced precipitation events (Florida).
The BIC-based results presented above are based on a simple majority of the results of the 100 samples produced by the bootstrap resampling procedure. It is therefore important to consider the consistency of the BIC-based model-order recommendations among these samples to gauge the importance of choosing a higher-order model. These percentages, averaged over all stations, are shown in Table 1 (in parentheses) and indicate that the first-order BIC-based recommendations are highly consistent among the bootstrapped samples. For example, in February, 703 stations use first-order models and, at those 703 stations, the first-order model is recommended on average for 93% (93/100) of the bootstrapped samples. The second-order BIC-based recommendations are slightly less consistent but generally remain near 75%. The third-order BIC recommendations are also generally consistent, with approximately 70%–80% of the bootstrapped samples exhibiting agreement during the winter and summer. During the transition seasons, when the BIC-based order is rarely greater than 2, the percentages are much lower. These results suggest that the BIC-based order estimates are generally consistent among the bootstrapped samples and do not arise from sampling variations.
b. Model choice based on spell-length distributions
To assess the applicability of the BIC-based models, the transition probabilities [Eq. (1)] for Markov chains of order 0, 1, 2, and 3 were used to stochastically simulate 50-yr series for each station and month. This generation was accomplished by generating a uniform [0, 1] random number and comparing it with the appropriate transition probability (based on the previous day’s wet/dry status). If the random number was less than the transition probability, a wet day was simulated. Otherwise, a dry day was simulated. The distributions of wet and dry spells from the observed and generated series were then compared using a two-sample K-S test. If the null hypothesis that the observed and generated data were drawn from the same underlying process could not be rejected for either the wet- or dry-spell distributions, then the order being evaluated accurately represented the distribution of wet and dry periods and was considered acceptable for the station and month under consideration. The final model order chosen was the lowest model for which at least 50 of the 100 generated series resulted in an inability to reject the null hypotheses of the K-S test for both wet- and dry-spell-length distributions. For a small number of stations (approaching 10% during winter months), these criteria were not met, suggesting that model order higher than 3 may be necessary to consistently produce series that mimic the observed distributions of wet and dry spells.
Although the results based on spell-length distributions are in general agreement with those derived from consideration of the BIC, there are several major differences (Table 1; Fig. 3). Model-order recommendations from the K-S approach are also predominantly first-order (71.8% of station-months), but a larger number of second-order (21.6%) and zeroth-order models (5.0%) are recommended, whereas fewer third-order models (1.6%) are recommended. The zeroth-order model, which is seldom identified by the BIC, is found to adequately reproduce wet- and dry-spell-length distributions for multiple stations in the northern plains during the winter and summer months and at stations in the dry climates of the Southwest during spring and summer (Table 1, Fig. 3). The spell-length criteria results in second-order models for many locations during winter (Pacific Northwest, Central Texas, mid-Atlantic; see Fig. 3) with the greatest prevalence in the lee of the Rocky Mountains during the transition seasons and summer months (Fig. 3). The greater prevalence of second-order models found here is consistent with the results of Hayhoe (2000), who found an improvement in wet and dry sequences at three Canadian stations when using a second-order Markov model rather than a first-order model.
Also included in Table 1 are the number of bootstrapped samples (out of 100) for which the chosen model order was consistently identified. As noted above, the model order was chosen based on a simple majority of the bootstrapped samples. The numbers reported in Table 1 are much higher than 50 and are generally consistent with those from the BIC-based analysis. The consistency among bootstrapped samples suggests that the model-order identification is not due to sampling variations.
c. Comparison of model-order choices based on BIC and spell-length distributions
The model-order recommendations based on the BIC and K-S test are compared in Table 2, which indicates that in the majority of cases, the models identified using BIC considerations correspond to those that reproduce spell-length distributions that are consistent with those in the observed record. In some cases, however, there are considerable differences, including 11 station-months for which the BIC criterion results in third-order models while the spell-length criterion yields zeroth-order models. In a larger number of cases, the model orders differ by one or two orders (Table 2). These cases correspond to both higher and lower spell-based model-order recommendations relative to the BIC. Station-specific results for two stations are shown in Figs. 4 and 5. These results suggest that shortcomings in the first-order model are more closely related to wet-spell distributions than to dry-spell distributions.
At Sacaton, Arizona (Fig. 4), the BIC indicates a second-order model, whereas the spell-length method indicates a zeroth-order model. As shown, all of the models (order 0–3) provide an accurate depiction of the dry-spell distribution. Wet spells at this location are predominantly short-duration events and are relatively rare when compared with dry spells. There are no observed wet spells of longer than 4 days. The differences in the observed and simulated wet-spell distributions in Fig. 4 are not significant for the zeroth-order Markov chain model, even though the observed spell lengths are outside of the confidence interval resulting from the bootstrap resampling. Similar behavior is observed at most western stations, at which the BIC-based order is often much higher than the K-S-based order.
At Hopewell, Virginia (Fig. 5), the opposite relationship between the BIC- and spell-length-recommended models is found. In this case, the BIC indicates a first-order model, whereas the K-S test indicates a third-order model. As shown in Fig. 5, the zeroth-order Markov chain model adequately reproduces the dry-spell lengths, whereas higher-order models exhibit larger deviations from the observations. The higher-order models, however, result in better simulation of wet spells. At third order, the wet spells are well simulated and there has been some improvement achieved over the second-order model with respect to short dry spells. This example from Hopewell suggests that hybrid-order models might be appropriate for some months. As an alternative, Wan et al. (2005) have suggested retaining first-order Markov dependence and adding a separate model to simulate the annual number of wet days. This approach allowed better representation of the daily precipitation series but did not require as many parameters as higher-order Markov chains.
5. Summary
In this paper, we have examined the proper model order for Markov chain representation of the monthly precipitation occurrence process at 831 stations in the contiguous United States. Previous studies have used the BIC to determine model order. For the stations and data analyzed here, the BIC overwhelmingly indicates a first-order model, although other orders are recommended at some stations for select times of year.
To assess the performance of the Markov chain models, 50-yr series were generated using the maximum-likelihood estimates of the transition probabilities for Markov chains of order 0–3. The distributions of wet and dry spells were then compared with those in the observed time series to assess the level of agreement between observed and generated precipitation occurrence series. For the majority of the stations and months examined (68.4%), the model order recommended is consistent with the model that reproduces the spell-length distributions. The BIC indicates a higher-order model than the spell-length approach for 13.3% of the station-months, whereas the BIC indicates a lower-order model for 18.3% of the station-months. In most cases, these differences are found to be related to the distribution of wet-spell lengths.
The BIC aims to identify the model that contains the most information but has the fewest parameters. Thus, while there is no reason to expect, a priori, that the BIC- and K-S-based criteria would result in the same model-order recommendation, it is noteworthy that choosing model order based on the BIC criterion alone may result in deficiencies in the lengths of dry and wet spells in the series generated by the Markov model. Practitioners should quantify the nature of differences in Markov chain models of different order and determine whether the magnitude of differences is large enough to warrant a model of different order. Further work will investigate the use of hybrid-order models to address separately the reproduction of wet and dry spells by models of different order.
Acknowledgments
Support from the National Science Foundation Geography and Regional Science Program (Grants 0648025 and 0647868) is gratefully acknowledged. The views expressed are those of the authors and do not necessarily reflect those of the sponsoring agency.
REFERENCES
Akaike, H., 1974: A new look at the statistical model identification. IEEE Trans. Autom. Control, 19 , 716–723.
Buishand, T. A., 1978: Some remarks on the use of daily rainfall models. J. Hydrol., 36 , 295–308.
Chin, E. H., 1977: Modeling daily precipitation occurrence process with Markov chain. Water Resour. Res., 13 , 949–956.
Dobi-Wantuch, I., J. Mika, and L. Szeidl, 2000: Modelling wet and dry spells with mixture distributions. Meteor. Atmos. Phys., 73 , 245–256.
Efron, B., 1982: The Jackknife, the Bootstrap and Other Resampling Plans. CBMS-NSF Regional Conference Series in Applied Mathematics, No. 38, Society for Industrial and Applied Mathematics, 92 pp.
Gabriel, K. R., and J. Neumann, 1962: A Markov chain model for daily rainfall occurrence at Tel Aviv. Quart. J. Roy. Meteor. Soc., 88 , 90–95.
Guttorp, P., 1995: Stochastic Modeling of Scientific Data. Chapman and Hall, 384 pp.
Harrison, M., and P. Waylen, 2000: A note concerning the proper choice for Markov model order for daily precipitation in the humid tropics: A case study in Costa Rica. Int. J. Climatol., 20 , 1861–1872.
Hayhoe, H. N., 2000: Improvements of stochastic weather data generators for diverse climates. Climatic Res., 14 , 75–87.
Johnson, G. L., C. Daly, G. H. Taylor, and C. L. Hanson, 2000: Spatial variability and interpolation of stochastic weather simulation model parameters. J. Appl. Meteor., 39 , 778–796.
Katz, R. W., 1977: Precipitation as a chain-dependent process. J. Appl. Meteor., 16 , 671–676.
Katz, R. W., 1981: On some criteria for estimating the order of a Markov chain. Technometrics, 23 , 243–249.
Katz, R. W., and M. B. Parlange, 1998: Overdispersion phenomenon in stochastic modeling of precipitation. J. Climate, 11 , 591–601.
Kottegoda, N. T., L. Natale, and E. Raiteri, 2004: Some considerations of periodicity and persistence in daily rainfalls. J. Hydrol., 296 , 23–37.
Lowry, W. P., and D. Guthrie, 1968: Markov chains of order greater than one. Mon. Wea. Rev., 96 , 798–801.
Nicks, A. D., and G. A. Gander, 1994: CLIGEN: A weather generator for climate inputs to water resource and other models. Proc. Fifth Int. Conf. on Computers in Agriculture, Orlando, FL, American Society of Agricultural Engineers, 903–909.
Racsko, P., L. Szeidl, and M. Semenov, 1991: A serial approach to local stochastic weather models. Ecol. Modell., 57 , 27–41.
Richardson, C. W., 1981: Stochastic simulation of daily precipitation, temperature, and solar radiation. Water Resour. Res., 17 , 182–190.
Richardson, C. W., and D. A. Wright, 1984: WGEN: A model for generating daily weather variables. U.S. Department of Agriculture, Agriculture Research Service Rep. ARS-8, 83 pp.
Roldán, J., and D. A. Woolhiser, 1982: Stochastic daily precipitation models. 1. A comparison of occurrence processes. Water Resour. Res., 18 , 1451–1459.
Schoof, J. T., A. Arguez, J. Brolley, and J. J. O’Brien, 2005: A new weather generator based on spectral properties of surface air temperatures. Agric. For. Meteor., 135 , 241–251.
Schwarz, G., 1978: Estimating the dimension of a model. Ann. Stat., 6 , 461–464.
Semenov, M. A., and E. M. Barrow, 1997: Use of a stochastic weather generator in the development of climate change scenarios. Climatic Change, 35 , 397–414.
Wallis, T. W. R., and J. F. Griffiths, 1995: An assessment of the weather generator (WXGEN) used in the erosion/productivity impact calculator (EPIC). Agric. For. Meteor., 73 , 115–133.
Wan, H., X. Zhang, and E. M. Barrow, 2005: Stochastic modelling of daily precipitation for Canada. Atmos.–Ocean, 43 , 23–32.
Wilks, D. S., 1992: Adapting stochastic weather generation algorithms for climate change studies. Climatic Change, 22 , 67–84.
Wilks, D. S., 1999: Interannual variability and extreme-value characteristics of several stochastic daily precipitation models. Agric. For. Meteor., 93 , 153–169.
Wilks, D. S., 2006: Statistical Methods in the Atmospheric Sciences. 2nd ed. Academic Press, 648 pp.

Map of the contiguous United States showing the locations of the 831 cooperative weather stations used in this study.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1

Map of the contiguous United States showing the locations of the 831 cooperative weather stations used in this study.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1
Map of the contiguous United States showing the locations of the 831 cooperative weather stations used in this study.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1

Markov model-order choices based on the BIC for (a)–(d) January and (e)–(h) July. The number at each station location corresponds to the chosen model order. Individual panels are used for each order to aid visualization of results.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1

Markov model-order choices based on the BIC for (a)–(d) January and (e)–(h) July. The number at each station location corresponds to the chosen model order. Individual panels are used for each order to aid visualization of results.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1
Markov model-order choices based on the BIC for (a)–(d) January and (e)–(h) July. The number at each station location corresponds to the chosen model order. Individual panels are used for each order to aid visualization of results.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1

As in Fig. 2, but for the K-S test.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1

As in Fig. 2, but for the K-S test.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1
As in Fig. 2, but for the K-S test.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1

Cumulative mass functions for (a)–(d) dry and (e)–(h) wet spells for July at Sacaton for observed data and Markov chains of order 0–3 (from left to right). The circles show the observed cumulative probabilities. The dots indicate the median of the modeled cumulative probabilities, and the solid lines indicate the 5th and 95th ordered cumulative probabilities based on bootstrap resampling.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1

Cumulative mass functions for (a)–(d) dry and (e)–(h) wet spells for July at Sacaton for observed data and Markov chains of order 0–3 (from left to right). The circles show the observed cumulative probabilities. The dots indicate the median of the modeled cumulative probabilities, and the solid lines indicate the 5th and 95th ordered cumulative probabilities based on bootstrap resampling.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1
Cumulative mass functions for (a)–(d) dry and (e)–(h) wet spells for July at Sacaton for observed data and Markov chains of order 0–3 (from left to right). The circles show the observed cumulative probabilities. The dots indicate the median of the modeled cumulative probabilities, and the solid lines indicate the 5th and 95th ordered cumulative probabilities based on bootstrap resampling.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1

As in Fig. 4, but at Hopewell.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1

As in Fig. 4, but at Hopewell.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1
As in Fig. 4, but at Hopewell.
Citation: Journal of Applied Meteorology and Climatology 47, 9; 10.1175/2008JAMC1840.1
Summary of monthly Markov model-order choices based on the BIC and K-S test. The table entries are the number of stations (out of 831) at which zeroth-, first-, second- and third-order models are identified. The values given in parentheses indicate the average number (out of 100) of the bootstrap samples that indicate the specified model order.


Comparison of monthly Markov model-order choices based on the BIC and K-S tests. The table entries indicate the number of stations (out of 831) at which the model order chosen according to BIC and K-S tests are equal and the number at which the K-S test suggests using a model of greater or lesser order than the BIC. For example, there are five cases in which the K-S-based model is two orders less than the BIC-based model during January.

