Title
Data sketching for tracking large-scale dynamical processes
Abstract
In a time when data increase massively in their volume, variety, and velocity, performing inference tasks by utilizing the available information in its entirety is not always an affordable option. The present paper proposes a data-driven measurement selection scheme to render tracking of large-scale dynamic processes affordable, by processing a reduced number of data. The proposed method processes observations sequentially, and extracts a low-complexity sketch that can be implemented in real-time. Furthermore, a low-complexity smoothing is developed as a means of mitigating the error performance degradation caused by dimensionality reduction. Simulations on synthetic data, compare the proposed methods with competing alternatives, and corroborate their efficacy in terms of estimation accuracy versus complexity reduction.
Year
DOI
Venue
2015
10.1109/ACSSC.2015.7421144
2015 49th Asilomar Conference on Signals, Systems and Computers
Keywords
Field
DocType
data sketching,large-scale dynamical process tracking,data-driven measurement selection scheme,low-complexity sketch,low-complexity smoothing,error performance degradation,dimensionality reduction,synthetic data,estimation accuracy,complexity reduction
Data mining,Dimensionality reduction,Computer science,Inference,Reduction (complexity),Synthetic data,Smoothing,Group method of data handling,Sketch
Conference
Citations 
PageRank 
References 
0
0.34
7
Authors
2
Name
Order
Citations
PageRank
Dimitris Berberidis1457.47
Georgios B. Giannakis249729.65