Syntactic Analysis of the Electroencephalogram

A method of quantitative electroencephalogram (EEG) analysis, based on concepts drawn from syntactic pattern recognition theories, is described. While retaining many of the quantitative characteristics of traditional EEG analysis methodologies, the system also utilizes the spatiotemporal characteristics of the EEG record in a fashion similar in concept to visual EEG scoring. Single channels of multichannel EEG's are sequentially partitioned into 100 1-s epochs, and each epoch is assigned, by discriminant analysis, one of seven possible labels. The concatenation of these labels defines an "EEG sentence" which is parsed using a context-free grammar into increasingly abstract, yet clinically meaningful, "EEG phrases." Interchannel differences and similarities are evaluated after the parse using a cross-channel contextual analyzer. System performance is described, and examples of parse results are given for normal and abnormal EEG's.

[1]  Donald D. Chamberlin,et al.  Relational Data-Base Management Systems , 1976, CSUR.

[2]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[3]  B. Hjorth.  EEG analysis based on time domain properties. , 1970, Electroencephalography and clinical neurophysiology.

[4]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[5]  E. Wolpert.  A Manual of Standardized Terminology, Techniques and Scoring System for Sleep Stages of Human Subjects. , 1969 .

[6]  A. Retrospective,et al.  The UNIX Time-sharing System , 1977 .

[7]  F M Miezin,et al.  Computer quantification of electroencephalographic data recorded from renal patients. , 1975, Computers and biomedical research, an international journal.

[8]  T. Yunck,et al.  Comparison of decision rules for automatic EEG classification , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  C S Lessard,et al.  A system for quantifying EEG slow wave activity. , 1970, Electroencephalography and clinical neurophysiology.

[10]  A.S. Gevins,et al.  Automated analysis of the electrical activity of the human brain (EEG): A progress report , 1975, Proceedings of the IEEE.

[11]  J W Ward,et al.  Quantitative assessment of the electroencephalogram in renal disease. , 1975, Electroencephalography and clinical neurophysiology.

[12]  Laveen N. Kanal,et al.  Structural pattern recognition of Carotid pulse waves using a general waveform parsing system , 1976, CACM.

[13]  Steven L. Horowitz,et al.  A syntactic algorithm for peak detection in waveforms with applications to cardiography , 1975, Commun. ACM.

[14]  Michael Stonebraker,et al.  INGRES: a relational data base system , 1975, AFIPS '75.

[15]  John R. Bourne,et al.  Discriminant Analysis of Electroencephalograms Recorded from Renal Patients , 1978, IEEE Transactions on Biomedical Engineering.

[16]  D. O. Walter,et al.  On automatic methods of sleep staging by EEG spectra. , 1970, Electroencephalography and clinical neurophysiology.