Hypercubes and Discrete Spaces

  • Luc Devroye
  • László Györfi
  • Gábor Lugosi
Part of the Stochastic Modelling and Applied Probability book series (SMAP, volume 31)

Abstract

In many situations, the pair (X, Y) is purely binary, taking values in {0, 1} d ×{0, 1}. Examples include boolean settings (each component of X represents “on” or “off”), representations of continuous variables through quantization (continuous variables are always represented by bit strings in computers), and ordinal data (a component of X is 1 if and only if a certain item is present). The components of X are denoted by X (1),..., X (d). In this chapter, we review pattern recognition briefly in this setup.

Keywords

Stein 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1996

Authors and Affiliations

  • Luc Devroye
    • 1
  • László Györfi
    • 2
  • Gábor Lugosi
    • 2
  1. 1.School of Computer ScienceMcGill UniversityMontrealCanada
  2. 2.Department of Mathematics and Computer ScienceTechnical University of BudapestBudapestHungary

Personalised recommendations