public void RadialSearchTest()
{
var dataSize = 1000;
var testDataSize = 1;
var range = 1000;
var radius = 100;
var realData = Utilities.GenerateDoubles(dataSize, range, 2);
var testData = Utilities.GenerateDoubles(testDataSize, range, 2);
var metricSpaceSubset = new MetricSpaceSubset <double[]>(realData, Metrics.L2Norm);
// structure search
var resultsList = metricSpaceSubset.RadialSearch(testData[0], radius);
// linear search
var linearResults = realData.Where(point => Metrics.L2Norm(point, testData[0]) <= radius);
// sort results
var sortedResults = resultsList.OrderBy(r => r[0]).ThenBy(r => r[1]).ToArray();
var sortedLinearResults = linearResults.OrderBy(r => r[0]).ThenBy(r => r[1]).ToArray();
// test results
Assert.That(sortedResults.Length == sortedLinearResults.Length);
for (int i = 0; i < sortedLinearResults.Length; i++)
{
Assert.That(sortedLinearResults[i].SequenceEqual(sortedResults[i]));
}
}
public void NearestNeighborsTest()
{
var dataSize = 10000;
var testDataSize = 1;
var range = 1000;
var neighboors = 100;
var realData = Utilities.GenerateDoubles(dataSize, range, 2);
var testData = Utilities.GenerateDoubles(testDataSize, range, 2);
var metricSpaceSubset = new MetricSpaceSubset <double[]>(realData, Metrics.L2Norm);
var stopwatch = new Stopwatch();
// structure search
var resultsList = metricSpaceSubset.NearestNeighbors(testData[0], neighboors);
var stopwatch2 = new Stopwatch();
// linear search
var linearResults = realData.Select(p => new Tuple <double[], double>(p, Metrics.L2Norm(p, testData[0])))
.OrderBy(p => p.Item2)
.Take(neighboors).Select(p => p.Item1);
Console.WriteLine(stopwatch.ElapsedTicks);
Console.WriteLine(stopwatch2.ElapsedTicks);
Console.Read();
// sort results
var sortedResults = resultsList.OrderBy(r => r[0]).ThenBy(r => r[1]).ToArray();
var sortedLinearResults = linearResults.OrderBy(r => r[0]).ThenBy(r => r[1]).ToArray();
// test results
Assert.That(sortedResults.Length == sortedLinearResults.Length);
for (int i = 0; i < sortedLinearResults.Length; i++)
{
Assert.That(sortedLinearResults[i].SequenceEqual(sortedResults[i]));
}
}
