English
Related papers

Related papers: Online Time Series Anomaly Detection with State Sp…

200 papers

This paper addresses the problem of detecting time series outliers, focusing on systems with repetitive behavior, such as industrial robots operating on production lines.Notable challenges arise from the fact that a task performed multiple…

Artificial Intelligence · Computer Science 2026-02-13 Charlotte Lacoquelle , Xavier Pucel , Louise Travé-Massuyès , Axel Reymonet , Benoît Enaux

Anomaly detection is a challenging problem in intelligent video surveillance. Most existing methods are computation consuming, which cannot satisfy the real-time requirement. In this paper, we propose a real-time anomaly detection framework…

Computer Vision and Pattern Recognition · Computer Science 2018-12-13 Huihui Zhu , Bin Liu , Guojun Yin , Yan Lu , Weihai Li , Nenghai Yu

Missing value imputation is crucial for real-world data science workflows. Imputation is harder in the online setting, as it requires the imputation method itself to be able to evolve over time. For practical applications, imputation…

Machine Learning · Computer Science 2021-12-17 Yuxuan Zhao , Eric Landgrebe , Eliot Shekhtman , Madeleine Udell

The goal of anomaly detection is to identify observations that are generated by a distribution that differs from the reference distribution that qualifies normal behavior. When examining a time series, the reference distribution may evolve…

Methodology · Statistics 2024-07-23 Etienne Krönert , Dalila Hattab , Alain Celisse

In this paper, we propose a real-time classification scheme to cope with noisy Radio Signal Strength Indicator (RSSI) measurements utilized in indoor positioning systems. RSSI values are often converted to distances for position estimation.…

Networking and Internet Architecture · Computer Science 2019-05-22 Maani Ghaffari Jadidi , Mitesh Patel , Jaime Valls Miro

This paper proposes a safe data-driven control framework for nonlinear systems with partially known dynamics. The method ensures stability and constraint satisfaction during online learning, assuming only a stabilizable linear approximation…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Stefano Tonini , Soroush Rastegarpour , Hamid Reza Feyzmahdavian , Nicola Bastianello , Karl Henrik Johansson

Recent advances in AIoT technologies have led to an increasing popularity of utilizing machine learning algorithms to detect operational failures for cyber-physical systems (CPS). In its basic form, an anomaly detection module monitors the…

Machine Learning · Computer Science 2022-01-10 Cheng Feng , Pengwei Tian

Safety-critical technical systems operating in unknown environments require the ability to quickly adapt their behavior, which can be achieved in control by inferring a model online from the data stream generated during operation. Gaussian…

Systems and Control · Electrical Eng. & Systems 2022-02-24 Armin Lederer , Mingmin Zhang , Samuel Tesfazgi , Sandra Hirche

This work is dedicated to the topological analysis of complex transitional networks for dynamic state detection. Transitional networks are formed from time series data and they leverage graph theory tools to reveal information about the…

Machine Learning · Statistics 2023-08-08 Audun D. Myers , Max M. Chumley , Firas A. Khasawneh , Elizabeth Munch

Time series analysis by state-space models is widely used in forecasting and extracting unobservable components like level, slope, and seasonality, along with explanatory variables. However, their reliance on traditional Kalman filtering…

Machine Learning · Statistics 2024-08-20 André Ramos , Davi Valladão , Alexandre Street

We develop a supervised machine learning model that detects anomalies in systems in real time. Our model processes unbounded streams of data into time series which then form the basis of a low-latency anomaly detection model. Moreover, we…

Machine Learning · Computer Science 2016-11-16 Derek Farren , Thai Pham , Marco Alban-Hidalgo

Deep generative models are promising in detecting novel cyber-physical attacks, mitigating the vulnerability of Cyber-physical systems (CPSs) without relying on labeled information. Nonetheless, these generative models face challenges in…

Cryptography and Security · Computer Science 2023-11-07 Haili Sun , Yan Huang , Lansheng Han , Cai Fu , Hongle Liu , Xiang Long

Anomaly detection incurs certain sampling and sensing costs and therefore it is of great importance to strike a balance between the detection accuracy and these costs. In this work, we study anomaly detection by considering the detection of…

Machine Learning · Computer Science 2020-09-30 Chen Zhong , M. Cenk Gursoy , Senem Velipasalar

Given a multivariate big time series, can we detect anomalies as soon as they occur? Many existing works detect anomalies by learning how much a time series deviates away from what it should be in the reconstruction framework. However, most…

Machine Learning · Computer Science 2022-04-19 Quan Ding , Shenghua Liu , Bin Zhou , Huawei Shen , Xueqi Cheng

Gaussian processes (GPs) are a well-known nonparametric Bayesian inference technique, but they suffer from scalability problems for large sample sizes, and their performance can degrade for non-stationary or spatially heterogeneous data. In…

Machine Learning · Statistics 2021-07-28 Michael E. Kepler , Alec Koppel , Amrit Singh Bedi , Daniel J. Stilwell

Gaussian Process (GP) models provide a flexible framework for prediction and uncertainty quantification. For most covariance functions, however, exact GP prediction with $n$ points scales as $\mathcal{O}(n^3)$, making it prohibitively…

Computation · Statistics 2026-05-29 Samanyu Arora , Christopher J. Geoga

Many inferential tasks involve fitting models to observed data and predicting outcomes at new covariate values, requiring interpolation or extrapolation. Conventional methods select a single best-fitting model, discarding fits that were…

Methodology · Statistics 2026-01-01 Soonhong Cho , Doeun Kim , Chad Hazlett

Conventional Bayesian estimation requires an accurate stochastic model of a system. However, this requirement is not always met in many practical cases where the system is not completely known or may differ from the assumed model. For such…

Signal Processing · Electrical Eng. & Systems 2023-04-05 Ranjeet Kumar Tiwari , Shovan Bhaumik

Anomaly detection is critical for finding suspicious behavior in innumerable systems. We need to detect anomalies in real-time, i.e. determine if an incoming entity is anomalous or not, as soon as we receive it, to minimize the effects of…

Machine Learning · Computer Science 2023-01-31 Siddharth Bhatia

We present a real-time multivariate anomaly detection algorithm for data streams based on the Probabilistic Exponentially Weighted Moving Average (PEWMA). Our formulation is resilient to (abrupt transient, abrupt distributional, and gradual…

Artificial Intelligence · Computer Science 2022-09-27 Kenneth Odoh