paper-with-me

Papers

PREMA: Principled Tensor Data Recovery from Multiple Aggregated Views

2019-10-26 · Faisal M. Almutairi, Charilaos I. Kanatsoulis, Nicholas D. Sidiropoulos

Multidimensional data have become ubiquitous and are frequently encountered in situations where the information is aggregated over multiple data atoms. The aggregation can be over time or other features, such as geographical location. We often have access to multiple aggregated views of the same data, each aggregated in one or more dimensions, especially when data are collected or measured by different agencies. For instance, item sales can be aggregated temporally, and over groups of stores based on their location or affiliation. However, data mining and machine learning models benefit from detailed data for personalized analysis and prediction. Thus, data disaggregation algorithms are becoming increasingly important in various domains. The goal of this paper is to reconstruct finer-scale data from multiple coarse views, aggregated over different (subsets of) dimensions. The proposed method, called PREMA, leverages low-rank tensor factorization tools to fuse the multiple views and provide recovery guarantees under certain conditions. PREMA can tackle challenging scenarios, such as missing or partially observed data, double aggregation, and even blind disaggregation (without knowledge of the aggregation patterns) using a variant of PREMA called B-PREMA. To showcase the effectiveness of PREMA, the paper includes extensive experiments using real data from different domains: retail sales, crime counts, and weather observations.

📄 PDF Abstract BibTeX arXiv:1910.12001

Code (2)

FaisalAlmutairi/Prema 공식 구현
FaisalAlmutairi/Prema_tensor_disaggregation

Similar Papers 제목 키워드 기반

Computational Thresholds in Multi-Modal Learning via the Spiked Matrix-Tensor Model

2025-06-03 · Hugo Tabanelli, Pierre Mergny, Lenka Zdeborova, Florent Krzakala

We study the recovery of multiple high-dimensional signals from two noisy, correlated modalities: a spiked matrix and a spiked tensor sharing a common low-rank structure. This setting generalizes classical spiked matrix …

Reparameterized Tensor Ring Functional Decomposition for Multi-Dimensional Data Recovery

2026-03-01 · Yangyang Xu, Junbo Ke, You-Wei Wen, Chao Wang arxiv

Tensor Ring (TR) decomposition is a powerful tool for high-order data modeling, but is inherently restricted to discrete forms defined on fixed meshgrids. In this work, we propose a TR functional decomposition for both m…

Image Inpainting

Exact and Stable Recovery of Pairwise Interaction Tensors

2013-12-01 · NeurIPS 2013 12 · Shouyuan Chen, Michael R. Lyu, Irwin King, Zenglin Xu

Tensor completion from incomplete observations is a problem of significant practical interest. However, it is unlikely that there exists an efficient algorithm with provable guarantee to recover a general tensor from a …

AttributeCollaborative Filtering

Guaranteed Tensor Recovery Fused Low-rankness and Smoothness

2023-02-04 · Hailin Wang, Jiangjun Peng, Wenjin Qin, Jianjun Wang 외

The tensor data recovery task has thus attracted much research attention in recent years. Solving such an ill-posed problem generally requires to explore intrinsic prior structures underlying tensor data, and formulate t…

DenoisingImage InpaintingLow-Rank Matrix Completion

Tensor Recovery from Noisy and Multi-Level Quantized Measurements

2019-12-05 · Ren Wang, Meng Wang, JinJun Xiong

Higher-order tensors can represent scores in a rating system, frames in a video, and images of the same subject. In practice, the measurements are often highly quantized due to the sampling strategies or the quality of d…

Quantization