Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Correlated Compressive Sensing for Networked Data
Tianlin Shi, Da Tang, Liwen Xu, Thomas Moscibroda
We consider the problem of recovering sparse correlated data on networks. To improve accu- racy and reduce costs, it is strongly desirable to take the potentially useful side-information of network structure into consideration. In this pa- per we present a novel correlated compressive sensing method called CorrCS for networked data. By naturally extending Bayesian compres- sive sensing, we extract correlations from net- work topology and encode them into a graphical model as prior. Then we derive posterior infer- ence algorithms for the recovery of jointly sparse and correlated networked data. First, we design algorithms to recover the data based on pairwise correlations between neighboring nodes in the network. Next, we generalize this model through a diffusion process to capture higher-order cor- relations. Both real-valued and binary data are considered. Our models are extensively tested on several real datasets from social and sensor networks and are shown to outperform baseline compressive sensing models in terms of recovery performance.
Pages: 722-731
PS Link:
PDF Link: /papers/14/p722-shi.pdf
AUTHOR = "Tianlin Shi and Da Tang and Liwen Xu and Thomas Moscibroda",
TITLE = "Correlated Compressive Sensing for Networked Data",
BOOKTITLE = "Proceedings of the Thirtieth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-14)",
ADDRESS = "Corvallis, Oregon",
YEAR = "2014",
PAGES = "722--731"

hosted by DSL   •   site info   •   help