中文
相关论文

相关论文: Efficient Online Prediction for High-Dimensional T…

200 篇论文

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

In this thesis, we focus on video action understanding problems from an online and real-time processing point of view. We start with the conversion of the traditional offline spatiotemporal action detection pipeline into an online…

计算机视觉与模式识别 · 计算机科学 2020-09-01 Gurkirt Singh

Accurate spatial-temporal traffic flow forecasting is crucial in aiding traffic managers in implementing control measures and assisting drivers in selecting optimal travel routes. Traditional deep-learning based methods for traffic flow…

机器学习 · 计算机科学 2026-01-12 Pengxin Guo , Pengrong Jin , Ziyue Li , Lei Bai , Yu Zhang

Machine learning is being deployed in a growing number of applications which demand real-time, accurate, and robust predictions under heavy query load. However, most machine learning frameworks and systems only address model training and…

分布式、并行与集群计算 · 计算机科学 2017-03-01 Daniel Crankshaw , Xin Wang , Giulio Zhou , Michael J. Franklin , Joseph E. Gonzalez , Ion Stoica

This paper studies streaming optimization problems that have objectives of the form $ \sum_{t=1}^Tf(\mathbf{x}_{t-1},\mathbf{x}_t)$. In particular, we are interested in how the solution $\hat{\mathbf{x} }_{t|T}$ for the $t$th frame of…

最优化与控制 · 数学 2022-04-26 Tomer Hamam , Justin Romberg

In recent years, both online and offline deep learning models have been developed for time series forecasting. However, offline deep forecasting models fail to adapt effectively to changes in time-series data, while online deep forecasting…

机器学习 · 计算机科学 2024-02-06 Mohamed Mejri , Chandramouli Amarnath , Abhijit Chatterjee

Principal component analysis (PCA) has been a prominent tool for high-dimensional data analysis. Online algorithms that estimate the principal component by processing streaming data are of tremendous practical and theoretical interests.…

最优化与控制 · 数学 2017-10-09 Chris Junchi Li , Mengdi Wang , Han Liu , Tong Zhang

We present time-constrained automata (TCA), a model for hard real-time computation in which agents behaviors are modeled by automata and constrained by time intervals. TCA actions can have multiple start time and deadlines, can be…

计算机科学中的逻辑 · 计算机科学 2010-10-28 Matthieu Lemerre , Vincent David , Christophe Aussaguès , Guy Vidal-Naquet

In this paper, we propose an online algorithm mspace for forecasting node features in temporal graphs, which captures spatial cross-correlation among different nodes as well as the temporal auto-correlation within a node. The algorithm can…

机器学习 · 计算机科学 2024-05-24 Aniq Ur Rahman , Justin P. Coon

Dimensionality reduction is an essential technique for multi-way large-scale data, i.e., tensor. Tensor ring (TR) decomposition has become popular due to its high representation ability and flexibility. However, the traditional TR…

数值分析 · 数学 2024-12-20 Longhao Yuan , Chao Li , Jianting Cao , Qibin Zhao

Motivated by the prevalence and success of machine learning, a line of recent work has studied learning-augmented algorithms in the streaming model. These results have shown that for natural and practical oracles implemented with machine…

数据结构与算法 · 计算机科学 2026-03-04 Soham Nagawanshi , Shalini Panthangi , Chen Wang , David P. Woodruff , Samson Zhou

The Tucker decomposition expresses a given tensor as the product of a small core tensor and a set of factor matrices. Apart from providing data compression, the construction is useful in performing analysis such as principal component…

分布式、并行与集群计算 · 计算机科学 2017-07-19 Venkatesan T Chakaravarthy , Jee W Choi , Douglas J Joseph , Xing Liu , Prakash Murali , Yogish Sabharwal , Dheeraj Sreedhar

As a powerful Bayesian non-parameterized algorithm, the Gaussian process (GP) has performed a significant role in Bayesian optimization and signal processing. GPs have also advanced online decision-making systems because their posterior…

机器学习 · 计算机科学 2022-10-27 Tianyu Liu , Jie Lu , Zheng Yan , Guangquan Zhang

Spatio-temporal traffic forecasting is challenging due to complex temporal patterns, dynamic spatial structures, and diverse input formats. Although Transformer-based models offer strong global modeling, they often struggle with rigid…

人工智能 · 计算机科学 2025-08-20 Jiayu Fang , Zhiqi Shao , S T Boris Choy , Junbin Gao

This paper considers predicting future statuses of multiple agents in an online fashion by exploiting dynamic interactions in the system. We propose a novel collaborative prediction unit (CoPU), which aggregates the predictions from…

人工智能 · 计算机科学 2021-07-05 Maosen Li , Siheng Chen , Yanning Shen , Genjia Liu , Ivor W. Tsang , Ya Zhang

Trajectory forecasting is a widely-studied problem for autonomous navigation. However, existing benchmarks evaluate forecasting based on independent snapshots of trajectories, which are not representative of real-world applications that…

计算机视觉与模式识别 · 计算机科学 2023-10-03 Ziqi Pang , Deva Ramanan , Mengtian Li , Yu-Xiong Wang

Source localization and radio cartography using multi-way representation of spectrum is the subject of study in this paper. A joint matrix factorization and tensor decomposition problem is proposed and solved using an iterative algorithm.…

信息论 · 计算机科学 2019-05-13 Mohsen Joneidi , Nazanin Rahnavard

We propose an online algorithm for tracking a multidimensional time-varying parameter of a time series, which is also allowed to be a predictable process with respect to the underlying time series. The algorithm is driven by a gain…

统计理论 · 数学 2013-11-15 Eduard Belitser , Paulo Serra

Tensor classification has become increasingly crucial in statistics and machine learning, with applications spanning neuroimaging, computer vision, and recommendation systems. However, the high dimensionality of tensors presents significant…

统计方法学 · 统计学 2024-09-24 Elynn Chen , Yuefeng Han , Jiayu Li

Processing data streams arriving at high speed requires the development of models that can provide fast and accurate predictions. Although deep neural networks are the state-of-the-art for many machine learning tasks, their performance in…