Shahnawaz QURESHI, Sirirut VANICHAYOBON, Seppo KARRILA

Human Sleep Scoring Based on K-Nearest Neighbors

Human sleep is one of the essential indicators that gauge the overall health and well-being. Presently, it iscommon for people to face issues related to sleep. Various biomedical signals including electroencephalogram (EEG),electrooculography (EMG), and electrooculography (EOG) are utilized in the diagnosis and during the treatment ofsleep disorder cases. An automatic classification to diagnose sleep problems can help in the analysis of sleep EEGdata. In this current study, an effort is made to classify the sleep stages from a single EEG channel (C4-A1) basedon K-nearest neighbors (K-NN) with three alternative distance metrics. The Euclidean distance is the most commonlyused distance measure in K-NN, and no prior study of sleep EEG data has inspected the classification performance ofK-NN with various distance measures. Therefore, this study aimed to investigate whether the distance function affectsthe performance of K-NN in the classification of sleep data. Euclidean, Manhattan and Chebyshev distance measureswere individually tested with K-NN classification, and their performances were compared based on accuracy, sensitivity,specificity, F-measure, Kappa statistic and computation time for both Rechtschaffen & Kales and American Academyof Sleep Medicine standard labelings of the sleep stages. The experimental results show that the Manhattan distancefunction with K = 5 was the best choice for classification of the sleep stages, achieving 98.46% and 98.77% correct ratesfor the two labelings with comparatively rapid computations.

PDF

___

De Mello MT, Narciso FV, Tufik S, Paiva T, Spence DW, BaHammam AS, Verster JC, Pandi-Perumal SR. Sleep disorders as a cause of motor vehicle collisions. Int J Prev Med 2013; 4: 246-257.
Şen B, Peker M, Çavuşoğlu A, Çelebi FV. A comparative study on classification of sleep stage based on EEG signals using feature selection and classification algorithms. J Med Syst 2014; 38: 18.
Şen B, Peker M. Novel approaches for automated epileptic diagnosis using FCBF selection and classification algorithms. Turk J Elec Eng Co 2013; 21: 2092-109.
Aboalayon KA, Almuhammadi WS, Faezipour M. A comparison of different machine learning algorithms using single channel EEG signal for classifying human sleep stages. In: IEEE 2015 Systems, Applications and Technology Conference; 1-1 May 2015; Long Island, NY, USA. pp. 1-6.
Chai TY, Woo SS, Rizon M, Tan CS. Classification of human emotions from EEG signals using statistical features and neural network. International Journal of Integrated Engineering 2010; 1: 1-6.
Rechtschaffen A. A manual for standardized terminology, techniques and scoring system for sleep stages in human subjects. Clin Neurophysiol 1968; 26: 644.
Iber C, Ancoli-Israel S, Chesson A, Quan SF. The AASM manual for the scoring of sleep and associated events: rules, terminology and technical specifications. Westchester, IL: American Academy of Sleep Medicine; 2007.
Güneş S, Polat K, Yosunkaya S, Dursun M. A novel data pre-processing method on automatic determining of sleep stages: K-means clustering based feature weighting. In: Complex Systems and Applications (ICCSA) 2009, France. pp. 112-117.
Silber MH, Ancoli-Israel S, Bonnet MH, Chokroverty S, Grigg-Damberger MM, Hirshkowitz M, Kapen S, Keenan SA, Kryger MH, Penzel T, Pressman MR. The visual scoring of sleep in adults. J Clin Sleep Med 2007; 3: 121-131.
Phan H, Do Q, Vu DL. Metric learning for automatic sleep stage classification. In: IEEE 2013 International Conference of the Engineering in Medicine and Biology Society; 3-7 July 2013; Osaka, Japan. pp. 5025-5028.
Šušmáková K, Krakovská A. Discrimination ability of individual measures used in sleep stages classification. Artif Intell Med. 2008; 44: 261-277.
Fathima T, Bedeeuzzaman M, Farooq O, Khan YU. Wavelet based features for epileptic seizure detection. MES Journal of Technology and Management 2011; 2: 108-112.
Subasi A. EEG signal classification using wavelet feature extraction and a mixture of expert model. Expert Syst Appl 2007; 32: 1084-1093.
Özşen S. Classification of sleep stages using class-dependent sequential feature selection and artificial neural network. Neural Comput Appl 2013; 23: 1239-1250.
Gandhi TK, Chakraborty P, Roy GG, Panigrahi BK. Discrete harmony search based expert model for epileptic seizure detection in electroencephalography. Expert Syst Appl 2012; 39: 4055-4062.
Mohseni HR, Maghsoudi A, Shamsollahi MB. Seizure detection in EEG signals: A comparison of different approaches. In: IEEE 2006 Engineering in Medicine and Biology Society International Conference; 30 Aug-3 Sept 2006; New York, NY, USA. pp. 6724-6727.
Cajochen C, Khalsa SB, Wyatt JK, Czeisler CA, Dijk DJ. EEG and ocular correlates of circadian melatonin phase and human performance decrements during sleep loss. Am J Physiol 1999; 277: 640-649.
Chen X, Wang B, Wang X. Automatic sleep stage classification for daytime nap based on hopfield neural network. In: IEEE 2013 Control and Decision Conference; 25-27 May 2013; Guiyang, China. pp. 2671-2674.
Yu S, Li P, Lin H, Rohani E, Choi G, Shao B, Wang Q. Support vector machine based detection of drowsiness using minimum EEG features. In: IEEE 2013 Social Computing International Conference; 8-14 Sept 2013; Alexandria, VA, USA. pp. 827-835.
Kempfner J, Jennum P, Sorensen HB, Christensen JA, Nikolic M. Automatic sleep staging: From young aduslts to elderly patients using multi-class support vector machine. In: IEEE 2013 International Conference Engineering in Medicine and Biology Society; 3-7 July 2013; Osaka, Japan. pp. 5777-5780.
Hsu YL, Yang YT, Wang JS, Hsu CY. Automatic sleep stage recurrent neural classifier using energy features of EEG signals. Neurocomputing 2013; 104: 105-114.
Zhu G, Li Y, Wen PP. Analysis and classification of sleep stages based on difference visibility graphs from a single-channel EEG signal. IEEE J Biomed Health 2014; 806: 803.
Obayya M, Abou-Chadi FE. Automatic classification of sleep stages using EEG records based on Fuzzy c-means (FCM) algorithm. In: IEEE 2014 National Radio Science Conference; 28-30 April 2014; Cairo, Egypt. pp. 265-272.
Tsinalis O, Matthews PM, Guo Y. Automatic sleep stage scoring using time-frequency analysis and stacked sparse autoencoders. Ann Biomed Eng 2016; 44: 1587-1597.
Qureshi S, Vanichayobon S. Evaluate different machine learning techniques for classifying sleep stages on singlechannel EEG. In: IEEE 2017 Computer Science and Software Engineering International Joint Conference; 12-14 July 2017; Nakhon Si Thammarat, Thailand. pp. 1-6.
Karimzadeh F, Boostani R, Seraj E, Sameni R. A distributed classification procedure for automatic sleep stage scoring based on instantaneous electroencephalogram phase and envelope features. IEEE T Neur Sys Reh 2018; 26: 362-370.
Goldberger AL, Amaral LA, Glass L, Hausdorff JM, Ivanov PC, Mark RG, Mietus JE, Moody GB, Peng CK, Stanley HE. PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals. Circulation 2000; 101: 215-220.
Motamedi-Fakhr S, Moshrefi-Torbati M, Hill M, Hill CM, White PR. Signal processing techniques applied to human sleep EEG signals-A review. Biomed Signal Proces 2014; 10: 21-33.
He P, Wilson G, Russell C, Gerschutz M. Removal of ocular artifacts from the EEG: a comparison between timedomain regression method and adaptive filtering method using simulated data. Med Bio Eng Comput 2007; 45: 495-503.
Chandrashekar G, Sahin F. A survey on feature selection methods. Computers and Electrical Engineering 2014; 40: 16-28. [31] Subha DP, Joseph PK, Acharya R, Lim CM. EEG signal analysis: a survey. J Med Syst 2010; 34: 195-212.
Yılmaz B, Asyalı MH, Arıkan E, Yetkin S, Özgen F. Sleep stage and obstructive apneaic epoch classification using single-lead ECG. Biomedical Engineering Online 2010; 9: 39.
Lewicke A, Sazonov E, Corwin MJ, Neuman M, Schuckers S. Sleep versus wake classification from heart rate variability using computational intelligence: consideration of rejection in classification models. IEEE Trans Biomed Eng. 2008; 55: 108-118.
Van Dongen HP, Vitellaro KM, Dinges DF. Individual differences in adult human sleep and wakefulness: Leitmotif for a research agenda. Sleep 2005; 28: 479-498.
Tucker AM, Dinges DF, Van Dongen HP. Trait interindividual differences in the sleep physiology of healthy young adults. J Sleep Res 2007; 16: 170-180.
Landis JR, Koch GG. The measurement of observer agreement for categorical data. Biometrics 1977; 33: 159-174.