List of usage examples for org.apache.commons.math3.ml.distance ManhattanDistance compute
public double compute(double[] a, double[] b)
From source file:br.unicamp.ic.recod.gpsi.measures.gpsiClusterSilhouetteScore.java
@Override public double score(double[][][] samples) { ManhattanDistance distance = new ManhattanDistance(); double score = 0.0; int m = 0, i, j, k; for (i = 0; i < samples.length; i++) m += samples[i].length;//from w ww . j a v a 2 s. c o m byte[] clusterAssignment = new byte[m]; double[][] values = new double[m][]; double[][] distances = new double[m - 1][]; for (i = 0; i < m - 1; i++) distances[i] = new double[m - i - 1]; int mIndex = 0; for (byte label = 0; label < samples.length; label++) for (i = 0; i < samples[label].length; i++) { values[mIndex] = samples[label][i]; clusterAssignment[mIndex] = label; for (j = 0; j < mIndex; j++) distances[mIndex - j - 1][j] = distance.compute(values[mIndex], values[mIndex - j - 1]); mIndex++; } double dissimilarity[] = new double[samples.length]; double a, b; for (i = 0; i < m; i++) { Arrays.fill(dissimilarity, 0.0); for (j = 0; j < m; j++) if (i != j) { k = Math.min(i, j); dissimilarity[clusterAssignment[j]] += distances[k][Math.max(i, j) - 1 - k]; } a = dissimilarity[clusterAssignment[i]] / (samples[clusterAssignment[i]].length - 1); b = Double.MAX_VALUE; for (j = 0; j < dissimilarity.length; j++) if (clusterAssignment[i] != j) b = Math.min(b, dissimilarity[j] / samples[j].length); score += Math.max(a, b) == 0.0 ? -1.0 : (b - a) / Math.max(a, b); } return score / m; }
From source file:org.apache.solr.client.solrj.io.eval.DistanceEvaluator.java
@Override public Object doWork(Object... values) throws IOException { if (values.length == 2) { Object first = values[0]; Object second = values[1]; if (null == first) { throw new IOException( String.format(Locale.ROOT, "Invalid expression %s - null found for the first value", toExpression(constructingFactory))); }// www.j a v a2s . c om if (null == second) { throw new IOException( String.format(Locale.ROOT, "Invalid expression %s - null found for the second value", toExpression(constructingFactory))); } if (!(first instanceof List<?>)) { throw new IOException(String.format(Locale.ROOT, "Invalid expression %s - found type %s for the first value, expecting a list of numbers", toExpression(constructingFactory), first.getClass().getSimpleName())); } if (!(second instanceof List<?>)) { throw new IOException(String.format(Locale.ROOT, "Invalid expression %s - found type %s for the second value, expecting a list of numbers", toExpression(constructingFactory), first.getClass().getSimpleName())); } if (type.equals(DistanceType.euclidean)) { EuclideanDistance euclideanDistance = new EuclideanDistance(); return euclideanDistance.compute( ((List) first).stream().mapToDouble(value -> ((Number) value).doubleValue()).toArray(), ((List) second).stream().mapToDouble(value -> ((Number) value).doubleValue()).toArray()); } else if (type.equals(DistanceType.manhattan)) { ManhattanDistance manhattanDistance = new ManhattanDistance(); return manhattanDistance.compute( ((List) first).stream().mapToDouble(value -> ((Number) value).doubleValue()).toArray(), ((List) second).stream().mapToDouble(value -> ((Number) value).doubleValue()).toArray()); } else if (type.equals(DistanceType.canberra)) { CanberraDistance canberraDistance = new CanberraDistance(); return canberraDistance.compute( ((List) first).stream().mapToDouble(value -> ((Number) value).doubleValue()).toArray(), ((List) second).stream().mapToDouble(value -> ((Number) value).doubleValue()).toArray()); } else if (type.equals(DistanceType.earthMovers)) { EarthMoversDistance earthMoversDistance = new EarthMoversDistance(); return earthMoversDistance.compute( ((List) first).stream().mapToDouble(value -> ((Number) value).doubleValue()).toArray(), ((List) second).stream().mapToDouble(value -> ((Number) value).doubleValue()).toArray()); } else { return null; } } else if (values.length == 1) { if (values[0] instanceof Matrix) { Matrix matrix = (Matrix) values[0]; if (type.equals(DistanceType.euclidean)) { EuclideanDistance euclideanDistance = new EuclideanDistance(); return distance(euclideanDistance, matrix); } else if (type.equals(DistanceType.canberra)) { CanberraDistance canberraDistance = new CanberraDistance(); return distance(canberraDistance, matrix); } else if (type.equals(DistanceType.manhattan)) { ManhattanDistance manhattanDistance = new ManhattanDistance(); return distance(manhattanDistance, matrix); } else if (type.equals(DistanceType.earthMovers)) { EarthMoversDistance earthMoversDistance = new EarthMoversDistance(); return distance(earthMoversDistance, matrix); } else { return null; } } else { throw new IOException( "distance function operates on either two numeric arrays or a single matrix as parameters."); } } else { throw new IOException( "distance function operates on either two numeric arrays or a single matrix as parameters."); } }
From source file:org.apache.solr.client.solrj.io.eval.ManhattanDistanceEvaluator.java
@Override public Object doWork(Object first, Object second) throws IOException { if (null == first) { throw new IOException(String.format(Locale.ROOT, "Invalid expression %s - null found for the first value", toExpression(constructingFactory))); }/*from w ww .j ava 2 s. co m*/ if (null == second) { throw new IOException(String.format(Locale.ROOT, "Invalid expression %s - null found for the second value", toExpression(constructingFactory))); } if (!(first instanceof List<?>)) { throw new IOException(String.format(Locale.ROOT, "Invalid expression %s - found type %s for the first value, expecting a list of numbers", toExpression(constructingFactory), first.getClass().getSimpleName())); } if (!(second instanceof List<?>)) { throw new IOException(String.format(Locale.ROOT, "Invalid expression %s - found type %s for the second value, expecting a list of numbers", toExpression(constructingFactory), first.getClass().getSimpleName())); } ManhattanDistance distance = new ManhattanDistance(); return distance.compute( ((List) first).stream().mapToDouble(value -> ((BigDecimal) value).doubleValue()).toArray(), ((List) second).stream().mapToDouble(value -> ((BigDecimal) value).doubleValue()).toArray()); }