English
Related papers

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

200 papers

Concerning machine learning, segmentation models can identify state changes within time series, facilitating the detection of transitions between normal and anomalous conditions. Specific techniques such as Change Point Detection (CPD),…

Machine Learning · Computer Science 2025-10-13 Emilio Mastriani , Alessandro Costa , Federico Incardona , Kevin Munari , Sebastiano Spinello

Big data streams are possibly one of the most essential underlying notions. However, data streams are often challenging to handle owing to their rapid pace and limited information lifetime. It is difficult to collect and communicate stream…

Machine Learning · Computer Science 2022-03-03 Christos Karras , Aristeidis Karras , Spyros Sioutas

Change point estimation in its offline version is traditionally performed by optimizing over the data set of interest, by considering each data point as the true location parameter and computing a data fit criterion. Subsequently, the data…

Methodology · Statistics 2020-04-10 Zhiyuan Lu , Moulinath Banerjee , George Michailidis

Given real-time sensor data streams obtained from machines, how can we continuously predict when a machine failure will occur? This work aims to continuously forecast the timing of future events by analyzing multi-sensor data streams. A key…

Machine Learning · Computer Science 2026-01-16 Kota Nakamura , Koki Kawabata , Yasuko Matsubara , Yasushi Sakurai

Detecting out-of-distribution (OOD) data is a fundamental challenge in the deployment of machine learning models. From a security standpoint, this is particularly important because OOD test data can result in misleadingly confident yet…

Machine Learning · Computer Science 2025-02-25 Onat Gungor , Amanda Sofie Rios , Nilesh Ahuja , Tajana Rosing

One main challenge in time series anomaly detection for industrial IoT lies in the complex spatio-temporal couplings within multivariate data. However, traditional anomaly detection methods focus on modeling spatial or temporal dependencies…

Machine Learning · Computer Science 2025-09-30 Tao Yin , Xiaohong Zhang , Shaochen Fu , Zhibin Zhang , Li Huang , Yiyuan Yang , Kaixiang Yang , Meng Yan

Detecting change-points in data is challenging because of the range of possible types of change and types of behaviour of data when there is no change. Statistically efficient methods for detecting a change will depend on both of these…

Machine Learning · Statistics 2024-08-29 Jie Li , Paul Fearnhead , Piotr Fryzlewicz , Tengyao Wang

The human activity recognition in the IoT environment plays the central role in the ambient assisted living, where the human activities can be represented as a concatenated event stream generated from various smart objects. From the…

Computer Vision and Pattern Recognition · Computer Science 2016-09-21 Minkyoung Cho , Younggi Kim , Younghee Lee

We present 2SDS (Scene Separation and Data Selection algorithm), a temporal segmentation algorithm used in real-time video stream interpretation. It complements CNN-based models to make use of temporal information in videos. 2SDS can detect…

Computer Vision and Pattern Recognition · Computer Science 2023-08-02 Yuelin Xin , Zihan Zhou , Yuxuan Xia

In recent years, there has been an increasing demand on efficient algorithms for large scale change point detection problems. To this end, we propose seeded binary segmentation, an approach relying on a deterministic construction of…

Methodology · Statistics 2023-03-13 Solt Kovács , Housen Li , Peter Bühlmann , Axel Munk

Time series remains one of the most challenging modalities in machine learning research. The out-of-distribution (OOD) detection and generalization on time series tend to suffer due to its non-stationary property, i.e., the distribution…

Machine Learning · Computer Science 2023-08-07 Wang Lu , Jindong Wang , Xinwei Sun , Yiqiang Chen , Xiangyang Ji , Qiang Yang , Xing Xie

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…

Machine Learning · Computer Science 2023-05-23 Mario Krause

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…

Methodology · Statistics 2014-07-14 Flore Harlé , Florent Chatelain , Cédric Gouy-Pailler , Sophie Achard

Detecting anomalies in temporal data has gained significant attention across various real-world applications, aiming to identify unusual events and mitigate potential hazards. In practice, situations often involve a mix of segment-level…

Machine Learning · Computer Science 2025-01-22 Yaxuan Wang , Hao Cheng , Jing Xiong , Qingsong Wen , Han Jia , Ruixuan Song , Liyuan Zhang , Zhaowei Zhu , Yang Liu

Segmenting object instances is a key task in machine perception, with safety-critical applications in robotics and autonomous driving. We introduce a novel approach to instance segmentation that jointly leverages measurements from multiple…

Computer Vision and Pattern Recognition · Computer Science 2022-10-18 Alex Zihao Zhu , Vincent Casser , Reza Mahjourian , Henrik Kretzschmar , Sören Pirk

The problem of change-point estimation is considered under a general framework where the data are generated by unknown stationary ergodic process distributions. In this context, the consistent estimation of the number of change-points is…

Machine Learning · Statistics 2013-02-15 Azaden Khaleghi , Daniil Ryabko

The generalization of deep learning has helped us, in the past, address challenges such as malware identification and anomaly detection in the network security domain. However, as effective as it is, scarcity of memory and processing power…

Cryptography and Security · Computer Science 2021-09-10 Arshiya Khan , Chase Cotton

This paper introduces an algorithm for the detection of change-points and the identification of the corresponding subsequences in transient multivariate time-series data (MTSD). The analysis of such data has become more and more important…

Signal Processing · Electrical Eng. & Systems 2023-04-05 Jonas Köhne , Lars Henning , Clemens Gühmann

Automated event detection has emerged as one of the fundamental practices to monitor the behavior of technical systems by means of sensor data. In the automotive industry, these methods are in high demand for tracing events in time series…

Machine Learning · Computer Science 2023-10-18 Bahareh Medghalchi , Andreas Vogel

Sequential (online) change-point detection involves continuously monitoring time-series data and triggering an alarm when shifts in the data distribution are detected. We propose an algorithm for real-time identification of alterations in…

Methodology · Statistics 2024-12-16 Yuhan Tian , Abolfazl Safikhani