1. Introduction
Parkinson’s disease (PD) is a dysfunction of the brain and nervous system that is linked to a loss of dopaminergic neurons. The diagnosis of PD accords to the existence of cardinal motor symptoms, which include bradykinesia, postural instability, tremor, and muscular rigidity. Other symptoms range from depression to sleep disorders, cognitive dysfunction, and language problems [
1]. After Alzheimer’s disease, PD is the second most prevalent neurodegenerative illness at present [
2], affecting over 6.1 million people worldwide [
3]. This would uphold the current interest in the development of efficient treatment. Pharmacology is the primary treatment option for PD [
4], where the lost dopamine is replaced through the use of drugs such as Levodopa and Dopamine Agonists, albeit the success rate of this treatment usually decreases over time, and generally anti PD drugs are not tolerated well by the patient.
Most people with Parkinson’s disease (PD) live in the community and are cared for by informal caregivers, including spouses, adult children, friends, or other unpaid individuals. However, caring for a partner or family member with PD negatively impacts the caregiver’s own physical and emotional well-being and reduces their quality of life. In addition to the mental impact of caring for someone with Parkinson’s disease (PD), caregivers often face an economic burden and sometimes financial hardship. Beyond the increased financial costs of caring for someone with PD, caregivers are also likely to experience reduced productivity at work due to absenteeism, disability, or forced retirement. Estimates indicate that PD caregivers have a higher cumulative income loss over five years compared to control subjects [
5].
Deep Brain Stimulation (DBS) surgery of the STN, Pedunculopontine Nucleus (PNN), and Globus Pallidus Internus (GPi) is the most popular surgical treatment to improve motor skills in patients with PD and Freezing of Gait (FoG) who do not improve using the pharmacological treatment or have side effects to it [
6]. The surgery procedure of DBS implantatoin is an expensive and complicated surgery. It consists of the insertion of MERs and stimulation electrodes from the brain surface to the STN location. Once in STN brain area, the stimulation electrode is fixed and a stimulation signal is applied (in a similar way to a pacemaker), blocking the PD movement disorders’ symptoms. The fail risk factor of surgery remains an important issue since an improper location of the stimulation electrode will not block PD symptoms. Improving the efficacy of DBS-STN surgery by examining the brain morphology structure and the volume of tissue has become an important issue [
7], as well as the optimal fixation of the stimulation electrode. However, given that the STN is quite a small area inside the brain, imaging methods as Magnetic Resonance Imaging (MRI) or Computed Tomography (CT) only serve as initial guides for trajectory definition from the brain surface to the STN region [
8]. Surgeons are faced with the difficult task of the correct placement of the stimulating electrodes. The location of the STN and its borders is normally carried out manually (the visualization of the MER signal in a monitor) by a neurosurgeon and is a complicated, arduous task. It has been reported that incorrect placement can result in adverse side effects such as mood disorders [
9]. Therefore, the careful and correct localization of the STN during this surgery is paramount. As a result, the accurate placement of the electrode within the dorsolateral sensorimotor part of the STN is considered necessary for a satisfactory outcome [
10,
11].
Several statistical methods have been applied to detect the entry and exit of the STN region, along with the optimal depth for electrode implantation through the use of MER signals. Two main feature extraction groups have been developed in this study in order to identify the neural background activity of the STN region [
12]. In the first group, spike-dependent features were chosen as the basis because they describe explicit information known as the firing rate; indexing firing; and potential field information being extracted from either time-domain or frequency-domain representations. However, methods operating upon spikes either amplitude or time spike segments are often susceptible to intra/inter variabilities induced from non-stationary MERs’ signal nature and their environment acquisition, thereby leading to poor STN location classification and clinical outcomes [
13]. In the second group, spike independence can be also used to classify non-stationary signals by extracting only relevant local field information features. They can be extracted in a number of ways, e.g., by dividing a signal into a number of segments and computing the features in each segment-based feature such as statistical or frequency information [
14]. Spike-independent features employ time-frequency signal representation to explore the main MER activity hidden in the high- and low-frequency bands. Unfortunately, the use of such a method requires prior information of firing spike activity, and its relation to PD symptoms variations remains unknown in the cognitive neuroscience field [
15].
These manual methods make it difficult to obtain a feature extraction method capable of capturing the deep characteristics needed to clearly point to the location of the STN region. For this reason, machine learning techniques have been effectively employed for the validation of the planned directions in the procedure of DBS surgery to obtain the correct position of electrodes inside the brain and determine the STN location. The wavelet method is used in [
16]. Learning techniques such as linear discriminant analysis are used in [
17]. K-nearest Neighbors (KNNs), Support Vector Machines (SVM) [
18], and decision trees [
19] are also used. But the most used techniques in the bibliography are Neural Networks (NNs) [
20] and SVM [
21]. In this paper, we show how a sparse representation of MER signals allows for the extraction of discriminant features, improving accuracy in the identification of STN during DBS surgery applied in patients with Parkinson’s disease. We use spike-independent and spike-dependent features extracted from MER. The extraction and selection of the features can then be applied to machine learning classifiers. Thus, the main objective of this work is to assess the improvement of the classification performance when dealing with STN brain structure detection. A wide number of features and classification algorithms are described, achieving high accuracy in STN area detection.
The remainder of this paper is organized as follows.
Section 2 introduces the dataset, explains the proposed methodology, and details the used classification procedure: noise cancellation, baseline removal, and segmentation as preprocessing.
Section 3 describes the feature extraction and selection.
Section 4 outlines the classification procedure and parameters used to evaluate the performance of the classification. The results of the analysis and a discussion of these are presented in
Section 5 and
Section 6, respectively. Finally,
Section 7 concludes the paper.
2. Materials and Methods
In this study, MER data were recorded from the electrophysiological exploration of idiopathic PD patients during DBS surgery in ’La Fe Hospital’ of Valencia University, Spain. Prior to surgery, imaging techniques estimated the brain target area (STN) and optimal trajectories (bilaterally) to reach the STN. During the surgery, MER electrodes advanced in 0.2 [mm] steps, with several seconds acquisition in each step. Acquisition started 5.8 [mm] before and 0.4 [mm] after reaching the estimated STN target area. Due to surgery conditions, some were inserted in both hemispheres (bilaterally) or either right or left (see
Table 1 with details for each patient). The collected data, sampled at 12 kHz, comprised a total of 830 recordings obtained from 14 patients (9 males and 5 females; age:
years). Each MER recording corresponded to a different depth and brain lobe. For each patient, the number of steps (depths) varied (see
Table 1). For each step, three acquisition channels could be used, but due to surgical practice, only one or two channels were acquired. In this work, the second channel was the only one used. Data were classified into two classes: STN-IN and STN-OUT, as in similar works [
12], without considering the depth in which it was acquired. The average duration for each step in STN-IN, for the left and right lobes, was
s and
s, respectively, and the average duration for each step in STN-OUT, for the left and right lobes, was
s and
s, respectively. Each step was classified within the STN-IN or STN-OUT class by expert surgeons during the surgery process.
For each acquired depth, MER data were segmented using 1 s segment duration with 50% overlapping. In total, 78,611 MER segments were obtained: 30,140 for left STN-IN, 22,725 for right STN-IN, 17,030 for left STN-OUT, and 8716 for right STN-OUT, respectively. The dataset is publicly available in ZENODO [
21].
Figure 1 shows the DBS surgery process in six steps. With the patient under general anesthesia, an orifice is made in the skull, a cannula is inserted, and it is verified that the inserted position is adequate to reach the estimated position of the STN. Second, the initial target position is traced. Third, MERs are inserted and a verification that MERs are inserted is made. When MERs are inserted and the signal obtained is analyzed, the decision on the best position of the stimulation electrode is made (step 4). Finally, the stimulation electrode is inserted and the verification of stimulation is made before its final fixation (steps 5 and 6).
Figure 2 shows an image of the process of CT imaging and the use of a stereotactic robot with a fiducial point to define the trajectory.
An example of MER traces recorded along the pre-planned trajectory is displayed in
Figure 3. Neural activity recorded in the pre-STN, STN, and post-STN regions is shown with respect to the expert annotation. These annotations are generally carried out manually and represented in depths (distance in mm) with respect to the Estimated Distance to the Target (EDT).
Finally, prior to the use of the data segments for feature extraction, a high-pass filter was used to eliminate the main artifacts and noise was used. In this case, a band-stop filter was used to remove the 50 Hz noise, together with two Butterworth filters (4th-order) with a cut-off frequency of Hz for the first filter and lower and higher cut off frequencies of 48 Hz and 52 Hz, respectively, for the second filter.
Alpha-Omega® equipment was used: MER electrodes, the microelectrode and Local Field Potential Register with the automatic neuro navigation system, and the motorized electrode driver.
3. Feature Extraction
A combination of features is proposed. Since the neuron activity in the brain is based on spikes, and different brain areas provide different spike patterns, a subset of features is taken from the spike activity. A second subset of features measuring the Local Field Potential (LFP) activity was also used. These features do not directly measure spike activity but they provide information about the neural activity in areas near the MER electrodes. All extracted features (
) were normalized according to Equation (
1), where
is the normalized feature.
3.1. Spike-Dependent Features
Seven features related to spikes appearing in MER segments were extracted, as illustrated in
Table 2 [
22]. All feature equations are detailed in
Appendix A.
3.2. Spike-Independent Features
These features measure the LFP activity in MER segments and are mainly based on statistical, temporal, and spectral properties [
24,
25,
26]. Each feature is computed for the 1 s MER segments. The list of features and their description is shown in
Table 3. Detailed equations are shown in
Appendix B.
As an example,
Figure 4 displays bispectrum (Bs) plots of STN-IN and STN-OUT MER segments. The bifrequency magnitude distinguishes between each class. Also, most of the magnitude of the bispectrum lies within
to
, and there is a random distribution of the magnitudes at various frequencies.
3.3. Feature Reduction
Feature reduction eliminates some features, reducing the computational complexity of the classifier and avoiding the possibility of redundancy. Initially, we obtained 24 features aimed at two class classification (STN-IN and STN-OUT). Many feature selection methods exist: Particle Swarm Optimization (PSO), Genetic Algorithms (GAs), Independent Component Analysis (ICA), Butterfly, Firefly, Ant Colony, Harris Hawks optimizations methods, etc. In this work, the NCA (Neighborhood Component Analysis) selection method is used, which automatically selects the most meaningful features [
34]. The steps of the NCA-based feature selector are given below. Thus, by having a threshold value (
), the complete set of features is entered and the final result of the algorithm provides the most relevant features. The NCA sorts the best features from the diagonal matrix that is constructed by maximizing the objective function that computes the average leave-one-out classification over the training set. The main steps in the NCA algorithm are the following:
After completing the NCA process, a reduction in features of 45% was obtained, i.e., 11 out of 24 features were selected as relevant. It is important to note that 10 out of the 11 selected features belong to spike-independent features—Spike Firing Rate (SFR) for spike-dependent, with the rest are from spike-independent features: Cumulative bispectrum (Cb), Skewness (Sk), Bispectrum (Bs), 1D-Local Binary Pattern (LBP1), Variance (Va), Short-Term Fourier Transform (STFT), Standard deviation (SD), Root Mean Square (RMS), Teager Energy (Te), and Slope Sign change (SSc).
In summary, the proposed classification procedure is depicted in
Figure 5: the acquired MER signal is segmented in 1 s time window and preprocessed for artifact and noise removal; then, different features (spike- and non-spike-dependent) are extracted (24 in total). After that, the NCA feature reduction algorithm is used, obtaining 11 relevant features that will be used as the input to a machine learning classifier, which provides the two classifications (STN-IN and STN-OUT).
4. Classification Procedure and Performance Evaluation
A supervised classification approach was employed via ensemble classification models developed in MATLAB (2021b) (Statistics and Machine Learning toolbox). Each model was trained using the following configuration [
35].
Support Vector Machine (SVM). As already stated, the SVM classifier has shown a good achievement for the STN location based on MERs or LFP data within various scenarios. In this work, the configuration model was chosen to avoid the risk of overfitting. Accordingly, a Radial Basis Function (RBF) kernel function was used, with the kernel scale set to 1 and constraint penalty set to 1.
K-Nearest Neighbors (KNNs). In this study, the malhabonic distance metric is used to compute the distance between the test feature and training features belonging to M classes (in this case, M = 2), and each data input will be assigned into a specific class based on the minimum computed distance between the test data and K (in this case, K = 5) nearest training data.
Random Forest (RF). Random Forest is a set of decision trees constructed to train each subgroup out of the whole data training set at each decision tree and then deliver a single decision that will be aggregated with all decisions to output the predicted class index. In this work, after the optimization process, each classifier has been set to 32 trees with a leaf size equal to 4.
Decision Tree (DT). In the decision tree classifier, the decision rule is made up of the features outcome learned by three compromised principal nodes: root node, decision node, and leaf node, which handle the extracted features, the branches’ decision outcome, and the predicted class (STN IN and STN OUT), respectively.
Discriminant Analysis (DA). In this algorithm, the input features are separated by a discriminate linear plane engendered from the estimation of the covariance matrix rate [
22]. The DA plan aims at minimizing the variance of the features that belong to the same class and maximizing the variance of features between classes (STN-IN and STN-OUT).
Neural Network (NN). Among multiple variants, we used three families of neural networks: the Probabilistic Neural Network (PNN), Feed-forward Neural Network (FNN) and Back-propagation Neural Network (BNN). For all of them, they comprise at least three layers: the input layer, the hidden layer, and the output layer. For training, the Stochastic Gradient Descent (SGD) is used. The topology consists of a single hidden layer with 28 units, and the last layer is softmax of two classes (STN-IN and STN-OUT).
For all models, the ‘Leave-One-Out Cross Validaton’ (LOOCV) training method was used, i.e., each classifier model was trained on observations from 13 patients, while data from the 14th patient were used for validation, obtaining a total of 14 different models for each combination of conditions. Different statistical methods were used to estimate the performance: the ROC curve, the confusion matrix, accuracy, recall, precision (Equation (
3)), the F-measure (Equation (
4)), and the kappa coefficient (Equation (
5)), where
,
,
,
,
T, and
P represent the number of true positives found, true negatives found, false positives found, false negatives found, total number of actual true positives, and total number of actual true negatives, respectively.
5. Results
A comparison between the classifiers described above, and the difference between the complete feature set and the reduced input set, is made.
Table 4 shows the accuracy results. Results with the reduced feature set are similar to those achieved with all features, confirming that the feature reduction method neglected the redundant features and was able to preserve the relevant features able to distinguish STN-IN and STN-OUT classes. Actually, when using all 24 features, the average performance decreases due to redundancies and higher confusion among features. Thus, the rest of results focus on the reduced set of features (11 features).
The results were individually analyzed for each patient. Despite each patient being anatomically different,
Table 5 shows that the classification results ranged from 99% to 100%, except for patient 3, with 96%.
Concerning the ROC curves,
Figure 6 shows a very narrow area, with all classfiers having similar behavior. This is also supported by the confusion matrices shown in
Figure 7. All classifiers achieved a similar accuracy, ranging from 99% to 100%.
An analysis of features was also carried out in order to evaluate if spike-dependent (SD) or spike-independent (SIN) features have an impact on the result. For this analysis, the PNN classifier was used. Thus, a set of 3 and 7 SD features were randomly chosen, while keeping 14 SIN features. Then, four trials were made by using 3, 7, 14, and 17 SIN features with no SD features.
Figure 8 shows the accuracy results.
As already obtained by the NCA feature reduction algorithm, it is clear that SIN features are more relevant for the correct detection. However, it is not necessary to use most of the SIN features since a reduced set provides successful classification ratios while reducing computational cost.
As an example of the class separation provided by the chosen features,
Figure 9 shows the scatter plot for
and
, showing that they can separate the STN-IN and STN-OUT classes. The remaining scatter plots are shown in
Appendix C. Thus, scatter plots for the other selected features are also shown, which show a clear distinction. Some other features show overlapping areas, which means that they should be plotted in higher dimensions, they are non-linearly separable, or outliers exist.
A visualization of the feature space formed by the two features selected using NCA for STN target localization is shown in
Appendix C. The spectral features show a clearer separation compared to other SIN features due to the use of band frequency characteristics. In addition, a nonlinear feature provides better detection of the relevant spiking activity of STN neurons and reduces sensitivity to outliers. Then, statistical features are ideal for capturing linear or periodic variation, and the Cumulative bispectrum is ideal for detecting irregular spiking activity induced along STN borders.
Previous studies have shown that MER signals are non-stationary and that STN borders can be modeled as high-background electric activity zones with some artifacts, where the number of firing spikes depends on the area zone of the basal ganglia [
19,
36]. These observations about background patterns have already been demonstrated in clinical trials where the surgeon can discriminate among basal ganglia areas by listening to the audio variation that occurred. This is related to the frequency distribution of the signal.
Figure 10 shows an example of spectrum energy representations (STFT) from the STN-IN and STN-OUT areas: an irregular distribution variation in STN-IN, and a regular distribution variation in STN-OUT exists.
Our study is compared with recent existing works. The main difference between the accuracy of the proposed model and other works on the STN target localization is based on the data settings, preprocessing step, the type of handcraft features, and the classifier chosen. The comparison results are shown in
Table 6.
6. Discussion
If adequate imaging methods as MRI-guided and stereotactic CT-verified techniques are used in DBS surgery, no additional support tools need to be used [
49]. However, the use of MERs is widely accepted during DBS surgery in order to validate the imaging methods and provide more information to the surgeon. In addition, MER signal analysis has proven to provide neuronal biomarkers to discriminate between the different brain structures located from dorsal to ventral STN borders. Recent studies detecting STN have employed feature selection methods for machine learning classifiers in order to increase the detection of the STN area [
12], proving that the immediate information provided by the algorithm can support the medical team to improve clinical decision-making, together with surgeon criterion and imaging techniques [
50].
In general, the results show that the proposed classification procedure, using the adequate features, can provide an accurate detection of the Subthalamic Area (STN-IN). The final set of 11 features mostly comprised those obtained from the Local Field Potential (LFP) using time, frequency, and higher-order statistics features.
It is important to note that spike-dependent (SD) features are less relevant that spike-independent (SIN) features. This result indicates that Local Field Potential features provide enough information with which to discriminate between different brain structures, and the spike activity might depend on other factors rather than the brain structure (e.g., patient mental activity). This finding accords with previous results from STN recordings in PD [
51]. Despite this general finding, further analysis should be made on spike activity as it might provide more information about the patient, not only related to the brain structure where the spike activity is located.
High-order statistics are found to be the most discriminant feature group. Although the calculation of nonlinear frequency features is computationally expensive compared to the statistical temporal features, they must be used as long as the compation time does not exceed the feedback time (several seconds) given to the surgeon during the DBS implantation operation. In terms of clinical use, providing the surgical team with a real-time tool is a must for this type of algorithm as it is intended to be used online while the DBS operation is being carried out. Since the algorithm was developed using Matlab software, we developed a self-executable program ready to be run in the surgical room by a computer with access to MER acquisition channels.
For the classification task, Machine Learning (ML) techniques have shown to be a lightweight model classification compared with Deep Learning (DL) techniques due to the requirement of resources and data availability. As a result, focusing on MER signal classification using ML to detect the STN anatomical boundaries has similarly been on the rise. In this work, we explore the ability of ML to train handcrafted features from MER signals regarding the STN region detection.
Recent studies have shown the ability of handcraft feature selection methods to increase the detection of STN borders [
12]. Several studies have proposed methods for STN localization using deep learning methods [
17,
20,
52]. However, lack of data availability is identified as one of the main barriers to implementation as clinicians should be confident that the algorithm outcome can be trusted. Moreover, it is common that research teams do not share their dataset for real MER data, which limits the possibility of comparison when developing new algorithms. In this work, we have developed our own patient’s database, and it is available through open data repositories.
In summary, STN can be effectively detected, as this work shows. However, an open research topic exists when determining the optimal stimulation location inside the STN structure. It is still uncertain which features could reveal significant information regarding different areas inside the STN. Several linear and frequency-domain techniques have been used to analyze the MER signals and define new signatures of the STN region in PD patients. However, such techniques are ineffective in quantifying the spikes and background activity in MER signals in different depths and locations inside the STN due to their complex nature, correlation among neuron activities, and brain activity situation. Therefore, the neurosurgeon must always take the final decision using all possible available tools (imaging, signal analysis, and subjective experience).
An extension to this work is related to the number of patients used for the algorithm development. Despite the fact this work uses a number of patients—in line with other works—it is desirable to increase the number of patients. As new DBS surgeries are being carried out by the neurosurgical team, new data are acquired and then incorporated into the database.