Measuring serial dependence in categorical time series

The analysis of time-indexed categorical data is important in many fields, e.g., in telecommunication network monitoring, manufacturing process control, ecology, etc. Primary interest is in detecting and measuring serial associations and dependencies in such data. For cardinal time series analysis, autocorrelation is a convenient and informative measure of serial association. Yet, for categorical time series analysis an analogous convenient measure and corresponding concepts of weak stationarity have not been provided. For two categorical variables, several ways of measuring association have been suggested. This paper reviews such measures and investigates their properties in a serial context. We discuss concepts of weak stationarity of a categorical time series, in particular of stationarity in association measures. Serial association and weak stationarity are studied in the class of discrete ARMA processes introduced by Jacobs and Lewis (J. Time Ser. Anal. 4(1):19–36, 1983).

[1]  Haym Hirsh,et al.  Learning to Predict Rare Events in Event Sequences , 1998, KDD.

[2]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[3]  J. Gibbons.  Nonparametric measures of association , 1993 .

[4]  Peter A. W. Lewis,et al.  Discrete Time Series Generated by Mixtures Ii: Asymptotic Properties , 1978 .

[5]  Peter A. W. Lewis,et al.  Discrete Time Series Generated by Mixtures. I: Correlational and Runs Properties , 1978 .

[6]  Graham K. Rand,et al.  Quantitative Applications in the Social Sciences , 1983 .

[7]  Rainer Göb,et al.  Data Mining and Statistical Control - A Review and Some Links , 2006 .

[8]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[9]  N. L. Johnson,et al.  Discrete Multivariate Distributions , 1998 .

[10]  R. Katz.  On Some Criteria for Estimating the Order of a Markov Chain , 1981 .

[11]  A. Shorrocks,et al.  The Measurement of Mobility , 1978 .

[12]  Eddie McKenzie,et al.  Discrete variate time series , 2003 .

[13]  Peter A. W. Lewis,et al.  STATIONARY DISCRETE AUTOREGRESSIVE‐MOVING AVERAGE TIME SERIES GENERATED BY MIXTURES , 1983 .

[14]  A. Liebetrau.  Measures of association , 1983 .

[15]  A. Agresti,et al.  Categorical Data Analysis , 1991, International Encyclopedia of Statistical Science.

[16]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[17]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[18]  L. A. Goodman,et al.  Measures of association for cross classifications , 1979 .

[19]  D. H. Freeman.  Statistical Decomposition Analysis , 1974 .