Exercise 15.1 - Reproducing property

Answers

We have known that the inner product of feature vectors can yield a semi-positive definite kernel matrix. This exercise introduces one method of deducing feature vectors from a legal kernel matrix. Denote κ ( 𝐱 1 , 𝐱 ) by f ( 𝐱 ) and κ ( 𝐱 2 , 𝐱 ) by g ( 𝐱 ) . From the definition:

f ( 𝐱 ) = i = 1 f i ϕ ( 𝐱 ) ,

κ ( 𝐱 1 , 𝐱 ) = i = 1 λ i ϕ i ( 𝐱 1 ) ϕ i ( 𝐱 ) .

Since 𝐱 can be chosen arbitrarily, we have the properties hold(the one for g is obtained similarly):

f i = λ i ϕ i ( 𝐱 1 ) ,

g i = λ i ϕ i ( 𝐱 2 ) .

Therefore:

< κ ( 𝐱 1 , . ) , κ ( 𝐱 2 , . ) > = < f , g > = i = 1 f i g i λ i = i = 1 λ i ϕ i ( 𝐱 1 ) ϕ i ( 𝐱 2 ) = κ ( 𝐱 1 , 𝐱 2 ) .

This completes the proof.

User profile picture
2021-03-24 13:42
Comments