A variance-estimation-based stopping rule for symbolic dynamic filtering

As an alternative to the batch means (BM) method in the stopping rule for symbolic dynamic filtering, this short paper presents an analytical procedure to estimate the variance parameter and to obtain a lower bound on the length of symbol blocks for constructing probabilistic finite state automata (PFSA). If the modulus of the second largest eigenvalue of the PFSA’s state transition matrix is relatively small or if the symbol block length is not too large, then the performance of the proposed stopping rule is superior to that of the stopping rule based on BM method. The algorithm of the proposed stopping rule is validated on ultrasonic data collected from a fatigue test apparatus for damage detection in the polycrystalline alloy 7075-T6.

[1]  Jeffrey S. Rosenthal,et al.  Convergence Rates for Markov Chains , 1995, SIAM Rev..

[2]  Asok Ray,et al.  Symbolic time series analysis via wavelet-based partitioning , 2006 .

[3]  Asok Ray,et al.  Statistical Mechanics of Complex Systems for Pattern Identification , 2009 .

[4]  W. Gilks.  Markov Chain Monte Carlo , 2005 .

[5]  Richard L. Smith,et al.  Estimating the second largest eigenvalue of a Markov transition matrix , 2000 .

[6]  James M. Flegal,et al.  Batch means and spectral variance estimators in Markov chain Monte Carlo , 2008, 0811.1729.

[7]  Shalabh Gupta,et al.  Symbolic time series analysis of ultrasonic data for early detection of fatigue damage , 2007 .

[8]  Asok Ray,et al.  Symbolic dynamic analysis of complex systems for anomaly detection , 2004, Signal Process..

[9]  M. Schervish.  P Values: What They are and What They are Not , 1996 .

[10]  Asok Ray,et al.  Symbolic time series analysis via wavelet-based partitioning , 2006, Signal Process..

[11]  Rabi Bhattacharya,et al.  Stochastic processes with applications , 1990 .

[12]  Murali Haran,et al.  Markov chain Monte Carlo: Can we trust the third significant figure? , 2007, math/0703746.

[13]  T. Raghavan,et al.  Nonnegative Matrices and Applications , 1997 .

[14]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[15]  RayAsok.  Symbolic dynamic analysis of complex systems for anomaly detection , 2004 .

[16]  Asok Ray,et al.  A stopping rule for symbolic dynamic filtering , 2010, Appl. Math. Lett..

[17]  Galin L. Jones,et al.  Fixed-Width Output Analysis for Markov Chain Monte Carlo , 2006, math/0601446.