Skip to main content

ORIGINAL RESEARCH article

Front. Neurosci., 05 October 2021
Sec. Brain Imaging Methods
This article is part of the Research Topic Advanced Computational Intelligence Methods for Processing Brain Imaging Data View all 62 articles

Evolutionary Multitasking-Based Multiobjective Optimization Algorithm for Channel Selection in Hybrid Brain Computer Interfacing Systems

  • 1School of Information Engineering, Shanghai Maritime University, Shanghai, China
  • 2Department of Neurosurgery, Xiamen Key Laboratory of Brain Center, The First Affiliated Hospital of Xiamen University, Xiamen, China

Hybrid-modality brain-computer Interfaces (BCIs), which combine motor imagery (MI) bio-signals and steady-state visual evoked potentials (SSVEPs), has attracted wide attention in the research field of neural engineering. The number of channels should be as small as possible for real-life applications. However, most of recent works about channel selection only focus on either the performance of classification task or the effectiveness of device control. Few works conduct channel selection for MI and SSVEP classification tasks simultaneously. In this paper, a multitasking-based multiobjective evolutionary algorithm (EMMOA) was proposed to select appropriate channels for these two classification tasks at the same time. Moreover, a two-stage framework was introduced to balance the number of selected channels and the classification accuracy in the proposed algorithm. The experimental results verified the feasibility of multiobjective optimization methodology for channel selection of hybrid BCI tasks.

1. Introduction

Brain-computer interface (BCI) develops a communication means between brains and external devices (Alcaide-Aguirre and Huggins, 2014). This technology is used for developing assistive devices for helping paralyzed patients or control gaming. Due to its convenience, electroencephalography (EEG) is widely adopted in non-invasive BCIs for multi-channel signal acquisition (Kevric and Subasi, 2017). In general, more channels would provide more information that can improve the performance of BCI classification. However, channel selection is essential to filter redundant information and simplify experimental manipulation. For example, MI tasks may only need a number of channels as few as 3–5 without lowering the classification accuracy according to temporal-spatio analysis (Pfurtscheller and da Silva, 1999). Furthermore, using more channels is inconvenience for clinical operation and signal processing. Therefore, how to make a compromise between channel number and classification accuracy is a worth-probing question, especially for hybrid BCIs in real-world applications.

In previous works, several effective methods have been proposed for channel selection, such as filter-based methods (Yang et al., 2016), wrapper-based methods (Qiu et al., 2016), correlation-based methods (Jin et al., 2019), machine learning methods (Su et al., 2019), Heuristic searching methods (Sun et al., 2021), and so on. As mentioned before, channel selection needs to make a compromise between two objectives: the number of selected channels and classification accuracy. This perfectly coincides with the goal of multiobjective evolutionary algorithms (MOEAs), which is to make a compromise among multiple optimization objectives. In recent years, multiobjective evolutionary algorithms (MOEAs) have demonstrated their effectiveness in channel selection. For example, the classic Non-dominated Sorting Genetic Algorithm-II (NSGA-II), Multiobjective Evolutionary Algorithm Based on Decomposition (MOEA/D), and Multiobjective Particle Swarm Optimization (MOPSO) have been successfully applied for channel selection in the task of single-modality -based BCIs (Hasan et al., 2010; Moubayed et al., 2010; Kee et al., 2015). Current studies show that hybrid BCI, which combines motor imagery (MI) signals and steady-state visual evoked potentials (SSVEPs), can achieve certain goals more efficiently than single-modality -based BCI systems (Long et al., 2012; Ko et al., 2014). However, relevant works only focus on either the MI classification task (Jin et al., 2020; Sun et al., 2021) or the SSVEP classification task (Zhang et al., 2017; Ravi et al., 2019). Few works conduct channel selection for hybrid BCI tasks.

In this paper, a multitasking-based multiobjective evolutionary algorithm (EMMOA) is proposed to perform channel selection for MI and SSVEP tasks at the same time. In EMMOA, the problems of channel selection for both MI and SSVEP tasks can be regarded as multi-objective optimization problems (MOPs). In order to make a balance between classification accuracy and channel number, the problem of channel selection for MI task can be formulated as a two-objective optimization problem, which contains two objectives: the classification accuracy for MI task and the number of selected channels. Evolutionary multitasking mechanism, which is inspired by bio-cultural models of multifactorial inheritance (Gupta et al., 2015, 2016), provides the investigation of solving multiple tasks via a single population concurrently. In the evolutionary multitasking mechanism, different tasks will experience information transfer during the evolution process since they use the same population. Therefore, if multiple tasks are related then the searching process of solving one task may offer help in solving the other tasks (Gong et al., 2019; Bai et al., 2021). As the evolutionary multitasking mechanism is proved to be an efficient way to optimize multiple tasks, it has been introduced in EMMOA to optimize MI and SSVEP tasks simultaneously in this paper. Furthermore, EMMOA adopts a two-stage framework to improve searching efficiency. The first stage is based on an evolutionary multitasking mechanism and aims to obtain the Pareto-optimal solutions (PS) for MI and SSVEP tasks by one single population. The second stage is local searching. The second stage constructs a three-objective optimization problem, which used classification accuracy for MI task, classification accuracy for SSVEP task, and the number of selected channels as the optimization objectives. The constructed three-objective problem is optimized according to decision variable analysis based on the results obtained by the first stage.

The rest of this paper is organized as follows: Section 2 elaborates the data set, pre-processing and optimization methods used in this paper. Section 3 presents experimental and result analysis, followed by further discussion of this paper.

2. Materials and Methods

2.1. Subjects and Data Acquisition

As shown in Figure 1, fifteen electrodes (i.e., “FC3,” “FC4,” “C5,” “C3,” “C1,” “Cz,” “C2,” “C4,” “C6,” “CP3,” “CP4,” “POz,” “O1,” “Oz,” and “O2”) were used to acquire EEG signals by using a high-performance bio-signal amplifier. These electrodes were placed at the frontal, central, parietal and occipital regions. And the impedances were kept below 5 kΩ. EEG data was sampled at a frequency of 256 Hz and band pass filtered at 0.1–30 Hz.

FIGURE 1
www.frontiersin.org

Figure 1. Names and distribution of EEG electrodes.

In this experiment, 7 healthy volunteers, aged from 21 to 30, were selected for data acquisition. Subjects had no prior experience with the operation of hybrid BCI. They all gave informed consent approved by the Ethics Committee.

2.2. Feature Selection and Classification

In our work, MI tasks including left- and right-hand imagery are performed for pattern recognition. EEG signals are band pass filtered from 5 to 30 Hz firstly. Then the features are extracted by a well-known common spatial pattern (CSP) algorithm. The CSP method is useful for discriminating two populations of EEG dataset. The detailed methodology can be reviewed in Muller-Gerking et al. (2004). And a radial basis function kernel support vector machine (RBF-SVM) classifier is used for training these feature vectors.

From Lin et al. (2006), we utilize the canonical correlation analysis (CCA) method for SSVEP detection. CCA reflected the correlation relationship between EEG response signals and classical Fourier series at the stimulus frequency and its harmonics. It is widely used for spectral analysis in the biosignal process.

2.3. Multi-Objective Channel Selection Problem Formulation

Suppose the number of total channels is K, then a solution for the channel selection problem can be defined as a K-dimensional vector x, as shown in Equation (1). xi(1 ≤ iK) is called a decision variable. xi = 0 means the corresponding channel is not selected. Otherwise, the corresponding channel is selected.

x=[x1,x2,...,xK],xi{0,1}    (1)

The purpose of channel selection problems is to select a smaller set of channels with as little sacrifice as possible in classification accuracy. For the MI classification task, the first objective function is the MI classification accuracy rate (MAR). The second objective function is defined as NC = KC, where C is the number of selected channels (i.e., the number of elements whose value is 1 in solution x). Therefore, the ideal situation for an optimization algorithm is obtaining an optimal solution x* that has the maximum values for both MAR and NC. However, it is impossible to get the above-mentioned x*, since the confliction between MAR and NC. Thus, evolutionary optimization algorithms will obtain a Pareto Set (PS), which contains a set of Pareto-optimal solutions (non-dominated solutions) (Wang et al., 2018). One solution x is called a Pareto-optimal solution, if and only if there not exist any other solutions that are better than x for all objective functions. The Pareto optimal solutions are incomparable, since solution x may be better than solution y for one objective function but worse than y for the other one.

Similarly, the two objectives for SSVEP classification task are the SSVEP classification accuracy rate (SAR) and NC. In the proposed algorithm, the second stage aims to improve the optimization performance for both MI and SSVEP tasks by local searching, therefore a three-objective optimization problem, which uses MAR, SAR, and NC as the objective functions, is adopted in this stage.

2.4. Evolutionary Multitasking-Based Multiobjective Optimization Algorithm (EMMOA)

The framework of EMMOA is given in Figure 2. As shown in Figure 2, EMMOA adopts a two-stage framework. In EMMOA, the first stage is designed according to evolutionary multitasking mechanism and uses one single population to optimize two tasks (MI task and SSVEP task) simultaneously. In this case, the two tasks will experience information transfer during the evolution process since they use the same population. The information transfer can share underlying similarities between the two tasks thereby facilitating improved optimization performance for both MI and SSVEP tasks. Based on the output of the first stage, the second stage aims to obtain the final output of the algorithm. With the help of decision variables analysis, the local searching strategy in the second stage makes a better compromise among MI classification accuracy, SSVEP classification accuracy, and the number of selected channels. More specifically, in the second stage, a decision variable analysis operator will be carried out on the Pareto-optimal sets obtained by the first stage and aims to divide the decision variables into different groups. The local searching operator will determine the searching directions of individuals according to the type of each decision variable and help the algorithm search more efficiently. The detailed description of the two stages is given below.

FIGURE 2
www.frontiersin.org

Figure 2. Framework of EMMOA.

In the first stage, suppose the population size is N and the total number of channels is K, then the individual population can be initialized by generating N individuals (solutions) and each individual contains K elements. In this case, the individual population can be initialized as a N × K matrix. Each element in the individual population is uniformly generated from [0, 1]. If the value of an element is larger than 0.5, then the element will take the value of 1. Otherwise, the element will be set to 0. By associating each individual with a task label by the task assignment operator. In the initialization step, the task assignment operator is carried out by giving each individual the label, which is generated from {1, 2} randomly. In the evolution process, the task labels of individuals are inherited from their parents. Each individual will optimize the task that is specified by its task label. For a task label, 1 and 2 represent the corresponding individual is assigned to optimize MI task and SSVEP task, respectively. The individual population is updated by using the population evolution step, which includes the tournament selection operator (Zhang et al., 2016), partial-mapped crossover operator (Ismkhan and Zamanifar, 2015), and flip-bit mutation operator (Chicano et al., 2015). The tournament selection operator, partial-mapped crossover operator, and simple mutation operator are classic operators, which are widely adopted in evolutionary algorithms to generate offspring populations (lines 1–21 in Algorithm 1). The task labels of offspring individuals are inherited from their parents in the evolution process (line 7 and line 19 in Algorithm 1). After updating the individual population (lines 22–23 in Algorithm 1), the Pareto-optimal sets for MI and SSVEP tasks will be updated accordingly (line 24 in Algorithm 1). Therefore, the first stage will output two Pareto-optimal sets (namely PS_MI and PS_SSVEP) for MI and SSVEP tasks separately. PS_MI contains a set of non-dominated solutions which aim to optimize MAR and NC, while PS_SSVEP contains a set of non-dominated solutions which aim to optimize SAR and NC. In this paper, the maximum size of both PS_MI and PS_SSVEP is set to 100. Take PS_MI for an example, if the size of PS_MI exceeds 100, then the non-dominated solutions in PS_MI will be decreased according to Crowding Distance (Deb et al., 2002). Crowding Distance, which is proposed to estimate the density of solutions, is widely adopted to maintain population diversity in EAs. The solution with a larger Crowding Distance value can be considered to make great contributions for maintaining population diversity. Therefore, if the number of the solutions in PS_MI exceeds 100, then the members with larger Crowding Distance values will be remain.

ALGORITHM 1
www.frontiersin.org

Algorithm 1 First stage of EMMOA.

The second stage is implemented based on the output of the first stage, i.e., the current Pareto-optimal sets for MI and SSVEP tasks (PS_MI and PS_SSVEP). The purpose of the second stage is to obtain a set of Pareto-optimal solutions that make a compromise among MI classification accuracy, SSVEP classification accuracy, and the number of selected channels. Therefore, in this stage, the optimization problem becomes a maximum three-objective optimization with MAR, SAR, and NC as its objective functions. In this case, the Pareto-optimal set outputted by the whole algorithm consists of a set of non-dominated solutions which aim to make a compromise among MAR, SAR, and NC. To improve the searching efficiency, a local searching operator, which is based on a decision variable analysis strategy, is introduced in this stage.

The main idea of the proposed decision variable analysis operator is to divide the decision variables into three groups: add_group, delete_group, and invalid_group. The division of the first 11 and the last 4 decision variables are based on PS_SSVEP and PS_MI, respectively. Take the jth (1 ≤ j ≤ 11) decision variable for an example. At first, initialize flag to 0. For a non-dominated solution (xi) in PS_SSVEP, if the classification accuracy is raised with xi(j) = 0, then one can consider the performance of xi will be improved without selecting the jth channel. In this case, flag = flag − 1. If xi(j) = 1 gets a better classification accuracy, then flag = flag + 1. If the classification accuracy is not affected by xi(j), then the value of flag will remain unchanged. All the members in PS_SSVEP will be executed to get the final value of flag.The jth decision variable will be divided into different groups according to the value of flag. The detailed procedure of the proposed decision variable analysis operator is given in Algorithm 2.

ALGORITHM 2
www.frontiersin.org

Algorithm 2 Detailed procedure of division variable analysis operator.

After decision variable analysis, the local searching operator is implemented on PS_MI and PS_SSVEP. The detailed procedure of the proposed local searching operator is shown in Algorithm 3. For the Pareto-optimal solutions in PS_MI, the searching directions are obtained according to the types of the last four decision variables (lines 2–11 in Algorithm 3). For the Pareto-optimal solutions in PS_SSVEP, the searching directions are obtained according to the types of the first eleven decision variables (lines 12–21 in Algorithm 3). The current Pareto-optimal set of EMMOA will be acquired by selecting the non-dominated solutions in the original Pareto-optimal set and newPOP obtained by the local searching operator.

ALGORITHM 3
www.frontiersin.org

Algorithm 3 Detailed procedure of local searching operator.

3. Experiment and Result Analysis

3.1. Experimental Setup

This section contained two experiments. The first one aimed to demonstrate whether the proposed channel selection algorithm (EMMOA) could obtain a smaller set of channels with as little sacrifice as possible in MI and SSVEP classification accuracy. The second one aimed to evaluate the effectiveness of EMMOA by comparing with three widely used multiobjective optimization algorithms, including NSGA-II (Deb et al., 2002), MOEA/D (Zhang and Li, 2007), and MOPSO (Coello et al., 2004). The number of total function evaluations was 10000 in a single run for all 4 algorithms. The detailed parameter settings of algorithms were given in Table 1.

TABLE 1
www.frontiersin.org

Table 1. Parameter settings of algorithms.

3.2. Results and Analysis

The purpose of the proposed EMMOA is to find the optimum number of channels that would result in a promising performance for both MI and SSVEP tasks. Take subject 3 as an example, Figure 3 illustrated the classification accuracies for MI and SSVEP tasks with different numbers of selected channels. It can be observed from Figure 3, the classification accuracy for MI task tends to become higher at first and then become lower as the number of selected channels increases. The classification accuracy for SSVEP task tends to be stable when the number of selected channels. Figure 4 illustrated the average classification accuracies for all 7 subjects with different numbers of selected channels. Figure 4 demonstrated that the larger number of selected channels cannot lead to better performance for MI and SSVEP tasks. This may indicate the necessity of selecting a promising subset of channels.

FIGURE 3
www.frontiersin.org

Figure 3. Classification accuracies for MI and SSVEP tasks with different numbers of selected channels.

FIGURE 4
www.frontiersin.org

Figure 4. Average classification accuracies for MI and SSVEP tasks with different numbers of selected channels for all subjects.

Table 2 demonstrated the classification accuracy for MI and SSVEP tasks by using all channels and the reduced set of EEG channels selected by the proposed EMMOA. As Table 2 shows, EMMOA can find a smaller set of channels without depredating the classification performance for all 7 subjects. For example, the classification accuracies for MI and SSVEP tasks using 5 channels selected by EMMOA are better than those using all channels. For subject 6, the classification performance using all channels is same to that of using 5 channels. However, a smaller number of channels is certainly more convenient for real-life applications. Table 3 gives the average classification accuracies for all subjects by using all channels and the Pareto-optimal set obtained by EMMOA in a single run. It can be observed from Table 3, the classification performance by using 6, 7, and 8 channels selected by EMMOA is better than using all channels. Therefore, the experimental results demonstrated the effectiveness of using the proposed channel selection algorithm.

TABLE 2
www.frontiersin.org

Table 2. Classification accuracies for each subject by using all channels and the selected channels obtained by EMMOA.

TABLE 3
www.frontiersin.org

Table 3. Average classification accuracies for all subjects by using all channels and the pareto-optimal set obtained by EMMOA for all subjects.

For further comparison of the proposed EMMOA with other classical multi-objective evolutionary algorithms, three algorithms, including NSGA-II, MOEA/D and MOPSO, are adopted in this section. All the comparative algorithms have been running 30 times to get the statistical results, which are shown in Table 4. In Table 4, the numbers in brackets indicate the rank of the corresponding algorithm in terms of average MI accuracy, average SSVEP accuracy, and average number of selected channels, respectively. A smaller rank value of an algorithm means a better performance achieved by the algorithm. In the last column of Table 4, EMMOA obtained the smallest (best) average rank. In other words, the proposed channel selection algorithm achieved the best performance in terms of average rank. Table 5 gives the maximum average classification accuracies for MI and SSVEP tasks in the PS obtained by all the 4 algorithms with different numbers of selected channels. The numbers in boldface give the best accuracy rates in different cases. It can be observed from Table 5, EMMOA obtained the best classification accuracies for all 3 cases.

TABLE 4
www.frontiersin.org

Table 4. Average results obtained by all algorithms.

TABLE 5
www.frontiersin.org

Table 5. Maximum results obtained by all algorithms.

The results in Tables 4, 5 demonstrated the effectiveness of the proposed algorithm. This may be because the multitasking mechanism adopted in the first stage of EMMOA help the algorithm find more promising PS for each task efficiently. On the other hand, with the help of decision variables analysis, the local searching strategy in the second stage makes a better compromise among MI classification accuracy, SSVEP classification accuracy, and the number of selected channels.

Figures 5, 6 illustrated the convergence of four algorithms for MI and SSVEP tasks, respectively. In Figures 5, 6, the x-axis represented the number of function evaluations and the y-axis displayed the maximum classification accuracy averaged over all the 7 subjects. As Figure 5 showed, the proposed EMMOA obtained the second-best and the best convergence speed for MI and SSVEP tasks among four algorithms, respectively. This is because the decision variable analysis strategy adopted in EMMOA helped the algorithm searching more efficiently.

FIGURE 5
www.frontiersin.org

Figure 5. Convergence of four algorithms for MI task.

FIGURE 6
www.frontiersin.org

Figure 6. Convergence of four algorithms for SSVEP task.

4. Discussion

It can be observed from Figure 4, the best classification accuracy can be achieved when the number of selected channels is not very large. This observation can be validated by the results demonstrated in Table 3. The classification accuracies for both MI and SSVEP tasks are higher than 0.65 when the number of selected channels is larger than 3. As Figure 4 showed, the improvement in classification accuracy is not obvious by adopting 4 channels when compared with using more than 4 channels. Especially for MI task, the classification accuracy by using 4 channels is even better than using all 15 channels. The phenomenon is in agreement with the conclusion in Moubayed et al. (2010), which showed that some channels may bring artifacts and then lead to a degeneration in classification accuracy.

In the proposed algorithm, the decision variable analysis operator played a vital role in the second stage of EMMOA, since it provided searching directions for the next local searching operator. Table 6 showed the results outputted by the decision variable analysis operator in the middle and last stages of the optimization process by using EMMOA. add_group, delete_group and invalid_group contains a set of channels that are considered to be profitable, disadvantageous, and invalid for the corresponding classification task. As Table 6 shows, most results obtained by the decision variable analysis operator in the middle stage overlap with those obtained in the last stage. However, the results in different stages are not exactly the same. This phenomenon may indicate the uncertainty of the decision variable analysis operator to some extent. As described in section 2.4, the performance of the second stage of EMMOA depends on the results of the proposed decision variable analysis operator. Therefore, the second stage may not obtain a promising output if the decision variable analysis operator cannot get an appropriate division of the decision variables, especially in the early stage of the evolution process. How to improve the stability of the proposed decision variable analysis operator will be the next work of this paper.

TABLE 6
www.frontiersin.org

Table 6. Results outputted by decision variable analysis operator.

As shown in Figure 7, the distribution diagrams were illustrated in conditions of different numbers of selected channels. Evidently, the electrodes were first eliminated from motor cortex when the number was sufficient for MI and SSVEP recognition. And the quantity of channels were close between central area and occipital area along with the decline of total number. Meanwhile, the priority of selecting was unclear in these two regions because of the alternate quantitative superiority. However, the feature information needed to be reserved those extracted from left- and right- motor cortex for spatial filtering. Thus, the limitation of channel number in the occipital area might be firstly considered as the kernel factor of EMMOA.

FIGURE 7
www.frontiersin.org

Figure 7. The distribution diagrams in conditions of different numbers of selected channels.

5. Conclusion

In our study, a multitasking-based multiobjective evolutionary algorithm (EMMOA) was proposed to select appropriate channels for these two classification tasks at the same time. Moreover, a two-stage framework was introduced to balance the number of selected channels and the classification accuracy in the proposed algorithm. The experimental results verified the feasibility of multiobjective optimization methodology for channel selection of hybrid BCI tasks.

Data Availability Statement

The raw data supporting the conclusions of this article will be made available by the authors, without undue reservation.

Ethics Statement

The studies involving human participants were reviewed and approved by Ethics Committee of Tongji University. The patients/participants provided their written informed consent to participate in this study.

Author Contributions

TL designed the methodology of data process and performed the data analysis. TL and ZX organized the data and wrote the manuscript. LC and GT reviewed and edited the manuscript. All authors read and approved the submitted manuscript.

Funding

This work was supported by the National Natural Science Foundation of China (grant nos. 61806122 and 62102242).

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.

References

Alcaide-Aguirre, R. E., and Huggins, J. E. (2014). Novel hold-release functionality in a p300 brain-computer interface. J. Neural Eng. 11:066010. doi: 10.1088/1741-2560/11/6/066010

PubMed Abstract | CrossRef Full Text | Google Scholar

Bai, L., Lin, W., Gupta, A., and Song, Y. S. (2021). From multitask gradient descent to gradient-free 15 evolutionary multitasking: a proof of faster convergence. IEEE Trans. Cybern. doi: 10.1109/TCYB.2021.3052509. [Epub ahead of print].

PubMed Abstract | CrossRef Full Text | Google Scholar

Chicano, F., Sutton, A. M., Whitley, L. D., and Alba, E. (2015). Fitness probability distribution of bit-flip mutation. Evol. Comput. 23, 217–248. doi: 10.1162/EVCO_a_00130

PubMed Abstract | CrossRef Full Text | Google Scholar

Coello, C. A. C., Pulido, G. T., and Lechuga, M. S. (2004). Handling multiple objectives with particle swarm optimization. IEEE Trans. Evol. Comput. 8, 256–279. doi: 10.1109/TEVC.2004.826067

CrossRef Full Text | Google Scholar

Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans. Evolut. Comput. 6, 182–197. doi: 10.1109/4235.996017

CrossRef Full Text | Google Scholar

Gong, M., Tang, Z., Li, H., and Zhang, J. (2019). Evolutionary multitasking with dynamic resource allocating strategy. IEEE Trans. Evolut. Comput. 23, 858–869. doi: 10.1109/TEVC.2019.2893614

CrossRef Full Text | Google Scholar

Gupta, A., Ong, Y. S., and Feng, L. (2015). Multifactorial evolution: toward evolutionary multitasking. IEEE Trans. Evolut. Comput. 20, 343–357. doi: 10.1109/TEVC.2015.2458037

CrossRef Full Text | Google Scholar

Gupta, A., Ong, Y. S., Feng, L., and Tan, K. C. (2016). Multiobjective multifactorial optimization in evolutionary multitasking. IEEE Trans. Cybern. 47, 1652–1665. doi: 10.1109/TCYB.2016.2554622

PubMed Abstract | CrossRef Full Text | Google Scholar

Hasan, B. A. S., Gan, J. Q., and Zhang, Q. (2010). “Multi-objective evolutionary methods for channel selection in brain-computer interfaces: some preliminary experimental results,” in IEEE Congress on Evolutionary Computation (Barcelona: IEEE), 1–6.

Ismkhan, H., and Zamanifar, K. (2015). Study of some recent crossovers effects on speed and accuracy of genetic algorithm, using symmetric travelling salesman problem. arXiv preprint arXiv: 1504.02590.

Jin, J., Liu, C., Daly, I., Miao, Y., Li, S., Wang, X., et al. (2020). A hybrid brain computer interface to control the direction and speed of a simulated or real wheelchair. IEEE Trans. Neural Syst. Rehabil. Eng. 28, 2153–2163. doi: 10.1109/TNSRE.2020.3020975

PubMed Abstract | CrossRef Full Text | Google Scholar

Jin, J., Miao, Y. Y., Daly, I., Zuo, C. L., Hu, D. W., and Cichocki, A. (2019). Correlation-based channel selection and regularized feature optimization for mi-based bci. Neural Netw. 118, 262–270. doi: 10.1016/j.neunet.2019.07.008

PubMed Abstract | CrossRef Full Text | Google Scholar

Kee, C. Y., Ponnambalam, S. G., and Loo, C. K. (2015). Multi-objective genetic algorithm as channel selection method for p300 and motor imagery data set. Neurocomputing 161, 120–131. doi: 10.1016/j.neucom.2015.02.057

CrossRef Full Text | Google Scholar

Kevric, J., and Subasi, A. (2017). Comparison of signal decomposition methods in classification of eeg signals for motor-imagery bci system. Biomed. Signal Process. Control 31, 398–406. doi: 10.1016/j.bspc.2016.09.007

CrossRef Full Text | Google Scholar

Ko, L. W., Lin, S. C., Song, M. S., and Komarov, O. (2014). “Developing a few-channel hybrid bci system by using motor imagery with ssvep assist,” in 2014 International Joint Conference on Neural Networks (IJCNN) (Beijing: IEEE), 4114–4120.

Lin, Z., Zhang, C., Wu, W., and Gao, X. (2006). Frequency recognition based on canonical correlation analysis for ssvep-based bcis. IEEE Trans. Biomed. Eng. 53, 261–274. doi: 10.1109/TBME.2006.886577

PubMed Abstract | CrossRef Full Text | Google Scholar

Long, J., Li, Y., Wang, H., Yu, T., Pan, J., and Li, F. (2012). A hybrid brain computer interface to control the direction and speed of a simulated or real wheelchair. IEEE Trans. Neural Syst. Rehabil. Eng. 20, 720–729. doi: 10.1109/TNSRE.2012.2197221

PubMed Abstract | CrossRef Full Text | Google Scholar

Moubayed, N. A., Hasan, B. A. S., Gan, J. Q., and Petrovski, A. (2010). “Binary-sdmopso and its application in channel selection for brain-computer interfaces,” in 2010 UK Workshop on Computational Intelligence (UKCI) (Colchester: IEEE), 1–6.

Muller-Gerking, J., Pfurtscheller, G., and Flyvbjerg, H. (2004). Designing optimal spatial filters for single-trial eeg classification in a movement task. Clin. Neurophysiol. 110, 787–798. doi: 10.1016/S1388-2457(98)00038-8

PubMed Abstract | CrossRef Full Text | Google Scholar

Pfurtscheller, G., and da Silva, F. H. L. (1999). Handbook of Electroencephalography and Clinical Neurophysiology-Event-Related Desynchronization. Amsterdam: Elsevier.

Qiu, Z., Jin, J., Lam, H. K., Zhang, Y., and Cichocki, A. (2016). Improved sffs method for channel selection in motor imagery based bci. Neurocomputing 207, 519–527. doi: 10.1016/j.neucom.2016.05.035

CrossRef Full Text | Google Scholar

Ravi, A., Pearce, S., Zhang, X., and Jiang, N. (2019). “User-specific channel selection method to improve ssvep bci decoding robustness against variable inter-stimulus distance,” in 2019 9th International IEEE/EMBS Conference on Neural Engineering (NER) (San Francisco, CA: IEEE), 283–286.

Su, J. R., Wang, J. G., Xie, Z. T., Yao, Y., and Liu, J. (2019). “A method for eeg contributory channel selection based on deep belief network,” in IEEE 8th Data Driven Control and Learning Systems Conference (DDCLS) (Dali: IEEE), 1247–1252.

Sun, H., Jin, J., Kong, W. Z., Zuo, C. L., Li, S. R., and Wang, X. Y. (2021). Novel channel selection method based on position priori weighted permutation entropy and binary gravity search algorithm. Cogn. Neurodyn. 15, 141–156. doi: 10.1007/s11571-020-09608-3

PubMed Abstract | CrossRef Full Text | Google Scholar

Wang, B. C., Li, H. X., Zhang, Q., and Wang, Y. (2018). Decomposition-based multiobjective optimization for constrained evolutionary optimization. IEEE Trans. Syst. Man Cybern. Syst. 51, 574–587. doi: 10.1109/TSMC.2018.2876335

CrossRef Full Text | Google Scholar

Yang, Y., Bloch, I., Chevallier, S., and Wiart, J. (2016). Subject-specific channel selection using time information for motor imagery brain-computer interfaces. Cogn. Comput. 8, 505–518. doi: 10.1007/s12559-015-9379-z

CrossRef Full Text | Google Scholar

Zhang, J., Yan, C., Cao, L., and Gong, X. (2017). “Optimal channel set selection for ssvep-based bci using spatial temporal correlation,” in 2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD) (Guilin: IEEE), 2038–2042.

Zhang, Q., and Li, H. (2007). Moea/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evolut. Comput. 11, 712–731. doi: 10.1109/TEVC.2007.892759

CrossRef Full Text | Google Scholar

Zhang, Y., Zhen, Y., and Lu, T. T. (2016). “A fuzzy c-means clustering based tournament selection for multiobjective optimization,” in 2016 IEEE Congress on Evolutionary Computation (CEC) (Vancouver, BC: IEEE), 2446–2453.

Keywords: brain-computer interfaces, channel selection, evolutionary multitasking, multiobjective optimization, two-stage framework

Citation: Liu T, Xu Z, Cao L and Tan G (2021) Evolutionary Multitasking-Based Multiobjective Optimization Algorithm for Channel Selection in Hybrid Brain Computer Interfacing Systems. Front. Neurosci. 15:749232. doi: 10.3389/fnins.2021.749232

Received: 29 July 2021; Accepted: 08 September 2021;
Published: 05 October 2021.

Edited by:

Yizhang Jiang, Jiangnan University, China

Reviewed by:

Jiaqi Zhao, China University of Mining and Technology, China
Lingling Li, Xidian University, China

Copyright © 2021 Liu, Xu, Cao and Tan. 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: Lei Cao, lcao@shmtu.edu.cn; Guowei Tan, gwtanxm@163.com

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.