Fast and accurate computation for kernel estimators

Qingguo Tang and Rohana J. Karunamuni

Computational Statistics & Data Analysis, 2016, vol. 94, issue C, 49-62

Abstract: Standard kernel density and regression estimators are well-known to be computationally very slow when analyzing large data sets, and algorithms that achieve considerable computational savings are highly desirable. With this goal in mind, two fast and accurate computational methods are proposed in this paper for computation of univariate and multivariate local polynomial estimators defined on an equally spaced grid. Compared to direct implementation, the proposed algorithms lead to substantial computational savings. For the case in which the evaluation points are not the grid points, a fast algorithm is also proposed. It is shown that the proposed method is asymptotically superior to the general binning method. Numerical comparisons are also made to compare computational speeds and error bounds of the proposed methods with those of the linear binning and the direct implementation.

Keywords: Fast computation; Density estimation; Local polynomial regression; Binning algorithm (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167947315001723
Full text for ScienceDirect subscribers only.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:csdana:v:94:y:2016:i:c:p:49-62

DOI: 10.1016/j.csda.2015.07.015

Access Statistics for this article

Computational Statistics & Data Analysis is currently edited by S.P. Azen

More articles in Computational Statistics & Data Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().