Question

For any two documents x and z, define k(x, z) to equal the number of unique words that occur in both x and z (i.e., the size of the intersection of the sets of words in the two documents). Is this function a kernel?

Answer 1

Answer:

Yes, the function k(x,z) is a kernel

Explanation:

To show that k(x,z) is a kernel.

First, we'll need to explicitly construct two features of k(x,z).

The features are:

vector φ(x) and vector φ(z) in such a way that K(x,z) =φ(x)·φ(z).

Then, we proceed to the next step...

For any given documents, a vocabulary V can be constructed.

Vocabulary V is finite size for the words in the document set.

Given V, a feature mapping φ(x) can then be constructed for x by the following:

For the kth word wk in V, if wk appears in document x, assign φ(x) k(the kth element of φ(x)) to be 1; else assign 0 to it.

Then the number of unique words common in x and z is φ(x)·φ(z).

This gives us the kernel.

Answer 2

Based on the given question about the documents x and z , we can see that the function k(x,z) is a kernel.

How to tell if a function is a kernel

If a function contains a a real-valued positive definite function and if it is symmetric and ∀n∈N∗, ∀{xi}ni=1∈Xn, ∀{Ai ni=1∈Rn,n∑i=1n∑j=1aiajK(xi,xj)≥0.

With this in mind, we can see that if we explicitly construct two features of k, we can see that  K(x,z) =φ(x)·φ(z).

Then, after factoring the feature mapping, we see that the number of unique words common in x and z is φ(x)·φ(z).

Read more about kernels here:

https://brainly.com/question/2681578