Consistency of data-driven histogram methods for density estimation and classification

DOI10.1214/AOS/1032894460MaRDI QIDQ1816593zbMATH OpenOpenAlexFDO

Authors Gábor Lugosi, Andrew B. Nobel

Publication date 9 April 1997

Published in The Annals of Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aos/1032894460

zbMATH Keywords

almost-sure risk consistencydata-dependent partitionsgeneral sufficient conditionshistogram classificationhistogram density estimatesL1-consistencymultivariate clusteringpartitioning estimatespartitioning rulesstatistically equivalent blocksVapnik-Chervonenkis inequality

Mathematics Subject Classification ID

Density estimation (62G07) Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Recommendations

• Histogram regression estimation using data-dependent partitions
• Multivariate histograms with data-dependent partitions
• Strong \(L_ 1\)-norm consistency of data based histogram estimates of densities
• scientific article; zbMATH DE number 4050766

Cites work

• A Consistent Nonparametric Multivariate Density Estimator Based on Statistically Equivalent Blocks
• A histogram method of density estimation
• A Method of Fractile Graphical Analysis
• Almost Sure L_r-Norm Convergence for Data-Based Histogram Density Estimates
• Almost sure \(L_ 1\)-norm convergence for data-based histogram density estimates
• Almost surely consistent nonparametric regression from recursive partitioning schemes
• Asymptotically efficient solutions to the classification problem
• Automatic pattern recognition: a study of the probability of error
• Consistency of data-driven histogram methods for density estimation and classification
• Consistent nonparametric regression from recursive partitioning schemes
• Consistent nonparametric regression. Discussion
• Convergence of stochastic processes
• Enumeration of Seven-Argument Threshold Functions
• Histogram regression estimation using data-dependent partitions
• scientific article; zbMATH DE number 3159087 (Why is no real title available?)
• scientific article; zbMATH DE number 3860199 (Why is no real title available?)
• scientific article; zbMATH DE number 3870398 (Why is no real title available?)
• scientific article; zbMATH DE number 3982282 (Why is no real title available?)
• scientific article; zbMATH DE number 3579840 (Why is no real title available?)
• scientific article; zbMATH DE number 467196 (Why is no real title available?)
• scientific article; zbMATH DE number 3388434 (Why is no real title available?)
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding
• Recursive partitioning to reduce distortion

Cited in

(36)

• Universally consistent regression function estimation using hierarchical B-splines
• Nonlinear orthogonal series estimates for random design regression
• A kernel-based combined classification rule
• An almost surely optimal combined classification rule
• Iterated Bernstein operators for distribution function and density estimation: balancing between the number of iterations and the polynomial degree
• Hierarchical two-part MDL code for multinomial distributions
• Bandwidth choice for nonparametric classification
• Consistency of data-driven histogram methods for density estimation and classification
• Histogram regression estimation using data-dependent partitions
• Minimum distance histograms with universal performance guarantees
• A nonparametric ensemble binary classifier and its statistical properties
• Discrete minimax estimation with trees
• Combining regular and irregular histograms by penalized likelihood
• Universal consistency of delta estimators
• Sample-Spacings-Based Density and Entropy Estimators for Spherically Invariant Multidimensional Data
• Multivariate histograms with data-dependent partitions
• Information dependency: strong consistency of Darbellay-Vajda partition estimators
• On the convergence of Shannon differential entropy, and its connections with density and entropy estimation
• Density estimation via the random forest method
• Estimation of Entropy and Mutual Information
• Properties of Bagged Nearest Neighbour Classifiers
• Multivariate density estimation by Bayesian sequential partitioning
• Histogram selection in non Gaussian regression
• Stochastic tree search for estimating optimal dynamic treatment regimes
• Equal-bin-width histogram versus equal-bin-count histogram
• Classifier selection from a totally bounded class of functions
• An iterated classification rule based on auxiliary pseudo-predictors.
• Bayesian neural tree models for nonparametric regression
• Classification of histogram-valued data with support histogram machines
• Estimator selection with respect to Hellinger-type risks
• Asymptotic properties of histogram density estimation for long-span high-frequency data in diffusion processes
• Compositional splines for bivariate density data analysis
• Generative modeling via hierarchical tensor sketching
• Bin width selection in multivariate histograms by the combinatorial method
• Information divergence estimation based on data-dependent partitions
• Tree-structured regression and the differentiation of integrals

This page was built for publication: Consistency of data-driven histogram methods for density estimation and classification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1816593)