Function Based Isolation Forest (FuBIF): A Unifying Framework for Interpretable Isolation-Based Anomaly Detection

• URL: http://arxiv.org/abs/2511.06054v1
• Date: Sat, 08 Nov 2025 15:52:35 GMT
• Title: Function Based Isolation Forest (FuBIF): A Unifying Framework for Interpretable Isolation-Based Anomaly Detection
• Authors: Alessio Arcudi, Alessandro Ferreri, Francesco Borsatti, Gian Antonio Susto,
• Abstract summary: Anomaly Detection (AD) is evolving through algorithms capable of identifying outliers in complex datasets.<n>This paper introduces the Isolation Forest (FuBIF), a generalization of IF that enables the use of real-valued functions for dataset branching.
• Score: 46.53690373860206
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Anomaly Detection (AD) is evolving through algorithms capable of identifying outliers in complex datasets. The Isolation Forest (IF), a pivotal AD technique, exhibits adaptability limitations and biases. This paper introduces the Function-based Isolation Forest (FuBIF), a generalization of IF that enables the use of real-valued functions for dataset branching, significantly enhancing the flexibility of evaluation tree construction. Complementing this, the FuBIF Feature Importance (FuBIFFI) algorithm extends the interpretability in IF-based approaches by providing feature importance scores across possible FuBIF models. This paper details the operational framework of FuBIF, evaluates its performance against established methods, and explores its theoretical contributions. An open-source implementation is provided to encourage further research and ensure reproducibility.

Related papers

• Demystifying Functional Random Forests: Novel Explainability Tools for Model Transparency in High-Dimensional Spaces [0.0]
  This paper introduces a novel suite of explainability tools to illuminate the inner mechanisms of Functional Random Forests (FRF) These tools collectively enhance the transparency of FRF models by providing a detailed analysis of how individual FPCs contribute to model predictions.
  arXiv  Detail & Related papers  (2024-08-22T10:52:32Z)
• Federated Binary Matrix Factorization using Proximal Optimization [43.01276597844757]
  In this paper, we adapt a state-of-the-art binary matrix factorization relaxation to BMF. We show that our algorithm outperforms, in terms of quality and efficacy, federation schemes of state-of-the-art BMF methods on a diverse set of real-world and synthetic data.
  arXiv  Detail & Related papers  (2024-07-01T20:10:24Z)
• Using the Empirical Attainment Function for Analyzing Single-objective Black-box Optimization Algorithms [2.1486704308317783]
  We argue that the empirical attainment function (EAF) has several advantages over the target-based ECDF. The EAF does not require defining a priori quality targets per function, captures performance differences more precisely, and enables the use of additional summary statistics. To facilitate the accessibility of the EAF, we integrate a module to compute it into the IOHanalyzer platform.
  arXiv  Detail & Related papers  (2024-04-02T15:18:22Z)
• MFABA: A More Faithful and Accelerated Boundary-based Attribution Method for Deep Neural Networks [69.28125286491502]
  We introduce MFABA, an attribution algorithm that adheres to axioms. Results demonstrate its superiority by achieving over 101.5142 times faster speed than the state-of-the-art attribution algorithms.
  arXiv  Detail & Related papers  (2023-12-21T07:48:15Z)
• Enhancing Interpretability and Generalizability in Extended Isolation Forests [5.139809663513828]
  Extended Isolation Forest Feature Importance (ExIFFI) is a method that explains predictions made by Extended Isolation Forest (EIF) models. EIF+ is designed to enhance the model's ability to detect unseen anomalies through a revised splitting strategy. ExIFFI outperforms other unsupervised interpretability methods on 8 of 11 real-world datasets.
  arXiv  Detail & Related papers  (2023-10-09T07:24:04Z)
• Validation Diagnostics for SBI algorithms based on Normalizing Flows [55.41644538483948]
  This work proposes easy to interpret validation diagnostics for multi-dimensional conditional (posterior) density estimators based on NF. It also offers theoretical guarantees based on results of local consistency. This work should help the design of better specified models or drive the development of novel SBI-algorithms.
  arXiv  Detail & Related papers  (2022-11-17T15:48:06Z)
• Estimating Structural Target Functions using Machine Learning and Influence Functions [103.47897241856603]
  We propose a new framework for statistical machine learning of target functions arising as identifiable functionals from statistical models. This framework is problem- and model-agnostic and can be used to estimate a broad variety of target parameters of interest in applied statistics. We put particular focus on so-called coarsening at random/doubly robust problems with partially unobserved information.
  arXiv  Detail & Related papers  (2020-08-14T16:48:29Z)
• iffDetector: Inference-aware Feature Filtering for Object Detection [70.8678270164057]
  We introduce a generic Inference-aware Feature Filtering (IFF) module that can easily be combined with modern detectors. IFF performs closed-loop optimization by leveraging high-level semantics to enhance the convolutional features. IFF can be fused with CNN-based object detectors in a plug-and-play manner with negligible computational cost overhead.
  arXiv  Detail & Related papers  (2020-06-23T02:57:29Z)
• Causal Feature Selection for Algorithmic Fairness [61.767399505764736]
  We consider fairness in the integration component of data management. We propose an approach to identify a sub-collection of features that ensure the fairness of the dataset.
  arXiv  Detail & Related papers  (2020-06-10T20:20:10Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.