中文
相关论文

相关论文: Sparse Hierarchical Tucker Factorization and its A…

200 篇论文

The goal of this paper is to find a low-rank approximation for a given tensor. Specifically, we give a computable strategy on calculating the rank of a given tensor, based on approximating the solution to an NP-hard problem. In this paper,…

数值分析 · 数学 2016-10-20 Xiaofei Wang , Carmeliza Navasca

Nonnegative matrix factorization is a powerful technique to realize dimension reduction and pattern recognition through single-layer data representation learning. Deep learning, however, with its carefully designed hierarchical structure,…

计算机视觉与模式识别 · 计算机科学 2017-07-31 Zhenxing Guo , Shihua Zhang

Square matrices appear in many machine learning problems and models. Optimization over a large square matrix is expensive in memory and in time. Therefore an economic approximation is needed. Conventional approximation approaches factorize…

机器学习 · 计算机科学 2021-09-20 Ruslan Khalitov , Tong Yu , Lei Cheng , Zhirong Yang

To scale non-parametric extensions of probabilistic topic models such as Latent Dirichlet allocation to larger data sets, practitioners rely increasingly on parallel and distributed systems. In this work, we study data-parallel training for…

机器学习 · 统计学 2020-10-07 Alexander Terenin , Måns Magnusson , Leif Jonsson

Sparse Tensor Cores offer exceptional performance gains for AI workloads by exploiting structured 2:4 sparsity. However, their potential remains untapped for core scientific workloads such as stencil computations, which exhibit irregular…

计算工程、金融与科学 · 计算机科学 2025-07-01 Qi Li , Kun Li , Haozhi Han , Liang Yuan , Junshi Chen , Yunquan Zhang , Yifeng Chen , Hong An , Ting Cao , Mao Yang

In autoregressive modeling for tensor-valued time series, Tucker decomposition, when applied to the coefficient tensor, provides a clear interpretation of supervised factor modeling but loses its efficiency rapidly with increasing tensor…

统计方法学 · 统计学 2025-06-03 Yuxi Cai , Lan Li , Yize Wang , Guodong Li

Sparse matrix factorization is the problem of approximating a matrix $\mathbf{Z}$ by a product of $J$ sparse factors $\mathbf{X}^{(J)} \mathbf{X}^{(J-1)} \ldots \mathbf{X}^{(1)}$. This paper focuses on identifiability issues that appear in…

机器学习 · 计算机科学 2021-11-18 Léon Zheng , Elisa Riccietti , Rémi Gribonval

Information is extracted from large and sparse data sets organized as 3-mode tensors. Two methods are described, based on best rank-(2,2,2) and rank-(2,2,1) approximation of the tensor. The first method can be considered as a generalization…

数值分析 · 数学 2021-02-09 L. Eldén , Maryam Dehghan

In scientific fields such as quantum computing, physics, chemistry, and machine learning, high dimensional data are typically represented using sparse tensors. Tensor contraction is a popular operation on tensors to exploit meaning or alter…

数据结构与算法 · 计算机科学 2024-10-15 Andrew Ensinger , Gabriel Kulp , Victor Agostinelli , Dennis Lyakhov , Lizhong Chen

By representing documents as mixtures of topics, topic modeling has allowed the successful analysis of datasets across a wide spectrum of applications ranging from ecology to genetics. An important body of recent work has demonstrated the…

统计理论 · 数学 2025-01-03 Yating Liu , Claire Donnat

Many neuroimaging studies focus on the cortex, in order to benefit from better signal to noise ratios and reduced computational burden. Cortical data are usually projected onto a reference mesh, where subsequent analyses are carried out.…

计算机视觉与模式识别 · 计算机科学 2017-04-28 Nicolas Honnorat , Christos Davatzikos

In this work, we describe advanced numerical tools for working with multivariate functions and for the analysis of large data sets. These tools will drastically reduce the required computing time and the storage cost, and, therefore, will…

We develop a highly scalable optimization method called "hierarchical group-thresholding" for solving a multi-task regression model with complex structured sparsity constraints on both input and output spaces. Despite the recent emergence…

机器学习 · 统计学 2012-08-16 Seunghak Lee , Eric P. Xing

In light of recent data science trends, new interest has fallen in alternative matrix factorizations. By this, we mean various ways of factorizing particular data matrices so that the factors have special properties and reveal insights into…

最优化与控制 · 数学 2023-02-21 Andries Steenkamp

In intelligent transportation systems, traffic data imputation, estimating the missing value from partially observed data is an inevitable and challenging task. Previous studies have not fully considered traffic data's multidimensionality…

机器学习 · 统计学 2023-11-01 Wenwu Gong , Zhejun Huang , Lili Yang

Tensor factorization has received increasing interest due to its intrinsic ability to capture latent factors in multi-dimensional data with many applications such as recommender systems and Electronic Health Records (EHR) mining. PARAFAC2…

机器学习 · 计算机科学 2022-08-10 Yifei Ren , Jian Lou , Li Xiong , Joyce C Ho , Xiaoqian Jiang , Sivasubramanium Bhavani

We introduce Tiered Sampling, a novel technique for approximate counting sparse motifs in massive graphs whose edges are observed in a stream. Our technique requires only a single pass on the data and uses a memory of fixed size $M$, which…

数据结构与算法 · 计算机科学 2017-10-06 Lorenzo De Stefani , Erisa Terolli , Eli Upfal

To efficiently express tensor data using the Tucker format, a critical task is to minimize the multilinear rank such that the model would not be over-flexible and lead to overfitting. Due to the lack of rank minimization tools in tensor,…

信号处理 · 电气工程与系统科学 2024-09-11 Xueke Tong , Hancheng Zhu , Lei Cheng , Yik-Chung Wu

Recently, introducing Tensor Decomposition (TD) techniques into unsupervised feature selection (UFS) has been an emerging research topic. A tensor structure is beneficial for mining the relations between different modes and helps relieve…

机器学习 · 计算机科学 2025-07-04 Junjing Zheng , Xinyu Zhang , Weidong Jiang , Xiangfeng Qiu , Mingjian Ren

It has become routine to collect data that are structured as multiway arrays (tensors). There is an enormous literature on low rank and sparse matrix factorizations, but limited consideration of extensions to the tensor case in statistics.…

统计方法学 · 统计学 2013-06-10 Jing Zhou , Anirban Bhattacharya , Amy Herring , David Dunson