Abstract
In this chapter we study the cubic histogram rule. Recall that this rule partitions R d into cubes of the same size, and gives the decision according to the number of zeros and ones among the Y i ’s such that the corresponding X i falls in the same cube as X. P n = {A n1, A n2,...} denotes a partition of R d into cubes of size h n > 0, that is, into sets of the type , where the k i ’s are integers, and the histogram rule is defined by
where for every x ∈ R d, A n (x) ∈ A ni if x ∈ A ni . That is, the decision is zero if the number of ones does not exceed the number of zeros in the cell in which x falls. Weak universal consistency of this rule was shown in Chapter 6 under the conditions h n → 0 and nh d n → ∞ as n → ∞. The purpose of this chapter is to introduce some techniques by proving strong universal consistency of this rule. These techniques will prove very useful in handling other problems as well. First we introduce the method of bounded differences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media New York
About this chapter
Cite this chapter
Devroye, L., Györfi, L., Lugosi, G. (1996). The Regular Histogram Rule. In: A Probabilistic Theory of Pattern Recognition. Stochastic Modelling and Applied Probability, vol 31. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-0711-5_9
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0711-5_9
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-6877-2
Online ISBN: 978-1-4612-0711-5
eBook Packages: Springer Book Archive