Number : wucse-2009-30 2009 Online Bayesian Analysis

Ruibin Xi
2019-01-01
Abstract:In the last few years, there has been active research on aggregating advanced statistical measures in multidimensional data cubes from partitioned subsets of data. In this paper, we propose an online compression and aggregation scheme to support Bayesian estimations in data cubes based on the asymptotic properties of Bayesian statistics. In the proposed approach, we compress each data segment by retaining only the model parameters and a small amount of auxiliary measures. We then develop an aggregation formula that allows us to reconstruct the Bayesian estimation from partitioned segments with a small approximation error. We show that the Bayesian estimates and the aggregated Bayesian estimates are asymptotically equivalent. Type of Report: Other Department of Computer Science & Engineering Washington University in St. Louis Campus Box 1045 St. Louis, MO 63130 ph: (314) 935-6160 Online Bayesian Analysis Ruibin Xi Department of Mathematics Washington University rxi@math.wustl.edu Youngjin Kim Department of Computer Science Washington University moah.kim@gmail.com Nan Lin Department of Mathematics Washington University nlin@math.wustl.edu Yixin Chen Department of Computer Science Washington University chen@cse.wustl.edu
What problem does this paper attempt to address?