A Novel Sleep Stage Scoring System: Combining Expert-Based Rules with a Decision Tree Classifier

Kristin M. Gunnarsdottir, Charlene Gamaldo, Rachel Salas, Joshua Benjamin Ewen, Richard Allen, Sridevi V. Sarma

Research output: Contribution to journalArticle

Abstract

Overnight polysomnography (PSG) is the gold standard tool used to characterize sleep and for diagnosing sleep disorders. PSG is a non-invasive procedure that collects various physiological data which is then scored by sleep specialists who assign a sleep stage to every 30-second window of the data according to predefined scoring rules. In this study, we aimed to automate the process of sleep stage scoring of overnight PSG data while adhering to expert-based rules. We developed an algorithm utilizing a likelihood ratio decision tree classifier and extracted features from EEG, EMG and EOG signals based on predefined rules of the American Academy of Sleep Medicine Manual. Specifically, features were computed in 30-second epochs in the time and the frequency domains of the signals and used as inputs to the classifier which assigned each epoch to one of five possible stages: N3, N2, N1, REM or Wake. The algorithm was trained and tested on PSG data from 38 healthy individuals with no reported sleep disturbances. The overall scoring accuracy was 80.70% on the test set, which was comparable to the training set. Our results imply that the automatic classification is highly robust, fast, consistent with visual scoring and is highly interpretable.

Fingerprint

Expert Systems
Decision Trees
Polysomnography
Sleep Stages
Decision trees
Expert systems
Sleep
Classifiers
Electrooculography
Electroencephalography
Medicine

ASJC Scopus subject areas

  • Signal Processing
  • Biomedical Engineering
  • Computer Vision and Pattern Recognition
  • Health Informatics

Cite this

@article{c0f3e5c1eae04a8d9ed938785bb5f1f5,
title = "A Novel Sleep Stage Scoring System: Combining Expert-Based Rules with a Decision Tree Classifier",
abstract = "Overnight polysomnography (PSG) is the gold standard tool used to characterize sleep and for diagnosing sleep disorders. PSG is a non-invasive procedure that collects various physiological data which is then scored by sleep specialists who assign a sleep stage to every 30-second window of the data according to predefined scoring rules. In this study, we aimed to automate the process of sleep stage scoring of overnight PSG data while adhering to expert-based rules. We developed an algorithm utilizing a likelihood ratio decision tree classifier and extracted features from EEG, EMG and EOG signals based on predefined rules of the American Academy of Sleep Medicine Manual. Specifically, features were computed in 30-second epochs in the time and the frequency domains of the signals and used as inputs to the classifier which assigned each epoch to one of five possible stages: N3, N2, N1, REM or Wake. The algorithm was trained and tested on PSG data from 38 healthy individuals with no reported sleep disturbances. The overall scoring accuracy was 80.70{\%} on the test set, which was comparable to the training set. Our results imply that the automatic classification is highly robust, fast, consistent with visual scoring and is highly interpretable.",
author = "Gunnarsdottir, {Kristin M.} and Charlene Gamaldo and Rachel Salas and Ewen, {Joshua Benjamin} and Richard Allen and Sarma, {Sridevi V.}",
year = "2018",
month = "7",
day = "1",
doi = "10.1109/EMBC.2018.8513039",
language = "English (US)",
volume = "2018",
pages = "3240--3243",
journal = "Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Conference",
issn = "1557-170X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - A Novel Sleep Stage Scoring System

T2 - Combining Expert-Based Rules with a Decision Tree Classifier

AU - Gunnarsdottir, Kristin M.

AU - Gamaldo, Charlene

AU - Salas, Rachel

AU - Ewen, Joshua Benjamin

AU - Allen, Richard

AU - Sarma, Sridevi V.

PY - 2018/7/1

Y1 - 2018/7/1

N2 - Overnight polysomnography (PSG) is the gold standard tool used to characterize sleep and for diagnosing sleep disorders. PSG is a non-invasive procedure that collects various physiological data which is then scored by sleep specialists who assign a sleep stage to every 30-second window of the data according to predefined scoring rules. In this study, we aimed to automate the process of sleep stage scoring of overnight PSG data while adhering to expert-based rules. We developed an algorithm utilizing a likelihood ratio decision tree classifier and extracted features from EEG, EMG and EOG signals based on predefined rules of the American Academy of Sleep Medicine Manual. Specifically, features were computed in 30-second epochs in the time and the frequency domains of the signals and used as inputs to the classifier which assigned each epoch to one of five possible stages: N3, N2, N1, REM or Wake. The algorithm was trained and tested on PSG data from 38 healthy individuals with no reported sleep disturbances. The overall scoring accuracy was 80.70% on the test set, which was comparable to the training set. Our results imply that the automatic classification is highly robust, fast, consistent with visual scoring and is highly interpretable.

AB - Overnight polysomnography (PSG) is the gold standard tool used to characterize sleep and for diagnosing sleep disorders. PSG is a non-invasive procedure that collects various physiological data which is then scored by sleep specialists who assign a sleep stage to every 30-second window of the data according to predefined scoring rules. In this study, we aimed to automate the process of sleep stage scoring of overnight PSG data while adhering to expert-based rules. We developed an algorithm utilizing a likelihood ratio decision tree classifier and extracted features from EEG, EMG and EOG signals based on predefined rules of the American Academy of Sleep Medicine Manual. Specifically, features were computed in 30-second epochs in the time and the frequency domains of the signals and used as inputs to the classifier which assigned each epoch to one of five possible stages: N3, N2, N1, REM or Wake. The algorithm was trained and tested on PSG data from 38 healthy individuals with no reported sleep disturbances. The overall scoring accuracy was 80.70% on the test set, which was comparable to the training set. Our results imply that the automatic classification is highly robust, fast, consistent with visual scoring and is highly interpretable.

UR - http://www.scopus.com/inward/record.url?scp=85056657829&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85056657829&partnerID=8YFLogxK

U2 - 10.1109/EMBC.2018.8513039

DO - 10.1109/EMBC.2018.8513039

M3 - Article

C2 - 30441082

AN - SCOPUS:85056657829

VL - 2018

SP - 3240

EP - 3243

JO - Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Conference

JF - Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Conference

SN - 1557-170X

ER -