Timezone: »
Despite the success of existing tensor factorization methods, most of them conduct a multilinear decomposition, and rarely exploit powerful modeling frameworks, like deep neural networks, to capture a variety of complicated interactions in data. More important, for highly expressive, deep factorization, we lack an effective approach to handle streaming data, which are ubiquitous in real-world applications. To address these issues, we propose SBTD, a Streaming Bayesian Deep Tensor factorization method. We first use Bayesian neural networks (NNs) to build a deep tensor factorization model. We assign a spike-and-slab prior over each NN weight to encourage sparsity and to prevent overfitting. We then use multivariate Delta's method and moment matching to approximate the posterior of the NN output and calculate the running model evidence, based on which we develop an efficient streaming posterior inference algorithm in the assumed-density-filtering and expectation propagation framework. Our algorithm provides responsive incremental updates for the posterior of the latent factors and NN weights upon receiving newly observed tensor entries, and meanwhile identify and inhibit redundant/useless weights. We show the advantages of our approach in four real-world applications.
Author Information
Shikai Fang (University of Utah)
Zheng Wang (University of Utah)
Zhimeng Pan (University of Utah)
Ji Liu (Kwai Seattle AI lab, University of Rochester)
Ji Liu is an Assistant Professor in Computer Science, Electrical and Computer Engineering, and Goergen Institute for Data Science at University of Rochester (UR). He received his Ph.D. in Computer Science from University of Wisconsin-Madison. His research interests focus on distributed optimization and machine learning. He also has rich experiences in various data analytics applications in healthcare, bioinformatics, social network, computer vision, etc. His recent research focus is on asynchronous parallel optimization, sparse learning (compressed sensing) theory and algorithm, structural model estimation, online learning, abnormal event detection, feature / pattern extraction, etc. He published more than 40 papers in top CS journals and conferences including JMLR, SIOPT, TPAMI, TIP, TKDD, NIPS, ICML, UAI, SIGKDD, ICCV, CVPR, ECCV, AAAI, IJCAI, ACM MM, etc. He won the award of Best Paper honorable mention at SIGKDD 2010 and the award of Best Student Paper award at UAI 2015.
Shandian Zhe (University of Utah)
Related Events (a corresponding poster, oral, or spotlight)
-
2021 Poster: Streaming Bayesian Deep Tensor Factorization »
Thu. Jul 22nd 04:00 -- 06:00 PM Room
More from the Same Authors
-
2023 Poster: Provably Convergent Schrödinger Bridge with Applications to Probabilistic Time Series Imputation »
Yu Chen · Wei Deng · Shikai Fang · Fengpei Li · Tianjiao N Yang · Yikai Zhang · Kashif Rasul · Shandian Zhe · Anderson Schneider · Yuriy Nevmyvaka -
2023 Poster: Meta Learning of Interface Conditions for Multi-Domain Physics-Informed Neural Networks »
Shibo Li · Michael Penwarden · Yiming Xu · Conor Tillinghast · Akil Narayan · Mike Kirby · Shandian Zhe -
2022 Poster: Nonparametric Factor Trajectory Learning for Dynamic Tensor Decomposition »
Zheng Wang · Shandian Zhe -
2022 Poster: Nonparametric Embeddings of Sparse High-Order Interaction Events »
Zheng Wang · Yiming Xu · Conor Tillinghast · Shibo Li · Akil Narayan · Shandian Zhe -
2022 Poster: AutoIP: A United Framework to Integrate Physics into Gaussian Processes »
Da Long · Zheng Wang · Aditi Krishnapriyan · Robert Kirby · Shandian Zhe · Michael Mahoney -
2022 Poster: The Combinatorial Brain Surgeon: Pruning Weights That Cancel One Another in Neural Networks »
Xin Yu · Thiago Serra · Srikumar Ramalingam · Shandian Zhe -
2022 Spotlight: The Combinatorial Brain Surgeon: Pruning Weights That Cancel One Another in Neural Networks »
Xin Yu · Thiago Serra · Srikumar Ramalingam · Shandian Zhe -
2022 Spotlight: Nonparametric Embeddings of Sparse High-Order Interaction Events »
Zheng Wang · Yiming Xu · Conor Tillinghast · Shibo Li · Akil Narayan · Shandian Zhe -
2022 Spotlight: Nonparametric Factor Trajectory Learning for Dynamic Tensor Decomposition »
Zheng Wang · Shandian Zhe -
2022 Spotlight: AutoIP: A United Framework to Integrate Physics into Gaussian Processes »
Da Long · Zheng Wang · Aditi Krishnapriyan · Robert Kirby · Shandian Zhe · Michael Mahoney -
2022 Poster: Bayesian Continuous-Time Tucker Decomposition »
Shikai Fang · Akil Narayan · Robert Kirby · Shandian Zhe -
2022 Poster: Nonparametric Sparse Tensor Factorization with Hierarchical Gamma Processes »
Conor Tillinghast · Zheng Wang · Shandian Zhe -
2022 Poster: Decomposing Temporal High-Order Interactions via Latent ODEs »
Shibo Li · Robert Kirby · Shandian Zhe -
2022 Oral: Bayesian Continuous-Time Tucker Decomposition »
Shikai Fang · Akil Narayan · Robert Kirby · Shandian Zhe -
2022 Spotlight: Decomposing Temporal High-Order Interactions via Latent ODEs »
Shibo Li · Robert Kirby · Shandian Zhe -
2022 Spotlight: Nonparametric Sparse Tensor Factorization with Hierarchical Gamma Processes »
Conor Tillinghast · Zheng Wang · Shandian Zhe -
2021 Poster: Nonparametric Decomposition of Sparse Tensors »
Conor Tillinghast · Shandian Zhe -
2021 Spotlight: Nonparametric Decomposition of Sparse Tensors »
Conor Tillinghast · Shandian Zhe -
2021 Poster: DouZero: Mastering DouDizhu with Self-Play Deep Reinforcement Learning »
Daochen Zha · Jingru Xie · Wenye Ma · Sheng Zhang · Xiangru Lian · Xia Hu · Ji Liu -
2021 Poster: 1-bit Adam: Communication Efficient Large-Scale Training with Adam's Convergence Speed »
Hanlin Tang · Shaoduo Gan · Ammar Ahmad Awan · Samyam Rajbhandari · Conglong Li · Xiangru Lian · Ji Liu · Ce Zhang · Yuxiong He -
2021 Spotlight: 1-bit Adam: Communication Efficient Large-Scale Training with Adam's Convergence Speed »
Hanlin Tang · Shaoduo Gan · Ammar Ahmad Awan · Samyam Rajbhandari · Conglong Li · Xiangru Lian · Ji Liu · Ce Zhang · Yuxiong He -
2021 Spotlight: DouZero: Mastering DouDizhu with Self-Play Deep Reinforcement Learning »
Daochen Zha · Jingru Xie · Wenye Ma · Sheng Zhang · Xiangru Lian · Xia Hu · Ji Liu -
2020 Poster: Self-Modulating Nonparametric Event-Tensor Factorization »
Zheng Wang · Xinqi Chu · Shandian Zhe -
2019 Poster: Distributed Learning over Unreliable Networks »
Chen Yu · Hanlin Tang · Cedric Renggli · Simon Kassing · Ankit Singla · Dan Alistarh · Ce Zhang · Ji Liu -
2019 Poster: $\texttt{DoubleSqueeze}$: Parallel Stochastic Gradient Descent with Double-pass Error-Compensated Compression »
Hanlin Tang · Chen Yu · Xiangru Lian · Tong Zhang · Ji Liu -
2019 Oral: $\texttt{DoubleSqueeze}$: Parallel Stochastic Gradient Descent with Double-pass Error-Compensated Compression »
Hanlin Tang · Chen Yu · Xiangru Lian · Tong Zhang · Ji Liu -
2019 Oral: Distributed Learning over Unreliable Networks »
Chen Yu · Hanlin Tang · Cedric Renggli · Simon Kassing · Ankit Singla · Dan Alistarh · Ce Zhang · Ji Liu -
2018 Poster: Asynchronous Decentralized Parallel Stochastic Gradient Descent »
Xiangru Lian · Wei Zhang · Ce Zhang · Ji Liu -
2018 Poster: $D^2$: Decentralized Training over Decentralized Data »
Hanlin Tang · Xiangru Lian · Ming Yan · Ce Zhang · Ji Liu -
2018 Oral: $D^2$: Decentralized Training over Decentralized Data »
Hanlin Tang · Xiangru Lian · Ming Yan · Ce Zhang · Ji Liu -
2018 Oral: Asynchronous Decentralized Parallel Stochastic Gradient Descent »
Xiangru Lian · Wei Zhang · Ce Zhang · Ji Liu -
2017 Poster: ZipML: Training Linear Models with End-to-End Low Precision, and a Little Bit of Deep Learning »
Hantian Zhang · Jerry Li · Kaan Kara · Dan Alistarh · Ji Liu · Ce Zhang -
2017 Talk: ZipML: Training Linear Models with End-to-End Low Precision, and a Little Bit of Deep Learning »
Hantian Zhang · Jerry Li · Kaan Kara · Dan Alistarh · Ji Liu · Ce Zhang -
2017 Poster: On The Projection Operator to A Three-view Cardinality Constrained Set »
Haichuan Yang · Shupeng Gui · Chuyang Ke · Daniel Stefankovic · Ryohei Fujimaki · Ji Liu -
2017 Talk: On The Projection Operator to A Three-view Cardinality Constrained Set »
Haichuan Yang · Shupeng Gui · Chuyang Ke · Daniel Stefankovic · Ryohei Fujimaki · Ji Liu