Mercurial > hg > nsaunier > traffic-intelligence

comparison python/tests/utils.txt @ 369:027e254f0b53

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
lcss subclass for indicators
author Nicolas Saunier <nicolas.saunier@polymtl.ca>
date Mon, 15 Jul 2013 16:47:09 -0400
parents 2db4e76599a1
children a7af3519687e
comparison
equal deleted inserted replaced
368:2db4e76599a1 369:027e254f0b53
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), lambda x,y:(abs(x-y) <= 0.1)) 47 >>> lcss = LCSS(lambda x,y: abs(x-y) <= 0.1)
48 >>> lcss.compute(range(5), range(5))
48 5 49 5
49 >>> LCSS(range(1,5), range(5), lambda x,y:(abs(x-y) <= 0.1)) 50 >>> lcss.compute(range(1,5), range(5))
50 4 51 4
51 >>> LCSS(range(5,10), range(5), lambda x,y:(abs(x-y) <= 0.1)) 52 >>> lcss.compute(range(5,10), range(5))
52 0 53 0
53 >>> LCSS(range(5), range(10), lambda x,y:(abs(x-y) <= 0.1)) 54 >>> lcss.compute(range(5), range(10))
54 5 55 5
55 >>> LCSS(range(5), range(10), lambda x,y:(abs(x-y) <= 0.1), 2) 56 >>> lcss.compute(range(5), range(10), 2)
56 5 57 5
57 >>> LCSS(['a','b','c'], ['a','b','c', 'd'], lambda x,y: x == y) 58 >>> lcss.similarityFunc = lambda x,y: x == y
59 >>> lcss.compute(['a','b','c'], ['a','b','c', 'd'])
58 3 60 3
59 >>> LCSS(['a','b','c'], ['a','b','c', 'd'], lambda x,y: x == y, 2) 61 >>> lcss.computeNormalized(['a','b','c'], ['a','b','c', 'd']) #doctest: +ELLIPSIS
62 1.0
63 >>> lcss.computeNormalized(['a','b','c','x'], ['a','b','c', 'd']) #doctest: +ELLIPSIS
64 0.75
65 >>> lcss.compute(['a','b','c'], ['a','b','c', 'd'])
60 3 66 3
61 >>> LCSS(['a','x','b','c'], ['a','b','c','d','x'], lambda x,y: x == y) 67 >>> lcss.compute(['a','x','b','c'], ['a','b','c','d','x'])
62 3 68 3
63 >>> LCSS(['a','b','c','x','d'], ['a','b','c','d','x'], lambda x,y: x == y) 69 >>> lcss.compute(['a','b','c','x','d'], ['a','b','c','d','x'])
64 4 70 4
65 >>> LCSS(['a','b','c'], ['a','b','x','x','c'], lambda x,y: x == y, 1) 71 >>> lcss.delta = 1
72 >>> lcss.compute(['a','b','c'], ['a','b','x','x','c'])
66 2 73 2
67 74
68 >>> LCSS(['a','b','c'], ['a','b','c', 'd'], lambda x,y: x == y, returnSubSequence = True) 75 >>> lcss.delta = float('inf')
69 (3, [(0, 0), (1, 1), (2, 2)]) 76 >>> lcss.compute(['a','b','c'], ['a','b','c', 'd'], computeSubSequence = True)
70 >>> LCSS(['a','b','c'], ['x','a','b','c'], lambda x,y: x == y, returnSubSequence = True) 77 3
71 (3, [(0, 1), (1, 2), (2, 3)]) 78 >>> lcss.subSequenceIndices
72 >>> LCSS(['a','g','b','c'], ['a','b','c', 'd'], lambda x,y: x == y, returnSubSequence = True) 79 [(0, 0), (1, 1), (2, 2)]
73 (3, [(0, 0), (2, 1), (3, 2)]) 80 >>> lcss.compute(['a','b','c'], ['x','a','b','c'], computeSubSequence = True)
81 3
82 >>> lcss.subSequenceIndices
83 [(0, 1), (1, 2), (2, 3)]
84 >>> lcss.compute(['a','g','b','c'], ['a','b','c', 'd'], computeSubSequence = True)
85 3
86 >>> lcss.subSequenceIndices
87 [(0, 0), (2, 1), (3, 2)]
74 88
75 >>> alignedLCSS(range(5), range(5), lambda x,y:(abs(x-y) <= 0.1), 2) 89 >>> alignedLcss = LCSS(lambda x,y:(abs(x-y) <= 0.1), delta = 2, aligned = True)
90 >>> alignedLcss.compute(range(5), range(5))
76 5 91 5
77 >>> alignedLCSS(range(1,5), range(5), lambda x,y:(abs(x-y) <= 0.1), 2) 92 >>> alignedLcss.compute(range(1,5), range(5))
78 4 93 4
79 94
80 >>> alignedLCSS(range(5,10), range(10), lambda x,y:(abs(x-y) <= 0.1), 2) 95 >>> alignedLcss.compute(range(5,10), range(10))
81 5 96 5
82 >>> LCSS(range(5,10), range(10), lambda x,y:(abs(x-y) <= 0.1), 2) 97
98 >>> lcss.delta = 2
99 >>> lcss.compute(range(5,10), range(10))
83 0 100 0
84 >>> alignedLCSS(range(5), range(5), lambda x,y:(abs(x-y) <= 0.1), 6) 101 >>> alignedLcss.delta = 6
102 >>> alignedLcss.compute(range(5), range(5))
85 5 103 5
86 >>> alignedLCSS(range(5), range(6), lambda x,y:(abs(x-y) <= 0.1), 6) 104 >>> alignedLcss.compute(range(5), range(6))
87 5 105 5
88 >>> alignedLCSS(range(1,7), range(6), lambda x,y:(abs(x-y) <= 0.1), 10) 106 >>> lcss.delta = 10
107 >>> alignedLcss.compute(range(1,7), range(6))
89 5 108 5