The Nearest Neighbor and the Bayes Error Rates (Q3814575)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4086789
Language Label Description Also known as
default for all languages
No label defined
    English
    The Nearest Neighbor and the Bayes Error Rates
    scientific article; zbMATH DE number 4086789

      Statements

      The Nearest Neighbor and the Bayes Error Rates (English)
      0 references
      0 references
      0 references
      1987
      0 references
      pattern classification
      0 references
      asymptotic error rates
      0 references
      Lebesgue integration
      0 references
      statistical pattern recognition
      0 references
      nonparametric density estimation
      0 references
      nearest neighbour rule
      0 references
      incomplete beta function
      0 references
      Bounds on the inequality for the error rates of the (k,\(\ell)\) nearest neighbour rule: \[ E_{k,\ell +d}\leq E^*\leq E_{k,\ell}\leq d.E^* \] are obtained. An explicit expression for d and the number M of classes are given. The properties of the incomplete beta function \[ d=\sup_{\Delta_ i}[I_{s_ 1}^{k,\ell}+(\sum^{M}_{i=2}(1/M- s_ i)I_{s_ i}^{k,\ell}+(1-1/M)(1-I_{s_ 1}^{k,\ell}))/(1- s_ 1)] \] where \(I_{s_ i}^{k,\ell}\) is a known explicit function are used. Comparisons with nonasymptotic results are made.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references