Mercurial > hg > nsaunier > traffic-intelligence

comparison python/tests/utils.txt @ 366:90bdabc06e9f

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
updated LCSS to be more generic with a single similarity function
author Nicolas Saunier <nicolas.saunier@polymtl.ca>
date Mon, 15 Jul 2013 12:12:47 -0400
parents efd4dd4665ac
children 2db4e76599a1
comparison
equal deleted inserted replaced
365:22ddb8f85495 366:90bdabc06e9f
42 6.0 42 6.0
43 43
44 >>> stepPlot([3, 5, 7, 8], 1, 10, 0) 44 >>> stepPlot([3, 5, 7, 8], 1, 10, 0)
45 ([1, 3, 3, 5, 5, 7, 7, 8, 8, 10], [0, 0, 1, 1, 2, 2, 3, 3, 4, 4]) 45 ([1, 3, 3, 5, 5, 7, 7, 8, 8, 10], [0, 0, 1, 1, 2, 2, 3, 3, 4, 4])
46 46
47 >>> LCSS(range(5), range(5), 0.1, lambda x,y:abs(x-y)) 47 >>> LCSS(range(5), range(5), lambda x,y:(abs(x-y) <= 0.1))
48 5 48 5
49 >>> LCSS(range(1,5), range(5), 0.1, lambda x,y:abs(x-y)) 49 >>> LCSS(range(1,5), range(5), lambda x,y:(abs(x-y) <= 0.1))
50 4 50 4
51 >>> LCSS(range(5,10), range(5), 0.1, lambda x,y:abs(x-y)) 51 >>> LCSS(range(5,10), range(5), lambda x,y:(abs(x-y) <= 0.1))
52 0 52 0
53 >>> LCSS(range(5), range(10), 0.1, lambda x,y:abs(x-y)) 53 >>> LCSS(range(5), range(10), lambda x,y:(abs(x-y) <= 0.1))
54 5 54 5
55 >>> LCSS(range(5), range(10), 0.1, lambda x,y:abs(x-y), 2) 55 >>> LCSS(range(5), range(10), lambda x,y:(abs(x-y) <= 0.1), 2)
56 5 56 5
57 57 >>> LCSS(['a','b','c'], ['a','b','c', 'd'], lambda x,y: x == y)
58 >>> alignedLCSS(range(5), range(5), 0.1, lambda x,y:abs(x-y), 2) 58 3
59 5 59 >>> LCSS(['a','b','c'], ['a','b','c', 'd'], lambda x,y: x == y, 2)
60 >>> alignedLCSS(range(1,5), range(5), 0.1, lambda x,y:abs(x-y), 2) 60 3
61 >>> LCSS(['a','x','b','c'], ['a','b','c','d','x'], lambda x,y: x == y)
62 3
63 >>> LCSS(['a','b','c','x','d'], ['a','b','c','d','x'], lambda x,y: x == y)
61 4 64 4
62 65
63 >>> alignedLCSS(range(5,10), range(10), 0.1, lambda x,y:abs(x-y), 2) 66 >>> alignedLCSS(range(5), range(5), lambda x,y:(abs(x-y) <= 0.1), 2)
64 5 67 5
65 >>> LCSS(range(5,10), range(10), 0.1, lambda x,y:abs(x-y), 2) 68 >>> alignedLCSS(range(1,5), range(5), lambda x,y:(abs(x-y) <= 0.1), 2)
69 4
70
71 >>> alignedLCSS(range(5,10), range(10), lambda x,y:(abs(x-y) <= 0.1), 2)
72 5
73 >>> LCSS(range(5,10), range(10), lambda x,y:(abs(x-y) <= 0.1), 2)
66 0 74 0
67 >>> alignedLCSS(range(5), range(5), 0.1, lambda x,y:abs(x-y), 6) 75 >>> alignedLCSS(range(5), range(5), lambda x,y:(abs(x-y) <= 0.1), 6)
68 5 76 5
69 >>> alignedLCSS(range(5), range(6), 0.1, lambda x,y:abs(x-y), 6) 77 >>> alignedLCSS(range(5), range(6), lambda x,y:(abs(x-y) <= 0.1), 6)
70 5 78 5
71 >>> alignedLCSS(range(1,7), range(6), 0.1, lambda x,y:abs(x-y), 10) 79 >>> alignedLCSS(range(1,7), range(6), lambda x,y:(abs(x-y) <= 0.1), 10)
72 5 80 5