中文
相关论文

相关论文: Change Point Detection in Dynamic Graphs with Deco…

200 篇论文

Changes in the statistical properties of a stochastic process are typically assumed to occur via change-points, which demark instantaneous moments of complete and total change in process behavior. In cases where these transitions occur…

机器学习 · 统计学 2022-05-06 Chris Browne

The prevalence of accessible depth sensing and 3D laser scanning techniques has enabled the convenient acquisition of 3D dynamic point clouds, which provide efficient representation of arbitrarily-shaped objects in motion. Nevertheless,…

计算机视觉与模式识别 · 计算机科学 2020-04-10 Wei Hu , Qianjiang Hu , Zehua Wang , Xiang Gao

Predicting future trajectories of surrounding vehicles heavily relies on what contextual information is given to a motion prediction model. The context itself can be static (lanes, regulatory elements, etc) or dynamic (traffic…

计算机视觉与模式识别 · 计算机科学 2025-07-09 Mahir Gulzar , Yar Muhammad , Naveed Muhammad

Training generative models that capture rich semantics of the data and interpreting the latent representations encoded by such models are very important problems in un-/self-supervised learning. In this work, we provide a simple algorithm…

机器学习 · 计算机科学 2024-09-02 Samuel C. Hoffman , Payel Das , Karthikeyan Shanmugam , Kahini Wadhawan , Prasanna Sattigeri

We study time uncertainty-aware modeling of continuous-time dynamics of interacting objects. We introduce a new model that decomposes independent dynamics of single objects accurately from their interactions. By employing latent Gaussian…

机器学习 · 计算机科学 2022-10-13 Çağatay Yıldız , Melih Kandemir , Barbara Rakitsch

We address tracking and prediction of multiple moving objects in visual data streams as inference and sampling in a disentangled latent state-space model. By encoding objects separately and including explicit position information in the…

机器学习 · 统计学 2019-10-15 Adnan Akhundov , Maximilian Soelch , Justin Bayer , Patrick van der Smagt

Identifying changes in the generative process of sequential data, known as changepoint detection, has become an increasingly important topic for a wide variety of fields. A recently developed approach, which we call EXact Online Bayesian…

机器学习 · 统计学 2018-10-16 Michael Byrd , Linh Nghiem , Jing Cao

Interactions among people or objects are often dynamic in nature and can be represented as a sequence of networks, each providing a snapshot of the interactions over a brief period of time. An important task in analyzing such evolving…

社会与信息网络 · 计算机科学 2016-06-17 Leto Peel , Aaron Clauset

Much attention has recently been devoted to data-based computing of evolution of physical systems. In such approaches, information about data points from past trajectories in phase space is used to reconstruct the equations of motion and to…

机器学习 · 计算机科学 2026-03-24 Christopher Eldred , François Gay-Balmaz , Vakhtang Putkaradze

Sequential change-point detection for graphs is a fundamental problem for streaming network data types and has wide applications in social networks and power systems. Given fixed vertices and a sequence of random graphs, the objective is to…

统计理论 · 数学 2021-02-12 Liyan Xie , Yao Xie

Unsupervised change detection between airborne LiDAR data points, taken at separate times over the same location, can be difficult due to unmatching spatial support and noise from the acquisition system. Most current approaches to detect…

计算机视觉与模式识别 · 计算机科学 2023-11-09 Marco Fiorucci , Peter Naylor , Makoto Yamada

This paper investigates a novel offline change-point detection problem from an information-theoretic perspective. In contrast to most related works, we assume that the knowledge of the underlying pre- and post-change distributions are not…

信息论 · 计算机科学 2021-10-05 Haiyun He , Qiaosheng Zhang , Vincent Y. F. Tan

We address the computational challenge of finding the robust sequential change-point detection procedures when the pre- and post-change distributions are not completely specified. Earlier works [veeravalli 1994] and [Unnikrishnan 2011]…

统计方法学 · 统计学 2018-03-14 Yang Cao , Yao Xie

How can we detect traffic disturbances from international flight transportation logs or changes to collaboration dynamics in academic networks? These problems can be formulated as detecting anomalous change points in a dynamic graph.…

机器学习 · 计算机科学 2023-05-16 Shenyang Huang , Jacob Danovitch , Guillaume Rabusseau , Reihaneh Rabbany

Generative modeling of high-dimensional data is a key problem in machine learning. Successful approaches include latent variable models and autoregressive models. The complementary strengths of these approaches, to model global and local…

计算机视觉与模式识别 · 计算机科学 2019-04-19 Thomas Lucas , Jakob Verbeek

Dynamic networks are ubiquitous for modelling sequential graph-structured data, e.g., brain connectome, population flows and messages exchanges. In this work, we consider dynamic networks that are temporal sequences of graph snapshots, and…

机器学习 · 统计学 2022-03-30 Deborah Sulem , Henry Kenlay , Mihai Cucuringu , Xiaowen Dong

The behaviour of many real-world phenomena can be modelled by nonlinear dynamical systems whereby a latent system state is observed through a filter. We are interested in interacting subsystems of this form, which we model by a set of…

机器学习 · 计算机科学 2017-02-20 Oliver M. Cliff , Mikhail Prokopenko , Robert Fitch

Predicting the evolution of systems that exhibit spatio-temporal dynamics in response to external stimuli is a key enabling technology fostering scientific innovation. Traditional equations-based approaches leverage first principles to…

机器学习 · 计算机科学 2023-05-02 Francesco Regazzoni , Stefano Pagani , Matteo Salvador , Luca Dede' , Alfio Quarteroni

Isolating different types of motion in video data is a highly relevant problem in video analysis. Applications can be found, for example, in dynamic medical or biological imaging, where the analysis and further processing of the dynamics of…

图像与视频处理 · 电气工程与系统科学 2023-05-18 Abdullah Abdullah , Martin Holler , Karl Kunisch , Malena Sabate Landman

In many applications of finance, biology and sociology, complex systems involve entities interacting with each other. These processes have the peculiarity of evolving over time and of comprising latent factors, which influence the system…

机器学习 · 统计学 2018-08-03 Federico Tomasi , Veronica Tozzo , Saverio Salzo , Alessandro Verri