English
Related papers

Related papers: Isolation Mondrian Forest for Batch and Online Ano…

200 papers

The need to explain predictive models is well-established in modern machine learning. However, beyond model interpretability, understanding pre-processing methods is equally essential. Understanding how data modifications impact model…

Artificial Intelligence · Computer Science 2025-05-09 Matteo Ceschin , Leonardo Arrighi , Luca Longo , Sylvio Barbon Junior

We address the problem of detecting anomalies with respect to structured patterns. To this end, we conceive a novel anomaly detection method called PIF, that combines the advantages of adaptive isolation methods with the flexibility of…

Machine Learning · Computer Science 2025-05-16 Filippo Leveni , Luca Magri , Giacomo Boracchi , Cesare Alippi

In this paper, we propose DiFF-RF, an ensemble approach composed of random partitioning binary trees to detect point-wise and collective (as well as contextual) anomalies. Thanks to a distance-based paradigm used at the leaves of the trees,…

Machine Learning · Computer Science 2021-01-15 Pierre-Francois Marteau

We introduce a novel approach to detecting microlensing events and other transients in light curves, utilising the isolation forest (iForest) algorithm for anomaly detection. Focusing on the Legacy Survey of Space and Time by the Vera C.…

Solar and Stellar Astrophysics · Physics 2025-09-24 Miguel Crispim Romao , Djuna Croon , Daniel Godines

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

Functional Isolation Forest (FIF) is a recent state-of-the-art Anomaly Detection (AD) algorithm designed for functional data. It relies on a tree partition procedure where an abnormality score is computed by projecting each curve…

Machine Learning · Statistics 2025-02-26 Marta Campi , Guillaume Staerman , Gareth W. Peters , Tomoko Matsui

The effectiveness of anomaly signal detection can be significantly undermined by the inherent uncertainty of relying on one specified model. Under the framework of model average methods, this paper proposes a novel criterion to select the…

Machine Learning · Statistics 2024-05-30 Gaoxiang Zhao , Lu Wang , Xiaoqiang Wang

We present a novel strategy for detecting global outliers in a federated learning setting, targeting in particular cross-silo scenarios. Our approach involves the use of two servers and the transmission of masked local data from clients to…

Machine Learning · Computer Science 2024-09-23 Daniele Malpetti , Laura Azzimonti

Space partitioning methods such as random forests and the Mondrian process are powerful machine learning methods for multi-dimensional and relational data, and are based on recursively cutting a domain. The flexibility of these methods is…

Machine Learning · Statistics 2019-12-03 Shufei Ge , Shijia Wang , Yee Whye Teh , Liangliang Wang , Lloyd T. Elliott

In this study, we present an incremental machine learning framework called Adaptive Decision Forest (ADF), which produces a decision forest to classify new records. Based on our two novel theorems, we introduce a new splitting strategy…

Machine Learning · Computer Science 2021-01-29 Md Geaur Rahman , Md Zahidul Islam

When digitizing a print bilingual dictionary, whether via optical character recognition or manual entry, it is inevitable that errors are introduced into the electronic version that is created. We investigate automating the process of…

Computation and Language · Computer Science 2014-11-03 Michael Bloodgood , Peng Ye , Paul Rodrigues , David Zajic , David Doermann

Out-of-distribution detection (OOD) deals with anomalous input to neural networks. In the past, specialized methods have been proposed to reject predictions on anomalous input. Similarly, it was shown that feature extraction models in…

Machine Learning · Computer Science 2022-01-25 Jan Diers , Christian Pigorsch

Most current clustering based anomaly detection methods use scoring schema and thresholds to classify anomalies. These methods are often tailored to target specific data sets with "known" number of clusters. The paper provides a streaming…

Machine Learning · Statistics 2019-11-04 Sreelekha Guggilam , Syed M. A. Zaidi , Varun Chandola , Abani K. Patra

Intrusion detection has been a key topic in the field of cyber security, and the common network threats nowadays have the characteristics of varieties and variation. Considering the serious imbalance of intrusion detection datasets will…

Cryptography and Security · Computer Science 2022-04-15 Zhewei Chen , Wenwen Yu , Linyue Zhou

Near real time change detection is important for a variety of Earth monitoring applications and remains a high priority for remote sensing science. Data sparsity, subtle changes, seasonal trends, and the presence of outliers make detecting…

Methodology · Statistics 2021-12-30 Laura J. Wendelberger , Josh M. Gray , Brian J. Reich , Alyson G. Wilson

Decision forests, including random forests and gradient boosting trees, remain the leading machine learning methods for many real-world data problems, especially on tabular data. However, most of the current implementations only operate in…

Machine Learning · Computer Science 2025-06-27 Haoyin Xu , Jayanta Dey , Sambit Panda , Joshua T. Vogelstein

Random Forests have been extensively used in regression and classification, inspiring the development of various forest-based methods. Among these, Mondrian Forests, derived from the Mondrian process, mark a significant advancement.…

Statistics Theory · Mathematics 2025-02-28 Haoran Zhan , Jingli Wang , Yingcun Xia

High-performing out-of-distribution (OOD) detection, both anomaly and novel class, is an important prerequisite for the practical use of classification models. In this paper, we focus on the species recognition task in images concerned with…

Computer Vision and Pattern Recognition · Computer Science 2024-03-12 L. E. Hogeweg , R. Gangireddy , D. Brunink , V. J. Kalkman , L. Cornelissen , J. W. Kamminga

In this paper, Bayesian based aggregation of decision trees in an ensemble (decision forest) is investigated. The focus is laid on multi-class classification with number of samples significantly skewed toward one of the classes. The…

Machine Learning · Computer Science 2021-07-27 Jan Brabec , Lukas Machlica

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