package jsat.distributions.kernels;

import java.util.List;
import jsat.linear.Vec;
import jsat.parameters.Parameter;
import jsat.utils.DoubleList;

/**
 * Many Kernels can be described in terms the L2 norm with some operations
 * performed on it. For example, the {@link RBFKernel} and
 * {@link RationalQuadraticKernel} can both be expressed in terms of the
 * L2 norm of the two inputs. To simplify the addition of other
 * kernels based on the same norm, this base class exists.
*
* All Kernels extending this base kernel support acceleration. This is done making use of the fact that * || x - y ||2 = x x' +y y' - 2 x y'
* Thus the cached value for each vector is its self dot product. * @author Edward Raff */ public abstract class BaseL2Kernel implements KernelTrick { private static final long serialVersionUID = 2917497058710848085L; @Override abstract public double eval(Vec a, Vec b); @Override abstract public KernelTrick clone(); @Override public boolean supportsAcceleration() { return true; } /** * Returns the squared L2 norm between two points from the cache values. * @param i the first index in the vector list * @param j the second index in the vector list * @param vecs the list of vectors that make the collection * @param cache the cache of values for each vector in the collection * @return the squared norm ||xi-xj||2 */ protected double getSqrdNorm(int i, int j, List vecs, List cache) { if(cache == null) return Math.pow(vecs.get(i).pNormDist(2.0, vecs.get(j)), 2); return cache.get(i)+cache.get(j)-2*vecs.get(i).dot(vecs.get(j)); } /** * Returns the squared L2 norm of the given point from the cache * @param i the index in the vector list to get the squared norm from * @param vecs the list of vectors that make the collection * @param cache the cache of values for each vector in the collection * @return the squared norm ||xi||2 */ protected double getSqrdNorm(int i, List vecs, List cache) { return cache.get(i); } /** * Returns the squared L2 norm between a point in the cache and one with a provided qi value * @param i the index in the vector list * @param y the other vector * @param qi the acceleration values for the other vector * @param vecs the list of vectors to make the collection * @param cache the cache of values for each vector in the collection * @return the squared norm ||xi-y||2 */ protected double getSqrdNorm(int i, Vec y, List qi, List vecs, List cache) { if(cache == null) return Math.pow(vecs.get(i).pNormDist(2.0, y), 2); return cache.get(i)+qi.get(0)-2*vecs.get(i).dot(y); } @Override public List getAccelerationCache(List trainingSet) { DoubleList cache = new DoubleList(trainingSet.size()); for(int i = 0; i < trainingSet.size(); i++) cache.add(trainingSet.get(i).dot(trainingSet.get(i))); return cache; } @Override public List getQueryInfo(Vec q) { DoubleList dl = new DoubleList(1); dl.add(q.dot(q)); return dl; } @Override public void addToCache(Vec newVec, List cache) { cache.add(newVec.dot(newVec)); } @Override abstract public double eval(int a, Vec b, List qi, List vecs, List cache); @Override abstract public double eval(int a, int b, List trainingSet, List cache); @Override public double evalSum(List finalSet, List cache, double[] alpha, Vec y, int start, int end) { return evalSum(finalSet, cache, alpha, y, getQueryInfo(y), start, end); } @Override public double evalSum(List finalSet, List cache, double[] alpha, Vec y, List qi, int start, int end) { double sum = 0; for(int i = start; i < end; i++) if(alpha[i] != 0.0) sum += alpha[i] * eval(i, y, qi, finalSet, cache); return sum; } }

Ads help maintain this website.