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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.