An expert system for automated classification of phases in cyclic alternating patterns of sleep using optimal wavelet-based entropy features
Corresponding Author
Manish Sharma
Department of Electrical and Computer Science Engineering, Institute of Infrastructure, Technology, Research and Management (IITRAM), Ahmedabad, Gujarat, India
Correspondence
Manish Sharma, Department of Electrical Engineering, Institute of Infrastructure, Technology, Research and Management (IITRAM), Ahmedabad, India.
Email: [email protected]
Search for more papers by this authorAnkit A. Bhurane
Department of Electronics and Communication Engineering, Visvesvaraya National Institute of Technology, Nagpur, Maharashtra, India
Search for more papers by this authorU. Rajendra Acharya
Department of Electronics and Computer Engineering, Ngee Ann Polytechnic, Singapore, Singapore
Department of Bioinformatics and Medical Engineering, Asia University, Wufeng, Taiwan
International Research Organization for Advanced Science and Technology (IROAST), Kumamoto University, Kumamoto, Japan
Search for more papers by this authorCorresponding Author
Manish Sharma
Department of Electrical and Computer Science Engineering, Institute of Infrastructure, Technology, Research and Management (IITRAM), Ahmedabad, Gujarat, India
Correspondence
Manish Sharma, Department of Electrical Engineering, Institute of Infrastructure, Technology, Research and Management (IITRAM), Ahmedabad, India.
Email: [email protected]
Search for more papers by this authorAnkit A. Bhurane
Department of Electronics and Communication Engineering, Visvesvaraya National Institute of Technology, Nagpur, Maharashtra, India
Search for more papers by this authorU. Rajendra Acharya
Department of Electronics and Computer Engineering, Ngee Ann Polytechnic, Singapore, Singapore
Department of Bioinformatics and Medical Engineering, Asia University, Wufeng, Taiwan
International Research Organization for Advanced Science and Technology (IROAST), Kumamoto University, Kumamoto, Japan
Search for more papers by this authorAbstract
Humans spend a significant portion of their time in the state of sleep, and therefore one's’sleep health’ is an important indicator of the overall health of an individual. Non-invasive methods such as electroencephalography (EEG) are used to evaluate the ’sleep health’ as well as associated disorders such as nocturnal front lobe epilepsy, insomnia, and narcolepsy. A long-duration and repetitive activity, known as a cyclic alternating pattern (CAP), is observed in the EEG waveforms which reflect the cortical electrical activity during non-rapid eye movement (NREM) sleep. The CAP sequences involve various, continuing periods of phasic activation (phase-A) and deactivation (phase-B). The manual analysis of these signals performed by clinicians are prone to errors, and may lead to the wrong diagnosis. Hence, automated systems that can classify the two phases (viz. Phase A and Phase B accurately can eliminate any human involvement in the diagnosis. The pivotal aim of this study is to evaluate the usefulness of stopband energy minimized biorthogonal wavelet filter bank (BOWFB) based entropy features in the identification of CAP phases. We have employed entropy features obtained from six wavelet subbands of EEG signals to develop a machine learning (ML) based model using various supervised ML algorithms. The proposed model by us yielded an average classification accuracy of 74.40% with 10% hold-out validation with the balanced dataset, and maximum accuracy of 87.83% with the unbalanced dataset using ensemble bagged tree classifier. The developed expert system can assist the medical practitioners to assess the person's cerebral activity and quality of sleep accurately.
CONFLICT OF INTERESTS
There is no conflict of interests.
Open Research
DATA AVAILABILITY STATEMENT
The data that support the findings of this study are available in CAP sleep Database at https://physionet.org/content/capslpdb/1.0.0/. These data were derived from the following resources available in the public domain: - Physionet, https://physionet.org/content/capslpdb/1.0.0/.
REFERENCES
- Al-Qazzaz, N. K., Hamid BinMohd Ali, S., Ahmad, S. A., Islam, M. S., & Escudero, J. (2015). Selection of mother wavelet functions for multi-channel eeg signal analysis during a working memory task. Sensors, 15(11), 29015–29035.
- Berry, R. B., Brooks, R., Gamaldo, C., Harding, S. M., Lloyd, R. M., Quan, S. F., Troester, M. T., & Vaughn, B. V. (2017). Aasm scoring manual updates for 2017 (version 2.4). Journal of Clinical Sleep Medicine, 13(05), 665–666.
- Berry, R. B., Brooks, R., Gamaldo, C. E., Harding, S. M., Marcus, C., & Vaughn, B. (2012). The aasm manual for the scoring of sleep and associated events. Rules, Terminology and Technical Specifications, Darien, Illinois, American Academy of Sleep Medicine, 13(5), 665–666.
- Danker-Hopfe, H., Kunz, D., Gruber, G., Klösch, G., Lorenzo, J. L., Himanen, S. L., Kemp, B., Penzel, T., Röschke, J., Dorn, H., Schlögl, A., Trenker, E., & Dorffner, G. (2001). Interrater reliability between scorer from eight european sleep labs in subjects with different sleep disorders. Somnologie, 5, 63–69.
- Dhok, S., Pimpalkhute, V., Chandurkar, A., Bhurane, A. A., Sharma, M., & Acharya, U. R. (2020). Automated phase classification in cyclic alternating patterns in sleep stages using wigner–ville distribution based features. Computers in Biology and Medicine, 119, 103691. https://doi.org/10.1016/j.compbiomed.2020.103691
- Dietterich, T. G. (2000). Ensemble methods in machine learning. In Proceedings of the First International Workshop On Multiple Classifier Systems, Berlin, Heidelberg/Germany: Springer-Verlag; 1–15.
- Dunand, A.-C., & Jallon, P. (2002). Les activités paroxystiques pseudo-périodiques en électroencéphalographie. Neurophysiologie Clinique/Clinical Neurophysiology, 32(1), 2–37.
- Freund, Y., & Schapire, R. E. (1996). Experiments with a new boosting algorithm. Proceedings Of The Thirteenth International Conference On International Conference On Machine Learning, 148–156.
- Goldberger, A. L., Amaral, L. A., Glass, L., Hausdorff, J. M., Ivanov, P. C., Mark, R. G., Mietus, H. E., Moody, G. B., Peng, C. K., & Stanley, H. E. (2000). Physiobank, physiotoolkit, and physionet: Components of a new research resource for complex physiologic signals. Circulation, 101(23), e215–e220.
- Hartmann, S., & Baumert, M. (2019). Automatic a-phase detection of cyclic alternating patterns in sleep using dynamic temporal information. IEEE Transactions on Neural Systems and Rehabilitation Engineering, 27(9), 1695–1703.
- Heller, P. N., Nguyen, T. Q., Singh, H., & Carey, W. K. (1995). Linear-phase m-band wavelets with application to image coding. 1995 International Conference On Acoustics, Speech, And Signal Processing, 2, 1496–1499.
10.1109/ICASSP.1995.480568 Google Scholar
- Himanen, S.-L., & Hasan, J. (2000). Limitations of rechtschaffen and kales. Sleep Medicine Reviews, 4(2), 149–167.
- Iranzo, A., Santamaria, J., & Tolosa, E. (2009). The clinical and pathophysiological relevance of REM sleep behavior disorder in neurodegenerative diseases. Sleep Medicine Reviews, 13(6), 385–401.
- Karimzadeh, F., Seraj, E., Boostani, R., & Torabi-Nami, M. (2015). Presenting efficient features for automatic cap detection in sleep EEG signals. 2015 38th International Conference On Telecommunications And Signal Processing (TSP), 448–452.
- Kassab, M. Y., Farooq, M. U., Diaz-Arrastia, R., & Van Ness, P. C. (2007). The clinical significance of eeg cyclic alternating pattern during coma. Journal of Clinical Neurophysiology, 24(6), 425–428.
- Kohavi, R., et al. (1995). A study of cross-validation and bootstrap for accuracy estimation and model selection. In Ijcai (Vol. 14, pp. 1137–1145). San Francisco, CA: Morgan Kaufmann Publishers Inc.
- Ma, J.-W., & Yang, H.-Z. (2001). Multiscale-combined seismic waveform inversion using orthogonal wavelet transform. Electronics Letters, 37(4), 261–262.
- Machado, F., Sales, F., Santos, C., Dourado, A., & Teixeira, C. (2018). A knowledge discovery methodology from eeg data for cyclic alternating pattern detection. Biomedical Engineering Online, 17(1), 185.
- Mariani, S., Bianchi, A. M., Manfredini, E., Rosso, V., Mendez, M. O., Parrino, L., Matteucci, M., Grassi, A., Cerutti, S., & Terzano, M. G. (2010). Automatic detection of a phases of the cyclic alternating pattern during sleep. 2010 Annual International Conference Of The Ieee Engineering In Medicine And Biology, 5085–5088.
- Mariani, S., Grassi, A., Mendez, M. O., Milioli, G., Parrino, L., Terzano, M. G., & Bianchi, A. M. (2013). Eeg segmentation for improving automatic cap detection. Clinical Neurophysiology, 124(9), 1815–1823.
- Mariani, S., Manfredini, E., Rosso, V., Grassi, A., Mendez, M. O., Alba, A., Matteucci, M., Parrino, L., Terzano, M. G., Cerutti, S., & Bianchi, A. M. (2012). Efficient automatic classifiers for the detection of a phases of the cyclic alternating pattern in sleep. Medical & Biological Engineering & Computing, 50(4), 359–372. Retrieved from. https://doi.org/10.1007/s11517-012-0881-0
- Mariani, S., Manfredini, E., Rosso, V., Mendez, M. O., Bianchi, A. M., Matteucci, M., Terzano, M. G., Cerutti, S., & Parrino, L. (2011). Characterization of a phases during the cyclic alternating pattern of sleep. Clinical Neurophysiology, 122(10), 2016–2024.
- Mendez, M. O., Chouvarda, I., Alba, A., Bianchi, A. M., Grassi, A., Arce-Santana, E., Milioli, G., Terzano, M. G., & Parrino, L. (2016). Analysis of a-phase transitions during the cyclic alternating pattern under normal sleep. Medical & Biological Engineering & Computing, 54(1), 133–148. https://doi.org/10.1007/s11517-015-1349-9
- Mendonça, F., Fred, A., Mostafa, S., Morgado-Dias, F., & Ravelo-García, A. (2018b). Automatic detection of cyclic alternating pattern. Neural Computing and Applications, 1433-3058, 1–11. https://doi.org/10.1007/s00521-018-3474-5
- MendonÇa, F., Fred, A., Mostafa, S. S., Morgado-Dias, F., & Ravelo-García, A. G. (2018a). Automatic detection of a phases for cap classification. Proceedings of the 7th International Conference On Pattern Recognition Applications And Methods, 394–400. https://doi.org/10.5220/0006595103940400
10.5220/0006595103940400 Google Scholar
- National Institute of Neurological Disorders and Stroke. (2016). Brain Basics: Understanding Sleep. Dostopno na. https://www.ninds.nih.gov/Disorders/Patient-Caregiver-Education/Understanding-Sleep
- Navona, C., Barcaro, U., Bonanni, E., Di Martino, F., Maestri, M., & Murri, L. (2002). An automatic method for the recognition and classification of the a-phases of the cyclic alternating pattern. Clinical Neurophysiology, 113(11), 1826–1831. https://doi.org/10.1016/S1388-2457(02)00284-5
- Ogilvie, R. D., & Wilkinson, R. T. (1988). Behavioral versus eeg-based monitoring of all-night sleep/wake patterns. Sleep, 11(2), 139–155.
- Parrino, L., Ferri, R., Bruni, O., & Terzano, M. G. (2012). Cyclic alternating pattern (cap): The marker of sleep instability. Sleepmedicinereviews, 16(1), 27–45.
- Parrino, L., Milioli, G., Melpignano, A., & Trippi, I. (2016). The cyclic alternating pattern and the brain-body-coupling during sleep. Epileptologie, 33(1), 150–160.
- Pincus, S. M. (1991). Approximate entropy as a measure of system complexity. Proceedings of the National Academy of Sciences of the United States of America, 88(6), 2297–2301.
- Rechtschaffen, A. (1968). A manual of standardized terminology, techniques and scoring system for sleep stages of human subjects. Public health service.
- Schleicher, C., et al. (2002). An introduction to wavelets for economists. Bank of Canada.
- Schulz, H., Dirlich, G., Balteskonis, S., & Zulley, J. (1980). The rem-nrem sleep cycle: Renewal process or periodically driven process? Sleep, 2(3), 319–328.
- Sharma, M., & Acharya, U. R. (2019). A new method to identify coronary artery disease with ecg signals and time-frequency concentrated antisymmetric biorthogonal wavelet filter bank. Pattern Recognition Letters, 125, 235–240. https://doi.org/10.1016/j.patrec.2019.04.014
- Sharma, M., & Acharya, U. R. (2021). Automated detection of schizophrenia using optimal wavelet-based l1 norm features extracted from single-channel eeg. Cognitive Neurodynamics, 1–14, 661–674. https://doi.org/10.1007/s11571-020-09655-w
- Sharma, M., Darji, J., Thakrar, M., & Acharya, U. (2022). Automated identification of sleep disorders using wavelet-based features extracted from electrooculogram and electromyogram signals. Computers in Biology and Medicine, 143, 105224. https://doi.org/10.1016/j.compbiomed.2022.105224
- Sharma, M., Dhere, A., Pachori, R., & Acharya, U. (2017). An automatic detection of focal eeg signals using new class of time–frequency localized orthogonal wavelet filter banks. Knowledge-Based Systems, 118, 217–227.
- Sharma, M., Kumbhani, D., Yadav, A., & Acharya, U. (2022). Automated Sleep apnea detection using optimal duration-frequency concentrated wavelet-based features of pulse oximetry signals. Appl Intell, 52, 1325–1337. https://doi.org/10.1007/s10489-021-02422-2
- Sharma, M., & Pachori, R. (2018). A novel approach to detect epileptic seizures using a combination of tunable-q wavelet transform and fractal dimension. Journal of Mechanics in Medicine and Biology, 52, 508–520. https://doi.org/10.1142/S0219519417400036
- Sharma, M., Patel, V., & Acharya, U. R. (2021). Automated identification of insomnia using optimal bi-orthogonal wavelet transform technique with single-channel eeg signals. Knowledge-Based Systems, 107078, 107078. https://doi.org/10.1016/j.knosys.2021.107078
- Sharma, M., Patel, V., Tiwari, J., & Acharya, U. (2021). Automated characterization of cyclic alternating pattern using wavelet-based features and ensemble learning techniques with eeg signals. Diagnostics, 1380(8), 1–19. https://doi.org/10.3390/diagnostics11081380
- Sharma, M., Sharma, P., Pachori, R., & Acharya, U. (2018). Dual-tree complex wavelet transform-based features for automated alcoholism identification. International Journal of Fuzzy Systems, 20(5), 1298–1397. https://doi.org/10.1007/s40815-0180455-x
10.1007/s40815-0180455-x Google Scholar
- Sharma, M., Tan, R.-S., & Acharya, U. R. (2019). Detection of shockable ventricular arrhythmia using optimal orthogonal wavelet filters. Neural Computing and Applications, 32, 15869–15884. https://doi.org/10.1007/s00521-019-04061-8
- Sharma, M., Tiwari, J., & Acharya, U. R. (2021). Automatic sleep-stage scoring in healthy and sleep disorder patients using optimal wavelet filter bank technique with eeg signals. International Journal of Environmental Research and Public Health, 18, 1–19. https://doi.org/10.3390/ijerph18063087
- Sharma, M., Tiwari, J., Patel, V., & Acharya, U. R. (2021). Automated identification of sleep disorder types using triplet half-band filter and ensemble machine learning techniques with eeg signals. Electronics, 10(13), 1–20. https://doi.org/10.3390/electronics10131531
- Tatum, W. O. (2014). Ellen r. grass lecture: Extraordinary eeg. The Neurodiagnostic Journal, 54(1), 3–21.
- Terzano, M., Mancia, D., Salati, M., Costani, G., Decembrino, A., & Parrino, L. (1985). The cyclic alternating pattern as a physiologic component of normal nrem sleep. Sleep, 8(2), 137–145.
- Terzano, M. G., & Parrino, L. (2000). Origin and significance of the cyclic alternating pattern (cap). Sleep Medicine Reviews, 4(1), 101–123.
- Terzano, M. G., Parrino, L., Smerieri, A., Chervin, R., Chokroverty, S., Guilleminault, C., et al. (2002). Atlas, rules, and recording techniques for the scoring of cyclic alternating pattern (cap) in human sleep. Sleep Medicine, 3(2), 187–199.
- Tsallis, C. (1988). Possible generalization of Boltzmann-Gibbs statistics. Journal of Statistical Physics, 52, 479–487. https://doi.org/10.1007/BF01016429
- Wen, L. H., Ping, O. C. G. D. S., Manish, S. A. B. A., & Acharya, U. R. (2021). Automated detection of cyclic alternating pattern and classification of sleep stages using deep neural network. Applied Intelligence, 10, 1573–7497. https://doi.org/10.1007/s10489-021-02597-8
- Yeh, C.-H., & Shi, W. (2018). Identifying phase-amplitude coupling in cyclic alternating pattern using masking signals. Scientific Reports, 8(1), 1–9.
- Zhang, X.-P., Desai, M. D., & Peng, Y.-N. (1999). Orthogonal complex filter banks and wavelets: Some properties and design. IEEE Transactions on Signal Processing, 47(4), 1039–1048.
