中文
相关论文

相关论文: Medoid splits for efficient random forests in metr…

200 篇论文

Single index models provide an effective dimension reduction tool in regression, especially for high dimensional data, by projecting a general multivariate predictor onto a direction vector. We propose a novel single-index model for…

统计方法学 · 统计学 2023-07-13 Satarupa Bhattacharjee , Hans-Georg Müller

Non-Euclidean data that are indexed with a scalar predictor such as time are increasingly encountered in data applications, while statistical methodology and theory for such random objects are not well developed yet. To address the need for…

统计方法学 · 统计学 2021-08-24 Zhenhua Lin , Hans-Georg Müller

Regression with random data objects is becoming increasingly common in modern data analysis. Unfortunately, this novel regression method is not immune to the trouble caused by unusual observations. A metric Cook's distance extending the…

统计计算 · 统计学 2024-07-08 Abdul-Nasah Soale

Computing sample means on Riemannian manifolds is typically computationally costly as exemplified by computation of the Fr\'echet mean which often requires finding minimizing geodesics to each data point for each step of an iterative…

统计方法学 · 统计学 2022-05-25 Mathias Højgaard Jensen , Stefan Sommer

We present a new algorithm, trimed, for obtaining the medoid of a set, that is the element of the set which minimises the mean distance to all other elements. The algorithm is shown to have, under certain assumptions, expected run time…

机器学习 · 统计学 2017-04-14 James Newling , François Fleuret

The discretization of continuous numerical attributes remains a persistent computational bottleneck in the induction of decision trees, particularly as dataset dimensions scale. Building upon the recently proposed MSD-Splitting technique --…

机器学习 · 计算机科学 2026-04-22 Jake Lee

The existing Fr\'echet regression is actually defined within a linear framework, since the weight function in the Fr\'echet objective function is linearly defined, and the resulting Fr\'echet regression function is identified to be a linear…

统计方法学 · 统计学 2024-03-28 Lu Lin , Ze Chen

Regression with distribution-valued responses and Euclidean predictors has gained increasing scientific relevance. While methodology for univariate distributional data has advanced rapidly in recent years, multivariate distributions, which…

统计方法学 · 统计学 2026-03-10 Junyoung Park , Irina Gaynanova

Canonical distances such as Euclidean distance often fail to capture the appropriate relationships between items, subsequently leading to subpar inference and prediction. Many algorithms have been proposed for automated learning of suitable…

机器学习 · 统计学 2020-08-24 Tyler M. Tomita , Joshua T. Vogelstein

We present a novel framework for variable selection in Fr\'echet regression with responses in general metric spaces, a setting increasingly relevant for analyzing non-Euclidean data such as probability distributions and covariance matrices.…

统计理论 · 数学 2025-09-18 Haoyi Yang , Satarupa Bhattacharjee , Lingzhou Xue , Bing Li

We apply split conformal prediction techniques to regression problems with circular responses by introducing a suitable conformity score, leading to prediction sets with adaptive arc length and finite-sample coverage guarantees for any…

机器学习 · 统计学 2024-12-30 Paulo C. Marques F. , Rinaldo Artes , Helton Graziadei

Fr\'echet regression extends classical regression methods to non-Euclidean metric spaces, enabling the analysis of data relationships on complex structures such as manifolds and graphs. This work establishes a rigorous theoretical analysis…

机器学习 · 统计学 2025-02-05 Masanari Kimura , Howard Bondell

Classification of functional data where observations are curves or trajectories poses unique challenges, particularly under severe class imbalance. Traditional Random Forest algorithms, while robust for tabular data, often fail to capture…

机器学习 · 统计学 2025-12-10 Fahad Mostafa , Hafiz Khan

A central part of geometric statistics is to compute the Fr\'echet mean. This is a well-known intrinsic mean on a Riemannian manifold that minimizes the sum of squared Riemannian distances from the mean point to all other data points. The…

机器学习 · 统计学 2025-11-07 Frederik Möbius Rygaard , Søren Hauberg , Steen Markvorsen

Random forests is a common non-parametric regression technique which performs well for mixed-type unordered data and irrelevant features, while being robust to monotonic variable transformations. Standard random forests, however, do not…

统计计算 · 统计学 2019-06-19 Taylor Pospisil , Ann B. Lee

We introduce a novel interpretable tree based algorithm for prediction in a regression setting. Our motivation is to estimate the unknown regression function from a functional decomposition perspective in which the functional components…

机器学习 · 统计学 2023-08-04 Munir Hiabu , Enno Mammen , Joseph T. Meyer

Fr\'echet regression has received considerable attention to model metric-space valued responses that are complex and non-Euclidean data, such as probability distributions and vectors on the unit sphere. However, existing Fr\'echet…

统计方法学 · 统计学 2025-04-08 Jiaying Weng , Kai Tan , Cheng Wang , Zhou Yu

We seek decision rules for prediction-time cost reduction, where complete data is available for training, but during prediction-time, each feature can only be acquired for an additional cost. We propose a novel random forest algorithm to…

机器学习 · 统计学 2015-02-23 Feng Nan , Joseph Wang , Venkatesh Saligrama

Random Forests (RF) is a popular machine learning method for classification and regression problems. It involves a bagging application to decision tree models. One of the primary advantages of the Random Forests model is the reduction in…

机器学习 · 统计学 2022-07-06 Sai K Popuri

Given an ensemble of randomized regression trees, it is possible to restructure them as a collection of multilayered neural networks with particular connection weights. Following this principle, we reformulate the random forest method of…

机器学习 · 统计学 2018-04-04 Gérard Biau , Erwan Scornet , Johannes Welbl