An efficient visibility graph similarity algorithm and its application on sleep stages classification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7670 LNAI, Issue , 2012, Pages 185-195

  Zhu, Guohun ^a   Li, Yan ^a   Wen, Peng Paul ^a  

^a UNIVERSITY OF SOUTHERN QUEENSLAND   (Australia)

Author keywords

classification sleep stage; Computational complexity; horizontal visibility directed graph similarity; phase locking value; synchronization

Indexed keywords

CLASSIFICATION ACCURACY; CONSTRUCTING ALGORITHMS; DATA SEGMENT; GRAPH SIMILARITY; HORIZONTAL VISIBILITY; MEASURING METHOD; PHASE LOCKING VALUE; SLEEP STAGE; TESTING SETS; TRAINING SETS; VISIBILITY GRAPHS;

COMPUTATIONAL COMPLEXITY; DIRECTED GRAPHS; INFORMATION SCIENCE; SLEEP RESEARCH; SYNCHRONIZATION; VISIBILITY;

ALGORITHMS;

EID: 84871539140     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-35139-6_18     Document Type: Conference Paper

References (24)

1. Apostol, G., Creutzfeldt, O.D.: Crosscorrelation between the activity of septal units and hippocampal EEG during arousal. Brain Research 67, 65-75 (1974)
2. Colter, N., Shaw, J.C.: Eeg coherence analysis and field dependence. Biological Psychology 15, 215-228 (1982)
3. Rosenblum, M.G., Pikovsky, A.S., Kurths, J.: Phase Synchronization of Chaotic Oscillators. Physical Review Letters 76, 1804-1807 (1996)
4. Stam, C.J., van Dijk, B.W.: Synchronization likelihood: an unbiased measure of generalized synchronization in multivariate data sets. Phys. D 163, 236-251 (2002)
5. Ahmadlou, M., Adeli, H.: Visibility graph similarity: A new measure of generalized synchronization in coupled dynamic systems. Physica D: Nonlinear Phenomena 241, 326-332 (2012)
6. He, A., Yang, X., Yang, X., Ning, X.: Phase Synchronization in Sleep Electroencephalogram. In: 2007 IEEE/ICME International Conference on Complex Medical Engineering (CME 2007), pp. 1421-1424 (2007)
7. Acharya, A., Kar, S., Routray, A.: Phase synchronization based weighted networks for classifying levels of fatigue and sleepiness. In: 2010 International Conference on Systems in Medicine and Biology (ICSMB), pp. 265-268 (2010)
8. Ferri, R., Rundo, F., Bruni, O., Terzano, M.G., Stam, C.J.: Regional scalp EEG slow-wave synchronization during sleep cyclic alternating pattern A1 subtypes. Neuroscience Letters 404, 352-357 (2006)
9. Ferri, R., Rundo, F., Bruni, O., Terzano, M.G., Stam, C.J.: Small-world network organization of functional connectivity of EEG slow-wave activity during sleep. Clinical Neurophysiology 118, 449-456 (2007)
10. Aks{combining dot below}ahin, M., Aydin, S., Firat, H., Eroǧul, O.: Artificial Apnea Classification with Quantitative Sleep EEG Synchronization. Journal of Medical Systems 36, 139-144 (2012)
11. Shao, Z.-G.: Network analysis of human heartbeat dynamics. Applied Physics Letters 96, 073703 (2010)
12. Dong, Z., Li, X.: Comment on Network analysis of human heartbeat dynamics. Applied Physics Letters 96, 266101-266102 (2010)
13. Ahmadlou, M., Adeli, H., Adeli, A.: New diagnostic EEG markers of the Alzheimer's disease using visibility graph. Journal of Neural Transmission 117, 1099-1109 (2010)
14. Yang, Y., Wang, J., Yang, H., Mang, J.: Visibility graph approach to exchange rate series. Physica A: Statistical Mechanics and its Applications 388, 4431-4437 (2009)
15. Elsner, J.B., Jagger, T.H., Fogarty, E.A.: Visibility network of United States hurricanes. Geophys. Res. Lett. 36, L16702 (2009)
16. Stam, C.J.: http://home.kpn.nl/stam7883/brainwave.html
17. Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2, 21-27 (2011)
18. Goldberger, A.L., Amaral, L.A.N., Glass, L., Hausdorff, J.M., Ivanov, P.C., Mark, R.G., Mietus, J.E., Moody, G.B., Peng, C.-K., Stanley, H.E.: PhysioBank, PhysioToolkit, and PhysioNet: Components of a New Research Resource for Complex Physiologic Signals. Circulation 101, e215-e220 (2000)
19. Ronzhina, M., Janoušek, O., Kolářová, J., Nováková, M., Honzík, P., Provazník, I.: Sleep scoring using artificial neural networks. Sleep Medicine Reviews 16, 251-263 (2012)
20. Rechtschaffen, A., Kales, A.: A manual of standardized terminology, techniques and scoring systems for sleep stages of human subjects. In: Office, U.G.P. (ed.) Public Health Service, Washington DC (1968)
21. Lacasa, L., Luque, B., Ballesteros, F., Luque, J., Nuño, J.C.: From time series to complex networks: The visibility graph. Proceedings of the National Academy of Sciences 105, 4972-4975 (2008)
22. Luque, B., Lacasa, L., Ballesteros, F., Luque, J.: Horizontal visibility graphs: Exact results for random time series. Physical Review E 80, 046103 (2009)
23. Gutin, G., Mansour, T., Severini, S.: A characterization of horizontal visibility graphs and combinatorics on words. Physica A: Statistical Mechanics and its Applications 390, 2421-2428 (2011)
24. Chapotot, F., Becq, G.: Automated sleep-wake staging combining robust feature extraction, artificial neural network classification, and flexible decision rules. International Journal of Adaptive Control and Signal Processing 24, 409-423 (2010)