Next Article in Journal
Minimum Sample Size for Reliable Causal Inference Using Transfer Entropy
Next Article in Special Issue
A Study of the Transfer Entropy Networks on Industrial Electricity Consumption
Previous Article in Journal
Multiscale Cross-Approximate Entropy Analysis of Bilateral Fingertips Photoplethysmographic Pulse Amplitudes among Middle-to-Old Aged Individuals with or without Type 2 Diabetes
Previous Article in Special Issue
Permutation Entropy for the Characterisation of Brain Activity Recorded with Magnetoencephalograms in Healthy Ageing
Article

Unsupervised Symbolization of Signal Time Series for Extraction of the Embedded Information

by and *
Department of Mechanical & Nuclear Engineering, Pennsylvania State University, University Park, PA 16802, USA
*
Author to whom correspondence should be addressed.
Academic Editors: Raúl Alcaraz Martínez and Jose C. Principe
Entropy 2017, 19(4), 148; https://doi.org/10.3390/e19040148
Received: 20 January 2017 / Revised: 17 March 2017 / Accepted: 28 March 2017 / Published: 31 March 2017
(This article belongs to the Special Issue Symbolic Entropy Analysis and Its Applications)
This paper formulates an unsupervised algorithm for symbolization of signal time series to capture the embedded dynamic behavior. The key idea is to convert time series of the digital signal into a string of (spatially discrete) symbols from which the embedded dynamic information can be extracted in an unsupervised manner (i.e., no requirement for labeling of time series). The main challenges here are: (1) definition of the symbol assignment for the time series; (2) identification of the partitioning segment locations in the signal space of time series; and (3) construction of probabilistic finite-state automata (PFSA) from the symbol strings that contain temporal patterns. The reported work addresses these challenges by maximizing the mutual information measures between symbol strings and PFSA states. The proposed symbolization method has been validated by numerical simulation as well as by experimentation in a laboratory environment. Performance of the proposed algorithm has been compared to that of two commonly used algorithms of time series partitioning. View Full-Text
Keywords: symbolic dynamics; time series symbolization; mutual information symbolic dynamics; time series symbolization; mutual information
Show Figures

Figure 1

MDPI and ACS Style

Li, Y.; Ray, A. Unsupervised Symbolization of Signal Time Series for Extraction of the Embedded Information. Entropy 2017, 19, 148. https://doi.org/10.3390/e19040148

AMA Style

Li Y, Ray A. Unsupervised Symbolization of Signal Time Series for Extraction of the Embedded Information. Entropy. 2017; 19(4):148. https://doi.org/10.3390/e19040148

Chicago/Turabian Style

Li, Yue, and Asok Ray. 2017. "Unsupervised Symbolization of Signal Time Series for Extraction of the Embedded Information" Entropy 19, no. 4: 148. https://doi.org/10.3390/e19040148

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop