Sharjil Saeed

Symbolic time series analysis of electroencephalographic (EEG) epileptic seizure and brain dynamics with eye-open and eye-closed subjects during resting states

ObjectiveEpilepsy is a neuronal disorder for which the electrical discharge in the brain is synchronized, abnormal and excessive. To detect the epileptic seizures and to analyse brain activities during different mental states, various methods in non-linear dynamics have been proposed. This study is an attempt to quantify the complexity of control and epileptic subject with and without seizure as well as to distinguish eye-open (EO) and eye-closed (EC) conditions using threshold-based symbolic entropy.MethodsThe threshold-dependent symbolic entropy was applied to distinguish the healthy and epileptic subjects with seizure and seizure-free intervals (i.e. interictal and ictal) as well as to distinguish EO and EC conditions. The original time series data was converted into symbol sequences using quantization level, and word series of symbol sequences was generated using a word length of three or more. Then, normalized corrected Shannon entropy (NCSE) was computed to quantify the complexity. The NCSE values were not following the normal distribution, and the non-parametric Mann–Whitney–Wilcoxon (MWW) test was used to find significant differences among various groups at 0.05 significance level. The values of NCSE were presented in a form of topographic maps to show significant brain regions during EC and EO conditions. The results of the study were compared to those of the multiscale entropy (MSE).ResultsThe results indicated that the dynamics of healthy subjects are more complex compared to epileptic subjects (during seizure and seizure-free intervals) in both EO and EC conditions. The comparison of the dynamics of epileptic subjects revealed that seizure-free intervals are more complex than seizure intervals. The dynamics of healthy subjects during EO conditions are more complex compared to those during EC conditions. Further, the results clearly demonstrated that threshold-dependent symbolic entropy outperform MSE in distinguishing different physiological and pathological conditions.ConclusionThe threshold symbolic entropy has provided improved accuracy in quantifying the dynamics of healthy and epileptic subjects during EC an EO conditions for each electrode compared to the MSE.

Comparative study of multiscale entropy analysis and symbolic time series analysis when applied to human gait dynamics

The chronological vacillations in the stride to stride interval provide a noninvasive method to assess the influence of malfunction of human gait and its alterations with disease and age. To extract information from the human stride interval, various complexity analysis techniques have been proposed. In the present study, the comparison of two recently developed complexity analysis methodologies: multiscale entropy (MSE) and symbolic entropy (SyEn) has been made. These techniques were applied to stride interval time series data of human gait walking at normal and metronomically paced stressed conditions. Wilcoxon-rank-sum test (Mann-Whitney-Wilcoxon (MWW) test) was used to find the significant difference between the groups. For each method of analysis, parameters were adjusted to optimize the separation of the groups. The symbolic entropy method provided maximum separation at wide range of threshold values and this measure was found to be more robust for analyzing the human gait data as compared to multiscale entropy in the presence of dynamical and observational noise. The results of this study can have implication modeling physiological control mechanism and for quantifying human gait dynamics in physiological and stressed conditions.

Quantifying the dynamics of electroencephalographic (EEG) signals to distinguish alcoholic and non-alcoholic subjects using an MSE based K-d tree algorithm

Abstract In this paper, we have employed K-d tree algorithmic based multiscale entropy analysis (MSE) to distinguish alcoholic subjects from non-alcoholic ones. Traditional MSE techniques have been used in many applications to quantify the dynamics of physiological time series at multiple temporal scales. However, this algorithm requires O(N2), i.e. exponential time and space complexity which is inefficient for long-term correlations and online application purposes. In the current study, we have employed a recently developed K-d tree approach to compute the entropy at multiple temporal scales. The probability function in the entropy term was converted into an orthogonal range. This study aims to quantify the dynamics of the electroencephalogram (EEG) signals to distinguish the alcoholic subjects from control subjects, by inspecting various coarse grained sequences formed at different time scales, using traditional MSE and comparing the results with fast MSE (fMSE). The performance was also measured in terms of specificity, sensitivity, total accuracy and receiver operating characteristics (ROC). Our findings show that fMSE, with a K-d tree algorithmic approach, improves the reliability of the entropy estimation in comparison with the traditional MSE. Moreover, this new technique is more promising to characterize the physiological changes having an affect at multiple time scales.

Studying the dynamics of interbeat interval time series of healthy and congestive heart failure subjects using scale based symbolic entropy analysis

Considerable interest has been devoted for developing a deeper understanding of the dynamics of healthy biological systems and how these dynamics are affected due to aging and disease. Entropy based complexity measures have widely been used for quantifying the dynamics of physical and biological systems. These techniques have provided valuable information leading to a fuller understanding of the dynamics of these systems and underlying stimuli that are responsible for anomalous behavior. The single scale based traditional entropy measures yielded contradictory results about the dynamics of real world time series data of healthy and pathological subjects. Recently the multiscale entropy (MSE) algorithm was introduced for precise description of the complexity of biological signals, which was used in numerous fields since its inception. The original MSE quantified the complexity of coarse-grained time series using sample entropy. The original MSE may be unreliable for short signals because the length of the coarse-grained time series decreases with increasing scaling factor τ, however, MSE works well for long signals. To overcome the drawback of original MSE, various variants of this method have been proposed for evaluating complexity efficiently. In this study, we have proposed multiscale normalized corrected Shannon entropy (MNCSE), in which instead of using sample entropy, symbolic entropy measure NCSE has been used as an entropy estimate. The results of the study are compared with traditional MSE. The effectiveness of the proposed approach is demonstrated using noise signals as well as interbeat interval signals from healthy and pathological subjects. The preliminary results of the study indicate that MNCSE values are more stable and reliable than original MSE values. The results show that MNCSE based features lead to higher classification accuracies in comparison with the MSE based features.

Prostate cancer detection using machine learning techniques by employing combination of features extracting strategies

Prostate is a second leading causes of cancer deaths among men. Early detection of cancer can effectively reduce the rate of mortality caused by Prostate cancer. Due to high and multiresolution of MRIs from prostate cancer require a proper diagnostic systems and tools. In the past researchers developed Computer aided diagnosis (CAD) systems that help the radiologist to detect the abnormalities. In this research paper, we have employed novel Machine learning techniques such as Bayesian approach, Support vector machine (SVM) kernels: polynomial, radial base function (RBF) and Gaussian and Decision Tree for detecting prostate cancer. Moreover, different features extracting strategies are proposed to improve the detection performance. The features extracting strategies are based on texture, morphological, scale invariant feature transform (SIFT), and elliptic Fourier descriptors (EFDs) features. The performance was evaluated based on single as well as combination of features using Machine Learning Classification techniques. The Cross validation (Jack-knife k-fold) was performed and performance was evaluated in term of receiver operating curve (ROC) and specificity, sensitivity, Positive predictive value (PPV), negative predictive value (NPV), false positive rate (FPR). Based on single features extracting strategies, SVM Gaussian Kernel gives the highest accuracy of 98.34% with AUC of 0.999. While, using combination of features extracting strategies, SVM Gaussian kernel with texture + morphological, and EFDs + morphological features give the highest accuracy of 99.71% and AUC of 1.00.

Classification of rocks radionuclide data using machine learning techniques

The aim of this study is to assess the performance of linear discriminate analysis, support vector machines (SVMs) with linear and radial basis, classification and regression trees and random forest (RF) in the classification of radionuclide data obtained from three different types of rocks. Radionuclide data were obtained for metamorphic, sedimentary and igneous rocks using gamma spectroscopic method. A P-type high-purity germanium detector was used for the radiometric study. For analysis purpose, we have determined activity concentrations of 232Th, 226Ra and 40K radionuclides, published elsewhere (Rafique et al. in Russ Geol Geophys 55:1073–1082, 2014), in different rock samples and built the classification model after pre-processing the data using three times tenfold cross-validation. Using this model, we have classified the new samples into known categories of sedimentary, igneous and metamorphic. The statistics depicts that RF and SVM with radial kernel outperform as compared to other classification methods in terms of error rate, area under the curve and with respect to other performance measures.