Mercurial Hosting > traffic-intelligence

comparison python/tests/utils.txt @ 689:9990ef119bce dev

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
added version of LCSS with cdist computations
author Nicolas Saunier <nicolas.saunier@polymtl.ca>
date Mon, 29 Jun 2015 08:35:27 -0400
parents bce1fe45d1b2
children c35e4a4b199d
comparison
equal deleted inserted replaced
688:f2b52355a286 689:9990ef119bce
48 >>> mostCommon(range(10)+[1]) 48 >>> mostCommon(range(10)+[1])
49 1 49 1
50 >>> mostCommon([range(2), range(4), range(2)]) 50 >>> mostCommon([range(2), range(4), range(2)])
51 [0, 1] 51 [0, 1]
52 52
53 >>> lcss = LCSS(lambda x,y: abs(x-y) <= 0.1) 53 >>> lcss = LCSS(similarityFunc = lambda x,y: abs(x-y) <= 0.1)
54 >>> lcss.compute(range(5), range(5)) 54 >>> lcss.compute(range(5), range(5))
55 5 55 5
56 >>> lcss.compute(range(1,5), range(5)) 56 >>> lcss.compute(range(1,5), range(5))
57 4 57 4
58 >>> lcss.compute(range(5,10), range(5)) 58 >>> lcss.compute(range(5,10), range(5))
59 0 59 0
60 >>> lcss.compute(range(5), range(10)) 60 >>> lcss.compute(range(5), range(10))
61 5
62 >>> lcss.compute(range(5), range(10), 2)
63 5 61 5
64 >>> lcss.similarityFunc = lambda x,y: x == y 62 >>> lcss.similarityFunc = lambda x,y: x == y
65 >>> lcss.compute(['a','b','c'], ['a','b','c', 'd']) 63 >>> lcss.compute(['a','b','c'], ['a','b','c', 'd'])
66 3 64 3
67 >>> lcss.computeNormalized(['a','b','c'], ['a','b','c', 'd']) #doctest: +ELLIPSIS 65 >>> lcss.computeNormalized(['a','b','c'], ['a','b','c', 'd']) #doctest: +ELLIPSIS
115 >>> lcss = LCSS(lambda x,y: x == y, delta = 2, aligned = True) 113 >>> lcss = LCSS(lambda x,y: x == y, delta = 2, aligned = True)
116 >>> lcss.compute(range(20), [2,4,6,7,8,9,11,13], True) 114 >>> lcss.compute(range(20), [2,4,6,7,8,9,11,13], True)
117 8 115 8
118 >>> lcss.subSequenceIndices 116 >>> lcss.subSequenceIndices
119 [(2, 0), (4, 1), (6, 2), (7, 3), (8, 4), (9, 5), (11, 6), (13, 7)] 117 [(2, 0), (4, 1), (6, 2), (7, 3), (8, 4), (9, 5), (11, 6), (13, 7)]
118
119 >>> lcss = LCSS(metric = 'cityblock', epsilon = 0.1)
120 >>> lcss.compute([[i] for i in range(5)], [[i] for i in range(5)])
121 5
122 >>> lcss.compute([[i] for i in range(1,5)], [[i] for i in range(5)])
123 4
124 >>> lcss.compute([[i] for i in range(5,10)], [[i] for i in range(5)])
125 0
126 >>> lcss.compute([[i] for i in range(5)], [[i] for i in range(10)])
127 5
128