文献类型：会议论文

英文题名：An Improved K-means Clustering Algorithm for Sleep Stages Classification

作者：Xiao Shuyuan[1];Wang Bei[1];Zhang Jian[1];Zhang Qunfeng[2];Zou Junzhong[1];Nakamura, Masatoshi[3]

机构：[1]East China Univ Sci & Technol, Sch Informat Sci & Engn, Dept Automat, Shanghai, Peoples R China;[2]NCC Med Co LTD, Shanghai, Peoples R China;[3]Saga Univ, Inst Adv Res & Educ, Res Inst Syst Control, Saga, Japan

会议论文集：2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE)

会议日期：JUL 28-30, 2015

会议地点：Hangzhou, PEOPLES R CHINA

语种：英文

外文关键词：k-means clustering; sleep stage; EEG; cluster center

摘要：Sleep stage scoring is used to evaluate one's overnight sleep process, which is important for clinical diagnosis. However, the visual inspection of sleep data is a laborious task and the scoring results may be subjective to different clinicians. The purpose of this paper is to develop an automatic sleep stage classification algorithm to reduce the artificial workload. The overnight sleep data are represented by the extracted features from time domain and frequency domain of EEG. An improved k-means clustering algorithm is proposed to classify overnight sleep data into five stages including awake (W), NREM (Non-Rapid Eye Movement) stage 1 (S1), NREM stage 2 (S2), slow-wave sleep (SS) and REM (Rapid Eye Movement). In the improved k-means clustering algorithm, the points with dense surrounding are selected as the original centers by using the concept of density for reference. Additionally, the cluster centers are updated according to 'Three-Sigma Rule' during the iteration. The determination of cluster center selection was developed which can be adaptive to the actual cases and abate the singular points effect. The obtained results showed that the accuracy of proposed algorithm was satisfied; especially it can distinguish W, SS and REM effectively. Furthermore, the improved k-means algorithm had less number of misclassification and higher accuracy than the original algorithm.