1
|
Sulaimany S, Safahi Z. Visibility graph analysis for brain: scoping review. Front Neurosci 2023; 17:1268485. [PMID: 37841678 PMCID: PMC10570536 DOI: 10.3389/fnins.2023.1268485] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/28/2023] [Accepted: 09/12/2023] [Indexed: 10/17/2023] Open
Abstract
In the past two decades, network-based analysis has garnered considerable attention for analyzing time series data across various fields. Time series data can be transformed into graphs or networks using different methods, with the visibility graph (VG) being a widely utilized approach. The VG holds extensive applications in comprehending, identifying, and predicting specific characteristics of time series data. Its practicality extends to domains such as medicine, economics, meteorology, tourism, and others. This research presents a scoping review of scholarly articles published in reputable English-language journals and conferences, focusing on VG-based analysis methods related to brain disorders. The aim is to provide a foundation for further and future research endeavors, beginning with an introduction to the VG and its various types. To achieve this, a systematic search and refinement of relevant articles were conducted in two prominent scientific databases: Google Scholar and Scopus. A total of 51 eligible articles were selected for a comprehensive analysis of the topic. These articles categorized based on publication year, type of VG used, rationale for utilization, machine learning algorithms employed, frequently occurring keywords, top authors and universities, evaluation metrics, applied network properties, and brain disorders examined, such as Epilepsy, Alzheimer's disease, Autism, Alcoholism, Sleep disorders, Fatigue, Depression, and other related conditions. Moreover, there are recommendations for future advancements in research, which involve utilizing cutting-edge techniques like graph machine learning and deep learning. Additionally, the exploration of understudied medical conditions such as attention deficit hyperactivity disorder and Parkinson's disease is also suggested.
Collapse
Affiliation(s)
- Sadegh Sulaimany
- Social and Biological Network Analysis Laboratory (SBNA), Department of Computer Engineering, University of Kurdistan, Sanandaj, Iran
| | | |
Collapse
|
2
|
Li Y, Dong X, Song K, Bai X, Li H, Karray F. A study on feature selection using multi-domain feature extraction for automated k-complex detection. Front Neurosci 2023; 17:1224784. [PMID: 37746152 PMCID: PMC10514364 DOI: 10.3389/fnins.2023.1224784] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/18/2023] [Accepted: 08/21/2023] [Indexed: 09/26/2023] Open
Abstract
Background K-complex detection plays a significant role in the field of sleep research. However, manual annotation for electroencephalography (EEG) recordings by visual inspection from experts is time-consuming and subjective. Therefore, there is a necessity to implement automatic detection methods based on classical machine learning algorithms. However, due to the complexity of EEG signal, current feature extraction methods always produce low relevance to k-complex detection, which leads to a great performance loss for the detection. Hence, finding compact yet effective integrated feature vectors becomes a crucially core task in k-complex detection. Method In this paper, we first extract multi-domain features based on time, spectral analysis, and chaotic theory. Those features are extracted from a 0.5-s EEG segment, which is obtained using the sliding window technique. As a result, a vector containing twenty-two features is obtained to represent each segment. Next, we explore several feature selection methods and compare their performance in detecting k-complex. Based on the analysis of the selected features, we identify compact features which are fewer than twenty-two features and deemed as relevant and proceeded to the next step. Additionally, three classical classifiers are employed to evaluate the performance of the feature selection models. Results The results demonstrate that combining different features significantly improved the k-complex detection performance. The best performance is achieved by applying the feature selection method, which results in an accuracy of 93.03%± 7.34, sensitivity of 93.81%± 5.62%, and specificity 94.13± 5.81, respectively, using a smaller number of the combined feature sets. Conclusion The proposed method in this study can serve as an efficient tool for the automatic detection of k-complex, which is useful for neurologists or doctors in the diagnosis of sleep research.
Collapse
Affiliation(s)
- Yabing Li
- School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi, China
- Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi’an, Shaanxi, China
- Xi’an Key Laboratory of Big Data and Intelligent Computing, Xi'an, Shaanxi, China
| | - Xinglong Dong
- School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi, China
| | - Kun Song
- Machine Learning Department, Mohamed bin Zayed University of Artificial Intelligence, Abu Dhabi, United Arab Emirates
| | - Xiangyun Bai
- School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi, China
| | - Hongye Li
- School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi, China
| | - Fakhreddine Karray
- Machine Learning Department, Mohamed bin Zayed University of Artificial Intelligence, Abu Dhabi, United Arab Emirates
| |
Collapse
|
3
|
Li Y, Dong X. A RUSBoosted tree method for k-complex detection using tunable Q-factor wavelet transform and multi-domain feature extraction. Front Neurosci 2023; 17:1108059. [PMID: 36998730 PMCID: PMC10043251 DOI: 10.3389/fnins.2023.1108059] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/25/2022] [Accepted: 02/10/2023] [Indexed: 03/18/2023] Open
Abstract
BackgroundK-complex detection traditionally relied on expert clinicians, which is time-consuming and onerous. Various automatic k-complex detection-based machine learning methods are presented. However, these methods always suffered from imbalanced datasets, which impede the subsequent processing steps.New methodIn this study, an efficient method for k-complex detection using electroencephalogram (EEG)-based multi-domain features extraction and selection method coupled with a RUSBoosted tree model is presented. EEG signals are first decomposed using a tunable Q-factor wavelet transform (TQWT). Then, multi-domain features based on TQWT are pulled out from TQWT sub-bands, and a self-adaptive feature set is obtained from a feature selection based on the consistency-based filter for the detection of k-complexes. Finally, the RUSBoosted tree model is used to perform k-complex detection.ResultsExperimental outcomes manifest the efficacy of our proposed scheme in terms of the average performance of recall measure, AUC, and F10-score. The proposed method yields 92.41 ± 7.47%, 95.4 ± 4.32%, and 83.13 ± 8.59% for k-complex detection in Scenario 1 and also achieves similar results in Scenario 2.Comparison to state-of-the-art methodsThe RUSBoosted tree model was compared with three other machine learning classifiers [i.e., linear discriminant analysis (LDA), logistic regression, and linear support vector machine (SVM)]. The performance based on the kappa coefficient, recall measure, and F10-score provided evidence that the proposed model surpassed other algorithms in the detection of the k-complexes, especially for the recall measure.ConclusionIn summary, the RUSBoosted tree model presents a promising performance in dealing with highly imbalanced data. It can be an effective tool for doctors and neurologists to diagnose and treat sleep disorders.
Collapse
Affiliation(s)
- Yabing Li
- School of Computer Science and Technology, Xi'an University of Posts and Telecommunications, Xi'an, Shaanxi, China
- Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi'an University of Posts and Telecommunications, Xi'an, Shaanxi, China
- Xi'an Key Laboratory of Big Data and Intelligent Computing, Xi'an University of Posts and Telecommunications, Xi'an, Shaanxi, China
- *Correspondence: Yabing Li
| | - Xinglong Dong
- School of Computer Science and Technology, Xi'an University of Posts and Telecommunications, Xi'an, Shaanxi, China
| |
Collapse
|
4
|
Al-Salman W, Li Y, Oudah AY, Almaged S. Sleep stage classification in EEG signals using the clustering approach based probability distribution features coupled with classification algorithms. Neurosci Res 2023; 188:51-67. [PMID: 36152918 DOI: 10.1016/j.neures.2022.09.009] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/11/2022] [Revised: 08/20/2022] [Accepted: 09/20/2022] [Indexed: 10/14/2022]
Abstract
Sleep scoring is one of the primary tasks for the classification of sleep stages in Electroencephalogram (EEG) signals. Manual visual scoring of sleep stages is time-consuming as well as being dependent on the experience of a highly qualified sleep expert. This paper aims to address these issues by developing a new method to automatically classify sleep stages in EEG signals. In this research, a robust method has been presented based on the clustering approach, coupled with probability distribution features, to identify six sleep stages with the use of EEG signals. Using this method, each 30-second EEG signal is firstly segmented into small epochs and then each epoch is divided into 60 sub-segments. Each sub-segment is decomposed into five levels by using a discrete wavelet transform (DWT) to obtain the approximation and detailed coefficient. The wavelet coefficient of each level is clustered using the k-means algorithm. Subsequently, features are extracted based on the probability distribution for each wavelet coefficient. The extracted features then are forwarded to the least squares support vector machine classifier (LS-SVM) to identify sleep stages. Comparisons with several existing methods are also made in this study. The proposed method for the classification of the sleep stages achieves an average accuracy rate of 97.4%. It can be an effective tool for sleep stages classification and can be useful for doctors and neurologists for diagnosing sleep disorders.
Collapse
Affiliation(s)
- Wessam Al-Salman
- School of Mathematics, Physics and Computing, University of Southern Queensland, Australia; University of Thi-Qar, College of Education for Pure Science, Iraq.
| | - Yan Li
- School of Mathematics, Physics and Computing, University of Southern Queensland, Australia; School of Electrical and Electronic Engineering, Hubei University of Technology, Wuhan, China
| | - Atheer Y Oudah
- University of Thi-Qar, College of Education for Pure Science, Iraq; Information and Communication Technology Research Group, Scientific Research Centre, Al-Ayen University, Thi-Qar, Iraq
| | | |
Collapse
|
5
|
Khasawneh N, Fraiwan M, Fraiwan L. Detection of K-complexes in EEG waveform images using faster R-CNN and deep transfer learning. BMC Med Inform Decis Mak 2022; 22:297. [PMID: 36397034 PMCID: PMC9673349 DOI: 10.1186/s12911-022-02042-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/21/2022] [Accepted: 11/07/2022] [Indexed: 11/19/2022] Open
Abstract
Background The electroencephalography (EEG) signal carries important information about the electrical activity of the brain, which may reveal many pathologies. This information is carried in certain waveforms and events, one of which is the K-complex. It is used by neurologists to diagnose neurophysiologic and cognitive disorders as well as sleep studies.
Existing detection methods largely depend on tedious, time-consuming, and error-prone manual inspection of the EEG waveform. Methods In this paper, a highly accurate K-complex detection system is developed. Based on multiple convolutional neural network (CNN) feature extraction backbones and EEG waveform images, a regions with faster regions with convolutional neural networks (Faster R-CNN) detector was designed, trained, and tested. Extensive performance evaluation was performed using four deep transfer learning feature extraction models (AlexNet, ResNet-101, VGG19 and Inceptionv3). The dataset was comprised of 10948 images of EEG waveforms, with the location of the K-complexes included as separate text files containing the bounding boxes information. Results The Inceptionv3 and VGG19-based detectors performed consistently high (i.e., up to 99.8% precision and 0.2% miss rate) over different testing scenarios, in which the number of training images was varied from 60% to 80% and the positive overlap threshold was increased from 60% to 90%. Conclusions Our automated method appears to be a highly accurate automatic K-complex detection in real-time that can aid practitioners in speedy EEG inspection. Graphical Abstract ![]()
Supplementary Information The online version contains supplementary material available at 10.1186/s12911-022-02042-x.
Collapse
|
6
|
Fei SW, Liu YZ. Fault diagnosis method of bearing utilizing GLCM and MBASA-based KELM. Sci Rep 2022; 12:17368. [PMID: 36253422 PMCID: PMC9576792 DOI: 10.1038/s41598-022-19209-1] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/31/2022] [Accepted: 08/25/2022] [Indexed: 01/10/2023] Open
Abstract
In this study, fault diagnosis method of bearing utilizing gray level co-occurrence matrix (GLCM) and multi-beetles antennae search algorithm (MBASA)-based kernel extreme learning machine (KELM) is presented. In the proposed method, feature extraction of time-frequency image based on GLCM is proposed to extract the features of the bearing vibration signal, and multi-beetles antennae search algorithm-based KELM (MBASA-KELM) is presented to recognize the states of bearing. KELM employs the kernel-based framework, which has better generalization than traditional extreme learning machine, and it is necessary to look for an excellent optimization algorithm to select appropriate regularization parameter and kernel parameter of the KELM model because these parameters of the KELM model can affect its performance. As traditional beetle antennae search algorithm only employs one beetle, which is difficult to find the optimal parameters when the ranges of the parameters to be optimized are wide, multi-beetles antennae search algorithm (MBASA) employing multi-beetles is presented to select the regularization parameter and kernel parameter of KELM. The experimental results demonstrate that MBASA-KELM has stronger fault diagnosis ability for bearing than LSSVM, and KNN.
Collapse
Affiliation(s)
- Sheng-wei Fei
- grid.255169.c0000 0000 9141 4786College of Mechanical Engineering, Donghua University, Shanghai, 201620 China
| | - Ying-zhe Liu
- grid.255169.c0000 0000 9141 4786College of Mechanical Engineering, Donghua University, Shanghai, 201620 China
| |
Collapse
|
7
|
Classification of ERP signal from amnestic mild cognitive impairment with type 2 diabetes mellitus using single-scale multi-input convolution neural network. J Neurosci Methods 2021; 363:109353. [PMID: 34492241 DOI: 10.1016/j.jneumeth.2021.109353] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/29/2020] [Revised: 08/11/2021] [Accepted: 09/01/2021] [Indexed: 11/21/2022]
Abstract
BACKGROUND The application of deep learning models to electroencephalogram (EEG) signal classification has recently become a popular research topic. Several deep learning models have been proposed to classify EEG signals in patients with various neurological diseases. However, no effective deep learning model for event-related potential (ERP) signal classification is yet available for amnestic mild cognitive impairment (aMCI) with type 2 diabetes mellitus (T2DM). METHOD This study proposed a single-scale multi-input convolutional neural network (SSMICNN) method to classify ERP signals between aMCI patients with T2DM and the control group. Firstly, the 18-electrode ERP signal on alpha, beta, and theta frequency bands was extracted by using the fast Fourier transform, and then the mean, sum of squares, and absolute value feature of each frequency band were calculated. Finally, these three features are converted into multispectral images respectively and used as the input of the SSMICNN network to realize the classification task. RESULTS The results show that the SSMICNN can fuse MSI formed by different features, SSMICNN enriches the feature quantity of the neural network input layer and has excellent robustness, and the errors of SSMICNN can be simultaneously transmitted to the three convolution channels in the back-propagation phase. Comparison with Existing Method(s): SSMICNN could more effectively identify ERP signals from aMCI with T2DM from the control group compared to existing classification methods, including convolution neural network, support vector machine, and logistic regression. CONCLUSIONS The combination of SSMICNN and MSI can be used as an effective biological marker to distinguish aMCI patients with T2DM from the control group.
Collapse
|
8
|
Dumitrescu C, Costea IM, Cormos AC, Semenescu A. Automatic Detection of K-Complexes Using the Cohen Class Recursiveness and Reallocation Method and Deep Neural Networks with EEG Signals. SENSORS 2021; 21:s21217230. [PMID: 34770537 PMCID: PMC8587652 DOI: 10.3390/s21217230] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/13/2021] [Revised: 10/17/2021] [Accepted: 10/27/2021] [Indexed: 11/16/2022]
Abstract
Evoked and spontaneous K-complexes are thought to be involved in sleep protection, but their role as biomarkers is still under debate. K-complexes have two major functions: first, they suppress cortical arousal in response to stimuli that the sleeping brain evaluates to avoid signaling danger; and second, they help strengthen memory. K-complexes also play an important role in the analysis of sleep quality, in the detection of diseases associated with sleep disorders, and as biomarkers for the detection of Alzheimer’s and Parkinson’s diseases. Detecting K-complexes is relatively difficult, as reliable methods of identifying this complex cannot be found in the literature. In this paper, we propose a new method for the automatic detection of K-complexes combining the method of recursion and reallocation of the Cohen class and the deep neural networks, obtaining a recursive strategy aimed at increasing the percentage of classification and reducing the computation time required to detect K-complexes by applying the proposed methods.
Collapse
Affiliation(s)
- Catalin Dumitrescu
- Department Telematics and Electronics for Transports, University “Politehnica” of Bucharest, 060042 Bucharest, Romania; (I.-M.C.); (A.-C.C.)
- Correspondence:
| | - Ilona-Madalina Costea
- Department Telematics and Electronics for Transports, University “Politehnica” of Bucharest, 060042 Bucharest, Romania; (I.-M.C.); (A.-C.C.)
| | - Angel-Ciprian Cormos
- Department Telematics and Electronics for Transports, University “Politehnica” of Bucharest, 060042 Bucharest, Romania; (I.-M.C.); (A.-C.C.)
| | - Augustin Semenescu
- Department Engineering and Management for Transports, University “Politehnica” of Bucharest, 060042 Bucharest, Romania;
| |
Collapse
|