Muzaffar Khan*, Jai Karan Singh and Mukesh Tiwari
S.S.S. Institute of Science and Technology, Bhopal, India
Received Date: November 26, 2015; Accepted Date: January 27, 2015; Published Date: February 11, 2016
Citation: Khan M, Singh JK, Tiwari M (2016) A Multi-Classifier Approach of EMG signal classification for Diagnosis of Neuromuscular Disorders. J Bioengineer & Biomedical Sci S3:003. doi:10.4172/2155-9538.S3-003
Copyright: © 2016 Khan M, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Visit for more related articles at Journal of Bioengineering & Biomedical Science
Electromyographic (EMG) signal provide a significant source of information for diagnosis, treatment and management of neuromuscular disorders. This paper is aim at introducing an effective multi-classifier approach to enhance classification accuracy .The proposed system employs both time domain and time-frequency domain features of motor unit action potentials (MUAPs) extracted from an EMG signal. Different classification strategies including single classifier and multiple classifiers with time domain and time frequency domain features were investigated. Support Vector Machine (SVM) and K-nearest neighborhood (KNN) classifier used predict class label (Myopathic, Neuropathic, or Normal) for a given MUAP. Extensive analysis is performed on clinical EMG database for the classification of neuromuscular diseases and it is found that the proposed methods provide a very satisfactory performance in terms overall classification accuracy.
Support vector machine; EMG; Discrete wavelet transform; K-nearest neighborhood (KNN)
Electromyographic (EMG) signal analysis plays a major role in the diagnosis of neuromuscular diseases, such as amyotrophic lateral sclerosis (ALS) and myopathy. Neuromusculardiseases changes, the shape and characteristics of the motor unit action potentials (MUAPs) and firing patterns of the motor unit (MU) are affected.
MUAPs detected from myopathic patients are characterized by high frequency contents, low peak -to-peak amplitude and MUAPs neuropathic patients are poly-phasic, low frequency, high peak -topeak amplitude than the normal MUAPs [1,2]. The amplitude and time and frequency domain properties of the surface EMG signal are dependent on the timing and intensity of muscle contraction. When a patient maintains low level of muscle contraction, individual MUAPs can be easily recognized. As contraction intensity increases, more motor units are Different MUAPs will overlap, causing an interference pattern in which the neurophysiologist cannot detect individual MUAP shapes reliably . The methods reported by Farrell and Pino [1,4] used wavelet-domain features extracted through multi -level decomposition using a filter bank structure consisting of only the analysis bank with Daubechies 4 wavelet filters, and several time domain features are used, such as zero crossing rate, turns-amplitude ratio, root -meansquare (RMS) value and autoregressive (AR) coefficients [5,6]. Several classification methods such as fusion classifier, multi-classifier, an SVM that provides such probabilities for each class is reported [1,7]. Existing EMG signal decomposition methods can successfully decompose EMG signals extracting MUAPs by dominant MUAP selection method or thresholding active and non-active region [8,9]. The motor unit potential trains (MUPT) is assumed to have MUP shape validity, if motor unit MU discharges corresponding to a valid MUPT occur at regular intervals and in general, have a Gaussian-shaped inter-discharge interval (IDI) histogram [7,10,11].
In this paper, DWT based feature extraction schemes are proposed for the classification of normal, ALS and myopathy subjects. First an MUAP based scheme is proposed where the MUAPs are first extracted from the EMG data by using a decomposition technique. A dominant MUAP selection criterion is introduced to extract features only from selected MUAPs. Statistical features are obtained from the DWT of dominant MUAPs. Next design of multi-classifier majority voting using SVM as base classifier and K-nearest neighborhood (KNN) classifier is employed. Finally experimental results with comparative analysis are presented.
The first step is the filtering part, in which the EMG signal is band pass filtered (10 Hz to 3 kHz). Now EMG signal is contain so-called inactive segments with low activity and active segments containing MUAPs .Window function is used extract MUAPs around the peak this low activity segments can affect time domain feature .So it removed in beginning before applying window function. To remove inactive segment threshold parameter (± λ) is set around baseline if the signal sample lays between +λ and −λ for more than 0.4 ms is discarded. Segmentation of EMG signals carried by finding the peaks of the MUAPs, then a window of 180 sampling points is centered at the identified peak; size of window depends on sampling rate . The selection criteria for the MUAP extracted from EMG signal is based on dominant MUAP based on temporal energy .In case of myopathy MUAPs become low in amplitude and short in duration, while for the neurogenic disorders, MUAPs exhibit higher amplitude and longer duration than normal. Hence, the energy content of MUAPs provide significant information about the EMG signal and idea about pathology. ALS group is the highest followed by the normal group and the myopathic dominant MUAP has the lowest energy. Once the dominant MUAPs for different datasets are obtained, these are then used for the feature extraction .
Time domain features extraction
Time domain features are morphological features of the MUAPs which are used for visual assessment. MUAPs myopathic patients are characterized by high frequency contents, low peak-to-peak amplitude. Neuropathic patients are poly-phasic, low frequency, high peak-topeak amplitude than the normal MUAPs. The following morphological features were employed to represent each MUAP [1,14,15].
1. Rise Time: The time between the initial positive to the next negative peak within the main spike.
2. Ratio of Peak to Peak magnitude to RMS value.
3. Spike Duration: The time between the first to the last positive peak.
4. Ratio of ascending slope to descending slope positive spike of MUAP.
5. Ratio Area of positive to Area of negative spike MUAP
6. Phases: The number of baseline crossings where amplitude exceeds ±25 μV, plus one.
7. Thickness: The ratio of the area to the peak-to-peak amplitude.
8. Peak-to-Peak Samples Number: Total number of samples between the minimum positive and the maximum negative peak.
DWT based feature extraction scheme
The DWT is a multi-resolution technique that offers localization both in time and frequency. Hence, the DWT is chosen to extract features from the EMG signal
The DWT of a signal S(n) can be represented as
where, j ≥ j0 and s(n), are functions of discrete variables n=0,1……..M-1 select M to be a power of 2 (M=2j) ,K? Z, j ? N Equation (1) computes the approximation coefficients and equation (2) computes the detail coefficients
The original signal being filtered via high pass Wψ(j,K) and a lowpass (j0,K) filter produces output expressed as
Similarly Wψ (j,K) is written as
DWT coefficients at adjacent scales. Both Wφ(j0 , k) and Wψ (j,K)are obtained by convolving the scale (j+1) approximation coefficient Wφ (j+ k ) with hφ(−n ) and hψ (−n ) respectively and then sub sampling the convolved output by a factor of 2.
Mother wavelet selections
In this work, the best mother wavelet was determined experimentally using cross validation technique .The choice of mother wavelet can be based on it can be selected based on correlation γ between the signal of interest and the wavelet-denoised signal. It determine estimation of the original signal, but also affect the frequency spectrum of the denoised signal
Where and are mean value of set X and Y, respectively
The family of five mother wavelets consisting of Symlet, Daubechies, Morlet, Coiflet and Haar were studied. Symlet4 and Daubechies4 provided the most discriminative frequency band for three groups (myopathic, neuropathic, and normal). The DWT is a multi-resolution technique that offers localization both in time and frequency .
DWT features reduction
Once the best discriminative frequency band was determined, the following statistics were estimated and used to represent the timefrequency distribution of the isolated MUAPs and reduce the dimension of DWT features.
1) Mean of the absolute values of the coefficients in each subband.
2) Average power of the wavelet coefficients in each sub -band.
3) Standard deviation of the coefficients in each sub-band.
In this paper, Multi- Classifiers Majority Voting (MCMV) classification strategies were evaluated .Multi classifier as shown in Figure 1, consist three group in parallel. Each group consist of four SVM classifier as base classifier, two scheme is employed for class discrimination one against one (OAO) and one against all (OAA) given in Table 1 [17,18]. The selected SVM has Gaussian radial basis function (RBF) kernel, which is stated as follows
|Base||Priority||feature||Class Discrimination||Group/Class label|
|C1||P1||TF||Myopathic Vs. Others (Normal & Neuropathic)||Group1|
|C2||P2||TF||Myopathic Vs. Myopathic||Myopathic|
|C3||P3||TF||Myopathic Vs. Neuropathic (inverted votes)|
|C4||P3||TF||Myopathic Vs. Normal (inverted votes)|
|C5||P1||TF||Neuropathic Vs. Others (Normal &Myopathic)||Group2|
|C6||P2||TF||Neuropathic Vs. Neuropathic||Neuropathic|
|C7||P3||TF||Neuropathic Vs. Myopathic (inverted votes)|
|C8||P3||TF||Neuropathic Vs. Normal (inverted votes)|
|C9||P1||TF||Normal Vs. Others (Myopathic& Neuropathic)||Group3|
|C10||P2||TF||Normal Vs Normal||Normal|
|C11||P3||TF||Normal Vs. Neuropathic (inverted votes)|
|C12||P3||TF||Normal Vs. Myopathic (inverted votes)|
Table 1: list of base classifiers with their employed feature sets type.
Where x the input feature vector to the SVM, x?is the center of the support vector and γ is the width of the kernel . The multi-classifier scheme base classifier C1 to C12 are grouped into three groups, the first group consist base classifier from C1 to C4 (myopathic class label), second group consist base classifier from C5 to C68 (Neuropathic group) and third group consist of base classifier from C9 to C12 (Normal class label) . SVM was first trained as a standard SVM and then a sigmoid function was trained which maps the SVM outputs to the posterior probabilities. The conditional probabilities of the two classes for given input vector x is given by
f(x) is the output standard SVM ,where β1 and β2 are parameter of sigmoid function, these parameter are derived from maximum likelihood estimation during training phase.
The group with more votes is selected as the ultimate decision. The votes of base classifier trying classify other than its group label are inverted for majority voting method to be used However, in the case of equal number of votes between two groups ,then decision is based two top priority classifier within the group. Classifier with priority P1 is highest and P3 is lowest (Figure 1 and Table 1).
Distance weighted k-Nearest neighborhood (D WKNN)
K-nearest neighbor have an identical weight in decision making, and neglects that closer nearest neighbor contribute more to classification. Dudani proposed the weight the distance weighted k-Nearest Neighbor (KNN) rule (WKNN) in which votes of the different members of the one of the K neighbors set are computed by the function of their distance to the query .
In this scheme, the i-th weight of the corresponding nearest neighbor is given as
Where is the distance to the query of the i-th nearest neighbor is the distance the nearest neighbor and is the distance of the K-furthest neighbor.
Then, the query is assigned to the majority weighted voting class label yjmax using the following rule
Algorithm for DWKNN can be state as
Compute the distances of nearest neighbors of the query .
Sort the distances in an ascending order.
Calculate the dual weights of k nearest neighbors, from equation 11.
Assign a majority weighted voting class label yjmax to the query
As it seen from graph shown in Figure 2 and Table 2 classification accuracy is high within the same class. Whereas classification strategy one against all class label gives second highest accuracy for base classifier in all groups [20-26]. The proposed multi-classifier model provides average accuracy 97% for time-frequency feature and WKNN performance achieved accuracy 95%. Both the model were tested on data of 150 EMG signal ,50 sample of each class The segmentation of EMG is carried by remove inactive region around base line and use of window function around peak gives simple approach for MAUPS extraction .The dominant MAUPs selected for Time and Time-frequency domain feature extraction . The base classifier used in the multi-classifier model is trainable, a sigmoid function was trained which maps the SVM outputs to the posterior probabilities. All posterior probabilities are sorted in descending order, then from posterior values related to misclassified vector , threshold value for misclassified bound selected .Time-frequency domain feature are selected since time domain feature fail to map spectrum behavior and complexity of EMG signal [27-29]. The only differences are that on the one hand, DWKNN offers a large variety of possible kernel functions in order to produce different weighting schemes. The main purpose of this extended method is to gain a technique that up to a certain degree is independent of a bad choice for k resulting in a high misclassification error. Now this number of nearest neighbors is implicitly hidden in the weights. DWKNN classifiers aggregated by a (weighted) majority vote and this aggregated result is used as prediction.
|Base classifier||Class Discrimination||Percentage Accuracy|
|C5||Neuropathic Vs Others||9.26%|
|C6||Neuropathic Vs Neuropathic||100%|
|C8||Neuropathic Vs Normal||75.21%|
|C9||Normal Vs Others||90.38%|
|C10||Normal Vs Normal||100%|
|C11||Normal Vs Neuropathic||73.21%|
|Multi-classifier Model||One Vs All||97%|
|DWKNN Classifier||Normal Vs Others||95%|
Table 2: Class discrimination and percentage Accuracy of Classifie.
This paper focuses on evaluating two classification strategies to classify the MUAPs into the following classes, normal, myopathic and neuropathic. The proposed classification strategies consist of several base classifiers which take different MUAPs features such as time domain features, time-frequency features (wavelet coefficients), these classification strategies can be employed in other pattern recognition applications because they segment a big decision into several detailed decisions where the input of each decision node can be separately optimized. Although the result of time-frequency features is superior to the time domain ones, selecting both types of feature result in promising results (97%) for the three classes. These classification strategies can be employed in other pattern recognition applications. Through our experiments, the proposed method always outperforms the DWKNN classifiers among a large range of k and its effectiveness was demonstrated with good performance.