/* * Copyright 2004-2010 Information & Software Engineering Group (188/1) * Institute of Software Technology and Interactive Systems * Vienna University of Technology, Austria * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.ifs.tuwien.ac.at/dm/somtoolbox/license.html * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ package at.tuwien.ifs.somtoolbox.layers.metrics; import cern.colt.matrix.DoubleMatrix1D; import cern.jet.math.Functions; /** * Implements the L1 or city block metric. Though this class could us at.tuwien.ifs.somtoolbox.layers.metrics.LNMetric, * for performance issues this less complex computation should be used. * * @author Michael Dittenbach * @version $Id: L1Metric.java 3583 2010-05-21 10:07:41Z mayer $ */ public class L1Metric extends AbstractMetric implements DistanceMetric { /** @see at.tuwien.ifs.somtoolbox.layers.metrics.DistanceMetric#distance(double[], double[]) */ @Override public double distance(double[] vector1, double[] vector2) throws MetricException { checkDimensions(vector1, vector2); double dist = 0; for (int i = 0; i < vector1.length; i++) { dist += Math.abs(vector1[i] - vector2[i]); } return dist; } @Override public double distance(DoubleMatrix1D vector1, DoubleMatrix1D vector2) throws MetricException { return vector1.aggregate(vector2, Functions.plus, Functions.chain(Functions.abs, Functions.minus)); } @Override public String toString() { return "L1"; } }