1 | #region License Information |
---|
2 | /* HeuristicLab |
---|
3 | * Copyright (C) 2002-2018 Heuristic and Evolutionary Algorithms Laboratory (HEAL) |
---|
4 | * |
---|
5 | * This file is part of HeuristicLab. |
---|
6 | * |
---|
7 | * HeuristicLab is free software: you can redistribute it and/or modify |
---|
8 | * it under the terms of the GNU General Public License as published by |
---|
9 | * the Free Software Foundation, either version 3 of the License, or |
---|
10 | * (at your option) any later version. |
---|
11 | * |
---|
12 | * HeuristicLab is distributed in the hope that it will be useful, |
---|
13 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
---|
14 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
---|
15 | * GNU General Public License for more details. |
---|
16 | * |
---|
17 | * You should have received a copy of the GNU General Public License |
---|
18 | * along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>. |
---|
19 | */ |
---|
20 | #endregion |
---|
21 | |
---|
22 | using System; |
---|
23 | using System.Collections.Generic; |
---|
24 | using System.Linq; |
---|
25 | using HeuristicLab.Common; |
---|
26 | using HeuristicLab.Core; |
---|
27 | using HeuristicLab.Persistence.Default.CompositeSerializers.Storable; |
---|
28 | |
---|
29 | namespace HeuristicLab.Algorithms.DataAnalysis { |
---|
30 | [StorableClass] |
---|
31 | [Item("ManhattanDistance", "A distance function that uses block distance")] |
---|
32 | public class ManhattanDistance : DistanceBase<IEnumerable<double>> { |
---|
33 | #region HLConstructors & Cloning |
---|
34 | [StorableConstructor] |
---|
35 | protected ManhattanDistance(bool deserializing) : base(deserializing) { } |
---|
36 | [StorableHook(HookType.AfterDeserialization)] |
---|
37 | private void AfterDeserialization() { } |
---|
38 | protected ManhattanDistance(ManhattanDistance original, Cloner cloner) |
---|
39 | : base(original, cloner) { } |
---|
40 | public ManhattanDistance() { } |
---|
41 | public override IDeepCloneable Clone(Cloner cloner) { |
---|
42 | return new ManhattanDistance(this, cloner); |
---|
43 | } |
---|
44 | #endregion |
---|
45 | |
---|
46 | public static double GetDistance(IEnumerable<double> point1, IEnumerable<double> point2) { |
---|
47 | using (IEnumerator<double> p1Enum = point1.GetEnumerator(), p2Enum = point2.GetEnumerator()) { |
---|
48 | var sum = 0.0; |
---|
49 | while (p1Enum.MoveNext() & p2Enum.MoveNext()) |
---|
50 | sum += Math.Abs(p1Enum.Current - p2Enum.Current); |
---|
51 | if (p1Enum.MoveNext() || p2Enum.MoveNext()) throw new ArgumentException("Manhattan distance not defined on vectors of different length"); |
---|
52 | return sum; |
---|
53 | } |
---|
54 | } |
---|
55 | |
---|
56 | public override double Get(IEnumerable<double> a, IEnumerable<double> b) { |
---|
57 | return GetDistance(a, b); |
---|
58 | } |
---|
59 | } |
---|
60 | } |
---|