Professional Documents
Culture Documents
X H
x φ(x)
Fig. 1.21. The feature map φ maps observations x from X into a feature space H.
The map φ is a convenient way of encoding pre-processing steps systematically.
where b = m−2 −2 P
P
− yi =yj =−1 hxi , xj i − m+ yi =yj =1 hxi , xj i and αi = yi /myi .
This offers a number of interesting extensions. Recall that when dealing
with documents we needed to perform pre-processing to map e-mails into a
vector space. In general, we may pick arbitrary maps φ : X → H mapping
the space of observations into a feature space H, as long as the latter is
endowed with a dot product (see Figure 1.21). This means that instead of
dealing with hx, x0 i we will be dealing with hφ(x), φ(x0 )i.
As we will see in Chapter 6, whenever H is a so-called Reproducing Kernel
Hilbert Space, the inner product can be abbreviated in the form of a kernel
function k(x, x0 ) which satisfies