Ranking Power Spectra: A Proof of Concept

To characterize the irregularity of the spectrum of a signal, spectral entropy and its variants are widely adopted measures. However, spectral entropy is invariant under the permutation of the power spectrum estimations on a predefined grid. This erases the inherent order structure in the spectrum. To disentangle the order structure and extract meaningful information from raw digital signal, a novel analysis method is necessary. In this paper, we tried to unfold this order structure by defining descriptors mapping real- and vector-valued power spectrum estimation of a signal into a scalar value. The proposed descriptors showed its potential in diverse problems. Significant differences were observed from brain signals and surface electromyography of different pathological/physiological states. Drastic change accompanied by the alteration of the underlying process of signals enables it as a candidate feature for seizure detection and endpoint detection in speech signal. Since the order structure in the spectrum of physiological signal carries previously ignored information, which cannot be properly extracted by existing techniques, this paper takes one step forward along this direction by proposing computationally efficient descriptors with guaranteed information gain. To the best of our knowledge, this is the first work revealing the effectiveness of the order structure in the spectrum in physiological signal processing.

[1]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[2]  P. Lewis,et al.  The finite Fourier transform , 1969 .

[3]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[4]  Vincenzo Belcastro,et al.  Acute neonatal encephalopathy and seizures recurrence: A combined aEEG/EEG study , 2013, Seizure.

[5]  Tommaso Melodia,et al.  A frequency-domain entropy-based detector for robust spectrum sensing in cognitive radio networks , 2010, IEEE Communications Letters.

[6]  K.-C. Wang,et al.  Robust endpoint detection algorithm based on the adaptive band-partitioning spectral entropy in adverse environments , 2005, IEEE Transactions on Speech and Audio Processing.

[7]  K Lehnertz,et al.  Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  C. R. Smith,et al.  Maximum-Entropy and Bayesian Methods in Inverse Problems , 1985 .

[9]  Ali H. Shoeb,et al.  Application of machine learning to epileptic seizure onset detection and treatment , 2009 .

[10]  F. Takens Detecting strange attractors in turbulence , 1981 .

[11]  Anthony Tzes,et al.  Improving EMG based classification of basic hand movements using EMD , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[12]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[13]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .