A weighted k-nearest neighbor density estimate for geometric inference

Abstract : Motivated by a broad range of potential applications in topological and geometric inference, we introduce a weighted version of the k-nearest neighbor density estimate. Various pointwise consistency results of this estimate are established. We present a general central limit theorem under the lightest possible conditions. In addition, a strong approximation result is obtained and the choice of the optimal set of weights is discussed. In particular, the classical k-nearest neighbor estimate is not optimal in a sense described in the manuscript. The proposed method has been implemented to recover level sets in both simulated and real-life data.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-01094871
Contributor : Frédéric Chazal <>
Submitted on : Sunday, December 14, 2014 - 11:33:16 AM
Last modification on : Tuesday, August 13, 2019 - 11:32:01 AM

Identifiers

  • HAL Id : hal-01094871, version 1

Citation

Gérard Biau, Frédéric Chazal, David Cohen-Steiner, Luc Devroye, Carlos Rodríguez. A weighted k-nearest neighbor density estimate for geometric inference. Electronic journal of statistics , Shaker Heights, OH : Institute of Mathematical Statistics, 2011, 5, pp.204-237. ⟨hal-01094871⟩

Share

Metrics

Record views

585