English
Related papers

Related papers: PIF: Anomaly detection via preference embedding

200 papers

Random cut forest (RCF) algorithms have been developed for anomaly detection, particularly in time series data. The RCF algorithm is an improved version of the isolation forest (IF) algorithm. Unlike the IF algorithm, the RCF algorithm can…

Machine Learning · Computer Science 2024-01-10 Sijin Yeom , Jae-Hun Jung

Isolation Forest (iForest) stands out as a widely-used unsupervised anomaly detector, primarily owing to its remarkable runtime efficiency and superior performance in large-scale tasks. Despite its widespread adoption, a theoretical…

Machine Learning · Computer Science 2026-01-28 Qin-Cheng Zheng , Shao-Qun Zhang , Shen-Huan Lyu , Yuan Jiang , Zhi-Hua Zhou

Anomaly detection is concerned with identifying examples in a dataset that do not conform to the expected behaviour. While a vast amount of anomaly detection algorithms exist, little attention has been paid to explaining why these…

Machine Learning · Computer Science 2021-12-14 Nirmal Sobha Kartha , Clément Gautrais , Vincent Vercruyssen

Because anomalous samples cannot be used for training, many anomaly detection and localization methods use pre-trained networks and non-parametric modeling to estimate encoded feature distribution. However, these methods neglect the impact…

Computer Vision and Pattern Recognition · Computer Science 2023-03-31 Jaehyeok Bae , Jae-Han Lee , Seyun Kim

Isolation forest or "iForest" is an intuitive and widely used algorithm for anomaly detection that follows a simple yet effective idea: in a given data distribution, if a threshold (split point) is selected uniformly at random within the…

Machine Learning · Statistics 2021-12-07 David Cortes

Shared mobility systems, such as bike-sharing networks, play a crucial role in urban transportation. Identifying anomalies in these systems is essential for optimizing operations, improving service reliability, and enhancing user…

Machine Learning · Computer Science 2025-07-22 Elnur Isgandarov , Matteo Cederle , Federico Chiariotti , Gian Antonio Susto

Anomaly Detection (AD) focuses on identifying unusual behaviors in complex datasets. Machine Learning (ML) algorithms and Decision Support Systems (DSSs) provide effective solutions for AD, but detecting anomalies alone may not be enough,…

Machine Learning · Statistics 2024-10-10 Alessio Arcudi , Davide Frizzo , Chiara Masiero , Gian Antonio Susto

Anomaly detection aims to identify observations that deviate from the typical pattern of data. Anomalous observations may correspond to financial fraud, health risks, or incorrectly measured data in practice. We show detecting anomalies in…

Machine Learning · Statistics 2020-05-26 Matthew Davidow , David S. Matteson

We describe the use of an unsupervised Random Forest for similarity learning and improved unsupervised anomaly detection. By training a Random Forest to discriminate between real data and synthetic data sampled from a uniform distribution…

Machine Learning · Statistics 2025-04-23 Joshua S. Harvey , Joshua Rosaler , Mingshu Li , Dhruv Desai , Dhagash Mehta

Automating anomaly detection is an open problem in many scientific fields, particularly in time-domain astronomy, where modern telescopes generate millions of alerts per night. Currently, most anomaly detection algorithms for astronomical…

Machine Learning · Computer Science 2024-08-20 Rithwik Gupta , Daniel Muthukrishna , Michelle Lochner

The Isolation Forest (iForest), proposed by Liu, Ting, and Zhou at TKDE 2012, has become a prominent tool for unsupervised anomaly detection. However, recent research by Hariri, Kind, and Brunner, published in TKDE 2021, has revealed issues…

Machine Learning · Computer Science 2025-01-30 Vahideh Monemizadeh , Kourosh Kiani

In this paper, the mathematical analysis of the Isolation Random Forest Method (IRF Method) for anomaly detection is presented. We show that the IRF space can be endowed with a probability induced by the Isolation Tree algorithm (iTree). In…

Methodology · Statistics 2022-05-05 Fernando A. Morales , Jorge M. Ramírez , Edgar A. Ramos

Feature embedding-based methods have shown exceptional performance in detecting industrial anomalies by comparing features of target images with normal images. However, some methods do not meet the speed requirements of real-time inference,…

Computer Vision and Pattern Recognition · Computer Science 2023-03-27 Donghyeong Kim , Chaewon Park , Suhwan Cho , Sangyoun Lee

Anomaly detection (AD) plays a crucial role in time series applications, primarily because time series data is employed across real-world scenarios. Detecting anomalies poses significant challenges since anomalies take diverse forms making…

Machine Learning · Computer Science 2025-01-03 Jihan Ghanim , Mariette Awad

We present the first evidence that adaptive learning techniques can boost the discovery of unusual objects within astronomical light curve data sets. Our method follows an active learning strategy where the learning algorithm chooses…

Standard methods for anomaly detection assume that all features are observed at both learning time and prediction time. Such methods cannot process data containing missing values. This paper studies five strategies for handling missing…

Machine Learning · Computer Science 2018-09-06 Thomas G. Dietterich , Tadesse Zemicheal

The isolation forest algorithm for outlier detection exploits a simple yet effective observation: if taking some multivariate data and making uniformly random cuts across the feature space recursively, it will take fewer such random cuts…

Machine Learning · Statistics 2021-11-24 David Cortes

Synthesizing realistic and diverse anomalous samples from limited data is vital for robust model generalization. However, existing methods struggle to reconcile fidelity and diversity, often hampered by distribution misalignment and…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Fuyun Wang , Yuanzhi Wang , Xu Guo , Sujia Huang , Tong Zhang , Dan Wang , Hui Yan , Xin Liu , Zhen Cui

We propose the novel concept of anomaly-free regions (AFR) to improve anomaly detection. An AFR is a region in the data space for which it is known that there are no anomalies inside it, e.g., via domain knowledge. This region can contain…

Machine Learning · Computer Science 2024-10-01 Maximilian Toller , Hussain Hussain , Roman Kern , Bernhard C. Geiger

Anomaly detection plays an increasingly important role in various fields for critical tasks such as intrusion detection in cybersecurity, financial risk detection, and human health monitoring. A variety of anomaly detection methods have…

Machine Learning · Computer Science 2023-06-26 Haolong Xiang , Xuyun Zhang , Hongsheng Hu , Lianyong Qi , Wanchun Dou , Mark Dras , Amin Beheshti , Xiaolong Xu