An enhanced anomalies detection method based on isolation forest and fuzzy set

• Published in: 2022 IEEE 8th International Conference on Cloud Computing and Intelligent Systems (CCIS) pp. 432 - 436
• Main Authors: Zhang, Xiaoxia, Gan, Hao
• Format: Conference Proceeding
• Language: English
• Published: IEEE 26-11-2022
• Subjects: Anomalies; Computational modeling; Forestry; Fuzzy set; Fuzzy sets; Isolation forest; Membership value; Memory management; Quartile; Stability analysis; Time complexity; Time measurement
• DOI: 10.1109/CCIS57298.2022.10016390

Most existing anomaly detection models are model-based approaches to generate the pattern of normal instances, then mark instances that do not conform to the normal pattern as anomalies. This kind of algorithms are often complex. Isolation Forest, on the contrary, isolates anomalies rather than generating patterns of normal instances, it has linear time complexity and low memory requirements. However, the process of iForest sampling to construct Isolated Trees is random, and the algorithm preformance is not stable. In this paper, an enhanced anomalies detection method based on iForest and fuzzy set is proposed (short for, FForest). In the sampling process, the subset of possible anomalies is obtained by calculating the quartile points in advance instead of random sampling. At the same time, the fuzzy membership degree is used to measure the anomalyscore, so as to enhance the interpretable of the algorithm. The experiments with seven real-world data sets demonstrate our method outperforms four baseline methods.