From c23cb6b485b8da96ce496acefb69f1b9f126f856 Mon Sep 17 00:00:00 2001 From: Kyle Parrigan Date: Sun, 7 Sep 2014 21:29:23 -0400 Subject: [PATCH] Euclidean, Manhattan, and Cosine Distance tests --- src/UnitTests/DistanceTests.cs | 176 ++++++++++++++++++++++----------- 1 file changed, 120 insertions(+), 56 deletions(-) diff --git a/src/UnitTests/DistanceTests.cs b/src/UnitTests/DistanceTests.cs index 7e02f91a..95745134 100644 --- a/src/UnitTests/DistanceTests.cs +++ b/src/UnitTests/DistanceTests.cs @@ -6,6 +6,44 @@ namespace MathNet.Numerics.UnitTests [TestFixture] public class DistanceTests { + #region Test Data + double[] _dp0 = new double[] { 1, 0.5 }; + double[] _dq0 = new double[] { 0.5, 1 }; + + double[] _dp1 = new double[] { 4.5, 1 }; + double[] _dq1 = new double[] { 4, 2 }; + + double[] _dp2 = new double[] { 0, 0, 0 }; + double[] _dq2 = new double[] { 0, 0, 0 }; + + double[] _dp3 = new double[] { 1, 1, 1 }; + double[] _dq3 = new double[] { 1, 1, 1 }; + + double[] _dp4 = new double[] { 2.5, 3.5, 3.0, 3.5, 2.5, 3.0 }; + double[] _dq4 = new double[] { 3.0, 3.5, 1.5, 5.0, 3.5, 3.0 }; + + double[] _dp5 = new double[] { 1, 3, 5, 6, 8, 9, 6, 4, 3, 2 }; + double[] _dq5 = new double[] { 2, 5, 6, 6, 7, 7, 5, 3, 1, 1 }; + + float[] _fp0 = new float[] { 1, 0.5f }; + float[] _fq0 = new float[] { 0.5f, 1 }; + + float[] _fp1 = new float[] { 4.5f, 1 }; + float[] _fq1 = new float[] { 4, 2 }; + + float[] _fp2 = new float[] { 0, 0, 0 }; + float[] _fq2 = new float[] { 0, 0, 0 }; + + float[] _fp3 = new float[] { 1, 1, 1 }; + float[] _fq3 = new float[] { 1, 1, 1 }; + + float[] _fp4 = new float[] { 2.5f, 3.5f, 3.0f, 3.5f, 2.5f, 3.0f }; + float[] _fq4 = new float[] { 3.0f, 3.5f, 1.5f, 5.0f, 3.5f, 3.0f }; + + float[] _fp5 = new float[] { 1, 3, 5, 6, 8, 9, 6, 4, 3, 2 }; + float[] _fq5 = new float[] { 2, 5, 6, 6, 7, 7, 5, 3, 1, 1 }; + #endregion + [Test] public void Hamming() { @@ -18,69 +56,95 @@ namespace MathNet.Numerics.UnitTests } [Test] - public void Jaccard_Double() + public void Jaccard() { - double[] p0 = new double[] { 1, 0.5 }; - double[] q0 = new double[] { 0.5, 1 }; - - double[] p1 = new double[] { 4.5, 1 }; - double[] q1 = new double[] { 4, 2 }; - - double[] p2 = new double[] { 0, 0, 0 }; - double[] q2 = new double[] { 0, 0, 0 }; - - double[] p3 = new double[] { 1, 1, 1 }; - double[] q3 = new double[] { 1, 1, 1 }; - - double[] p4 = new double[] { 2.5, 3.5, 3.0, 3.5, 2.5, 3.0 }; - double[] q4 = new double[] { 3.0, 3.5, 1.5, 5.0, 3.5, 3.0 }; - - double[] p5 = new double[] { 1, 3, 5, 6, 8, 9, 6, 4, 3, 2 }; - double[] q5 = new double[] { 2, 5, 6, 6, 7, 7, 5, 3, 1, 1 }; - - Assert.Throws(() => Distance.Jaccard(p0, q4)); - Assert.Throws(() => Distance.Jaccard(null, q4)); - Assert.Throws(() => Distance.Jaccard(p0, null)); - - Assert.That(Distance.Jaccard(p0, q0), Is.EqualTo(1)); - Assert.That(Distance.Jaccard(p1, q1), Is.EqualTo(1)); - Assert.That(Distance.Jaccard(p2, q2), Is.EqualTo(Double.NaN)); - Assert.That(Distance.Jaccard(p3, q3), Is.EqualTo(0)); - Assert.That(Distance.Jaccard(p4, q4), Is.EqualTo(0.66666).Within(0.00001)); - Assert.That(Distance.Jaccard(p5, q5), Is.EqualTo(0.9).Within(0.1)); + Assert.Throws(() => Distance.Jaccard(_dp0, _dq4)); + Assert.Throws(() => Distance.Jaccard(null, _dq4)); + Assert.Throws(() => Distance.Jaccard(_dp0, null)); + + Assert.That(Distance.Jaccard(_dp0, _dq0), Is.EqualTo(1)); + Assert.That(Distance.Jaccard(_dp1, _dq1), Is.EqualTo(1)); + Assert.That(Distance.Jaccard(_dp2, _dq2), Is.EqualTo(Double.NaN)); + Assert.That(Distance.Jaccard(_dp3, _dq3), Is.EqualTo(0)); + Assert.That(Distance.Jaccard(_dp4, _dq4), Is.EqualTo(0.66666).Within(0.00001)); + Assert.That(Distance.Jaccard(_dp5, _dq5), Is.EqualTo(0.9).Within(0.1)); + + Assert.Throws(() => Distance.Jaccard(_fp0, _fq4)); + Assert.Throws(() => Distance.Jaccard(null, _fq4)); + Assert.Throws(() => Distance.Jaccard(_fp0, null)); + + Assert.That(Distance.Jaccard(_fp0, _fq0), Is.EqualTo(1)); + Assert.That(Distance.Jaccard(_fp1, _fq1), Is.EqualTo(1)); + Assert.That(Distance.Jaccard(_fp2, _fq2), Is.EqualTo(float.NaN)); + Assert.That(Distance.Jaccard(_fp3, _fq3), Is.EqualTo(0)); + Assert.That(Distance.Jaccard(_fp4, _fq4), Is.EqualTo(0.66666).Within(0.00001)); + Assert.That(Distance.Jaccard(_fp5, _fq5), Is.EqualTo(0.9).Within(0.1)); } [Test] - public void Jaccard_Float() + public void Euclidean() { - float[] p0 = new float[] { 1, 0.5f }; - float[] q0 = new float[] { 0.5f, 1 }; - - float[] p1 = new float[] { 4.5f, 1 }; - float[] q1 = new float[] { 4, 2 }; - - float[] p2 = new float[] { 0, 0, 0 }; - float[] q2 = new float[] { 0, 0, 0 }; - - float[] p3 = new float[] { 1, 1, 1 }; - float[] q3 = new float[] { 1, 1, 1 }; - - float[] p4 = new float[] { 2.5f, 3.5f, 3.0f, 3.5f, 2.5f, 3.0f }; - float[] q4 = new float[] { 3.0f, 3.5f, 1.5f, 5.0f, 3.5f, 3.0f }; - - float[] p5 = new float[] { 1, 3, 5, 6, 8, 9, 6, 4, 3, 2 }; - float[] q5 = new float[] { 2, 5, 6, 6, 7, 7, 5, 3, 1, 1 }; + Assert.Throws(() => Distance.Euclidean(_dp0, _dq4)); + + Assert.That(Distance.Euclidean(_dp0, _dq0), Is.EqualTo(.70711).Within(0.00001)); + Assert.That(Distance.Euclidean(_dp1, _dq1), Is.EqualTo(1.11803).Within(0.00001)); + Assert.That(Distance.Euclidean(_dp2, _dq2), Is.EqualTo(0)); + Assert.That(Distance.Euclidean(_dp3, _dq3), Is.EqualTo(0)); + Assert.That(Distance.Euclidean(_dp4, _dq4), Is.EqualTo(2.39792).Within(0.00001)); + Assert.That(Distance.Euclidean(_dp5, _dq5), Is.EqualTo(4.24264).Within(0.00001)); + + Assert.Throws(() => Distance.Euclidean(_fp0, _fq4)); + + Assert.That(Distance.Euclidean(_fp0, _fq0), Is.EqualTo(.70711).Within(0.00001)); + Assert.That(Distance.Euclidean(_fp1, _fq1), Is.EqualTo(1.11803).Within(0.00001)); + Assert.That(Distance.Euclidean(_fp2, _fq2), Is.EqualTo(0)); + Assert.That(Distance.Euclidean(_fp3, _fq3), Is.EqualTo(0)); + Assert.That(Distance.Euclidean(_fp4, _fq4), Is.EqualTo(2.39792).Within(0.00001)); + Assert.That(Distance.Euclidean(_fp5, _fq5), Is.EqualTo(4.24264).Within(0.00001)); + } - Assert.Throws(() => Distance.Jaccard(p0, q4)); - Assert.Throws(() => Distance.Jaccard(null, q4)); - Assert.Throws(() => Distance.Jaccard(p0, null)); + [Test] + public void Manhattan() + { + Assert.Throws(() => Distance.Manhattan(_dp0, _dq4)); + + Assert.That(Distance.Manhattan(_dp0, _dq0), Is.EqualTo(1)); + Assert.That(Distance.Manhattan(_dp1, _dq1), Is.EqualTo(1.5)); + Assert.That(Distance.Manhattan(_dp2, _dq2), Is.EqualTo(0)); + Assert.That(Distance.Manhattan(_dp3, _dq3), Is.EqualTo(0)); + Assert.That(Distance.Manhattan(_dp4, _dq4), Is.EqualTo(4.5)); + Assert.That(Distance.Manhattan(_dp5, _dq5), Is.EqualTo(12)); + + Assert.Throws(() => Distance.Manhattan(_fp0, _fq4)); + + Assert.That(Distance.Manhattan(_fp0, _fq0), Is.EqualTo(1)); + Assert.That(Distance.Manhattan(_fp1, _fq1), Is.EqualTo(1.5)); + Assert.That(Distance.Manhattan(_fp2, _fq2), Is.EqualTo(0)); + Assert.That(Distance.Manhattan(_fp3, _fq3), Is.EqualTo(0)); + Assert.That(Distance.Manhattan(_fp4, _fq4), Is.EqualTo(4.5)); + Assert.That(Distance.Manhattan(_fp5, _fq5), Is.EqualTo(12)); + } - Assert.That(Distance.Jaccard(p0, q0), Is.EqualTo(1)); - Assert.That(Distance.Jaccard(p1, q1), Is.EqualTo(1)); - Assert.That(Distance.Jaccard(p2, q2), Is.EqualTo(float.NaN)); - Assert.That(Distance.Jaccard(p3, q3), Is.EqualTo(0)); - Assert.That(Distance.Jaccard(p4, q4), Is.EqualTo(0.66666).Within(0.00001)); - Assert.That(Distance.Jaccard(p5, q5), Is.EqualTo(0.9).Within(0.1)); + [Test] + public void Cosine() + { + Assert.Throws(() => Distance.Cosine(_dp0, _dq4)); + + Assert.That(Distance.Cosine(_dp0, _dq0), Is.EqualTo(0.2).Within(0.00001)); + Assert.That(Distance.Cosine(_dp1, _dq1), Is.EqualTo(0.029857).Within(0.00001)); + Assert.That(Distance.Cosine(_dp2, _dq2), Is.EqualTo(Double.NaN)); + Assert.That(Distance.Cosine(_dp3, _dq3), Is.EqualTo(0).Within(0.00001)); + Assert.That(Distance.Cosine(_dp4, _dq4), Is.EqualTo(0.039354).Within(0.00001)); + Assert.That(Distance.Cosine(_dp5, _dq5), Is.EqualTo(0.031026).Within(0.00001)); + + Assert.Throws(() => Distance.Cosine(_fp0, _fq4)); + + Assert.That(Distance.Cosine(_fp0, _fq0), Is.EqualTo(0.2).Within(0.00001)); + Assert.That(Distance.Cosine(_fp1, _fq1), Is.EqualTo(0.029857).Within(0.00001)); + Assert.That(Distance.Cosine(_fp2, _fq2), Is.EqualTo(float.NaN)); + Assert.That(Distance.Cosine(_fp3, _fq3), Is.EqualTo(0).Within(0.00001)); + Assert.That(Distance.Cosine(_fp4, _fq4), Is.EqualTo(0.039354).Within(0.00001)); + Assert.That(Distance.Cosine(_fp5, _fq5), Is.EqualTo(0.031026).Within(0.00001)); } } }