k***s 发帖数: 206 | 1 If i have a feature expansion:
{0, 1}^n -> {0, 1}^2n. for example. If n = 3, then
Theta(x1,x2,x3) = (1, x1, x2, x3, x1x2, x1x3, x2x3, x1x2x3): Every possible
"logical OR" from these 3 variables (including 1).
In this case, show K(x,y) for Theta can be computed in polynomial time: poly
(n).
K(x,y) = Theta(x) dot product Theta(y).
这里Theta(y) 指的是什么???? |
|