Discrimination and Clustering for Multivariate Time Series

Abstract Minimum discrimination information provides a useful generalization of likelihood methodology for classification and clustering of multivariate time series. Discrimination between different classes of multivariate time series that can be characterized by differing covariance or spectral structures is of importance in applications occurring in the analysis of geophysical and medical time series data. For discrimination between such multivariate series, Kullback-Leibler discrimination information and the Chernoff information measure are developed for the multivariate non-Gaussian case. Asymptotic error rates and limiting distributions are given for a generalized spectral disparity measure that includes the foregoing criteria as special cases. Applications to problems of clustering and classifying earthquakes and mining explosions are given.

[1]  Solomon Kullback,et al.  Information Theory and Statistics , 1960 .

[2]  H. Chernoff.  On the Distribution of the Likelihood Ratio , 1954 .

[3]  J. Alagón.  SPECTRAL DISCRIMINATION FOR TWO GROUPS OF TIME SERIES , 1989 .

[4]  A. Booker,et al.  An application of statistical discrimination to classify seismic events , 1964 .

[5]  Steven R. Taylor,et al.  Regional discrimination between NTS explosions and western U.S. earthquakes , 1989 .

[6]  Won-Young Kim,et al.  RMS Lg Studies of Underground Nuclear Explosions in the U.S.S.R. and the U.S. , 1993 .

[7]  Classification Of Textures Using Second‐Order Spectra , 1992 .

[8]  G. McLachlan.  Discriminant Analysis and Statistical Pattern Recognition , 1992 .

[9]  Masanobu Taniguchi,et al.  Nonparametric Approach for Non-Gaussian Vector Stationary Processes , 1996 .

[10]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[11]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[12]  Masanobu Taniguchi,et al.  A Central Limit Theorem of Stationary Processes and the Parameter Estimation of Linear Processes (時系列解析の推測 : 理論と応用) , 1981 .

[13]  P. Laycock,et al.  SPECTRAL RATIO DISCRIMINANTS AND INFORMATION THEORY , 1981 .

[14]  W Gersch,et al.  Automatic classification of electroencephalograms: Kullback-Leibler nearest neighbor rules. , 1979, Science.

[15]  Masanobu Taniguchi,et al.  Nonparametric approach for discriminant analysis in time series , 1995 .

[16]  J. Magnus,et al.  Matrix Differential Calculus with Applications in Statistics and Econometrics (Revised Edition) , 1999 .

[17]  R. Shumway,et al.  Linear Discriminant Functions for Stationary Time Series , 1974 .

[18]  J. Friedman.  Regularized Discriminant Analysis , 1989 .

[19]  Amiel Feinstein,et al.  Information and information stability of random variables and processes , 1964 .

[20]  Y. Kakizawa,et al.  Parameter estimation and hypothesis testing in stationary vector time series , 1997 .

[21]  Y. Kakizawa.  Discriminant analysis for non-gaussian vector stationary processes , 1996 .

[22]  Y. Kakizawa,et al.  HIGHER ORDER ASYMPTOTIC THEORY FOR DISCRIMINANT ANALYSIS IN GAUSSIAN STATIONARY PROCESSES , 1997 .

[23]  Jay J. Pulli.  Extracting and Processing Signal Parameters for Regional Seismic Event Identification , 1996 .

[24]  Masanobu Taniguchi,et al.  DISCRIMINANT ANALYSIS FOR STATIONARY VECTOR TIME SERIES , 1994 .

[25]  G. R. Dargahi-Noubary.  STOCHASTIC MODELING AND IDENTIFICATION OF SEISMIC RECORDS BASED ON ESTABLISHED DETERMINISTIC FORMULATIONS , 1995 .

[26]  Leslie C. Morey,et al.  11 Cluster analysis software , 1982, Classification, Pattern Recognition and Reduction of Dimensionality.

[27]  P. Papantoni-Kazakos,et al.  Spectral distance measures between Gaussian processes , 1980, ICASSP.

[28]  Blanford.  Discrimination of earthquakes and explosions at regional distances using complexity. Technical report , 1993 .

[29]  R. H. Shumway,et al.  1 Discriminant analysis for time series , 1982, Classification, Pattern Recognition and Reduction of Dimensionality.

[30]  T. J. Bennett,et al.  Analysis of seismic discrimination capabilities using regional data from western United States events , 1986 .

[31]  H. Chernoff.  A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .

[32]  P. Whittle,et al.  Estimation and information in stationary time series , 1953 .

[33]  Jay J. Pulli,et al.  Regional seismic event classification at the NORESS array: Seismological measurements and the use of trained neural networks , 1990 .

[34]  Robert H. Shumway,et al.  STATISTICAL APPROACHES TO SEISMIC DISCRIMINATION , 1996 .

[35]  Emanuel Parzen,et al.  Time Series, Statistics, and Information , 1990 .

[36]  E. J. Hannan,et al.  Multiple time series , 1970 .

[37]  A. Rényi.  On Measures of Entropy and Information , 1961 .

[38]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .