English
Related papers

Related papers: Cadence: A Practical Time-series Partitioning Algo…

200 papers

We present an algorithm for marginalising changepoints in time-series models that assume a fixed number of unknown changepoints. Our algorithm is differentiable with respect to its inputs, which are the values of latent random variables…

Machine Learning · Computer Science 2019-11-25 Hyoungjin Lim , Gwonsoo Che , Wonyeol Lee , Hongseok Yang

Data segmentation a.k.a. multiple change point analysis has received considerable attention due to its importance in time series analysis and signal processing, with applications in a variety of fields including natural and social sciences,…

Methodology · Statistics 2021-07-09 Haeran Cho , Claudia Kirch

Event-driven sensors, which produce data only when there is a change in the input signal, are increasingly used in applications that require low-latency and low-power real-time sensing, such as robotics and edge devices. To fully achieve…

Signal Processing · Electrical Eng. & Systems 2025-02-04 Hugh Greatorex , Michele Mastella , Ole Richter , Madison Cotteret , Willian Soares Girão , Ella Janotte , Elisabetta Chicca

We study the spatio-temporal prediction problem and introduce a novel point-process-based prediction algorithm. Spatio-temporal prediction is extensively studied in Machine Learning literature due to its critical real-life applications such…

Machine Learning · Statistics 2021-03-17 Oguzhan Karaahmetoglu , Suleyman S. Kozat

Internet of Things (IoT) devices generate heterogeneous data over time; and relying solely on individual data points is inadequate for accurate analysis. Segmentation is a common preprocessing step in many IoT applications, including…

Artificial Intelligence · Computer Science 2024-04-19 Seyed M. R. Modaresi , Aomar Osmani , Mohammadreza Razzazi , Abdelghani Chibani

Object recognition and instance segmentation are fundamental skills in any robotic or autonomous system. Existing state-of-the-art methods are often unable to capture meaningful uncertainty in challenging or ambiguous scenes, and as such…

Computer Vision and Pattern Recognition · Computer Science 2023-05-04 YuXuan Liu , Nikhil Mishra , Pieter Abbeel , Xi Chen

Two common problems in time series analysis are the decomposition of the data stream into disjoint segments that are each in some sense "homogeneous" - a problem known as Change Point Detection (CPD) - and the grouping of similar…

Signal Processing · Electrical Eng. & Systems 2020-02-24 Kevin C. Cheng , Shuchin Aeron , Michael C. Hughes , Erika Hussey , Eric L. Miller

Recent advances in Internet-of-Things (IoT) technologies have sparked significant interest towards developing learning-based sensing applications on embedded edge devices. These efforts, however, are being challenged by the complexities of…

Systems and Control · Electrical Eng. & Systems 2024-02-23 Abdulrahman Bukhari , Seyedmehdi Hosseinimotlagh , Hyoseung Kim

The non-stationary evolution of observable quantities in complex systems can frequently be described as a juxtaposition of quasi-stationary spells. Given that standard theoretical and data analysis approaches usually rely on the assumption…

Statistical Mechanics · Physics 2011-10-18 S. Camargo , S. Duarte Queirós , C. Anteneodo

Online detection of instantaneous changes in the generative process of a data sequence generally focuses on retrospective inference of such change points without considering their future occurrences. We extend the Bayesian Online Change…

Machine Learning · Computer Science 2020-06-25 Diego Agudelo-España , Sebastian Gomez-Gonzalez , Stefan Bauer , Bernhard Schölkopf , Jan Peters

Machine learning can analyze vast amounts of data generated by IoT devices to identify patterns, make predictions, and enable real-time decision-making. By processing sensor data, machine learning models can optimize processes, improve…

Machine Learning · Computer Science 2026-03-17 Ted Shaowang , Shinan Liu , Jonatas Marques , Nick Feamster , Sanjay Krishnan

We propose a novel and unified framework for change-point estimation in multivariate time series. The proposed method is fully nonparametric, enjoys effortless tuning and is robust to temporal dependence. One salient and distinct feature of…

Methodology · Statistics 2022-09-12 Zifeng Zhao , Feiyu Jiang , Xiaofeng Shao

Time series change detection is a critical task for exploring ecosystem dynamics using time series remote sensing images, because it can simultaneously indicate where and when change occur. While deep learning has shown excellent…

Computer Vision and Pattern Recognition · Computer Science 2025-09-04 Jialu Li , Chen Wu , Meiqi Hu

Process mining gains increasing popularity in business process analysis, also in heavy industry. It requires a specific data format called an event log, with the basic structure including a case identifier (case ID), activity (event) name,…

Databases · Computer Science 2024-11-01 Edyta Brzychczy , Tomasz Pełech-Pilichowski , Ziemowit Dworakowski

Massive device connectivity is a crucial communication challenge for Internet of Things (IoT) networks, which consist of a large number of devices with sporadic traffic. In each coherence block, the serving base station needs to identify…

Information Theory · Computer Science 2018-10-02 Tao Jiang , Yuanming Shi , Jun Zhang , Khaled B. Letaief

This paper develops a unified and computationally efficient method for change-point estimation along the time dimension in a non-stationary spatio-temporal process. By modeling a non-stationary spatio-temporal process as a piecewise…

Methodology · Statistics 2023-10-09 Zifeng Zhao , Ting Fung Ma , Wai Leong Ng , Chun Yip Yau

Traditional distributed detection systems are often designed for a single target application. However, with the emergence of the Internet of Things (IoT) paradigm, next-generation systems are expected to be a shared infrastructure for…

Systems and Control · Computer Science 2017-05-10 Long N. Le , Douglas L. Jones

Anomaly detection (AD) for safety-critical IoT time series should be judged at the event level: reliability and earliness under realistic perturbations. Yet many studies still emphasize point-level results on curated base datasets, limiting…

Many real-world applications of the Internet of Things (IoT) employ machine learning (ML) algorithms to analyze time series information collected by interconnected sensors. However, distribution shift, a fundamental challenge in data-driven…

Machine Learning · Computer Science 2024-02-28 Junyao Wang , Mohammad Abdullah Al Faruque

Efficiently retrieving relevant data from massive Internet of Things (IoT) networks is essential for downstream tasks such as machine learning. This paper addresses this challenge by proposing a novel data sourcing protocol that combines…

Information Theory · Computer Science 2025-09-12 Anders E. Kalør , Petar Popovski , Kaibin Huang