中文
相关论文

相关论文: Spatio-Temporal Tensor Sketching via Adaptive Samp…

200 篇论文

In this paper, we introduce a sketching algorithm for constructing a tensor train representation of a probability density from its samples. Our method deviates from the standard recursive SVD-based procedure for constructing a tensor train.…

数值分析 · 数学 2023-06-27 YH. Hur , J. G. Hoskins , M. Lindsey , E. M. Stoudenmire , Y. Khoo

Spatiotemporal forecasting is critical for real-world applications like traffic management, yet capturing reliable interactions remains challenging under noisy and non-stationary conditions. Existing methods primarily rely on historical…

机器学习 · 计算机科学 2026-05-20 Yinghao Ai , Yukai Zhou , Ruoxi Jiang , Junyi An , Chao Qu , Zhijian Zhou , Shiyu Wang , Fenglei Cao , Zenglin Xu , Furao Shen , Yuan Qi

This article introduces novel and practicable Bayesian factor analysis frameworks that are computationally feasible for moderate to large spatiotemporal data. Previous Bayesian analysis of spatiotemporal data has utilized a Bayesian factor…

统计方法学 · 统计学 2025-02-18 Yifan Cheng , Cheng Li

Spatio-temporal prediction is a pivotal task with broad applications in traffic management, climate monitoring, energy scheduling, etc. However, existing methodologies often struggle to balance model expressiveness and computational…

机器学习 · 计算机科学 2025-05-27 Jiawen Chen , Qi Shao , Duxin Chen , Wenwu Yu

Ambulatory blood pressure monitoring (ABPM) enables continuous measurement of blood pressure and heart rate over 24 hours and is increasingly used in clinical studies. However, ABPM data are often reduced to summary statistics, such as…

统计方法学 · 统计学 2025-07-17 Leyuan Qian , R. Nisha Aurora , Naresh M. Punjabi , Irina Gaynanova

The problem of broad practical interest in spatiotemporal data analysis, i.e., discovering interpretable dynamic patterns from spatiotemporal data, is studied in this paper. Towards this end, we develop a time-varying reduced-rank vector…

机器学习 · 计算机科学 2022-11-29 Xinyu Chen , Chengyuan Zhang , Xiaoxu Chen , Nicolas Saunier , Lijun Sun

Representation learning on static graph-structured data has shown a significant impact on many real-world applications. However, less attention has been paid to the evolving nature of temporal networks, in which the edges are often changing…

机器学习 · 计算机科学 2021-08-24 Jing Ma , Qiuchen Zhang , Jian Lou , Li Xiong , Joyce C. Ho

Dynamic mode decomposition (DMD) has become a powerful data-driven method for analyzing the spatiotemporal dynamics of complex, high-dimensional systems. However, conventional DMD methods are limited to matrix-based formulations, which…

系统与控制 · 电气工程与系统科学 2025-08-05 Ziqin He , Mengqi Hu , Yifei Lou , Can Chen

Graphs emerge in almost every real-world application domain, ranging from online social networks all the way to health data and movie viewership patterns. Typically, such real-world graphs are big and dynamic, in the sense that they evolve…

社会与信息网络 · 计算机科学 2022-10-11 Ekta Gujral

Traffic flow forecasting is considered a critical task in the field of intelligent transportation systems. In this paper, to address the issue of low accuracy in long-term forecasting of spatial-temporal big data on traffic flow, we propose…

机器学习 · 计算机科学 2024-07-17 Baichao Long , Wang Zhu , Jianli Xiao

We introduce a new approach for applying sampling-based sketches to two and three mode tensors. We illustrate our technique to construct sketches for the classical problems of $\ell_0$ sampling and producing $\ell_1$ embeddings. In both…

数据结构与算法 · 计算机科学 2024-06-12 William Swartworth , David P. Woodruff

In real-world applications, GPS trajectories often suffer from low sampling rates, with large and irregular intervals between consecutive GPS points. This sparse characteristic presents challenges for their direct use in GPS-based systems.…

机器学习 · 计算机科学 2025-05-21 Tian Sun , Yuqi Chen , Baihua Zheng , Weiwei Sun

Constrained least squares problems arise in many applications. Their memory and computation costs are expensive in practice involving high-dimensional input data. We employ the so-called "sketching" strategy to project the least squares…

最优化与控制 · 数学 2021-09-07 Ke Chen , Ruhui Jin

Scientific discoveries are increasingly constrained by limited storage space and I/O capacities. For time-series simulations and experiments, their data often need to be decimated over timesteps to accommodate storage and I/O limitations.…

Learning from spatio-temporal data has numerous applications such as human-behavior analysis, object tracking, video compression, and physics simulation.However, existing methods still perform poorly on challenging video tasks such as…

机器学习 · 计算机科学 2020-10-06 Jiahao Su , Wonmin Byeon , Jean Kossaifi , Furong Huang , Jan Kautz , Animashree Anandkumar

Tensor trains are a versatile tool to compress and work with high-dimensional data and functions. In this work we introduce the Streaming Tensor Train Approximation (STTA), a new class of algorithms for approximating a given tensor…

数值分析 · 数学 2022-08-05 Daniel Kressner , Bart Vandereycken , Rik Voorhaar

Anomaly detection in road networks is vital for traffic management and emergency response. However, existing approaches do not directly address multiple anomaly types. We propose a tensor-based spatio-temporal model for detecting multiple…

物理与社会 · 物理学 2019-10-31 Ming Xu , Jianping Wu , Haohan Wang , Mengxin Cao

Anomaly detection in spatiotemporal data is a challenging problem encountered in a variety of applications including hyperspectral imaging, video surveillance and urban traffic monitoring. In the case of urban traffic data, anomalies refer…

信号处理 · 电气工程与系统科学 2021-03-02 Seyyid Emre Sofuoglu , Selin Aviyente

Temporal networks representing a stream of timestamped edges are seemingly ubiquitous in the real-world. However, the massive size and continuous nature of these networks make them fundamentally challenging to analyze and leverage for…

数据结构与算法 · 计算机科学 2021-01-08 Nesreen K. Ahmed , Nick Duffield , Ryan A. Rossi

This research addresses the problem of adaptive modeling in time-series data streams with clear input-output relationships. This problem is challenging because rapid system changes (regime shifts) caused by environmental factors or input…

机器学习 · 计算机科学 2026-05-27 Ren Fujiwara , Yasuko Matsubara , Yasushi Sakurai