IEEE Transactions on Signal Processing · 2017 · 31 citations · 31 references
ComputingComputational EngineeringData AnalyticsInformation TheoryTime Series AnalysisDimensionality ReductionEstimation TheoryKalman FilteringState EstimationState-space ModelsStatistical InferenceComplexityDynamic ProcessesFilteringFiltering TheoryKalman Filter TrackingMeasurement
In an age of exponentially increasing data generation, performing inference tasks by utilizing the available information in its entirety is not always an affordable option. This paper puts forth approaches to render tracking of large-scale dynamic processes via a Kalman filter affordable, by processing a reduced number of data. Three distinct methods are introduced for reducing the number of data involved in the correction step of the filter. Toward this goal, the first two methods employ random projections and innovation-based censoring to effect dimensionality reduction and measurement selection, respectively. The third method achieves reduced complexity by leveraging sequential processing of observations and selecting a few informative updates based on an information-theoretic metric. Simulations on synthetic data compare the proposed methods with competing alternatives, and corroborate their efficacy in terms of estimation accuracy over complexity reduction. Finally, monitoring large networks is considered as an application domain, with the proposed methods tested on Kronecker graphs to evaluate their efficiency in tracking traffic matrices and time-varying link costs.
31
On Information and Sufficiency
S. Kullback, R. A. Leibler · The Annals of Mathematical Statistics · 1951 · 20K citations · Full text
Kalman Filtering With Intermittent Observations
Bruno Sinopoli, Luca Schenato, Massimo Franceschetti et al. · IEEE Transactions on Automatic Control · 2004 · 2.5K citations
Maximum likelihood estimates of linear dynamic systems
Herbert E. Rauch, F. Tung, Charlotte Striebel · AIAA Journal · 1965 · 1.9K citations