Data-dependent kernels in nearly-linear time

Guy Lever, Tom Diethe, John Shawe-Taylor

We propose a method to efficiently construct data-dependent kernels which can make use of large quantities of (unlabeled) data. Our construction makes an approximation in the stand…