Zero-crossing analysis of Lévy walks for real-time feature extraction

This paper presents a method, based on the Smirnov transform, for generating synthetic data with the statistical properties of Lévy-walks. This method for synthetic data generation can be utilized for generating arbitrary prescribed probability density functions (pdf). The Smirnov transform is used to solve a cybersecurity engineering problem associated with Internet traffic. The synthetic Lévy-walk process is intertwined with sections of other distinct characteristics (uniform noise, Gaussian noise, and an ordinary sinusoid) to create a composite signal, which is then analyzed with zero-crossing rate (ZCR) within a varying-size window. This paper shows that it is possible to identify the distinct sections present in the composite signal through ZCR. The differentiation of these sections shows an increasing ZCR value as the section under analysis exhibits a higher activity or complexity (from the sinusoid, to a synthetic Lévy-walk process, and uniform and Gaussian noise, respectively). The advantages of the ZCR computation directly in the time-domain are appealing for real-time implementations. The varying window in the ZCR produces more defined values as the window size increases.

[1]  Witold Kinsner,et al.  It's time for multiscale analysis and synthesis in cognitive systems , 2011, IEEE 10th International Conference on Cognitive Informatics and Cognitive Computing (ICCI-CC'11).

[2]  A. Kyprianou Fluctuations of Lévy Processes with Applications , 2014 .

[3]  G. Viswanathan,et al.  Lévy flights and superdiffusion in the context of biological encounters and random searches , 2008 .

[4]  B. Kedem,et al.  Spectral analysis and discrimination by zero-crossings , 1986, Proceedings of the IEEE.

[5]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[6]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Steven M. Kay,et al.  A zero crossing-based spectrum analyzer , 1986, IEEE Trans. Acoust. Speech Signal Process..

[8]  H. Larralde,et al.  Lévy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi) , 2003, Behavioral Ecology and Sociobiology.

[9]  P. A. Prince,et al.  Lévy flight search patterns of wandering albatrosses , 1996, Nature.

[10]  Faran Awais Butt,et al.  Short-time energy, magnitude, zero crossing rate and autocorrelation measurement for discriminating voiced and unvoiced segments of speech signals , 2013, 2013 The International Conference on Technological Advances in Electrical, Electronics and Computer Engineering (TAEECE).

[11]  Ayman Elezabi,et al.  Blind symbol rate estimation using autocorrelation and zero crossing detection , 2013, 2013 IEEE International Conference on Communications (ICC).

[12]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.

[13]  Witold Kinsner,et al.  A unified approach to fractal dimensions , 2005, Fourth IEEE Conference on Cognitive Informatics, 2005. (ICCI 2005)..

[14]  E. Shlomot,et al.  ITU-T Recommendation G.729 Annex B: a silence compression scheme for use with G.729 optimized for V.70 digital simultaneous voice and data applications , 1997, IEEE Commun. Mag..

[15]  R. R. Shenoy,et al.  Spectral zero-crossings: Localization properties and application to epoch extraction in speech signals , 2012, 2012 International Conference on Signal Processing and Communications (SPCOM).

[16]  Yutaka Nakamura,et al.  Yuragi-based adaptive searching behavior in mobile robot: From bacterial chemotaxis to Levy walk , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[17]  Chandra Sekhar Seelamantula,et al.  Spectral Zero-Crossings: Localization Properties and Applications , 2015, IEEE Transactions on Signal Processing.

[18]  J. Woods,et al.  Probability and Random Processes with Applications to Signal Processing , 2001 .

[19]  Rangaraj M. Rangayyan,et al.  Biomedical Signal Analysis: A Case-Study Approach , 2001 .

[20]  D. Macdonald,et al.  Scale‐free dynamics in the movement patterns of jackals , 2002 .

[21]  Witold Kinsner Is entropy suitable to characterize data and signals for cognitive informatics? , 2004, Proceedings of the Third IEEE International Conference on Cognitive Informatics, 2004..

[22]  Uday B. Desai,et al.  Novel sampling algorithm for Levy-walk based mobile phone sensing , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[23]  M. Shlesinger,et al.  Random walks with infinite spatial and temporal moments , 1982 .

[24]  T. V. Sreenivas,et al.  Zero-crossing based spectral analysis and SVD spectral analysis for formant frequency estimation in noise , 1992, IEEE Trans. Signal Process..

[25]  S. Mujumdar,et al.  Lévy exponents at critical excitation of nanostructured random amplifying media , 2012, 2012 International Conference on Fiber Optics and Photonics (PHOTONICS).

[26]  Sheehan Olver,et al.  Fast inverse transform sampling in one and two dimensions , 2013, 1307.1223.

[27]  Witold Kinsner Polyscale analysis and fractional operators for cognitive systems , 2014, 2014 IEEE 13th International Conference on Cognitive Informatics and Cognitive Computing.