package jsat.linear.distancemetrics;

import java.util.List;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutorService;
import java.util.logging.Level;
import java.util.logging.Logger;
import jsat.linear.Vec;
import jsat.linear.VecOps;
import jsat.utils.DoubleList;
import jsat.utils.FakeExecutor;
import jsat.utils.SystemInfo;
import jsat.utils.concurrent.ParallelUtils;

/**
 * Implements the weighted Euclidean distance such that d(a, b) =
 * ∑∀ i ∈ |w| wi 
 * (xi-yi)2 
* When used with a weight vector of ones, it degenerates into * the {@link EuclideanDistance}. * * @author Edward Raff */ public class WeightedEuclideanDistance implements DistanceMetric { private static final long serialVersionUID = 2959997330647828673L; private Vec w; /** * Creates a new weighted Euclidean distance metric using the * given set of weights. * @param w the weight to apply to each variable */ public WeightedEuclideanDistance(Vec w) { setWeight(w); } /** * Returns the weight vector used by this object. Altering the returned * vector is visible to this object, so there is no need to set it again * using {@link #setWeight(jsat.linear.Vec) }. If you do not want to * alter it, you will need to clone the returned object and modify that. * @return the weight vector used by this object */ public Vec getWeight() { return w; } /** * Sets the weight vector to use for the distance function * @param w the weight vector to use * @throws NullPointerException if {@code w} is null */ public void setWeight(Vec w) { if(w == null) throw new NullPointerException(); this.w = w; } @Override public double dist(Vec a, Vec b) { return Math.sqrt(VecOps.accumulateSum(w, a, b, (x)->x*x)); } @Override public boolean isSymmetric() { return true; } @Override public boolean isSubadditive() { return true; } @Override public boolean isIndiscemible() { return true; } @Override public double metricBound() { return Double.POSITIVE_INFINITY; } @Override public WeightedEuclideanDistance clone() { return new WeightedEuclideanDistance(w.clone()); } /* * Using: w_i (x_i - y_i)^2 = w_i x_i^2 - 2 w_i x_i y_i + w_i y_i^2 * Dots are a little weight, then use Vec ops for weighted dot * * also use : w_i x_i^2 = w_i (x_i x_i) * */ @Override public boolean supportsAcceleration() { return true; } @Override public List getAccelerationCache(List vecs, boolean parallel) { //Store the pnorms in the cache double[] cache = new double[vecs.size()]; ParallelUtils.run(parallel, vecs.size(), (start, end) -> { for(int i = start; i < end; i++) { Vec v = vecs.get(i); cache[i] = VecOps.weightedDot(w, v, v); } }); return DoubleList.view(cache, vecs.size()); } @Override public double dist(int a, int b, List vecs, List cache) { if(cache == null) return dist(vecs.get(a), vecs.get(b)); return Math.sqrt(cache.get(a)+cache.get(b)-2*VecOps.weightedDot(w, vecs.get(a), vecs.get(b))); } @Override public double dist(int a, Vec b, List vecs, List cache) { if(cache == null) return dist(vecs.get(a), b); return Math.sqrt(cache.get(a)+VecOps.weightedDot(w, b, b)-2*VecOps.weightedDot(w, vecs.get(a), b)); } @Override public List getQueryInfo(Vec q) { DoubleList qi = new DoubleList(1); qi.add(VecOps.weightedDot(w, q, q)); return qi; } @Override public double dist(int a, Vec b, List qi, List vecs, List cache) { if(cache == null) return dist(vecs.get(a), b); return Math.sqrt(cache.get(a)+qi.get(0)-2*VecOps.weightedDot(w, vecs.get(a), b)); } }

Ads help maintain this website.