An Application of Syntactic Pattern Recognition to Seismic Discrimination

Two syntactic methods for the recognition of seismic waveforms are presented in this paper. The seismic waveforms are represented by strings of primitives. Primitive extraction is based on cluster analysis. Finite-state grammars are inferred from the training samples. The nearest-neighbor decision rule and error-correcting finite-state parsers are used for pattern classification. While both show equal recognition performance, the nearest-neighbor rule is much faster in computation speed. The classification of real data for earthquake/explosion is presented as an application example.

[1]  Robert A. Wagner,et al.  Order-n correction for regular languages , 1974, CACM.

[2]  Bryan D. Ackland,et al.  An integrated multiprocessing array for time warp pattern matching , 1981, ISCA '81.

[3]  D. Tjøstheim.  Autoregressive Representation of Seismic P-wave Signals with an Application to the Problem of Short-Period Discriminants , 1975 .

[4]  C. H. Chen,et al.  Seismic pattern recognition , 1978 .

[5]  Ola Dahlman,et al.  Monitoring Underground Nuclear Explosions , 1977 .

[6]  King-Sun Fu,et al.  A Clustering Procedure for Syntactic Patterns , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[8]  Henry Stark,et al.  Pattern recognition of waveforms using modern spectral estimation techniques and its application to earthquake/Explosion data , 1981, ICASSP.

[9]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[10]  Andrew K. C. Wong,et al.  PFS Clustering Method , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Taylor L. Booth,et al.  Grammatical Inference: Introduction and Survey-Part I , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  King-Sun Fu,et al.  VLSI architectures for high speed recognition of context-free languages and finite-state languages , 1982, ISCA 1982.

[13]  Roger W. Ehrich,et al.  Representation of Random Waveforms by Relational Trees , 1976, IEEE Transactions on Computers.

[14]  Jerome A. Feldman,et al.  On the Synthesis of Finite-State Machines from Samples of Their Behavior , 1972, IEEE Transactions on Computers.

[15]  Laurent Miclet.  Regular Inference with a Tail-Clustering Method , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  Bryan D. Ackland,et al.  Dynamic Time Warp Pattern Matching Using an Integrated Multiprocessing Array , 1983, IEEE Transactions on Computers.