paper-with-me

홈 › Papers

RFOD: Random Forest-based Outlier Detection for Tabular Data

2025-10-09 · Yihao Ang, Peicheng Yao, Yifan Bao, Yushuo Feng, Qiang Huang, Anthony K. H. Tung, Zhiyong Huang arxiv

Outlier detection in tabular data is crucial for safeguarding data integrity in high-stakes domains such as cybersecurity, financial fraud detection, and healthcare, where anomalies can cause serious operational and economic impacts. Despite advances in both data mining and deep learning, many existing methods struggle with mixed-type tabular data, often relying on encoding schemes that lose important semantic information. Moreover, they frequently lack interpretability, offering little insight into which specific values cause anomalies. To overcome these challenges, we introduce \textsf{\textbf{RFOD}}, a novel \textsf{\textbf{R}}andom \textsf{\textbf{F}}orest-based \textsf{\textbf{O}}utlier \textsf{\textbf{D}}etection framework tailored for tabular data. Rather than modeling a global joint distribution, \textsf{RFOD} reframes anomaly detection as a feature-wise conditional reconstruction problem, training dedicated random forests for each feature conditioned on the others. This design robustly handles heterogeneous data types while preserving the semantic integrity of categorical features. To further enable precise and interpretable detection, \textsf{RFOD} combines Adjusted Gower's Distance (AGD) for cell-level scoring, which adapts to skewed numerical data and accounts for categorical confidence, with Uncertainty-Weighted Averaging (UWA) to aggregate cell-level scores into robust row-level anomaly scores. Extensive experiments on 15 real-world datasets demonstrate that \textsf{RFOD} consistently outperforms state-of-the-art baselines in detection accuracy while offering superior robustness, scalability, and interpretability for mixed-type tabular data.

📄 PDF Abstract BibTeX arXiv:2510.08747

Code (0)

등록된 구현이 없습니다.

Tasks

Outlier DetectionAnomaly DetectionFraud Detection

Similar Papers 제목 키워드 기반

Randomized PCA Forest for Unsupervised Outlier Detection

2025-08-18 · Muhammad Rajabinasab, Farhad Pakdaman, Moncef Gabbouj, Peter Schneider-Kamp 외 arxiv

We propose a novel unsupervised outlier detection method based on Randomized Principal Component Analysis (PCA). Motivated by the performance of Randomized PCA (RPCA) Forest in approximate K-Nearest Neighbor (KNN) search…

Computational EfficiencyOutlier Detection

RFX-Fuse: Breiman and Cutler's Unified ML Engine + Native Explainable Similarity

2026-01-27 · Chris Kuchar arxiv

Breiman and Cutler's original Random Forest was designed as a unified ML engine -- not merely an ensemble predictor. Their implementation included classification, regression, unsupervised learning, proximity-based simila…

Outlier Detection

Geometry- and Accuracy-Preserving Random Forest Proximities

2022-01-29 · Jake S. Rhodes, Adele Cutler, Kevin R. Moon

Random forests are considered one of the best out-of-the-box classification and regression algorithms due to their high level of predictive performance with relatively little tuning. Pairwise proximities can be computed …

Data VisualizationImputationOutlier Detectionregression

Revisiting randomized choices in isolation forests

2021-10-26 · David Cortes

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 …

Anomaly DetectionUnsupervised Anomaly Detection

Conformalized Semi-supervised Random Forest for Classification and Abnormality Detection

2023-02-04 · Yujin Han, Mingwenchan Xu, Leying Guan

The Random Forests classifier, a widely utilized off-the-shelf classification tool, assumes training and test samples come from the same distribution as other standard classifiers. However, in safety-critical scenarios l…

Anomaly DetectionMedical DiagnosisMulti-class Classification