Information Technology Reference
In-Depth Information
N
¦
w
O
y k x
()
,
(10.14)
ii
i
i
1
where the transformed value
kx
represents the feature vector corresponding to
(
)
i
the input vector
x
.
After replacing the last Equation by equation (10.7), the separating surface in
the feature space is found as
N
¦
O
yk
T
()( ) 0
x k x
,
(10.15)
ii
i
i
1
or as
N
¦
O
yK x x
(, ) 0
,
(10.16)
ii
i
i
1
where
K xx
(, )
kxkx kxkx
T
( )()
T
()( )
(10.17)
i
i
i
is the
inner product kernel
, which is a symmetric function,
i.e.
Kxx
(, )
Kx x
( , )
.
(10.18)
i
i
K
(
x,x
1
)
x
1
y
x
2
Summ-
ation
K
(
x,x
2
)
:
:
:
:
b
x
N
K
(
x,x
N
)
Figure 10.3.
Basic architecture of a support vector machine
In practice, kernels of various shapes have been used:
T
n
polynomial kernels
Kxx
( ,
)
[(
x x
,
)
1]
i
i
Search WWH ::
Custom Search