Multiplex Limited Penetrable Horizontal Visibility Graph from EEG Signals for Driver Fatigue Detection

Qing Cai, Zhong-Ke Gao (Corresponding Author), Yu-Xuan Yang, Wei-Dong Dang, Celso Grebogi

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Driver fatigue is an important contributor to road accidents, and driver fatigue detection has attracted a great deal of attentions on account of its significant importance. Numerous methods have been proposed to fulfill this challenging task, though, the characterization of the fatigue mechanism still, to a large extent, remains to be investigated. To address this problem, we in this work, develop a novel Multiplex Limited Penetrable Horizontal Visibility Graph (Multiplex LPHVG) method, which allows not only detecting fatigue driving but also probing into the brain fatigue behavior. Importantly, we use our method to construct brain networks from EEG signals recorded from different subjects performing simulated driving tasks under alert and fatigue driving states. We then employ clustering coefficient, global efficiency and characteristic path length to characterize the topological structure of the networks generated from different brain states. In addition, we combine average edge overlap with the network measures to distinguish alert and mental fatigue states. The high-accurate classification results clearly demonstrate and validate the efficacy of our multiplex LPHVG method for the fatigue detection from EEG signals. Furthermore, our findings show a significant increase of the clustering coefficient as the brain evolves from alert state to mental fatigue state, which yields novel insights into the brain behavior associated with fatigue driving.
Original languageEnglish
Article number1850057
JournalInternational Journal of Neural Systems
Volume29
Issue number5
Early online date18 Feb 2019
DOIs
Publication statusPublished - 1 Jun 2019

Fingerprint

Electroencephalography
Visibility
Fatigue of materials
Brain
Highway accidents

Keywords

  • multiplex limited penetrable horizontal visibility graph
  • EEG
  • brain network
  • driver fatigue detection
  • Multiplex limited penetrable horizontal visibility graph
  • VARIABILITY
  • FRACTALITY
  • SYNCHRONIZATION
  • DIAGNOSIS
  • COMPLEXITY
  • CONNECTIVITY NETWORKS
  • FUNCTIONAL BRAIN NETWORKS

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Multiplex Limited Penetrable Horizontal Visibility Graph from EEG Signals for Driver Fatigue Detection. / Cai, Qing; Gao, Zhong-Ke (Corresponding Author); Yang, Yu-Xuan ; Dang, Wei-Dong ; Grebogi, Celso.

In: International Journal of Neural Systems, Vol. 29, No. 5, 1850057, 01.06.2019.

Research output: Contribution to journalArticle

@article{e6cd9fe155f44ed889310b90fbb9834b,
title = "Multiplex Limited Penetrable Horizontal Visibility Graph from EEG Signals for Driver Fatigue Detection",
abstract = "Driver fatigue is an important contributor to road accidents, and driver fatigue detection has attracted a great deal of attentions on account of its significant importance. Numerous methods have been proposed to fulfill this challenging task, though, the characterization of the fatigue mechanism still, to a large extent, remains to be investigated. To address this problem, we in this work, develop a novel Multiplex Limited Penetrable Horizontal Visibility Graph (Multiplex LPHVG) method, which allows not only detecting fatigue driving but also probing into the brain fatigue behavior. Importantly, we use our method to construct brain networks from EEG signals recorded from different subjects performing simulated driving tasks under alert and fatigue driving states. We then employ clustering coefficient, global efficiency and characteristic path length to characterize the topological structure of the networks generated from different brain states. In addition, we combine average edge overlap with the network measures to distinguish alert and mental fatigue states. The high-accurate classification results clearly demonstrate and validate the efficacy of our multiplex LPHVG method for the fatigue detection from EEG signals. Furthermore, our findings show a significant increase of the clustering coefficient as the brain evolves from alert state to mental fatigue state, which yields novel insights into the brain behavior associated with fatigue driving.",
keywords = "multiplex limited penetrable horizontal visibility graph, EEG, brain network, driver fatigue detection, Multiplex limited penetrable horizontal visibility graph, VARIABILITY, FRACTALITY, SYNCHRONIZATION, DIAGNOSIS, COMPLEXITY, CONNECTIVITY NETWORKS, FUNCTIONAL BRAIN NETWORKS",
author = "Qing Cai and Zhong-Ke Gao and Yu-Xuan Yang and Wei-Dong Dang and Celso Grebogi",
note = "This work was supported by National Natural Science Foundation of China under Grant Nos. 61473203, 61873181 and the Natural Science Foundation of Tianjin, China under Grant No. 16JCYBJC18200.",
year = "2019",
month = "6",
day = "1",
doi = "10.1142/S0129065718500570",
language = "English",
volume = "29",
journal = "International Journal of Neural Systems",
issn = "0129-0657",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "5",

}

TY - JOUR

T1 - Multiplex Limited Penetrable Horizontal Visibility Graph from EEG Signals for Driver Fatigue Detection

AU - Cai, Qing

AU - Gao, Zhong-Ke

AU - Yang, Yu-Xuan

AU - Dang, Wei-Dong

AU - Grebogi, Celso

N1 - This work was supported by National Natural Science Foundation of China under Grant Nos. 61473203, 61873181 and the Natural Science Foundation of Tianjin, China under Grant No. 16JCYBJC18200.

PY - 2019/6/1

Y1 - 2019/6/1

N2 - Driver fatigue is an important contributor to road accidents, and driver fatigue detection has attracted a great deal of attentions on account of its significant importance. Numerous methods have been proposed to fulfill this challenging task, though, the characterization of the fatigue mechanism still, to a large extent, remains to be investigated. To address this problem, we in this work, develop a novel Multiplex Limited Penetrable Horizontal Visibility Graph (Multiplex LPHVG) method, which allows not only detecting fatigue driving but also probing into the brain fatigue behavior. Importantly, we use our method to construct brain networks from EEG signals recorded from different subjects performing simulated driving tasks under alert and fatigue driving states. We then employ clustering coefficient, global efficiency and characteristic path length to characterize the topological structure of the networks generated from different brain states. In addition, we combine average edge overlap with the network measures to distinguish alert and mental fatigue states. The high-accurate classification results clearly demonstrate and validate the efficacy of our multiplex LPHVG method for the fatigue detection from EEG signals. Furthermore, our findings show a significant increase of the clustering coefficient as the brain evolves from alert state to mental fatigue state, which yields novel insights into the brain behavior associated with fatigue driving.

AB - Driver fatigue is an important contributor to road accidents, and driver fatigue detection has attracted a great deal of attentions on account of its significant importance. Numerous methods have been proposed to fulfill this challenging task, though, the characterization of the fatigue mechanism still, to a large extent, remains to be investigated. To address this problem, we in this work, develop a novel Multiplex Limited Penetrable Horizontal Visibility Graph (Multiplex LPHVG) method, which allows not only detecting fatigue driving but also probing into the brain fatigue behavior. Importantly, we use our method to construct brain networks from EEG signals recorded from different subjects performing simulated driving tasks under alert and fatigue driving states. We then employ clustering coefficient, global efficiency and characteristic path length to characterize the topological structure of the networks generated from different brain states. In addition, we combine average edge overlap with the network measures to distinguish alert and mental fatigue states. The high-accurate classification results clearly demonstrate and validate the efficacy of our multiplex LPHVG method for the fatigue detection from EEG signals. Furthermore, our findings show a significant increase of the clustering coefficient as the brain evolves from alert state to mental fatigue state, which yields novel insights into the brain behavior associated with fatigue driving.

KW - multiplex limited penetrable horizontal visibility graph

KW - EEG

KW - brain network

KW - driver fatigue detection

KW - Multiplex limited penetrable horizontal visibility graph

KW - VARIABILITY

KW - FRACTALITY

KW - SYNCHRONIZATION

KW - DIAGNOSIS

KW - COMPLEXITY

KW - CONNECTIVITY NETWORKS

KW - FUNCTIONAL BRAIN NETWORKS

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

UR - http://www.mendeley.com/research/multiplex-limited-penetrable-horizontal-visibility-graph-eeg-signals-driver-fatigue-detection

U2 - 10.1142/S0129065718500570

DO - 10.1142/S0129065718500570

M3 - Article

VL - 29

JO - International Journal of Neural Systems

JF - International Journal of Neural Systems

SN - 0129-0657

IS - 5

M1 - 1850057

ER -