Skip to main content

ORIGINAL RESEARCH article

Front. Aging Neurosci., 29 June 2023
Sec. Alzheimer's Disease and Related Dementias
This article is part of the Research Topic Advancements of Deep Learning in Medical Imaging for neurodegenerative diseases View all 6 articles

A novel framework of MOPSO-GDM in recognition of Alzheimer's EEG-based functional network

\r\nRuofan Wang&#x;Ruofan Wang1Haodong Wang&#x;Haodong Wang1Lianshuan ShiLianshuan Shi1Chunxiao HanChunxiao Han2Qiguang HeQiguang He1Yanqiu Che
Yanqiu Che2*Li LuoLi Luo3
  • 1School of Information Technology Engineering, Tianjin University of Technology and Education, Tianjin, China
  • 2Tianjin Key Laboratory of Information Sensing and Intelligent Control, School of Automation and Electrical Engineering, Tianjin University of Technology and Education, Tianjin, China
  • 3College of Agronomy, Sichuan Agricultural University, Chengdu, China

Background: Most patients with Alzheimer's disease (AD) have an insidious onset and frequently atypical clinical symptoms, which are considered a normal consequence of aging, making it difficult to diagnose AD medically. But then again, accurate diagnosis is critical to prevent degeneration and provide early treatment for AD patients.

Objective: This study aims to establish a novel EEG-based classification framework with deep learning methods for AD recognition.

Methods: First, considering the network interactions in different frequency bands (δ, θ, α, β, and γ), multiplex networks are reconstructed by the phase synchronization index (PSI) method, and fourteen topology features are extracted subsequently, forming a high-dimensional feature vector. However, in feature combination, not all features can provide effective information for recognition. Moreover, combining features by manual selection is time-consuming and laborious. Thus, a feature selection optimization algorithm called MOPSO-GDM was proposed by combining multi-objective particle swarm optimization (MOPSO) algorithm with Gaussian differential mutation (GDM) algorithm. In addition to considering the classification error rates of support vector machine, naive bayes, and discriminant analysis classifiers, our algorithm also considers distance measure as an optimization objective.

Results: Finally, this method proposed achieves an excellent classification error rate of 0.0531 (5.31%) with the feature vector size of 8, by a ten-fold cross-validation strategy.

Conclusion: These findings show that our framework can adaptively combine the best brain network features to explore network synchronization, functional interactions, and characterize brain functional abnormalities, which can improve the recognition efficiency of diseases. While improving the classification accuracy of application algorithms, we aim to expand our understanding of the brain function of patients with neurological disorders through the analysis of brain networks.

1. Introduction

Alzheimer's disease (AD) is the most common type of dementia, which is a neurodegenerative disease characterized by progressive cognitive decline, accompanied by a decrease in daily living ability and neuropsychiatric symptoms or behavioral changes (Zvěřová, 2019). The prevalence of AD increases rapidly at age 65. It currently affects ~55 million people worldwide and could increase twofold by 2050 (Niotis et al., 2022). But in fact, the disease often has a latent phase that is extremely difficult to detect. In recent years, the diagnosis and treatment of AD in its early stages has led to growing concern (Elmaleh et al., 2019; Zvěřová, 2019; Pais et al., 2020; Niotis et al., 2022). Clinically, the probable AD patients are normally evaluated with standardized neuropsychological tests such as the MMSE (Mini-Mental State Examination) (Tombaugh, 2004; Grassi et al., 2019; Qiu et al., 2019; Abbate et al., 2021). In addition, various studies have been proposed by numerous researchers to examine the predictive power of neurophysiological data respecting AD and other dementia symptoms (Salas-Gonzalez et al., 2011; Chaves et al., 2012; Swietlik and Bialowas, 2019; Mehmood et al., 2021).

Nevertheless, electroencephalography (EEG) has been widely used to track brain electrical activity generated by the cortical regions of the brain in Alzheimer's disease, due to its elevated temporal resolution, non-invasiveness, and relatively low cost compared to imaging tools (Dauwels et al., 2010; Wang et al., 2014). EEG represents the overall electrical activity of the brain in a waveform arising from myriad neuronal activities (Wang et al., 2015b). The more prevalent view is that the development of Alzheimer's disease is associated with a slowing of the EEG, a decrease in EEG complexity, and a disturbance of EEG synchronization (Wang et al., 2014, 2015b; Cao et al., 2015). Moreover, it is worth noting that in recent years, there has been rapid development in capturing the disconnection of Alzheimer's disease through functional network analysis (Joudaki et al., 2012; Cisler et al., 2014; Cai et al., 2018; Ismail and Karwowski, 2020; Gao et al., 2021).

Brain networks are considered a promising approach to capture the neuronal disconnection in Alzheimer's disease, and complex network theory has been applied to investigate functional and structural networks (Rubinov and Sporns, 2010; Vecchio et al., 2016; Sporns, 2022a,b). It has been found that healthy brains have high values in complex network analysis features such as small-worldness, hubness, and rich-clubs, while Alzheimer's disease brains have low values in these network features, indicating a disconnection of the brain in AD patients (Blinowska and Kaminski, 2013; Van den Heuvel and Sporns, 2013; Wang et al., 2014; Deng et al., 2015). Furthermore, substantia researches showed that network properties can capture the synergistic effect of abnormal paroxysmal firing of neurons more effectively than the characteristics of single channel signals (Wang et al., 2015b; Busche and Hyman, 2020; Gao et al., 2021). In addition, the combination of multiple features can help to display EEG abnormalities from various angles and improve the recognition efficiency (Mahato and Paul, 2020; Pei et al., 2020; Narayan, 2021; Wang et al., 2022). For instance, Narayan (2021) extracted and combined the features of AAR parameters, Barlow parameters, Hjorth parameters, etc. for the recognition of motor EEG signals. Wang et al. (2022) applied the second-order difference plot to extract geometric features for epileptic seizure detection of EEG. These results all lead to the consistent conclusion that a combination of features can improve classification accuracy compared to a single feature. Therefore, topological features based on complex network are considered to be extracted and further combined for AD brain network analysis in this paper.

However, as the number of features increases, the combination of extracted features may not consistently be able to accurately classify patterns in all classes (Ghosh et al., 2020). On the contrary, the accuracy of feature classification is related to (i) highly correlated features, which may result in redundancy in classification learning models or (ii) uncorrelated features, which may lead to pattern recognition failure (Khaire and Dhanalakshmi, 2022). Meanwhile, it is difficult to manually select features that are effective for classification tasks. To address this issue, feature selection has received widespread attention, as it can effectively remove irrelevant and redundant features and improve classification performance (Chandrashekar and Sahin, 2014).

In recent years, evolutionary computation techniques have received considerable attention for their global search capabilities. Commonly used evolutionary computation algorithms include particle swarm optimization (PSO) (Kennedy and Eberhart, 1995), ant colony optimization (ACO) (Ke et al., 2010), artificial bee colony (ABC) algorithms (Ren et al., 2017), and genetic algorithm (GA) (Holland, 1992). PSO was proposed by Kennedy and Eberhart (1995), due to their fast convergence speed and stable particle cooperation, it is widely applied in feature selection and highly efficient in applications with high-dimensional data (Samal et al., 2007; Tran et al., 2018; Chen et al., 2021; Wang et al., 2022). However, it is noted that PSO has a problem of premature convergence (Deng et al., 2017). Therefore, appropriately improving the PSO may help feature selection for high-dimensional data.

Additionally, it is crucial to determine appropriate evaluation metrics during training that can identify information that is effective for classification while minimizing the number of features. Most studies, in fact, use one objective or the weighted-sum method to combine two objectives for merging two objectives into a single objective. For instance, as one objective, the classification accuracy was used in PSO algorithm for depression detection (Akbari et al., 2021). For the weighted-sum method: (i) the number of features in training data and classification accuracy (Chuang et al., 2008), (ii) the fisher-discriminate-like criteria and training accuracy (Tran et al., 2017), were combined as one objective in PSO for feature selection. Significantly, in practice, a suitable weight parameter for the weighted-sum method is difficult to determine, especially for high-dimensional data, despite the use of trial and error tests. To address this issue, recent research has started to consider multi-objective optimization with three or more objectives, and it has been applied in many fields such as image processing (Gong et al., 2016), feature construction (Hammami et al., 2018) and cancer classification (Sharma and Rani, 2019). Moreover, compared with single-objective optimization, multi-objective optimization can consider the trade-off relationships between different objectives and generate a set of solutions rather than a single solution, which provides profound insight into the characteristics of the issue (Zhou et al., 2020).

In this study, brain network analysis theory is used to explore abnormal brain changes in AD patients. In order to construct it, phase synchronization index (PSI) is used to characterize the degree of correlation between EEG signal leads. Meanwhile, a total of 14 topological features are extracted to quantify brain structure. However, when all 14 features are used for classification analysis, the calculation becomes complex in the classification process and may be redundant due to some features, leading to the decline of recognition. In addition, the commonly used feature selection methods such as Recursive Feature Elimination (RFE) and Principal Component Analysis (PCA) only calculate between features, and ignore the feedback relationship between feature combination and classification or recognition. Thus, feature selection is implemented via the proposed multi-objective optimization algorithm: MOPSO-GDM. In addition to the classification error rate, a distance metric is considered an objective in MOPSO-GDM algorithm, which enables the algorithm to find the combination with the minimum number of features that characterize the structural changes of brain network in AD patients, and improve the operation efficiency of the algorithm.

The remainder of this paper is organized as follows. In Section 2, the AD dataset and data preprocessing are described. Section 3 elaborates on the proposed AD recognition methods, including PSI, topological feature extraction, MOPSO-GDM, and their applications in feature selection. Section 4 presents the analytical results, including brain network analysis, feature statistics analysis, feature classification analysis, and application analysis of MOPSO-GDM. Section 5 provides the discussion while Section 6 presents the conclusions.

2. Material

In this study, EEG signal data are mainly used for the analysis of abnormal brain structural changes in AD. Therefore, this section will detail the sources of EEG data from AD patients in this study and the preprocessing method.

2.1. Subjects

Thirty subjects were recruited in this study and divided into AD and normal control groups. Clinical neuroimaging and neurological examination comprised computed tomography (CT), structural MRI, cerebellar testing and cranial nerve examination, and Mini-Mental State Examination were executed to show the different clinical symptoms of the two groups, so to identify the potential network structure alterations in AD condition. All the AD patients were determined according to the international classification of diseases (ICD-10) of the world health organization and the diagnostic criteria of dementia in the Diagnostic and Statistical Manual of Psychiatric Disorders (DSM-IV). They were free of other neurological or psychological disorders, neurological active medications, or any other factors that may affect brain activity. The specific information of the subjects is shown in Table 1.

TABLE 1
www.frontiersin.org

Table 1. Demographic and clinical characteristics of AD and healthy control subjects.

2.2. EEG acquisition and preprocessing

This experiment was collected in the First Ward of Neurology Department, Huanhu Hospital, Tianjin, China. During the experiment, all the subjects were seated upright and kept awake in a semi-dark, quiet room with electromagnetic shielding. Furthermore, they were told in advance to avoid any movement, such as body actions, eye movements and blinking. For each subject, EEGs were collected for ten min (the eyes were closed for the first five minutes, and the eyes were open for the next five minutes) using a 16-channel Symptom amplifier (Symtop Instrument, Beijing, China) with a sampling rate of 1024 Hz and bandpass filtered between 0–60 Hz. Sixteen Ag-AgCl scalp electrodes Fp1, Fp2, F3, F4, C3, C4, P3, P4, O1, O2, F7, F8, T3, T4, T5, T6 were set on the scalp according to the international 10–20 system, and the linked earlobe A1 and A2 are used as a reference, as shown in Figure 1A. In the process of data acquisition, all steps are completed and monitored by the experienced experimenter to ensure the correctness and effectiveness of the EEG recordings.

FIGURE 1
www.frontiersin.org

Figure 1. Electrode names and positions on the brain (A) and 16-channel EEG signals recorded for one AD patient (B).

To avoid the influence of the machine starts, we take the data of the middle period (2–4 min) of the eyes closed state in the first 5 minutes as the analysis object. This paper uses AD original data from a total of 15 participants, with a sampling frequency of 1,024 Hz. Each participant was sampled for 2 minutes (120 seconds). The EEGs of all subjects were selected and segmented according to the length of 10 seconds (1,024 Hz–10 s = 10,240), increasing the total number of samples for AD data to 180. The raw EEG data recorded during the experiment are shown in Figure 1B. In order to remove the volume conduction effect, the selected EEG recordings are preprocessed according to the method mentioned in Wang et al. (2014, 2015b) and Cai et al. (2018). Then each channel of EEG recordings is decomposed into five sub-bands: delta (δ, 1–4 Hz), theta (θ, 4–8 Hz), alpha (α, 8–12Hz), beta (β, 12–30 Hz) and gamma (γ, 30–60 Hz) via the finite impulse response (FIR) filter. All procedures are implemented in a MATLAB R2021b (9.11.0.1769968) environment.

3. Method

The EEG signals of AD patients show the characteristics of slow rhythm, reduced complexity and synchronous disturbance. At the same time, functional network is an efficient research method to study brain functional changes. Therefore, the effective method of AD recognition through EEG features can perform signal detection faster and identify more accurately by machine learning methods compared with manually labeling AD EEG features. In this section, based on the “disconnection” nature of brain neurons in Alzheimer's disease, a brain functional network construction method based on Phase Synchronization Index (PSI) is proposed. The network topological characteristics are described according to graph theory, and the MOPSO-GDM algorithm is proposed to perform multi-objective optimization of the characteristics. The details are as follows.

3.1. Construction of brain functional network

Brain networks can be constructed to identify functional and structural alterations in the underlying brain networks of AD patients, where the network construction requires the determination of two main factors: nodes and edges. Thus, each brain electrode channel is taken as the node, and the function connection of the two channels is calculated as the edge by PSI. The PSI is one of the commonly used metrics to measure the connection strength of network functions, which can describe the relationship in the instantaneous phases between time series. Even if the amplitude of the time series is statistically independent, the instantaneous phase may be completely synchronized. To compute the PSI, the Hilbert transform is applied to extract the instantaneous phase of all raw EEG signals. Suppose x(t) is any one channel of EEG, and x~(t) is its Hilbert transform, which is defined by:

x~(t)=1πpv-xx(τ)t-τdτ    (1)

where pv is the Cauchy principal value. Then both the instantaneous amplitude A(t) and the instantaneous phase φ(t) can be computed by:

A(t)=[x(t)]2+[x~(t)]2φ(t)=arctanx~(t)x(t)    (2)

Then the phase difference between the EEG signals is defined as:

Δφ(fm, fn, t)=mφ(fm, t)-nφ(fn, t)    (3)

where fm and fn are the center frequencies of the EEG signals. Besides, m and n are integers which should satisfy the inner product formula m·fn = n·fm. Here, m = n = 1. So the PSI can be calculated by:

PSI(fm,  fn)=|ej(Δφ(fm, fn, t))|    (4)

Seen from Equation (4), the value range of PSI is [0, 1]. 0 indicates that there is no coupling or coupling delay is zero, and 1 is full (non-zero delay) phase locking. The larger the PLI value, the higher the synchronization degree between the EEG signals. Furthermore, since zero-lag synchronization is removed from the analysis, PSI is relatively insensitive to the volume conduction effect. For above, in this study, PSIs between each two channels can be calculated to generate five 16 × 16 connectivity matrices, which shows the synchronization in five frequency bands when considering the symmetry. According to graph theory, the PSI matrix can be transformed into an unweighted binary adjacency matrix Aij by applying a given threshold τ (τ is 0.3). In the representation of the functional network graph, only connections with PSI values greater than the threshold τ are realized, indicated by the corresponding entry aij in the matrix being 1, otherwise it is 0.

3.2. Extraction of brain network features

Network measures are often represented in multiple ways with the aim of characterizing local specialization and global integration of brain network. In this section, measures are described that variously detect aspects of functional integration and segregation, quantify the importance of individual brain regions, characterize patterns of local anatomical circuitry, and test the resilience of networks to insult. The most commonly used features of brain functional network are listed in Supplementary material: Degree (DG), Node Betweenness (NB), Clustering Coefficient (CC), Shortest Path Length (SPL), Edge Betweenness (EB), Global Efficiency (GE), Local Efficiency (LE), Transitivity (TT), Assortative Coefficient (AC), Small-Wordless (SW), Modularity (MD), Motif z-score (MZ), Hierarchical Coefficient (HC), and Graph Index Complexity (GIC).

3.3. Multiple-objective particle swarm optimization with Gaussian difference mutation (MOPSO-GDM)

In general, combining features improves classification performance. However, in addition to the features being undeterminable, the number of features in the combination is equally undeterminable. It is worth noting that when the 14 brain network features are arranged and combined, it will produce 214 feature combinations. Meanwhile, combining features manually or programmed by a computer and feeding them into a classifier will consume a lot of time. Therefore, in this study, the use of intelligent algorithms to find feature combinations has become the core idea of AD recognition framework. Different from other feature selection methods, the proposed feature selection method uses the classification result of feature combination as the feedback result to the intelligent algorithm, and uses it to search the solution space of feature combination purposefully.

Furthermore, due to the large number of brain network feature combinations, the solution space becomes larger. For this issue, a mutation operation is proposed to increase the search space of the algorithm. Then, an improved Multiple- objective optimization algorithm, MOPSO-GDM is proposed, which combines MOPSO with the Gaussian difference mutation (GDM). In each iteration, particles are first optimized by MOPSO with the learning factor c1, c2 set to 2 and the weight coefficient w set to 0.7. Then, send all optimized particles to the mutant of Gaussian differential mutation (GDM) to prevent some particles from being trapped in local optimization, with a mutation rate set to 0.1. Among them, GDM is performed between random individuals in the particles, the optimal and the current positions of the particles. Since GDM can generate larger perturbations near the current mutation, it is easier for the algorithm to jump out of the local extreme value. The mathematical expression is as follows:

L(t+1)=p1×f1×(L*-L(t))+p2×f2×(Lrand-L(t))    (5)

where p1, p2 are weight coefficients with the value of 0.5. f1, f2 are the coefficients of Gaussian distribution function, which take the random number function of Gaussian distribution with the mean of 0 and the variance of 1. L* is the optimal position of particle, namely pbest. Lrand is the position vector of particle randomly selected. Lt is the current position of the particle in iteration t. The flow-chart of the proposed algorithm is shown in Figure 2.

FIGURE 2
www.frontiersin.org

Figure 2. The flow-chart of MOPSO-GDM.

3.4. Application of MOPSO-GDM in feature selection

The MOPSO-GDM is applied as follow: first, sort the features in the following order: DG, NB, CC, SPL, EB, GE, LE, TT, AC, SW, MD, MZ, HC, and GIC. Randomly combine these features to represent the algorithm particles. Each particle consists of 0-1 loci with a length of 14/70 bits (14 bits for single-band, and 70 bits for five-bands), where the number 1 indicates that the feature is selected as an input to the classifier, and vice versa. For example, suppose that the feature combination in the single-band setup is represented by the particle [01000000010001 (δ)]; accordingly, the features NB (2nd), SW (10th), and GIC (14th) are selected for combination. Second, in order to find the classification stability of feature combination, the classification error rate of support vector machine (SVM), naive bayes (NB), and discriminant analysis (DA) classifiers are chosen as the objective value (F1, F2, and F3) of the algorithm. Moreover, in the feature selection, the number of selected features and classification error rate are considered as two conflicting objectives, while in this work, distance measurement is used to evaluate the classification performance. Therefore, fisher's discriminant distance measure introduced in Al-Sahaf et al. (2015) constitutes the fourth objective of our problem. By using distance measurement, the distance between samples of the same class can be reduced, while the distance between samples of different classes can be increased. The equation is as follows:

F4=11+exp-(Dw-Db)    (6)

where the sigmoid function ensures that the value of F4 ranges from 0 to 1. Db and Dw represent the average distance of each sample to the farthest sample within a different class and the average distance of each sample to the closest sample within the same class, respectively. Db and Dw are calculated using Equations (7) and (8), respectively.

Db=1|T|i=1|T|min{j|ji,class(Si)class(Sj)}Dis(Si,Sj)    (7)
Dw=1|T|i=1|T|max{j|ji,class(Si)=class(Sj)}Dis(Si,Sj)    (8)

where |T| represents the total number of samples in the training set and Dis(Si, Sj) denotes the Euclidean distance between the two samples Si and Sj.

In addition, the model applies 10-fold cross-validation, with a ratio of 9:1 between training data and test data. Due to the real numbers in the algorithm, the real numbers of the particles need to be converted to 0-1 through threshold before being input into the classifier. The intelligent detection process is shown in Figure 3.

FIGURE 3
www.frontiersin.org

Figure 3. Intelligent process for AD recognition.

4. Results

In this section, 14 features extracted from five frequency bands are statistically analyzed (One-way ANOVA), and the features were sent to the SVM classifier for classification analysis. In order to improve the recognition efficiency of AD, the features are combined, and multi-objective optimization algorithms: NSGA, MOSPO, MOPSO-M, and MOPSO-GDM are used for feature selection to find the optimal feature combination to characterize the abnormal changes in AD brain. The results are analyzed as follows.

4.1. Brain network analysis

Through the PSI method, the PSI matrix (16–16 connectivity matrices) is obtained to investigate the synchronization dynamics of AD patients and the normal controls (NC). After thresholding, PSI matrix transferred to adjacency matrix, which can be visualized through functional connectivity of AD and the normal control group in the δ, θ, α, β, and γ frequency band, as shown in Figure 4.

FIGURE 4
www.frontiersin.org

Figure 4. Brain network visualization in the (A) delta (δ), (B) theta (θ), (C) alpha (α), (D) beta (β), and (E) gamma (γ) frequency band.

It is clear that the average network connectivity of AD patients decreases in each frequency band compared to the normal control group. Especially in the α, β, and γ frequency bands, there are significant differences between the AD and normal groups, while the difference in the δ and θ frequency bands are reduced. Therefore, the conclusion can be drawn that the functional network connectivity strength changes significantly in the AD brain and that the difference between AD and control is more pronounced in the high frequency band and weaker in the low frequency band.

4.2. Extraction and analysis of network features

The following 14 network topological features of AD and normal brains are extracted for further quantitative analysis, which are shown as histograms in Figure 5. One way ANOVA is implemented to study whether there are significant differences between the two groups, “**” represents there exists obvious group difference with P < 0.01, as shown in Figure 7 and Supplementary Table S1. There are significant differences between the features of AD brain network and the normal controls in the five frequency bands, except for the features of MZ in the θ frequency band, MZ and HR in the γ frequency band.

FIGURE 5
www.frontiersin.org

Figure 5. Feature (normalized in the range of [0,1]) visualization in the (A) delta (δ), (B) theta (θ), (C) alpha (α), (D) beta (β), and (E) gamma (γ) frequency bands. Asterisks represent significant differences between the two groups (**P < 0.01).

It can be seen that the remaining 12 features in both groups, with the exception of MZ and HR, show consistent results in all five frequency bands. First, the values of DG, CC, GE, LE, TS, SW, and GIC in AD group are lower than those in the normal control group, indicating that compared to the normal brain, the network connectivity in the AD brain is sparser, with the worse local aggregation, the lower global efficiency of information transmission, the weaker abilities of information parallel processing and local information transmission, and the simpler brain functional structure, which could effectively explain the disconnection characteristics of the AD brain. The increase in the values of NB, SPL, EB, AT, and MD in the AD group suggests that the AD brain network is altered to be more susceptible to abnormalities, with longer information transmission paths, worse stability of network structure, lower efficiency of information transmission and interaction, slower speed, and higher degree of polarization but a looser topology associated with cognitive dysfunction.

Moreover, for module properties, there are significant differences in MZ in the δ, α, and β frequency bands. The MZ value of AD group is higher than that of the control group in the δ and α frequency bands, and the MD shows the same trend, manifesting that although the connectivity of AD brain network is greatly sparser than that of the normal brain, both the modularization degree and the importance of modules of AD network are higher in the two frequency bands. While in the β frequency band, the modularization degree of AD network is raised, but the importance of modules reduces. In addition, the hierarchy of brain network in the AD group reduces in the δ and α frequency band, reflecting in the significant reduction of HR value. Thus, for the ANOVA results, these features can be considered for the classification analysis.

4.3. Classification analysis of features

The average classification results are shown in Table 2, where cross-validation is performed with a 9:1 ratio of training and test set (training = 360 × 90%, test = 360 × 10%). For all features, the α and γ bands show the best classification effect, for which the lowest classification error rate reach 0.1487 (α) and 0.1409 (γ) in SPL, followed by the β band, for which the lowest error rate is 0.1754 in AT, whereas the δ and θ bands have the poor discrimination, with the lowest classification error rate of 0.2272 in MZ and 0.2485 in AT, respectively. Among the ten features, SPL perform best in the α and γ bands.

TABLE 2
www.frontiersin.org

Table 2. The classification results of single features (DG-GIC) in the δ, θ, α, β, and γ frequency bands.

4.4. Application results of NSGA, MOPSO, MOPSO-M, and MOPSO-GDM

In this section, in order to improve the classification error rate in each frequency band, multiple features are combined, and multi-objective optimization optimization algorithms (NSGA, MOPSO, MOPSO-M, and MOPSO-GDM) are applied to determine the optimal feature combination. In particular, the mutation operation added in MOPSO-M is consistent with the mutation in NSGA.

4.4.1. Simulation test

The four algorithms are used together with the Zitzler-Deb-Thiele ((ZDT1-ZDT4 and ZDT6) functions to verify their effectiveness, which are shown in Figure 6. These test functions have different properties, where ZDT1 has a convex Pareto front, ZDT2 has a non-convex Pareto front, ZDT3 has multiple disconnected convex Pareto fronts, ZDT4 has many local optima, the global Pareto front is non-convex, and ZDT6 has a non-convex Pareto front with a thin density toward the Pareto front (Li et al., 2010). Since ZDT5 is a Boolean function, it is not used in this paper. In, the particle and iteration numbers were set to 30 and 50, and the experiments were performed 20 times to avoid chance. It is interesting to note that all four algorithms can achieve the optimal values in ZDT1 and ZDT2 with the variate is 10 or 50. When variate is 10, the optimal values can be found in all but NSGA and MOPSO in ZDT1. Nevertheless, when variate is 50, ZDT1, ZDT4 and ZDT6 in NSGA could not find the optimal value, and the same is true for ZDT4 and ZDT6 in MOPSO, ZDT2 and ZDT4 in MOPSO-M. It is noted that MOPSO-GDM can find optimal values in all test functions: ZDT1-ZDT4 and ZDT6, suggesting that MOPSO-GDM can effectively avoid getting trapped in local optima and find optimal results in higher dimensions and more complex problems.

FIGURE 6
www.frontiersin.org

Figure 6. Simulation test results of the four algorithms with the (A) ZDT1, (B) ZDT2, (C) ZDT3, (D) ZDT4, and (E) ZDT6 functions. Standard data: yellow line; Variate 10: blue line; Variate 50: red line.

4.4.2. Application analysis of AD recognition

The features are combined in each frequency band, and NSGA, MOPSO, MOPSO-M, and MOPSO-GDM are applied to determine the optimal feature combination. A total of 20 experimental trials are conducted with each algorithm, and the non-dominated solution set is displayed in the form of scatter plot, as shown in Figure 7: three coordinates are SVM, NB, and DA classification error rates, respectively, where the value of error rates are shown in Table 3. It can be seen that feature combinations reach lower error rates than single feature (Table 2) with SVM. In addition, the lowest error rate emerges in β frequency band, particularly in MOPSO-GDM, i.e., 0.1319 (SVM: 0.0933, NB: 0.1731, and DA:0.1292). Then followed by α and γ frequency bands with error rates of 0.1445 in MOPSO (SVM: 0.1237, NB: 0.1856, and DA: 0.1242) and 0.1326 in MOPSO-GDM (SVM: 0.1248, NB: 0.1404, and DA: 0.1387), respectively. Moreover, error rates of δ frequency band is 0.1978 in MOPSO-M, θ band is 0.1884 in MOPSO-GDM, which are higher than other bands. It can be concluded that α, β, and γ frequency bands can get better classification performance by the way of feature combination, which is consistent with the results in Table 2.

FIGURE 7
www.frontiersin.org

Figure 7. The scatter plot: non-dominated solution of (A) NSGA, (B) MOPSO, (C) MOPSO-M, and (D) MOPSO-GDM in the δ (blue point), θ (purple point), α (red point), β (black point), and γ (green point) frequency bands.

TABLE 3
www.frontiersin.org

Table 3. The SVM, NB, DA, and their average (AVG) classification error rates of non-dominated solution of NSGA, MOPSO, MOPSO-M, and MOPSO-GDM in the δ, θ, α, β, and γ frequency bands.

To further investigate the influence of frequency band combination to improve the recognition precision, the brain network features of five bands are combined and optimized by algorithms, where the number of particle variable is increased to 70 (14 features × 5 frequency bands), and the trend of minimum average error rate with the number of feature increased shows in Figure 8, the detail data show in Tables 4, 5. First, it can be found that the average error rates of five frequency bands combination of four algorithms were 0.0876, 0.0808, 0.0787, and 0.0769, lower than single frequency band (Table 3: γ frequency band), where MOPSO-GDM is superior to the other three algorithms. Second, the dimension of solution space of NSGA and MOPSO-GDM is the widest, which range from 2-33 and 2-32, respectively. It is followed by MOPSO and MOPSO-M, ranging from 8-30 and 8-28, respectively. Furthermore, the average error rate of the non-dominated solution optimized by MOPSO-GDM is the lowest, which is 0.0769. In addition, the min average error rate emerges in MOPSO-GDM with feature number of 8, is 0.0531 and better than other three algorithms, suggesting that MOPSO-GDM could find the optimal feature combination in multi-band combination, which is in accordance with the conclusion of Section 4.4.1 that MOPSO-GDM can find the optimal result in higher dimensions and more complex problems. As can be seen from the above, that combination of features between frequency bands may improve the efficiency of AD recognition.

FIGURE 8
www.frontiersin.org

Figure 8. The variation trend of the minimum average classification error rate in the feature combination optimized by NSGA (green line), MOPSO (black line), MOPSO-M (blue line), and MOPSO-GDM (red line).

TABLE 4
www.frontiersin.org

Table 4. The SVM, NB, DA, and their average (AVG) classification error rates of non-dominated solution of NSGA, MOPSO, MOPSO-M, and MOPSO-GDM in five frequency bands combination.

TABLE 5
www.frontiersin.org

Table 5. The minimum average (AVG) classification error rate and feature number of non-dominated solution of NSGA, MOPSO, MOPSO-M, and MOPSO-GDM in five frequency bands combination.

5. Discussion

It is known that EEG features undergo changes in physiological and pathological aging (especially due to neurodegeneration), and the distribution of spectral power gradually changes (Vecchio et al., 2020, 2022), which has been shown in past studies that (in awake, resting conditions) a pronounced amplitude decrease of α band (Wang et al., 2015a,b; Elmaleh et al., 2019) and a global “slowing” of the background EEG rhythms, with the increase of δ and θ frequencies, the appearance of background EEG rhythms shows an overall diffusive phenomenon. This is in agreement with the findings in Figure 4 and Table 2. In addition, Gamma oscillations are prominent in multiple brain regions, including the hippocampus, and are believed to play a role in attentional selection and memory operations (Zeisel et al., 2015; Fernández-Ruiz et al., 2021; Benussi et al., 2022). In the present study, the γ band is studied and found to exhibit the same "slowing" property as the α band, and showed excellent classification performance with the average error rate of 0.1326, which is better than α band.

In addition, Figure 5 shows the group differences of global functional networks in degree, clustering coefficient, global efficiency, local efficiency and other topological parameters in five frequency bands. By these network measures, it can further investigate the changes of brain network “disconnection” in AD patients. Notably, this has been reported in previous papers, such as the average path lengths, clustering coefficients, global efficiency, local efficiency (Wang et al., 2014; Yu et al., 2020), where these features also appeared in the consistent results of this paper, that is, the value decreased in the AD brain network. Meanwhile, small-worldness (Wang et al., 2014), graph index complexity and modularity (Yu et al., 2020) are consistent with the results of this paper. But interestingly, the shortest path length decreased in the study by Yu et al. (2020), but increased in this study (Figure 5). Considering that Yu et al. used the single-channel network construction method: weighted visibility graph, which is different from the full-channel network construction by PSI. Thus, from the studies of La Foresta et al. (2019) and Duan et al. (2020), it can be found that shortest path length increased in AD full-brain network. Moreover, from various points of view of the network, features such as transitivity, betweenness of nodes and edges, assortative and hierarchical coefficients have been considered to study the topological differences in connectivity between two groups. All features indicate that the local and global functional networks in the AD group are significantly reduced, especially in the α, β, and γ frequency bands, which may lead to functional loss.

In this study, to overcome the lack of slow convergence, premature convergence, and tendency to get trapped in local optimal solutions in MOPSO, a novel modified method, MOPSO-GDM, is proposed and introduced to select the optimal feature combination. Owing to the combination of MOPSO and GDM, MOPSO-GDM achieves best performance in feature selection compared with NSGA, MOPSO and another improved PSO: MOPSO-M algorithms, especially in high-dimensional space optimization (Figure 7). From past studies, hybrid algorithms are commonly used as improved algorithms, such as GA-PSO (Gupta et al., 2019; Liu et al., 2020), BAPSO (Almadhor et al., 2021), PSO-GWO (Dahmani and Yebdri, 2020), and hybrid multi-objective optimization algorithms: NSGA-MOPSO (Shuaipeng et al., 2017; Xie et al., 2022). Nevertheless, most hybrid algorithms directly combined the whole of two algorithms, without considering the complexity of the algorithm (Wang et al., 2022). Therefore, in this paper, superfluous operators are eliminated and only mutation is added to simplify the algorithm flow. In addition, the categories of feature combinations searched by the algorithm during optimization are counted, as shown in Table 6. It is noted that MOPSO-GDM can seek additional feature combinations in 20 trials, that is, the search space is larger and the population is more diverse, thus better avoiding MOPSO from getting stuck in local optima than MOPSO-M.

TABLE 6
www.frontiersin.org

Table 6. The number of feature combination category by searching in the optimization process of NSGA, MOPSO, MOPSO-M, and MOPSO-GDM.

In addition, to verify the effectiveness of the algorithm results, we re-evaluate the non-dominated solution sets of the four classes of algorithms using the leave-one-out validation, and the results are shown in Table 7. First, it can be seen that the classification error rates using leave-one-out validation are also consistent with those shown in Table 4, among which the MOPSO-GDM algorithm still performs the best. Meanwhile, the optimal feature combination of the four algorithms in Table 5 are verified by leave-one-out, as shown in Table 8, where the classification accuracy of the optimal feature combination of MOSPO-GDM is 0.0521, which is little different from 0.0531 in Table 5. This indicates that the combination of features optimized by the algorithm can indeed improve the recognition efficiency of AD patients. It also indirectly indicates the feasibility of the ten-fold cross strategy in this framework.

TABLE 7
www.frontiersin.org

Table 7. The classification results (error rate: SVM, NB, and DA) of non-dominated solution using leave-one-out validation.

TABLE 8
www.frontiersin.org

Table 8. The classification results (specific features and error rate: SVM, NB, and DA) of the optimal feature combination using leave-one-out validation.

Finally, several general feature selection algorithms with single-object optimization are used on the AD data in this paper, such as Recursive Feature Elimination (RFE), LASSO Regression, Feature selective validation (FSV), and Principal Component Analysis (PCA), the results are shown in Table 9, where C1, C2, and C2 respectively represent the classifier of SVM, NB, and DA. And in the PCA method, principal components are used as features. It can be seen that except for RFE, the classification results of the other three methods are poor. It is worth noting that the combination of features that worked well with SVM performed poorly with the other two classifiers, which shows that only relying on a single target or a single classifier to determine the combination of features is not universal. Therefore, multi-objective algorithm optimization is particularly significant.

TABLE 9
www.frontiersin.org

Table 9. The results of general feature selection method: Recursive Feature Elimination (RFE), LASSO Regression, Feature selective validation (FSV) and Principal Component Analysis (PCA). C1: SVM; C2: NB; C3: DA analysis.

6. Conclusion

In this work, the PSI method is used to quantify the synchronization strength of 16-channel EEG signals, leading to the construction of functional brain networks in AD patients. Analysis of the brain network in five frequency bands (δ, θ, α, β, and γ) shows that compared with the normal control group, the brain connections of AD patients reveal more sparsity. Then, fourteen topological features (DG-GIC) based on complex network formation patterns in EEG signals are extracted for Alzheimer's disease recognition. ANOVA statistical analysis and classification analysis are further applied to evaluate the effectiveness of topological features. Among which, most features significantly change in AD brain network when compared with the normal brain in the five frequency bands, which can effectively explain the disconnection characteristics of AD brain, resulting in the degeneration of AD brain function, especially in α, β, and γ frequency bands. Meanwhile, most of the features generated by SVM classifier have low classification error rates in the α, β, and γ frequency bands. Further, to enhance the classification performance, a novel hybrid and multi-objective optimization algorithm, MOPSO-GDM, is proposed for multiple feature combination (δ/ δ-θ-α-β-γ), achieving a much lower classification error rate than NSGA, MOPSO, and MOPSO-M algorithms, with a min classification error rate of 0.0531 (average error rate of SVM, NB, and DA classifiers) with 8 features combination in the δ-θ-α-β-γ. In sum, it is clear that applying the MOPSO-GDM for features selection can reduce the dimension of the feature set, which makes the resulting data set suitable for EEG-based AD clinical auxiliary diagnosis by minimizing the number of require features per sample to explore the potential markers and characterize the abnormalities of EEG signals of AD patients. Moreover, shedding light on EEG analysis of AD patients may help extend our understanding of brain function in patients with other neurological disorders. In future work, we will further explore the way features are fused with each other. Furthermore, such feature selection or dimensionality reduction methods as RFE and PCA give us new hints, which let us to consider the combination of intelligent optimization algorithms and non-genetic-feature selection methods to optimize AD brain network features in subsequent work.

Data availability statement

The original contributions presented in the study are included in the article/Supplementary material, further inquiries can be directed to the corresponding author.

Ethics statement

Written informed consent was obtained from the individual(s) for the publication of any potentially identifiable images or data included in this article.

Author contributions

RW and HW designed the study and wrote the original draft. RW, HW, and LS provided the code support of algorithm. HW carried out the experiments. RW, HW, and QH analyzed the results. RW, HW, CH, YC, and LL polished the sentences of the article. RW, HW, QH, and YC modified the format of figures and tables. HW and QH finalize format of the manuscript. RW, CH, and YC provided the funding. All authors contributed to the article and approved the submitted version.

Funding

This research was funded by the Natural Science Foundation of Tianjin (Grant No. 22JCYBJC00470), Tianjin Science and Popularization of Science and Research Development Project (Grant No. 22KPXMRC00170), Science and Technology Think Tank Youth Talent Program, China (Grant No. 20220615ZZ07110153), Tianjin Municipal Education Commission Scientific Research Program (Grant No. 2022KJ106), and the Tianjin Municipal Special Program of Talent Development for Excellent Youth Scholars (Grant No. TJTZJHQNBJRC-2-2).

Acknowledgments

We would like to express our gratitude to the older people and the young people who assisted in completing the experiment.

Conflict of interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher's note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

Supplementary material

The Supplementary Material for this article can be found online at: https://www.frontiersin.org/articles/10.3389/fnagi.2023.1160534/full#supplementary-material

References

Abbate, C., Trimarchi, P. D., Inglese, S., Tomasini, E., Bagarolo, R., Giunco, F., et al. (2021). Signs and symptoms method in neuropsychology: A preliminary investigation of a standardized clinical interview for assessment of cognitive decline in dementia. Appl. Neuropsychol. 28, 282–296. doi: 10.1080/23279095.2019.1630626

PubMed Abstract | CrossRef Full Text | Google Scholar

Akbari, H., Sadiq, M. T., Payan, M., Esmaili, S. S., Baghri, H., and Bagheri, H. (2021). Depression detection based on geometrical features extracted from sodp shape of eeg signals and binary pso. Traitement Signal 38, 13–26. doi: 10.18280/ts.380102

CrossRef Full Text | Google Scholar

Almadhor, A., Rauf, H. T., Khan, M. A., Kadry, S., and Nam, Y. (2021). A hybrid algorithm (bapso) for capacity configuration optimization in a distributed solar pv based microgrid. Energy Reports 7, 7906–7912. doi: 10.1016/j.egyr.2021.01.034

CrossRef Full Text | Google Scholar

Al-Sahaf, H., Zhang, M., Johnston, M., and Verma, B. (2015). “Image descriptor: A genetic programming approach to multiclass texture classification,” in 2015 IEEE Congress on Evolutionary Computation (CEC) (IEEE) 2460–2467. doi: 10.1109/CEC.2015.7257190

CrossRef Full Text | Google Scholar

Benussi, A., Cantoni, V., Grassi, M., Brechet, L., Michel, C. M., Datta, A., et al. (2022). Increasing brain gamma activity improves episodic memory and restores cholinergic dysfunction in alzheimer's disease. Ann. Neurol. 92, 322–334. doi: 10.1002/ana.26411

PubMed Abstract | CrossRef Full Text | Google Scholar

Blinowska, K. J., and Kaminski, M. (2013). Functional brain networks: random, “small world” or deterministic? PLoS ONE 8, e78763. doi: 10.1371/journal.pone.0078763

PubMed Abstract | CrossRef Full Text | Google Scholar

Busche, M. A., and Hyman, B. T. (2020). Synergy between amyloid-β and tau in alzheimer's disease. Nat. Neurosci. 23, 1183–1193. doi: 10.1038/s41593-020-0687-6

PubMed Abstract | CrossRef Full Text | Google Scholar

Cai, L., Wei, X., Wang, J., Yu, H., Deng, B., and Wang, R. (2018). Reconstruction of functional brain network in alzheimer's disease via cross-frequency phase synchronization. Neurocomputing 314, 490–500. doi: 10.1016/j.neucom.2018.07.019

CrossRef Full Text | Google Scholar

Cao, Y., Cai, L., Wang, J., Wang, R., Yu, H., Cao, Y., et al. (2015). Characterization of complexity in the electroencephalograph activity of alzheimer's disease based on fuzzy entropy. Chaos. 25, 083116. doi: 10.1063/1.4929148

PubMed Abstract | CrossRef Full Text | Google Scholar

Chandrashekar, G., and Sahin, F. (2014). A survey on feature selection methods. Comput. Electr. Eng. 40, 16–28. doi: 10.1016/j.compeleceng.2013.11.024

CrossRef Full Text | Google Scholar

Chaves, R., Ramírez, J., Górriz, J., Puntonet, C. G., and Alzheimer's Disease Neuroimaging Initiative. (2012). Association rule-based feature selection method for alzheimer's disease diagnosis. Expert Syst. Applic. 39, 11766–11774. doi: 10.1016/j.eswa.2012.04.075

CrossRef Full Text | Google Scholar

Chen, K., Xue, B., Zhang, M., and Zhou, F. (2021). Evolutionary multitasking for feature selection in high-dimensional classification via particle swarm optimization. IEEE Trans. Evolut. Comput. 26, 446–460. doi: 10.1109/TEVC.2021.3100056

PubMed Abstract | CrossRef Full Text | Google Scholar

Chuang, L.-Y., Chang, H.-W., Tu, C.-J., and Yang, C.-H. (2008). Improved binary pso for feature selection using gene expression data. Comput. Biol. Chem. 32, 29–38. doi: 10.1016/j.compbiolchem.2007.09.005

PubMed Abstract | CrossRef Full Text | Google Scholar

Cisler, J. M., Bush, K., and Steele, J. S. (2014). A comparison of statistical methods for detecting context-modulated functional connectivity in fmri. Neuroimage 84, 1042–1052. doi: 10.1016/j.neuroimage.2013.09.018

PubMed Abstract | CrossRef Full Text | Google Scholar

Dahmani, S., and Yebdri, D. (2020). Hybrid algorithm of particle swarm optimization and grey wolf optimizer for reservoir operation management. Water Resour. Manage. 34, 4545–4560. doi: 10.1007/s11269-020-02656-8

CrossRef Full Text | Google Scholar

Dauwels, J., Vialatte, F., and Cichocki, A. (2010). Diagnosis of alzheimer's disease from eeg signals: where are we standing? Current Alzheimer Res. 7, 487–505. doi: 10.2174/156720510792231720

PubMed Abstract | CrossRef Full Text | Google Scholar

Deng, B., Liang, L., Li, S., Wang, R., Yu, H., Wang, J., et al. (2015). Complexity extraction of electroencephalograms in alzheimer's disease with weighted-permutation entropy. Chaos. 25, 043105. doi: 10.1063/1.4917013

PubMed Abstract | CrossRef Full Text | Google Scholar

Deng, W., Zhao, H., Yang, X., Xiong, J., Sun, M., and Li, B. (2017). Study on an improved adaptive pso algorithm for solving multi-objective gate assignment. Appl. Soft Comput. 59, 288–302. doi: 10.1016/j.asoc.2017.06.004

CrossRef Full Text | Google Scholar

Duan, F., Huang, Z., Sun, Z., Zhang, Y., Zhao, Q., Cichocki, A., et al. (2020). Topological network analysis of early alzheimer's disease based on resting-state eeg. IEEE Trans. Neural Syst. Rehabilit. Eng. 28, 2164–2172. doi: 10.1109/TNSRE.2020.3014951

PubMed Abstract | CrossRef Full Text | Google Scholar

Elmaleh, D. R., Farlow, M. R., Conti, P. S., Tompkins, R. G., Kundakovic, L., and Tanzi, R. E. (2019). Developing effective alzheimer's disease therapies: clinical experience and future directions. J. Alzheimer's Dis. 71, 715–732. doi: 10.3233/JAD-190507

PubMed Abstract | CrossRef Full Text | Google Scholar

Fernández-Ruiz, A., Oliva, A., Soula, M., Rocha-Almeida, F., Nagy, G. A., Martin-Vazquez, G., et al. (2021). Gamma rhythm communication between entorhinal cortex and dentate gyrus neuronal assemblies. Science, 372, eabf3119. doi: 10.1126/science.abf3119

PubMed Abstract | CrossRef Full Text | Google Scholar

Gao, Z., Dang, W., Wang, X., Hong, X., Hou, L., Ma, K., et al. (2021). Complex networks and deep learning for eeg signal analysis. Cogn. Neurodyn. 15, 369–388. doi: 10.1007/s11571-020-09626-1

PubMed Abstract | CrossRef Full Text | Google Scholar

Ghosh, M., Guha, R., Alam, I., Lohariwal, P., Jalan, D., and Sarkar, R. (2020). Binary genetic swarm optimization: A combination of ga and pso for feature selection. J. Intell. Syst. 29, 1598–1610. doi: 10.1515/jisys-2019-0062

PubMed Abstract | CrossRef Full Text | Google Scholar

Gong, M., Li, H., Luo, E., Liu, J., and Liu, J. (2016). A multiobjective cooperative coevolutionary algorithm for hyperspectral sparse unmixing. IEEE Trans. Evolut. Comput. 21, 234–248. doi: 10.1109/TEVC.2016.2598858

CrossRef Full Text | Google Scholar

Grassi, M., Rouleaux, N., Caldirola, D., Loewenstein, D., Schruers, K., Perna, G., et al. (2019). A novel ensemble-based machine learning algorithm to predict the conversion from mild cognitive impairment to alzheimer's disease using socio-demographic characteristics, clinical information, and neuropsychological measures. Front. Neurol. 10, 756. doi: 10.3389/fneur.2019.00756

PubMed Abstract | CrossRef Full Text | Google Scholar

Gupta, I. K., Shakil, S., and Shakil, S. (2019). “A hybrid ga-pso algorithm to solve traveling salesman problem,” in Computational Intelligence: Theories, Applications and Future Directions-Volume I: ICCI-2017 (Springer) 453–462. doi: 10.1007/978-981-13-1132-1_35

CrossRef Full Text | Google Scholar

Hammami, M., Bechikh, S., Hung, C.-C., and Said, L. B. (2018). “A multi-objective hybrid filter-wrapper evolutionary approach for feature construction on high-dimensional data,” in 2018 IEEE Congress on Evolutionary Computation (CEC) (IEEE) 1–8. doi: 10.1109/CEC.2018.8477771

CrossRef Full Text | Google Scholar

Holland, J. H. (1992). Genetic algorithms. Sci. Am. 267, 66–73. doi: 10.1038/scientificamerican0792-66

CrossRef Full Text | Google Scholar

Ismail, L. E., and Karwowski, W. (2020). A graph theory-based modeling of functional brain connectivity based on eeg: A systematic review in the context of neuroergonomics. IEEE Access 8, 155103–155135. doi: 10.1109/ACCESS.2020.3018995

CrossRef Full Text | Google Scholar

Joudaki, A., Salehi, N., Jalili, M., and Knyazeva, M. G. (2012). Eeg-based functional brain networks: does the network size matter? PLoS ONE 7, e35673. doi: 10.1371/journal.pone.0035673

PubMed Abstract | CrossRef Full Text | Google Scholar

Ke, L., Feng, Z., Xu, Z., Shang, K., and Wang, Y. (2010). “A multiobjective aco algorithm for rough feature selection,” in 2010 Second Pacific-Asia Conference on Circuits, Communications and System (IEEE) 207–210. doi: 10.1109/PACCS.2010.5627071

CrossRef Full Text | Google Scholar

Kennedy, J., and Eberhart, R. (1995). “Particle swarm optimization,” in Proceedings of ICNN'95-International Conference on Neural Networks (IEEE) 1942–1948.

Google Scholar

Khaire, U. M., and Dhanalakshmi, R. (2022). Stability of feature selection algorithm: A review. J. King Saud Univ. Comput. Inf. Sci. 34, 1060–1073. doi: 10.1016/j.jksuci.2019.06.012

CrossRef Full Text | Google Scholar

La Foresta, F., Morabito, F. C., Marino, S., and Dattola, S. (2019). High-density eeg signal processing based on active-source reconstruction for brain network analysis in alzheimer's disease. Electronics 8, 1031. doi: 10.3390/electronics8091031

CrossRef Full Text | Google Scholar

Li, Y., Zhou, J., Zhang, Y., Qin, H., and Liu, L. (2010). Novel multiobjective shuffled frog leaping algorithm with application to reservoir flood control operation. J. Water Resour. Plann. Manage. 136, 217–226. doi: 10.1061/(ASCE)WR.1943-5452.0000027

PubMed Abstract | CrossRef Full Text | Google Scholar

Liu, Y., Dai, J., Zhao, S., Zhang, J., Shang, W., Li, T., et al. (2020). Optimization of five-parameter brdf model based on hybrid ga-pso algorithm. Optik 219, 164978. doi: 10.1016/j.ijleo.2020.164978

CrossRef Full Text | Google Scholar

Mahato, S., and Paul, S. (2020). Classification of depression patients and normal subjects based on electroencephalogram (eeg) signal using alpha power and theta asymmetry. J. Med. Syst. 44, 1–8. doi: 10.1007/s10916-019-1486-z

PubMed Abstract | CrossRef Full Text | Google Scholar

Mehmood, A., Yang, S., Feng, Z., Wang, M., Ahmad, A. S., Khan, R., et al. (2021). A transfer learning approach for early diagnosis of alzheimer's disease on mri images. Neuroscience 460, 43–52. doi: 10.1016/j.neuroscience.2021.01.002

PubMed Abstract | CrossRef Full Text | Google Scholar

Narayan, Y. (2021). Motor-imagery eeg signals classificationusing svm, mlp and lda classifiers. Turkish J. Comput. Mathem. Educ. (TURCOMAT) 12, 3339–3344. doi: 10.17762/turcomat.v12i2.2393

CrossRef Full Text | Google Scholar

Niotis, K., Akiyoshi, K., Carlton, C., and Isaacson, R. (2022). “Dementia prevention in clinical practice,” in Seminars in Neurology. New York, NY: Thieme Medical Publishers, Inc. doi: 10.1055/s-0042-1759580

PubMed Abstract | CrossRef Full Text | Google Scholar

Pais, M., Martinez, L., Ribeiro, O., Loureiro, J., Fernandez, R., Valiengo, L., et al. (2020). Early diagnosis and treatment of alzheimer's disease: new definitions and challenges. Braz. J. Psychiat. 42, 431–441. doi: 10.1590/1516-4446-2019-0735

PubMed Abstract | CrossRef Full Text | Google Scholar

Pei, Z., Wang, H., Bezerianos, A., and Li, J. (2020). Eeg-based multiclass workload identification using feature fusion and selection. IEEE Trans. Instrument. Measur. 70, 1–8. doi: 10.1109/TIM.2020.3019849

CrossRef Full Text | Google Scholar

Qiu, Y., Jacobs, D. M., Messer, K., Salmon, D. P., and Feldman, H. H. (2019). Cognitive heterogeneity in probable alzheimer disease: Clinical and neuropathologic features. Neurology 93, e778–e790. doi: 10.1212/WNL.0000000000007967

PubMed Abstract | CrossRef Full Text | Google Scholar

Ren, Y., Tian, G., Zhao, F., Yu, D., and Zhang, C. (2017). Selective cooperative disassembly planning based on multi-objective discrete artificial bee colony algorithm. Eng. Applic. Artif. Intell. 64, 415–431. doi: 10.1016/j.engappai.2017.06.025

CrossRef Full Text | Google Scholar

Rubinov, M., and Sporns, O. (2010). Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52, 1059–1069. doi: 10.1016/j.neuroimage.2009.10.003

PubMed Abstract | CrossRef Full Text | Google Scholar

Salas-Gonzalez, D., Górriz, J. M., Ramírez, J., Álvarez, I., López, M., Segovia, F., et al. (2011). Two approaches to selecting set of voxels for the diagnosis of alzheimer's disease using brain spect images. Digital Signal Proc. 21, 746–755. doi: 10.1016/j.dsp.2011.01.006

CrossRef Full Text | Google Scholar

Samal, N. R., Konar, A., Das, S., and Abraham, A. (2007). “A closed loop stability analysis and parameter selection of the particle swarm optimization dynamics for faster convergence,” in 2007 IEEE Congress on Evolutionary Computation (IEEE) 1769–1776. doi: 10.1109/CEC.2007.4424687

CrossRef Full Text | Google Scholar

Sharma, A., and Rani, R. (2019). C-hmoshssa: Gene selection for cancer classification using multi-objective meta-heuristic and machine learning methods. Comput. Methods Programs Biomed. 178, 219–235. doi: 10.1016/j.cmpb.2019.06.029

PubMed Abstract | CrossRef Full Text | Google Scholar

Shuaipeng, Y., Tieke, L., and Bailin, W. (2017). “Hybrid metaheuristic for multi-objective steelmaking-continuous casting scheduling,” in 2017 10th International Symposium on Computational Intelligence and Design (ISCID) (IEEE) 236–240. doi: 10.1109/ISCID.2017.21

CrossRef Full Text | Google Scholar

Sporns, O. (2022a). Graph theory methods: applications in brain networks. Dial. Clin Neurosci. 20, 111–121. doi: 10.31887/DCNS.2018.20.2/osporns

PubMed Abstract | CrossRef Full Text | Google Scholar

Sporns, O. (2022b). Structure and function of complex brain networks. Dial. Clin Neurosci. 15, 247–261. doi: 10.31887/DCNS.2013.15.3/osporns

PubMed Abstract | CrossRef Full Text | Google Scholar

Swietlik, D., and Bialowas, J. (2019). Application of artificial neural networks to identify alzheimer's disease using cerebral perfusion spect data. Int. J. Environ. Res. Public Health 16, 1303. doi: 10.3390/ijerph16071303

PubMed Abstract | CrossRef Full Text | Google Scholar

Tombaugh, T. N. (2004). Trail making test a and b: normative data stratified by age and education. Arch. Clin. Neuropsychol. 19, 203–214. doi: 10.1016/S0887-6177(03)00039-8

PubMed Abstract | CrossRef Full Text | Google Scholar

Tran, B., Xue, B., and Zhang, M. (2017). A new representation in pso for discretization-based feature selection. IEEE Trans. Cybern. 48, 1733–1746. doi: 10.1109/TCYB.2017.2714145

PubMed Abstract | CrossRef Full Text | Google Scholar

Tran, B., Xue, B., and Zhang, M. (2018). Variable-length particle swarm optimization for feature selection on high-dimensional classification. IEEE Trans. Evolut. Comput. 23, 473–487. doi: 10.1109/TEVC.2018.2869405

CrossRef Full Text | Google Scholar

Van den Heuvel, M. P., and Sporns, O. (2013). Network hubs in the human brain. Trends Cogn. Sci. 17, 683–696. doi: 10.1016/j.tics.2013.09.012

PubMed Abstract | CrossRef Full Text | Google Scholar

Vecchio, F., Miraglia, F., Alù, F., Judica, E., Cotelli, M., Pellicciari, M. C., et al. (2022). Human brain networks in physiological and pathological aging: reproducibility of electroencephalogram graph theoretical analysis in cortical connectivity. Brain Connect. 12, 41–51. doi: 10.1089/brain.2020.0824

PubMed Abstract | CrossRef Full Text | Google Scholar

Vecchio, F., Miraglia, F., Alù, F., Menna, M., Judica, E., Cotelli, M., et al. (2020). Classification of alzheimer's disease with respect to physiological aging with innovative eeg biomarkers in a machine learning implementation. J. Alzheimer's Dis. 75, 1253–1261. doi: 10.3233/JAD-200171

PubMed Abstract | CrossRef Full Text | Google Scholar

Vecchio, F., Miraglia, F., Quaranta, D., Granata, G., Romanello, R., Marra, C., et al. (2016). Cortical connectivity and memory performance in cognitive decline: A study via graph theory from eeg data. Neuroscience 316, 143–150. doi: 10.1016/j.neuroscience.2015.12.036

PubMed Abstract | CrossRef Full Text | Google Scholar

Wang, R., Wang, H., Shi, L., Han, C., and Che, Y. (2022). Epileptic seizure detection using geometric features extracted from sodp shape of eeg signals and asylncpso-ga. Entropy 24, 1540. doi: 10.3390/e24111540

PubMed Abstract | CrossRef Full Text | Google Scholar

Wang, R., Wang, J., Li, S., Yu, H., Deng, B., and Wei, X. (2015a). Multiple feature extraction and classification of electroencephalograph signal for alzheimers' with spectrum and bispectrum. Chaos. 25, 013110. doi: 10.1063/1.4906038

PubMed Abstract | CrossRef Full Text | Google Scholar

Wang, R., Wang, J., Yu, H., Wei, X., Yang, C., and Deng, B. (2014). Decreased coherence and functional connectivity of electroencephalograph in alzheimer's disease. Chaos. 24, 033136. doi: 10.1063/1.4896095

PubMed Abstract | CrossRef Full Text | Google Scholar

Wang, R., Wang, J., Yu, H., Wei, X., Yang, C., and Deng, B. (2015b). Power spectral density and coherence analysis of alzheimer's eeg. Cogn. Neurodyn. 9, 291–304. doi: 10.1007/s11571-014-9325-x

PubMed Abstract | CrossRef Full Text | Google Scholar

Xie, Z., Li, Y., and Yang, S. (2022). A hybrid multi-objective optimization method and its application to electromagnetic device designs. Appl. Sci. 12, 12110. doi: 10.3390/app122312110

CrossRef Full Text | Google Scholar

Yu, H., Zhu, L., Cai, L., Wang, J., Liu, J., Wang, R., et al. (2020). Identification of alzheimer's eeg with a wvg network-based fuzzy learning approach. Front. Neurosci. 14, 641. doi: 10.3389/fnins.2020.00641

PubMed Abstract | CrossRef Full Text | Google Scholar

Zeisel, A., Mu noz-Manchado, A. B., Codeluppi, S., Lönnerberg, P., La Manno, G., Juréus, A., et al. (2015). Cell types in the mouse cortex and hippocampus revealed by single-cell rna-seq. Science 347, 1138–1142. doi: 10.1126/science.aaa1934

PubMed Abstract | CrossRef Full Text | Google Scholar

Zhou, Y., Kang, J., and Guo, H. (2020). Many-objective optimization of feature selection based on two-level particle cooperation. Inf. Sci. 532, 91–109. doi: 10.1016/j.ins.2020.05.004

CrossRef Full Text | Google Scholar

Zvěřová, M. (2019). Clinical aspects of alzheimer's disease. Clin. Biochem. 72, 3–6. doi: 10.1016/j.clinbiochem.2019.04.015

PubMed Abstract | CrossRef Full Text | Google Scholar

Keywords: Alzheimer's disease, EEG, complex network, multi-objective optimization, feature selection

Citation: Wang R, Wang H, Shi L, Han C, He Q, Che Y and Luo L (2023) A novel framework of MOPSO-GDM in recognition of Alzheimer's EEG-based functional network. Front. Aging Neurosci. 15:1160534. doi: 10.3389/fnagi.2023.1160534

Received: 07 February 2023; Accepted: 13 June 2023;
Published: 29 June 2023.

Edited by:

Katerina Tzimourta, University of Western Macedonia, Greece

Reviewed by:

Andreas Miltiadous, University of Ioannina, Greece
Zhou Tao, North Minzu University, China
Shi Qiu, Chinese Academy of Sciences (CAS), China

Copyright © 2023 Wang, Wang, Shi, Han, He, Che and Luo. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Yanqiu Che, yqche@tju.edu.cn

These authors have contributed equally to this work

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.