Commit 82964e23 authored by Mathieu Valois's avatar Mathieu Valois
Browse files

add Jaro-Winkler metric

parent 7fe0a893
Loading
Loading
Loading
Loading

distances.py

100644 → 100755
+6 −3
Original line number Diff line number Diff line
@@ -4,6 +4,7 @@ import sys
import time
import random
import Levenshtein as leven
import jaro

class Robustness:
	def __init__(self, filename):
@@ -67,6 +68,7 @@ class Robustness:
		runs an excursion and return its cost rate.
		Parameters are fixed using object members (l, k, algo, distance)
		"""
		dist = dict()
		c = 0
		k = self.k
		ratio = len(self.l) / self.k
@@ -109,5 +111,6 @@ class Robustness:
if __name__ == '__main__':
	R = Robustness(sys.argv[1])
	R.algo = R.closest_among_m_permutation
	R.k = int(len(R.l)/20)
	# R.distance = jaro.jaro_winkler_metric
	R.k = int(len(R.l)/10)
	print(R.min_rperm(n=10))