Question: Part iii and iv only (b) Consider the polynomial kernel K(x, y) = (xy) with q=2. Let x,y e R for simplicity. Define one calculation
Part iii and iv only

(b) Consider the polynomial kernel K(x, y) = (x"y) with q=2. Let x,y e R for simplicity. Define one calculation as one multiplication, addition or square operation. Assume that constants (like V2) are already calculated and given. Count the calculations after simplifying the terms. i. What is the number of calculations required to find K(x, y) through direct computation? ii. Can you find the corresponding feature mapping (x)? iii. What is the number of calculations required for calculating the above feature map for a scalar x? iv. What is the number of calculations to find K(x, y) using (x)"+(y)? Comment on this with respect to your answer in (1)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
