Hypercubes and Discrete Spaces

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 ⁽¹⁾,..., X ^(d). In this chapter, we review pattern recognition briefly in this setup.