AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

Random Forests for Change Point Detection

Malte Londschien, Peter Bühlmann, Solt Kovács

JMLR 2023 · Learning theory and algorithms › Prediction and decision losses · approach: Distributionally robust optimization · 24 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use a random forest classifier instead of a k-nearest-neighbor classifier in the classifier log-likelihood ratio (ablation)changeforest vs changekNN · Simulated change points: Dirichletaverage adjusted Rand index: 0.69 -> 0.99Improved
use a random forest classifier instead of a k-nearest-neighbor classifier (ablation)changeforest vs changekNN · Simulated change points: change in covarianceaverage adjusted Rand index: 0.01 -> 0.93Improved
use a random forest classifier instead of a k-nearest-neighbor classifier (ablation)changeforest vs changekNN · Simulated change points: average over 9 setupsaverage adjusted Rand index: 0.81 -> 0.97Improved
increase trees from 100 to 500 and split trees to purity (ablation)changeforest · Hyperparameter studyaverage adjusted Rand index and cost: computational cost fivefoldNo clear effect
use extreme cheap settings (20 trees, depth 2, mtry 1) instead of defaults (ablation)changeforest · Hyperparameter study (iris, breast cancer, wine)average adjusted Rand indexMixed
normalize covariates by the median absolute deviation of absolute consecutive differencesECP, KCP, MNWBS · Nonparametric simulation setupsperformanceImproved
use changeforest instead of ECP for dry beanschange point detection · Computation time: dry beansaverage computation time (s): 5356 -> 2.6Improved
use changeforest instead of KCP for change in covariancechange point detection · Simulated change points: change in covarianceaverage adjusted Rand index: 0.95 -> 0.93Hurt
use changeforest model selection instead of heuristic or asymptotic selection (KCP, MNWBS, MultiRank)change point detection · False positives on homogeneous datapercent with at least one change point: worst 5.00 vs 11.32 (KCP), 98.20 (MNWBS), 100.0 (MultiRank)Improved
use changekNN model selection (same as changeforest) on breast cancerchangekNN · False positives on breast cancerpercent with at least one change point: 3.80 -> 29.80Hurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy