Display options
Share it on

Sensors (Basel). 2017 Apr 06;17(4). doi: 10.3390/s17040787.

Measuring Complexity and Predictability of Time Series with Flexible Multiscale Entropy for Sensor Networks.

Sensors (Basel, Switzerland)

Renjie Zhou, Chen Yang, Jian Wan, Wei Zhang, Bo Guan, Naixue Xiong

Affiliations

  1. School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China. [email protected].
  2. Key Laboratory of Complex Systems Modeling and Simulation of Ministry of Education, Hangzhou Dianzi University, Hangzhou 310018, China. [email protected].
  3. School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China. [email protected].
  4. Key Laboratory of Complex Systems Modeling and Simulation of Ministry of Education, Hangzhou Dianzi University, Hangzhou 310018, China. [email protected].
  5. School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China. [email protected].
  6. Key Laboratory of Complex Systems Modeling and Simulation of Ministry of Education, Hangzhou Dianzi University, Hangzhou 310018, China. [email protected].
  7. School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China. [email protected].
  8. Key Laboratory of Complex Systems Modeling and Simulation of Ministry of Education, Hangzhou Dianzi University, Hangzhou 310018, China. [email protected].
  9. School of Electronic and Information Engineer, Ningbo University of Technology, Ningbo 315211, China. [email protected].
  10. Department of Mathematics and Computer Science, Northeastern State University, Tahlequah, OK 74464, USA. [email protected].

PMID: 28383496 PMCID: PMC5422060 DOI: 10.3390/s17040787

Abstract

Measurement of time series complexity and predictability is sometimes the cornerstone for proposing solutions to topology and congestion control problems in sensor networks. As a method of measuring time series complexity and predictability, multiscale entropy (MSE) has been widely applied in many fields. However, sample entropy, which is the fundamental component of MSE, measures the similarity of two subsequences of a time series with either zero or one, but without in-between values, which causes sudden changes of entropy values even if the time series embraces small changes. This problem becomes especially severe when the length of time series is getting short. For solving such the problem, we propose flexible multiscale entropy (FMSE), which introduces a novel similarity function measuring the similarity of two subsequences with full-range values from zero to one, and thus increases the reliability and stability of measuring time series complexity. The proposed method is evaluated on both synthetic and real time series, including white noise, 1/f noise and real vibration signals. The evaluation results demonstrate that FMSE has a significant improvement in reliability and stability of measuring complexity of time series, especially when the length of time series is short, compared to MSE and composite multiscale entropy (CMSE). The proposed method FMSE is capable of improving the performance of time series analysis based topology and traffic congestion control techniques.

Keywords: complexity; flexible multiscale entropy; flexible similarity criterion; sample entropy; sensor network controlling; sensor network organizing; time series

References

  1. Am J Physiol Heart Circ Physiol. 2000 Jun;278(6):H2039-49 - PubMed
  2. Proc Natl Acad Sci U S A. 1991 Mar 15;88(6):2297-301 - PubMed
  3. Am J Physiol Regul Integr Comp Physiol. 2002 Sep;283(3):R789-97 - PubMed
  4. Phys Rev Lett. 2002 Aug 5;89(6):068102 - PubMed
  5. Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Feb;71(2 Pt 1):021906 - PubMed
  6. IEEE J Biomed Health Inform. 2013 Mar;17(2):470-6 - PubMed
  7. Sensors (Basel). 2015 Apr 21;15(4):9277-304 - PubMed
  8. Sensors (Basel). 2007 Sep 05;7(9):1766-1792 - PubMed

Publication Types