Combination of genetic algorithm and hidden markov model for EEG-based automatic sleep staging

Sheng-Fu Liang, Ching Fa Chen, Jian Hong Zeng, Shing Tai Pan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose a strategy that combines Genetic Algorithm (GA) and HMM to improve the recognition rate of sleep staging. The GA is used to train a better codebook for HMM. With this method, the accuracy and efficiency of sleep medical diagnosis can be expected to be improved. Moreover, some features used in other research are selected as supporting features. These features are used to train the HMM model and then fed into the trained HMM for recognition. Unlike the existing research on sleep staging by HMM, in which the modeling of HMM is independent of the special properties of the sleep stage transition, the HMM in this study is adjusted to meet these properties. The experimental results show that the proposed method greatly enhances the recognition rate compared with other existing research.

Original languageEnglish
Title of host publicationProceedings of the 2nd International Conference on Intelligent Technologies and Engineering Systems, ICITES 2013
EditorsCheng-Yi Chen, Cheng-Fu Yang, Jengnan Juang
PublisherSpringer Verlag
Pages891-898
Number of pages8
ISBN (Electronic)9783319045726
DOIs
Publication statusPublished - 2014 Jan 1
Event2nd International Conference on Intelligent Technologies and Engineering Systems, ICITES 2013 - Kaohsiung, Taiwan
Duration: 2013 Dec 122013 Dec 14

Publication series

NameLecture Notes in Electrical Engineering
Volume293
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Other

Other2nd International Conference on Intelligent Technologies and Engineering Systems, ICITES 2013
CountryTaiwan
CityKaohsiung
Period13-12-1213-12-14

Fingerprint

Hidden Markov models
Electroencephalography
Genetic algorithms
Sleep

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this

Liang, S-F., Chen, C. F., Zeng, J. H., & Pan, S. T. (2014). Combination of genetic algorithm and hidden markov model for EEG-based automatic sleep staging. In C-Y. Chen, C-F. Yang, & J. Juang (Eds.), Proceedings of the 2nd International Conference on Intelligent Technologies and Engineering Systems, ICITES 2013 (pp. 891-898). (Lecture Notes in Electrical Engineering; Vol. 293). Springer Verlag. https://doi.org/10.1007/978-3-319-04573-3_109
Liang, Sheng-Fu ; Chen, Ching Fa ; Zeng, Jian Hong ; Pan, Shing Tai. / Combination of genetic algorithm and hidden markov model for EEG-based automatic sleep staging. Proceedings of the 2nd International Conference on Intelligent Technologies and Engineering Systems, ICITES 2013. editor / Cheng-Yi Chen ; Cheng-Fu Yang ; Jengnan Juang. Springer Verlag, 2014. pp. 891-898 (Lecture Notes in Electrical Engineering).
@inproceedings{96907a16a88d4173800862356c6c9212,
title = "Combination of genetic algorithm and hidden markov model for EEG-based automatic sleep staging",
abstract = "In this paper, we propose a strategy that combines Genetic Algorithm (GA) and HMM to improve the recognition rate of sleep staging. The GA is used to train a better codebook for HMM. With this method, the accuracy and efficiency of sleep medical diagnosis can be expected to be improved. Moreover, some features used in other research are selected as supporting features. These features are used to train the HMM model and then fed into the trained HMM for recognition. Unlike the existing research on sleep staging by HMM, in which the modeling of HMM is independent of the special properties of the sleep stage transition, the HMM in this study is adjusted to meet these properties. The experimental results show that the proposed method greatly enhances the recognition rate compared with other existing research.",
author = "Sheng-Fu Liang and Chen, {Ching Fa} and Zeng, {Jian Hong} and Pan, {Shing Tai}",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/978-3-319-04573-3_109",
language = "English",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Verlag",
pages = "891--898",
editor = "Cheng-Yi Chen and Cheng-Fu Yang and Jengnan Juang",
booktitle = "Proceedings of the 2nd International Conference on Intelligent Technologies and Engineering Systems, ICITES 2013",
address = "Germany",

}

Liang, S-F, Chen, CF, Zeng, JH & Pan, ST 2014, Combination of genetic algorithm and hidden markov model for EEG-based automatic sleep staging. in C-Y Chen, C-F Yang & J Juang (eds), Proceedings of the 2nd International Conference on Intelligent Technologies and Engineering Systems, ICITES 2013. Lecture Notes in Electrical Engineering, vol. 293, Springer Verlag, pp. 891-898, 2nd International Conference on Intelligent Technologies and Engineering Systems, ICITES 2013, Kaohsiung, Taiwan, 13-12-12. https://doi.org/10.1007/978-3-319-04573-3_109

Combination of genetic algorithm and hidden markov model for EEG-based automatic sleep staging. / Liang, Sheng-Fu; Chen, Ching Fa; Zeng, Jian Hong; Pan, Shing Tai.

Proceedings of the 2nd International Conference on Intelligent Technologies and Engineering Systems, ICITES 2013. ed. / Cheng-Yi Chen; Cheng-Fu Yang; Jengnan Juang. Springer Verlag, 2014. p. 891-898 (Lecture Notes in Electrical Engineering; Vol. 293).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Combination of genetic algorithm and hidden markov model for EEG-based automatic sleep staging

AU - Liang, Sheng-Fu

AU - Chen, Ching Fa

AU - Zeng, Jian Hong

AU - Pan, Shing Tai

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this paper, we propose a strategy that combines Genetic Algorithm (GA) and HMM to improve the recognition rate of sleep staging. The GA is used to train a better codebook for HMM. With this method, the accuracy and efficiency of sleep medical diagnosis can be expected to be improved. Moreover, some features used in other research are selected as supporting features. These features are used to train the HMM model and then fed into the trained HMM for recognition. Unlike the existing research on sleep staging by HMM, in which the modeling of HMM is independent of the special properties of the sleep stage transition, the HMM in this study is adjusted to meet these properties. The experimental results show that the proposed method greatly enhances the recognition rate compared with other existing research.

AB - In this paper, we propose a strategy that combines Genetic Algorithm (GA) and HMM to improve the recognition rate of sleep staging. The GA is used to train a better codebook for HMM. With this method, the accuracy and efficiency of sleep medical diagnosis can be expected to be improved. Moreover, some features used in other research are selected as supporting features. These features are used to train the HMM model and then fed into the trained HMM for recognition. Unlike the existing research on sleep staging by HMM, in which the modeling of HMM is independent of the special properties of the sleep stage transition, the HMM in this study is adjusted to meet these properties. The experimental results show that the proposed method greatly enhances the recognition rate compared with other existing research.

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

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

U2 - 10.1007/978-3-319-04573-3_109

DO - 10.1007/978-3-319-04573-3_109

M3 - Conference contribution

T3 - Lecture Notes in Electrical Engineering

SP - 891

EP - 898

BT - Proceedings of the 2nd International Conference on Intelligent Technologies and Engineering Systems, ICITES 2013

A2 - Chen, Cheng-Yi

A2 - Yang, Cheng-Fu

A2 - Juang, Jengnan

PB - Springer Verlag

ER -

Liang S-F, Chen CF, Zeng JH, Pan ST. Combination of genetic algorithm and hidden markov model for EEG-based automatic sleep staging. In Chen C-Y, Yang C-F, Juang J, editors, Proceedings of the 2nd International Conference on Intelligent Technologies and Engineering Systems, ICITES 2013. Springer Verlag. 2014. p. 891-898. (Lecture Notes in Electrical Engineering). https://doi.org/10.1007/978-3-319-04573-3_109