Multiresolution Tensor Learning for Efficient and Interpretable Spatial Analysis

Jung Yeon Park · Kenneth Carr · Stephan Zheng · Yisong Yue · Rose Yu

Keywords: [ Large Scale Learning and Big Data ] [ Sustainability, Climate and Environment ] [ Matrix/Tensor Methods ] [ General Machine Learning Techniques ]

[ Abstract ] [ Join Zoom
Please do not share or post zoom links


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 for boosted efficiency. 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 models.

Chat is not available.