.png){kind=icon}
Return
Conformal Prediction for Distributed Data
.png){kind=icon}
PRE
AI
DOI：10.1002/sta4.70157.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Conformal prediction is a powerful framework for constructing distribution-free prediction regions with guaranteed coverage. Existing conformal prediction methods are often developed in a centralized setting, assuming that all data are accessible at a single location. However, data are often distributed across multiple machines due to communication constraints or data access restrictions, making conventional conformal prediction methods infeasible. In this paper, we propose a distributed conformal prediction method that leverages random forests without centralizing raw data. To construct prediction sets, we design a communication-efficient distributed quantile estimation algorithm using binary search. Additionally, we investigate a distributed conformalized quantile regression approach that adapts the lengths of prediction sets to heteroscedasticity. To improve predictive efficiency, especially under complex error distributions such as skewed or multimodal structures, we further introduce a distributed conformal prediction method based on highest density sets, yielding narrower and more informative prediction regions. We establish upper and lower bounds on the coverage of the proposed methods. Numerical simulations and an illustrative airline data example demonstrate the effectiveness of our methods.
Keywords:
binary search
conformal prediction
distributed learning
highest density set
quantile regression forests
Journal
S
IF:
0.8
Papers:
59
Citations:
655
Organization
View more organizations
Cited Papers
.png){kind=icon}
ShareSave
ShareSaveShareSave View more