Automated Sleep Stage Scoring Using Hybrid Rule- and Case-Based Reasoning

We propose an automated method for sleep stage scoring using hybrid rule- and case-based reasoning. The system first performs rule-based sleep stage scoring, according to the Rechtschaffen and Kale's sleep-scoring rule (1968), and then supplements the scoring with case-based reasoning. This method comprises signal processing unit, rule-based scoring unit, and case-based scoring unit. We applied this methodology to three recordings of normal sleep and three recordings of obstructive sleep apnea (OSA). Average agreement rate in normal recordings was 87.5% and case-based scoring enhanced the agreement rate by 5.6%. This architecture showed several advantages over the other analytical approaches in sleep scoring: high performance on sleep disordered recordings, the explanation facility, and the learning ability. The results suggest that combination of rule-based reasoning and case-based reasoning is promising for an automated sleep scoring and it is also considered to be a good model of the cognitive scoring process.

[1]  A. Rechtschaffen Techniques and Scoring System for Sleep Stages of Human Subjects , 1968 .

[2]  A. Rechtschaffen A manual of Standardized Terminology , 1968 .

[3]  R. D. Joseph,et al.  Pattern recognition of EEG-EOG as a technique for all-night sleep stage scoring. , 1972, Electroencephalography and clinical neurophysiology.

[4]  J R Smith,et al.  Detection of human sleep EEG waveforms. , 1975, Electroencephalography and clinical neurophysiology.

[5]  G. Dumermuth,et al.  EEG-based multivariate statistical analysis of sleep stages. , 1984, Neuropsychobiology.

[6]  A. Declerck,et al.  Sleep spindle detection and its clinical relevance. , 1986, European neurology.

[7]  E. Flooh,et al.  Computer evaluation of sleep. , 1986, European neurology.

[8]  M. Kerkhofs,et al.  Automated sleep scoring: a comparative reliability study of two algorithms. , 1987, Electroencephalography and clinical neurophysiology.

[9]  Dennis M. Buede Shafer-Dempster and Bayesian reasoning: a response to 'Shafer-Dempster reasoning with applications to multisensor target identification systems' , 1988, IEEE Trans. Syst. Man Cybern..

[10]  H. Kuwahara,et al.  Automatic real-time analysis of human sleep stages by an interval histogram method. , 1988, Electroencephalography and clinical neurophysiology.

[11]  B.H. Jansen,et al.  Knowledge-based approach to sleep EEG analysis-a feasibility study , 1989, IEEE Transactions on Biomedical Engineering.

[12]  J.C. Principe,et al.  Sleep staging automaton based on the theory of evidence , 1989, IEEE Transactions on Biomedical Engineering.

[13]  F. H. Lopes da Silva,et al.  A model-based detector of vertex waves and K complexes in sleep electroencephalogram. , 1991, Electroencephalography and clinical neurophysiology.

[14]  L. Tarassenko,et al.  Analysis of the sleep EEG using a multilayer network with spatial organisation , 1992 .

[15]  H. Schulz,et al.  Pattern recognition by matched filtering: an analysis of sleep spindle and K-complex density under the influence of lormetazepam and zopiclone. , 1992, Neuropsychobiology.

[16]  H. Biernacka,et al.  Evaluation of a computerised polysomnography system. , 1993, Thorax.

[17]  D. Jeong The Staging of Sleep Apneics' Sleep: A Comparison of Computerized Analysis with Human ~coringf , 1993 .

[18]  J P Macher,et al.  Neural network model: application to automatic analysis of human sleep. , 1993, Computers and biomedical research, an international journal.

[19]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[20]  R.J. Sclabassi,et al.  A comparison of conventional and matched filtering techniques for rapid eye movement detection of the newborn [electro-oculography] , 1994, IEEE Transactions on Biomedical Engineering.

[21]  Larry R. Medsker,et al.  Hybrid Intelligent Systems , 1995, Springer US.

[22]  Larry R. Medsker,et al.  Hybrid Systems with Case-Based Reasoning , 1995 .

[23]  Luigi Portinale,et al.  ADAPtER: An Integrated Diagnostic System Combining Case-Based and Abductive Reasoning , 1995, ICCBR.

[24]  Koen Vanhoof,et al.  Integrating rules and cases for the classification task: case-based reasoning research and development , 1995 .

[25]  J Hasan,et al.  Past and future of computer-assisted sleep analysis and drowsiness assessment. , 1996, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[26]  W. Herrmann,et al.  The future of computer-assisted investigation of the polysomnogram: sleep microstructure. , 1996, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[27]  A. Muzet,et al.  Sleep stage scoring using the neural network model: comparison between visual and automatic analysis in normal subjects and patients. , 1996, Sleep.

[28]  E. Sforza,et al.  Automatic Oxford-Medilog 9200 sleep staging scoring: comparison with visual analysis. , 1996, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[29]  J. Röschke,et al.  Discrimination of sleep stages: a comparison between spectral and nonlinear EEG measures. , 1996, Electroencephalography and clinical neurophysiology.

[30]  S. Uchida,et al.  Computerization of Fujimori's method of waveform recognition A review and methodological considerations for its application to all-night sleep EEG , 1996, Journal of Neuroscience Methods.

[31]  Ian D. Watson,et al.  Applying case-based reasoning - techniques for the enterprise systems , 1997 .

[32]  Eugene J. H. Kerckhoffs,et al.  Case-Based Reasoning in an Ultrasonic Rail-Inspection System , 1997, ICCBR.

[33]  Jooman Han,et al.  A study on the elimination of the ECG artifact in the polysomnographic EEG and EOG using AR model , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[34]  D. White,et al.  Evaluation of a computerized polysomnographic system. , 1998, Sleep.

[35]  R Lengelle,et al.  Joint time and time-frequency optimal detection of K-complexes in sleep EEG. , 1998, Computers and biomedical research, an international journal.

[36]  David W. Aha,et al.  The omnipresence of case-based reasoning in science and application , 1998, Knowl. Based Syst..

[37]  Nada Lavrac,et al.  Selected techniques for data mining in medicine , 1999, Artif. Intell. Medicine.