Multiresolution Tensor Learning for Efficient and Interpretable Spatial Analysis

2020/02/13 by Jung Yeon Park, Park, Jung Yeon, Kenneth Theo Carr +7
Computer Science · Mathematics · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #cs.LG #stat.ML

paper · pdf · doi:10.48550/arxiv.2002.05578

ICML 2020

arxiv created 2020/08/14 · arxiv updated 2020/08/18

Abstract

Efficient and interpretable spatial analysis is crucial in many fields such as geology, sports, and climate science. Tensor latent factor models can describe higher-order correlations for spatial data. However, they are computationally expensive to train and are sensitive to initialization, leading to spatially incoherent, uninterpretable results. We develop a novel Multiresolution Tensor Learning (MRTL) algorithm for efficiently learning interpretable spatial patterns. MRTL initializes the latent factors from an approximate full-rank tensor model for improved interpretability and progressively learns from a coarse resolution to the fine resolution to reduce computation. We also prove the theoretical convergence and computational complexity of MRTL. When applied to two real-world datasets, MRTL demonstrates 4~5x speedup compared to a fixed resolution approach while yielding accurate and interpretable latent factors.

Related

• Multi-resolution Tensor Learning for Large-Scale Spatial Data
• Learning from Multiway Data: Simple and Efficient Tensor Regression
• MTC: Multiresolution Tensor Completion from Partial and Coarse Observations
• Tensor Networks for Multi-Modal Non-Euclidean Data
• SG-PALM: a Fast Physically Interpretable Tensor Graphical Model