中文
相关论文

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

200 篇论文

Many real-world systems, such as moving planets, can be considered as multi-agent dynamic systems, where objects interact with each other and co-evolve along with the time. Such dynamics is usually difficult to capture, and understanding…

机器学习 · 计算机科学 2020-11-10 Zijie Huang , Yizhou Sun , Wei Wang

We propose a method for learning dynamical systems from high-dimensional empirical data that combines variational autoencoders and (spatio-)temporal attention within a framework designed to enforce certain scientifically-motivated…

机器学习 · 计算机科学 2023-06-22 Kai Lagemann , Christian Lagemann , Sach Mukherjee

The problem of detecting changes with multiple sensors has received significant attention in the literature. In many practical applications such as critical infrastructure monitoring and modeling of disease spread, a useful change…

信息论 · 计算机科学 2019-02-19 Mehmet Necip Kurt , Xiaodong Wang

We consider the testing and estimation of change-points -- locations where the distribution abruptly changes -- in a data sequence. A new approach, based on scan statistics utilizing graphs representing the similarity between observations,…

统计方法学 · 统计学 2015-02-18 Hao Chen , Nancy Zhang

We consider the detection and localization of change points in the distribution of an offline sequence of observations. Based on a nonparametric framework that uses a similarity graph among observations, we propose new test statistics when…

统计方法学 · 统计学 2021-03-05 Lizhen Nie , Dan L. Nicolae

A new dynamic latent space eigenmodel (LSM) is proposed for weighted temporal networks. The model accommodates integer-valued weights, excess of zeros, time-varying node positions (features), and time-varying network sparsity. The latent…

统计方法学 · 统计学 2026-04-15 Roberto Casarin , Matteo Iacopini , Antonio Peruzzi

The ability to detect change-points in a dynamic network or a time series of graphs is an increasingly important task in many applications of the emerging discipline of graph signal processing. This paper formulates change-point detection…

应用统计 · 统计学 2023-07-19 Heng Wang , Minh Tang , Youngser Park , Carey E. Priebe

Change-point detection (CPD) aims to detect abrupt changes over time series data. Intuitively, effective CPD over multivariate time series should require explicit modeling of the dependencies across input variables. However, existing CPD…

机器学习 · 计算机科学 2020-09-15 Ruohong Zhang , Yu Hao , Donghan Yu , Wei-Cheng Chang , Guokun Lai , Yiming Yang

A simultaneous change-point detection and estimation in a piece-wise constant model is a common task in modern statistics. If, in addition, the whole estimation can be performed automatically, in just one single step without going through…

统计理论 · 数学 2019-01-16 Gabriela Ciuperca , Matúš Maciak

Graph-based causal discovery methods aim to capture conditional independencies consistent with the observed data and differentiate causal relationships from indirect or induced ones. Successful construction of graphical models of data…

机器学习 · 统计学 2021-01-08 Boris Hayete , Fred Gruber , Anna Decker , Raymond Yan

This paper addresses the issue of detecting change-points in multivariate time series. The proposed approach differs from existing counterparts by making only weak assumptions on both the change-points structure across series, and the…

统计方法学 · 统计学 2014-07-14 Flore Harlé , Florent Chatelain , Cédric Gouy-Pailler , Sophie Achard

In this paper, we study the offline change point localization problem in a sequence of dependent nonparametric random dot product graphs. To be specific, assume that at every time point, a network is generated from a nonparametric random…

统计方法学 · 统计学 2022-09-16 Oscar Hernan Madrid Padilla , Yi Yu , Carey E. Priebe

Equivariant neural networks require explicit knowledge of the symmetry group. Automatic symmetry discovery methods aim to relax this constraint and learn invariance and equivariance from data. However, existing symmetry discovery methods…

机器学习 · 计算机科学 2024-08-14 Jianke Yang , Nima Dehmamy , Robin Walters , Rose Yu

Change point detection is a crucial aspect of analyzing time series data, as the presence of a change point indicates an abrupt and significant change in the process generating the data. While many algorithms for the problem of change point…

机器学习 · 计算机科学 2023-05-23 Mario Krause

Due to the complex and changing interactions in dynamic scenarios, motion forecasting is a challenging problem in autonomous driving. Most existing works exploit static road graphs to characterize scenarios and are limited in modeling…

人工智能 · 计算机科学 2023-03-09 Xing Gao , Xiaogang Jia , Yikang Li , Hongkai Xiong

We propose a physics-informed anomaly detection framework for collider data based on a Bayesian latent diffusion model. Our method combines a probabilistic encoder with diffusion dynamics in the latent space, allowing for stable and…

数据分析、统计与概率 · 物理学 2026-03-27 Jigar Patel , Tommaso Dorigo

High-dimensional observations and unknown dynamics are major challenges when applying optimal control to many real-world decision making tasks. The Learning Controllable Embedding (LCE) framework addresses these challenges by embedding the…

机器学习 · 计算机科学 2020-03-03 Rui Shu , Tung Nguyen , Yinlam Chow , Tuan Pham , Khoat Than , Mohammad Ghavamzadeh , Stefano Ermon , Hung H. Bui

Dynamic networks are used in a variety of fields to represent the structure and evolution of the relationships between entities. We present a model which embeds longitudinal network data as trajectories in a latent Euclidean space. A Markov…

统计方法学 · 统计学 2020-05-19 Daniel K. Sewell , Yuguo Chen

Planning is a powerful approach to control problems with known environment dynamics. In unknown environments the agent needs to learn a model of the system dynamics to make planning applicable. This is particularly challenging when the…

机器学习 · 计算机科学 2020-05-11 Nathanael Bosch , Jan Achterhold , Laura Leal-Taixé , Jörg Stückler

The detection of change-points in a spatially or time ordered data sequence is an important problem in many fields such as genetics and finance. We derive the asymptotic distribution of a statistic recently suggested for detecting…

统计理论 · 数学 2015-10-01 Gérard Biau , Kevin Bleakley , David Mason