Binarized cross-approximate entropy in crowdsensing environment

OBJECTIVES Personalised monitoring in health applications has been recognised as part of the mobile crowdsensing concept, where subjects equipped with sensors extract information and share them for personal or common benefit. Limited transmission resources impose the use of local analyses methodology, but this approach is incompatible with analytical tools that require stationary and artefact-free data. This paper proposes a computationally efficient binarised cross-approximate entropy, referred to as (X)BinEn, for unsupervised cardiovascular signal processing in environments where energy and processor resources are limited. METHODS The proposed method is a descendant of the cross-approximate entropy ((X)ApEn). It operates on binary, differentially encoded data series split into m-sized vectors. The Hamming distance is used as a distance measure, while a search for similarities is performed on the vector sets. The procedure is tested on rats under shaker and restraint stress, and compared to the existing (X)ApEn results. RESULTS The number of processing operations is reduced. (X)BinEn captures entropy changes in a similar manner to (X)ApEn. The coding coarseness yields an adverse effect of reduced sensitivity, but it attenuates parameter inconsistency and binary bias. A special case of (X)BinEn is equivalent to Shannon's entropy. A binary conditional entropy for m =1 vectors is embedded into the (X)BinEn procedure. CONCLUSION (X)BinEn can be applied to a single time series as an auto-entropy method, or to a pair of time series, as a cross-entropy method. Its low processing requirements makes it suitable for mobile, battery operated, self-attached sensing devices, with limited power and processor resources.

[1]  J. Bendat,et al.  Random Data: Analysis and Measurement Procedures , 1971 .

[2]  Ki H. Chon,et al.  Automatic Selection of the Threshold Value $r$ for Approximate Entropy , 2008, IEEE Transactions on Biomedical Engineering.

[3]  Madalena Costa,et al.  Multiscale entropy analysis of complex physiologic time series. , 2002, Physical review letters.

[4]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Weiting Chen,et al.  Measuring complexity using FuzzyEn, ApEn, and SampEn. , 2009, Medical engineering & physics.

[6]  Atul Malhotra,et al.  Transfer Entropy Estimation and Directional Coupling Change Detection in Biomedical Time Series , 2012, Biomedical engineering online.

[7]  A. Fawe,et al.  Interpretation of infinitely clipped speech properties , 1966 .

[8]  A. Porta,et al.  K-nearest-neighbor conditional entropy approach for the assessment of the short-term complexity of cardiovascular control , 2013, Physiological measurement.

[9]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

[10]  M Vallverdú,et al.  Dimensional analysis of HRV in hypertrophic cardiomyopathy patients. , 2002, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[11]  H. Abarbanel,et al.  Determining embedding dimension for phase-space reconstruction using a geometrical construction. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[12]  Giuseppe Baselli,et al.  Conditional entropy approach for the evaluation of the coupling strength , 1999, Biological Cybernetics.

[13]  Tatjana Loncar-Turukalo,et al.  Unbiased entropy estimates in stress: A parameter study , 2012, Comput. Biol. Medicine.

[14]  Tatjana Loncar-Turukalo,et al.  Biomedical Signals In BANs: Pre-Channel Issues , 2011, EW.

[15]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[16]  Dragana Bajic,et al.  PHY-MAC Cross-Layer Approach to Energy-Efficiency and Packet-Loss Trade-off in Low-Power, Low-Rate Wireless Communications , 2013, IEEE Communications Letters.

[17]  Mathias Baumert,et al.  Short- and long-term joint symbolic dynamics of heart rate and blood pressure in dilated cardiomyopathy , 2005, IEEE Transactions on Biomedical Engineering.

[18]  Lingfeng Liu,et al.  Permutation Entropy for Random Binary Sequences , 2015, Entropy.

[19]  Luca Faes,et al.  Surrogate data analysis for assessing the significance of the coherence function , 2004, IEEE Transactions on Biomedical Engineering.

[20]  Christopher G. Wilson,et al.  The effect of time delay on Approximate & Sample Entropy calculations , 2008 .

[21]  S. Pincus Approximate entropy (ApEn) as a complexity measure. , 1995, Chaos.

[22]  Wangxin Yu,et al.  Characterization of Surface EMG Signal Based on Fuzzy Entropy , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[23]  K. Chon,et al.  Approximate entropy for all signals , 2009, IEEE Engineering in Medicine and Biology Magazine.

[24]  Stefano Chessa,et al.  Empowering mobile crowdsensing through social and ad hoc networking , 2016, IEEE Communications Magazine.

[25]  Yongmin Kim,et al.  Computational studies of transthoracic and transvenous defibrillation in a detailed 3-D human thorax model , 1995, IEEE Transactions on Biomedical Engineering.

[26]  A. Malliani,et al.  Information domain analysis of cardiovascular variability signals: Evaluation of regularity, synchronisation and co-ordination , 2000, Medical and Biological Engineering and Computing.

[27]  Richard H. Sherman,et al.  Chaotic communications in the presence of noise , 1993, Optics & Photonics.

[28]  Claude E. Shannon,et al.  The mathematical theory of communication , 1950 .

[29]  P. Castiglioni,et al.  How the threshold “r” influences approximate entropy analysis of heart-rate variability , 2008, 2008 Computers in Cardiology.

[30]  Mika P. Tarvainen,et al.  An advanced detrending method with application to HRV analysis , 2002, IEEE Transactions on Biomedical Engineering.

[31]  David Murphy,et al.  Autonomic mechanisms underpinning the stress response in borderline hypertensive rats , 2011, Experimental physiology.

[32]  Nathaniel H. Hunt,et al.  The Appropriate Use of Approximate Entropy and Sample Entropy with Short Data Sets , 2012, Annals of Biomedical Engineering.

[33]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[34]  Madalena Costa,et al.  Multiscale entropy analysis of biological signals. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  K. Sam Shanmugan,et al.  Estimation of Performance Measures from Simulation , 1992 .

[36]  S. Pincus,et al.  Randomness and degrees of irregularity. , 1996, Proceedings of the National Academy of Sciences of the United States of America.