Encoding Temporal Markov Dynamics in Graph for Visualizing and Mining Time Series

  • 2018-08-14 16:54:22
  • Lu Liu, Zhiguang Wang
  • 0

Abstract

Time series and signals are attracting more attention across statistics,machine learning and pattern recognition as it appears widely in the industryespecially in sensor and IoT related research and applications, but fewadvances has been achieved in effective time series visual analytics andinteraction due to its temporal dimensionality and complex dynamics. Inspiredby recent effort on using network metrics to characterize time series forclassification, we present an approach to visualize time series as complexnetworks based on the first order Markov process in its temporal ordering. Incontrast to the classical bar charts, line plots and other statistics basedgraph, our approach delivers more intuitive visualization that better preservesboth the temporal dependency and frequency structures. It provides a naturalinverse operation to map the graph back to raw signals, making it possible touse graph statistics to characterize time series for better visual explorationand statistical analysis. Our experimental results suggest the effectiveness onvarious tasks such as pattern discovery and classification on both syntheticand the real time series and sensor data.

 

Quick Read (beta)

loading the full paper ...