def test_edit_distance(self):
test_logger.debug("FindNearestTest - test_edit_distance Starts")
points = ["abcdef", "abcef", "abcde"]
point = "abcdefg"
find_nearest = FindNearest(points, point, EditDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals("abcdef", nearest)
points = ["abcXdef", "abcXef", "abcXde"]
point = "abcdefg"
find_nearest = FindNearest(points, point, EditDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals("abcXdef", nearest)
points = ["abcXdef", "abcXef", "abcXde"]
point = "123456"
find_nearest = FindNearest(points, point, EditDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals("abcXef", nearest)
points = ["abcXdef", "abcXef", "abcXde"]
point = "123456 "
find_nearest = FindNearest(points, point, EditDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals("abcXdef", nearest)
test_logger.debug("FindNearestTest - test_edit_distance Ends")
def test_damerau_levenshtein_distance_multiple(self):
test_logger.debug("FindNearestTest - test_damerau_levenshtein_distance_multiple Starts")
points = ["abcdef", "abcef", "abcde"]
point = "abcdefg"
find_nearest = FindNearest(points, point, DamerauLevenshteinDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcdef', 'abcef'], nearest)
points = ["abcXdef", "abcXef", "abcXde"]
point = "abcdefg"
find_nearest = FindNearest(points, point, DamerauLevenshteinDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcXdef', 'abcXdef'], nearest)
points = ["abcXdef", "abcXef", "abcXde"]
point = "123456"
find_nearest = FindNearest(points, point, DamerauLevenshteinDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcXef', 'abcXef'], nearest)
points = ["abcXdef", "abcXef", "abcXde"]
point = "123456 "
find_nearest = FindNearest(points, point, DamerauLevenshteinDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcXdef', 'abcXdef'], nearest)
test_logger.debug("FindNearestTest - test_damerau_levenshtein_distance_multiple Ends")
def test_correlation_distance(self):
test_logger.debug("FindNearestTest - test_correlation_distance Starts")
points = [(2, 3), (3, 4), (4, 5)]
point = (2, 1)
find_nearest = FindNearest(points, point, CorrelationDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 2)
find_nearest = FindNearest(points, point, CorrelationDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 4)
find_nearest = FindNearest(points, point, CorrelationDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
test_logger.debug("FindNearestTest - test_correlation_distance Ends")
def test_correlation_distance_multiple(self):
test_logger.debug("FindNearestTest - test_correlation_distance_multiple Starts")
points = [(2, 3), (4, 6), (6, 5)]
point = (2, 1)
find_nearest = FindNearest(points, point, CorrelationDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(6, 5), (2, 3)], nearest)
points = [(2, 3), (4, 6), (6, 5)]
point = (3, 2)
find_nearest = FindNearest(points, point, CorrelationDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(6, 5), (2, 3)], nearest)
points = [(2, 3), (4, 6), (6, 5)]
point = (3, 1)
find_nearest = FindNearest(points, point, CorrelationDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(6, 5), (2, 3)], nearest)
test_logger.debug("FindNearestTest - test_correlation_distance_multiple Ends")
def test_hamming_distance_multiple(self):
test_logger.debug("FindNearestTest - test_hamming_distance_multiple Starts")
points = ["abcdef", "abcefg", "abcdeg"]
point = "abcdef"
find_nearest = FindNearest(points, point, HammingDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcdef', 'abcdeg'], nearest)
points = ["abcXdef", "abcXefg", "abcXdeg"]
point = "abcdefg"
find_nearest = FindNearest(points, point, HammingDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcXefg', 'abcXdeg'], nearest)
points = ["abcXdef", "abcXefg", "abcXdeg"]
point = "1234567"
find_nearest = FindNearest(points, point, HammingDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcXdef', 'abcXdef'], nearest)
points = ["abcXdef", "abcXefg", "abcXdeg"]
point = "123456 "
find_nearest = FindNearest(points, point, HammingDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcXdef', 'abcXdef'], nearest)
test_logger.debug("FindNearestTest - test_hamming_distance_multiple Ends")
def test_rogers_tanimoto_dissimilarity_multiple(self):
test_logger.debug(
"FindNearestTest - test_rogers_tanimoto_dissimilarity_multiple Starts"
)
points = [(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1), (1, 0, 1, 1, 1, 0)]
point = (1, 0, 0, 0, 0, 0)
find_nearest = FindNearest(points,
point,
RogersTanimotoDissimilarity,
k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1)], nearest)
points = [(1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1),
(1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1),
(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)]
point = (0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)
find_nearest = FindNearest(points,
point,
RogersTanimotoDissimilarity,
k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1),
(1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1)],
nearest)
test_logger.debug(
"FindNearestTest - test_rogers_tanimoto_dissimilarity_multiple Ends"
)
def test_hamming_distance_multiple(self):
test_logger.debug(
"FindNearestTest - test_hamming_distance_multiple Starts")
points = ["abcdef", "abcefg", "abcdeg"]
point = "abcdef"
find_nearest = FindNearest(points, point, HammingDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcdef', 'abcdeg'], nearest)
points = ["abcXdef", "abcXefg", "abcXdeg"]
point = "abcdefg"
find_nearest = FindNearest(points, point, HammingDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcXefg', 'abcXdeg'], nearest)
points = ["abcXdef", "abcXefg", "abcXdeg"]
point = "1234567"
find_nearest = FindNearest(points, point, HammingDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcXdef', 'abcXdef'], nearest)
points = ["abcXdef", "abcXefg", "abcXdeg"]
point = "123456 "
find_nearest = FindNearest(points, point, HammingDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(['abcXdef', 'abcXdef'], nearest)
test_logger.debug(
"FindNearestTest - test_hamming_distance_multiple Ends")
def test_damerau_levenshtein_distance(self):
test_logger.debug(
"FindNearestTest - test_damerau_levenshtein_distance Starts")
points = ["abcdef", "abcef", "abcde"]
point = "abcdefg"
find_nearest = FindNearest(points, point, DamerauLevenshteinDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals("abcdef", nearest)
points = ["abcXdef", "abcXef", "abcXde"]
point = "abcdefg"
find_nearest = FindNearest(points, point, DamerauLevenshteinDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals("abcXdef", nearest)
points = ["abcXdef", "abcXef", "abcXde"]
point = "123456"
find_nearest = FindNearest(points, point, DamerauLevenshteinDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals("abcXef", nearest)
points = ["abcXdef", "abcXef", "abcXde"]
point = "123456 "
find_nearest = FindNearest(points, point, DamerauLevenshteinDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals("abcXdef", nearest)
test_logger.debug(
"FindNearestTest - test_damerau_levenshtein_distance Ends")
def test_correlation_distance_multiple(self):
test_logger.debug(
"FindNearestTest - test_correlation_distance_multiple Starts")
points = [(2, 3), (4, 6), (6, 5)]
point = (2, 1)
find_nearest = FindNearest(points, point, CorrelationDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(6, 5), (2, 3)], nearest)
points = [(2, 3), (4, 6), (6, 5)]
point = (3, 2)
find_nearest = FindNearest(points, point, CorrelationDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(6, 5), (2, 3)], nearest)
points = [(2, 3), (4, 6), (6, 5)]
point = (3, 1)
find_nearest = FindNearest(points, point, CorrelationDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(6, 5), (2, 3)], nearest)
test_logger.debug(
"FindNearestTest - test_correlation_distance_multiple Ends")
def test_correlation_distance(self):
test_logger.debug("FindNearestTest - test_correlation_distance Starts")
points = [(2, 3), (3, 4), (4, 5)]
point = (2, 1)
find_nearest = FindNearest(points, point, CorrelationDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 2)
find_nearest = FindNearest(points, point, CorrelationDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 4)
find_nearest = FindNearest(points, point, CorrelationDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
test_logger.debug("FindNearestTest - test_correlation_distance Ends")
def test_normalized_squared_euclidean_distance(self):
test_logger.debug(
"FindNearestTest - test_normalized_squared_euclidean_distance Starts"
)
points = [(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1), (1, 0, 1, 1, 1, 0)]
point = (1, 0, 0, 0, 0, 0)
find_nearest = FindNearest(points, point,
NormalizedSquaredEuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((1, 0, 1, 0, 1, 0), nearest)
points = [(1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1),
(1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1),
(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)]
point = (0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)
find_nearest = FindNearest(points, point,
NormalizedSquaredEuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1),
nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (0, 1)
find_nearest = FindNearest(points, point,
NormalizedSquaredEuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 3)
find_nearest = FindNearest(points, point,
NormalizedSquaredEuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 4)
find_nearest = FindNearest(points, point,
NormalizedSquaredEuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
test_logger.debug(
"FindNearestTest - test_normalized_squared_euclidean_distance Ends"
)
def test_normalized_squared_euclidean_distance_multiple(self):
test_logger.debug("FindNearestTest - test_normalized_squared_euclidean_distance_multiple Starts")
points = [(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1), (1, 0, 1, 1, 1, 0)]
point = (1, 0, 0, 0, 0, 0)
find_nearest = FindNearest(points, point, NormalizedSquaredEuclideanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1)], nearest)
points = [
(1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1),
(1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1),
(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1),
]
point = (0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)
find_nearest = FindNearest(points, point, NormalizedSquaredEuclideanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals(
[(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1), (1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1)], nearest
)
points = [(2, 3), (3, 4), (4, 5)]
point = (0, 1)
find_nearest = FindNearest(points, point, NormalizedSquaredEuclideanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(2, 3), (2, 3)], nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 3)
find_nearest = FindNearest(points, point, NormalizedSquaredEuclideanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(2, 3), (2, 3)], nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 4)
find_nearest = FindNearest(points, point, NormalizedSquaredEuclideanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(2, 3), (2, 3)], nearest)
test_logger.debug("FindNearestTest - test_normalized_squared_euclidean_distance_multiple Ends")
def test_dice_dissimilarity(self):
test_logger.debug("FindNearestTest - test_dice_dissimilarity Starts")
points = [(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1), (1, 0, 1, 1, 1, 0)]
point = (1, 0, 0, 0, 0, 0)
find_nearest = FindNearest(points, point, DiceDissimilarity)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((1, 0, 1, 0, 1, 0), nearest)
points = [(1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1), (1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1),
(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)]
point = (0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)
find_nearest = FindNearest(points, point, DiceDissimilarity)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1), nearest)
test_logger.debug("FindNearestTest - test_dice_dissimilarity Ends")
def test_manhattan_distance_multiple(self):
test_logger.debug(
"FindNearestTest - test_manhattan_distance_multiple Starts")
points = [(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1), (1, 0, 1, 1, 1, 0)]
point = (1, 0, 0, 0, 0, 0)
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1)], nearest)
points = [(1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1),
(1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1),
(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)]
point = (0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1),
(1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1)],
nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (0, 1)
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(2, 3), (3, 4)], nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 3)
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(2, 3), (2, 3)], nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 4)
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(3, 4), (2, 3)], nearest)
points = [[1], [5], [10]]
point = [8]
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([[10], [5]], nearest)
points = [[1], [5], [10]]
point = [17]
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([[10], [5]], nearest)
test_logger.debug(
"FindNearestTest - test_manhattan_distance_multiple Ends")
def test_matching_dissimilarity_multiple(self):
test_logger.debug("FindNearestTest - test_matching_dissimilarity_multiple Starts")
points = [(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1), (1, 0, 1, 1, 1, 0)]
point = (1, 0, 0, 0, 0, 0)
find_nearest = FindNearest(points, point, MatchingDissimilarity, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1)], nearest)
points = [(1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1), (1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1),
(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)]
point = (0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)
find_nearest = FindNearest(points, point, MatchingDissimilarity, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1), (1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1)]
, nearest)
test_logger.debug("FindNearestTest - test_matching_dissimilarity_multiple Ends")
def test_dice_dissimilarity(self):
test_logger.debug("FindNearestTest - test_dice_dissimilarity Starts")
points = [(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1), (1, 0, 1, 1, 1, 0)]
point = (1, 0, 0, 0, 0, 0)
find_nearest = FindNearest(points, point, DiceDissimilarity)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((1, 0, 1, 0, 1, 0), nearest)
points = [(1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1),
(1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1),
(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)]
point = (0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)
find_nearest = FindNearest(points, point, DiceDissimilarity)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1),
nearest)
test_logger.debug("FindNearestTest - test_dice_dissimilarity Ends")
def test_bray_curtis_distance(self):
test_logger.debug("FindNearestTest - test_bray_curtis_distance Starts")
points = [(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1), (1, 0, 1, 1, 1, 0)]
point = (1, 0, 0, 0, 0, 0)
find_nearest = FindNearest(points, point, BrayCurtisDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((1, 0, 1, 0, 1, 0), nearest)
points = [(1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1),
(1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1),
(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)]
point = (0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)
find_nearest = FindNearest(points, point, BrayCurtisDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1),
nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (0, 0)
find_nearest = FindNearest(points, point, BrayCurtisDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 3)
find_nearest = FindNearest(points, point, BrayCurtisDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((3, 4), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 4)
find_nearest = FindNearest(points, point, BrayCurtisDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((3, 4), nearest)
points = [[1], [5], [10]]
point = [8]
find_nearest = FindNearest(points, point, BrayCurtisDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([10], nearest)
points = [[1], [5], [10]]
point = [17]
find_nearest = FindNearest(points, point, BrayCurtisDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([10], nearest)
test_logger.debug("FindNearestTest - test_bray_curtis_distance Ends")
def test_manhattan_distance_multiple(self):
test_logger.debug("FindNearestTest - test_manhattan_distance_multiple Starts")
points = [(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1), (1, 0, 1, 1, 1, 0)]
point = (1, 0, 0, 0, 0, 0)
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1)], nearest)
points = [(1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1), (1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1),
(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)]
point = (0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1), (1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1)]
, nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (0, 1)
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(2, 3), (3, 4)], nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 3)
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(2, 3), (2, 3)], nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 4)
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([(3, 4), (2, 3)], nearest)
points = [[1], [5], [10]]
point = [8]
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([[10], [5]], nearest)
points = [[1], [5], [10]]
point = [17]
find_nearest = FindNearest(points, point, ManhattanDistance, k=2)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([[10], [5]], nearest)
test_logger.debug("FindNearestTest - test_manhattan_distance_multiple Ends")
def test_canberra_distance(self):
test_logger.debug("FindNearestTest - test_canberra_distance Starts")
points = [(2, 3), (3, 4), (4, 5)]
point = (0, 0)
find_nearest = FindNearest(points, point, CanberraDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 3)
find_nearest = FindNearest(points, point, CanberraDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 4)
find_nearest = FindNearest(points, point, CanberraDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [[1], [5], [10]]
point = [8]
find_nearest = FindNearest(points, point, CanberraDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([1], nearest)
points = [[1], [5], [10]]
point = [17]
find_nearest = FindNearest(points, point, CanberraDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([1], nearest)
test_logger.debug("FindNearestTest - test_canberra_distance Ends")
def test_euclidean_distance(self):
test_logger.debug("FindNearestTest - test_euclidean_distance Starts")
points = [(1, 0, 1, 0, 1, 0), (1, 0, 1, 0, 1, 1), (1, 0, 1, 1, 1, 0)]
point = (1, 0, 0, 0, 0, 0)
find_nearest = FindNearest(points, point, EuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((1, 0, 1, 0, 1, 0), nearest)
points = [(1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1), (1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1),
(0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)]
point = (0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1)
find_nearest = FindNearest(points, point, EuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (0, 1)
find_nearest = FindNearest(points, point, EuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 3)
find_nearest = FindNearest(points, point, EuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 4)
find_nearest = FindNearest(points, point, EuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((3, 4), nearest)
points = [[1], [5], [10]]
point = [8]
find_nearest = FindNearest(points, point, EuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([10], nearest)
points = [[1], [5], [10]]
point = [17]
find_nearest = FindNearest(points, point, EuclideanDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([10], nearest)
test_logger.debug("FindNearestTest - test_euclidean_distance Ends")
def test_canberra_distance(self):
test_logger.debug("FindNearestTest - test_canberra_distance Starts")
points = [(2, 3), (3, 4), (4, 5)]
point = (0, 0)
find_nearest = FindNearest(points, point, CanberraDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 3)
find_nearest = FindNearest(points, point, CanberraDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [(2, 3), (3, 4), (4, 5)]
point = (3, 4)
find_nearest = FindNearest(points, point, CanberraDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals((2, 3), nearest)
points = [[1], [5], [10]]
point = [8]
find_nearest = FindNearest(points, point, CanberraDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([1], nearest)
points = [[1], [5], [10]]
point = [17]
find_nearest = FindNearest(points, point, CanberraDistance)
find_nearest.process()
nearest = find_nearest.get_result()
self.assertEquals([1], nearest)
test_logger.debug("FindNearestTest - test_canberra_distance Ends")