Electronic Journal of Statistics
- Electron. J. Statist.
- Volume 11, Number 1 (2017), 1326-1350.
Divide and conquer local average regression
The divide and conquer strategy, which breaks a massive data set into a series of manageable data blocks, and combines the independent results of data blocks to obtain a final decision, has been recognized as a state-of-the-art method to overcome challenges of massive data analysis. In this paper, we equip the classical local average regression with some divide and conquer strategies to infer the regressive relationship of input-output pairs from a massive data set. When the average mixture, a widely used divide and conquer approach, is adopted, we prove that the optimal learning rate can be achieved under some restrictive conditions on the number of data blocks. We then propose two variants to relax (or remove) these conditions and derive the same optimal learning rates as that for the average mixture local average regression. Our theoretical assertions are verified by a series of experimental studies.
Electron. J. Statist., Volume 11, Number 1 (2017), 1326-1350.
Received: March 2016
First available in Project Euclid: 14 April 2017
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 62G08: Nonparametric regression
Chang, Xiangyu; Lin, Shao-Bo; Wang, Yao. Divide and conquer local average regression. Electron. J. Statist. 11 (2017), no. 1, 1326--1350. doi:10.1214/17-EJS1265. https://projecteuclid.org/euclid.ejs/1492135236