arrow
返回

Provable sparse tensor decomposition

delete2016-06-23
delete85
delete
OA
AI
W
Will Wei Sun
J
Junwei Lu
H
Han Liu
G
Guang Cheng *
DOI:10.1111/rssb.12190delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We propose a novel sparse tensor decomposition method, namely the tensor truncated power method, that incorporates variable selection in the estimation of decomposition components. The sparsity is achieved via an efficient truncation step embedded in the tensor power iteration. Our method applies to a broad family of high dimensional latent variable models, including high dimensional Gaussian mixtures and mixtures of sparse regressions. A thorough theoretical investigation is further conducted. In particular, we show that the final decomposition estimator is guaranteed to achieve a local statistical rate, and we further strengthen it to the global statistical rate by introducing a proper initialization procedure. In high dimensional regimes, the statistical rate obtained significantly improves those shown in the existing non-sparse decomposition methods. The empirical advantages of tensor truncated power are confirmed in extensive simulation results and two real applications of click-through rate prediction and high dimensional gene clustering.
Keyword:
Global convergence
Latent variable models
Non-convex optimization
Sparsity
Tensor decomposition
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

J
Journal of the Royal Statistical Society Series B-Statistical Methodology
IF:
3.6
论文数:
1.5K
被引数:
3.2W

机构

P
Princeton University
学者数:
2.1W
论文数: 2.3W
被引数: 5.1W
Purdue University System 封面图
Purdue University System
学者数:
3.9W
论文数: 3.6W
被引数: 66
Y
yahoo! inc
学者数:
211
论文数: 208
被引数: 0
学者 查看更多机构
引用论文

引用论文

Prevalent and persistent viral infection in cultures of the coral algal endosymbiont Symbiodinium
err2017-03-17
err0
PREAI
errKaren D. Weynberg; Matthew Neave; Peta L. Clode; Christian R. Voolstra; Christopher Brownlee; Patrick Laffy; Nicole S. Webster; Rachel A. Levin; Elisha M. Wood-Charlson; Madeleine J. H. van Oppen
err分享
err收藏
Facile and efficient carboalkoxylation and carboaryloxylation of amines
err2002-05-01
err0
PREAI
errYasuyuki Kita; Junichi Haruta; Hiroko Tagawa; Yasumitsu Tamura
err分享
err收藏
Tensor Decompositions and Applications张量分解及其应用
err2009-08-05
err7.5K
PREAI
errKolda, Tamara G.; Bader, Brett W.
err分享
err收藏
Highly ordered microstructure of flocculated aggregates
err1988-01-01
err0
PREAI
errK. Wong; B. Cabane; P. Somasundaran
err分享
err收藏
Reversible denaturation of oligomeric human chaperonin 10: Denatured state depends on chemical denaturant
err2008-12-31
err0
errOAAI
errJesse J. Guidry; Charmaine K. Moczygemba; Pernilla Wittung‐Stafshede; N. Kalaya Steede; Samuel J. Landry
err分享
err收藏
Electrochemical Reduction of Carbon Dioxide to 1‐Butanol on Oxide‐Derived Copper
err2020-09-09
err0
errOAAI
errLouisa Rui Lin Ting; Rodrigo García‐Muelas; Antonio J. Martín; Florentine L. P. Veenstra; Stuart Tze‐Jin Chen; Yujie Peng; Edwin Yu Xuan Per; Sergio Pablo‐García; Núria López; Javier Pérez‐Ramírez; Boon Siang Yeo
err分享
err收藏
学者 查看更多内容