中文
相关论文

相关论文: No Free Lunch But A Cheaper Supper: A General Fram…

200 篇论文

Given a stream of entries over time in a multi-dimensional data setting where concept drift is present, how can we detect anomalous activities? Most of the existing unsupervised anomaly detection approaches seek to detect anomalous events…

机器学习 · 计算机科学 2022-03-07 Siddharth Bhatia , Arjit Jain , Shivin Srivastava , Kenji Kawaguchi , Bryan Hooi

Detecting anomalies in large, distributed systems presents several challenges. The first challenge arises from the sheer volume of data that needs to be processed. Flagging anomalies in a high-throughput environment calls for a careful…

机器学习 · 计算机科学 2025-10-07 Anupam Panwar , Himadri Pal , Jiali Chen , Kyle Cho , Riddick Jiang , Miao Zhao , Rajiv Krishnamurthy

With the widely used smart meters in the energy sector, anomaly detection becomes a crucial mean to study the unusual consumption behaviors of customers, and to discover unexpected events of using energy promptly. Detecting consumption…

数据库 · 计算机科学 2016-06-21 Xiufeng Liu , Per Sieverts Nielsen

Timely detection of abrupt anomalies is crucial for real-time monitoring and security of modern systems producing high-dimensional data. With this goal, we propose effective and scalable algorithms. Proposed algorithms are nonparametric as…

机器学习 · 计算机科学 2020-02-19 Mehmet Necip Kurt , Yasin Yilmaz , Xiaodong Wang

Many organisations manage service quality and monitor a large set devices and servers where each entity is associated with telemetry or physical sensor data series. Recently, various methods have been proposed to detect behavioural…

社会与信息网络 · 计算机科学 2023-05-10 Len Feremans , Boris Cule , Bart Goethals

The increasing complexity and scale of telecommunication networks have led to a growing interest in automated anomaly detection systems. However, the classification of anomalies detected on network Key Performance Indicators (KPI) has…

机器学习 · 计算机科学 2023-09-01 Korantin Bordeau-Aubert , Justin Whatley , Sylvain Nadeau , Tristan Glatard , Brigitte Jaumard

Time series anomaly detection is usually formulated as finding outlier data points relative to some usual data, which is also an important problem in industry and academia. To ensure systems working stably, internet companies, banks and…

机器学习 · 计算机科学 2018-12-24 Zhang Rong , Dong Shandong , Nie Xin , Xiao Shiguang

In this perspective paper, we argue that the dominant paradigm in anomaly detection cannot scale indefinitely and will eventually hit fundamental limits. This is due to the a no free lunch principle for anomaly detection. These limitations…

机器学习 · 计算机科学 2023-07-21 Yedid Hoshen

We propose a hybrid approach to temporal anomaly detection in access data of users to databases --- or more generally, any kind of subject-object co-occurrence data. We consider a high-dimensional setting that also requires fast computation…

密码学与安全 · 计算机科学 2019-08-13 Eyal Gutflaish , Aryeh Kontorovich , Sivan Sabato , Ofer Biller , Oded Sofer

Existing works in federated learning (FL) often assume an ideal system with either full client or uniformly distributed client participation. However, in practice, it has been observed that some clients may never participate in FL training…

机器学习 · 计算机科学 2024-05-28 Haibo Yang , Peiwen Qiu , Prashant Khanduri , Minghong Fang , Jia Liu

This thesis is part of a CIFRE agreement between the company Othello and the LIASD laboratory. The objective is to develop an artificial intelligence system that can detect real-time dangers in a video stream. To achieve this, a novel…

计算机视觉与模式识别 · 计算机科学 2024-12-02 Fabien Poirier

Classical streaming algorithms operate under the (not always reasonable) assumption that the input stream is fixed in advance. Recently, there is a growing interest in designing robust streaming algorithms that provide provable guarantees…

数据结构与算法 · 计算机科学 2022-09-27 Idan Attias , Edith Cohen , Moshe Shechner , Uri Stemmer

In the class of streaming anomaly detection algorithms for univariate time series, the size of the sliding window over which various statistics are calculated is an important parameter. To address the anomalous variation in the scale of the…

应用统计 · 统计学 2017-06-22 B Ravi Kiran

Anomaly detection aims to detect data that do not conform to regular patterns, and such data is also called outliers. The anomalies to be detected are often tiny in proportion, containing crucial information, and are suitable for…

机器学习 · 计算机科学 2023-06-06 Fan Xu , Nan Wang , Xibin Zhao

Most video-anomaly research stops at frame-wise detection, offering little insight into why an event is abnormal, typically outputting only frame-wise anomaly scores without spatial or semantic context. Recent video anomaly localization and…

计算机视觉与模式识别 · 计算机科学 2025-11-04 Dongheng Lin , Mengxue Qu , Kunyang Han , Jianbo Jiao , Xiaojie Jin , Yunchao Wei

Anomaly detection is concerned with identifying data patterns that deviate remarkably from the expected behaviour. This is an important research problem, due to its broad set of application domains, from data analysis to e-health,…

机器学习 · 计算机科学 2021-08-23 L. Erhan , M. Ndubuaku , M. Di Mauro , W. Song , M. Chen , G. Fortino , O. Bagdasar , A. Liotta

Streaming anomaly detection requires algorithms that operate under strict constraints: bounded memory, single-pass processing, and constant-time complexity. We present PySAD, a comprehensive Python framework addressing these challenges…

机器学习 · 计算机科学 2025-05-27 Selim F. Yilmaz , Suleyman S. Kozat

Human trajectory anomaly detection has become increasingly important across a wide range of applications, including security surveillance and public health. However, existing trajectory anomaly detection methods are primarily focused on…

机器学习 · 计算机科学 2024-11-05 Yueyang Liu , Lance Kennedy , Hossein Amiri , Andreas Züfle

Several techniques for multivariate time series anomaly detection have been proposed recently, but a systematic comparison on a common set of datasets and metrics is lacking. This paper presents a systematic and comprehensive evaluation of…

机器学习 · 计算机科学 2021-09-24 Astha Garg , Wenyu Zhang , Jules Samaran , Savitha Ramasamy , Chuan-Sheng Foo

The presence of concept drift poses challenges for anomaly detection in time series. While anomalies are caused by undesirable changes in the data, differentiating abnormal changes from varying normal behaviours is difficult due to…

数据库 · 计算机科学 2025-07-01 Jongjun Park , Fei Chiang , Mostafa Milani