Abstract:In recent years, detecting anomalies in real-world computer networks has become a more and more challenging task due to the steady increase of high-volume, high-speed and high-dimensional streaming data, for which ground truth information is not available. Efficient detection schemes applied on networked embedded devices need to be fast and memory-constrained, and must be capable of dealing with concept drifts when they occur. Different approaches for unsupervised online outlier detection have been designed to deal with these circumstances in order to reliably detect malicious activity. In this paper, we introduce a novel framework called PCB-iForest, which generalized, is able to incorporate any ensemble-based online OD method to function on streaming data. Carefully engineered requirements are compared to the most popular state-of-the-art online methods with an in-depth focus on variants based on the widely accepted isolation forest algorithm, thereby highlighting the lack of a flexible and efficient solution which is satisfied by PCB-iForest. Therefore, we integrate two variants into PCB-iForest—an isolation forest improvement called extended isolation forest and a classic isolation forest variant equipped with the functionality to score features according to their contributions to a sample’s anomalousness. Extensive experiments were performed on 23 different multi-disciplinary and security-related real-world datasets in order to comprehensively evaluate the performance of our implementation compared with off-the-shelf methods. The discussion of results, including AUC, F1 score and averaged execution time metric, shows that PCB-iForest clearly outperformed the state-of-the-art competitors in 61% of cases and even achieved more promising results in terms of the tradeoff between classification and computational costs.

Efficient Anomaly Detection by Isolation Using Nearest Neighbour Ensemble

Isolation-based Anomaly Detection Using Nearest-Neighbor Ensembles

Isolation-Based Anomaly Detection

Isolation Forest Based Anomaly Detection Framework on Non-IID Data

An Innovative Application of Isolation-Based Nearest Neighbor Ensembles on Hyperspectral Anomaly Detection

LSHiForest: A Generic Framework for Fast Tree Isolation Based Ensemble Anomaly Analysis.

Anomaly Detection in Network Management System Based on Isolation Forest

OptIForest: Optimal Isolation Forest for Anomaly Detection

On the Improvement of the Isolation Forest Algorithm for Outlier Detection with Streaming Data

Deep Optimal Isolation Forest with Genetic Algorithm for Anomaly Detection

Title : Adaptive Anomaly Detection using Isolation Forest

New hybrid ensemble method for anomaly detection in data science

Anomaly Detection Based on Isolation Mechanisms: A Survey

Incremental Isolation Forest to Handle Concept Drift in Anomaly Detection

Data Anomaly Detection Based on Isolation Forest Algorithm

Isolation Mondrian Forest for Batch and Online Anomaly Detection

Improved Anomaly Detection by Using the Attention-Based Isolation Forest

Spectral-Spatial Anomaly Detection of Hyperspectral Data Based on Improved Isolation Forest

Unsupervised anomaly detection algorithms on real-world data: how many do we need?

Privacy-Preserving Outlier Detection with High Efficiency over Distributed Datasets

On Detecting Clustered Anomalies Using Sciforest