search

mrgeorge / BusTripper

Identify bus trips from GPS locations
3 stars 1 forks source link

compare sequences with DTW distance #9

Open mrgeorge opened 10 years ago

mrgeorge commented 10 years ago

Either in a nearest neighbors framework or in a separate function.

mrgeorge commented 10 years ago

First pass with 3c8965a604114f3720047cecca5c57a768cab009 is slow. Try vectorizing following Sec 3.7 of http://www.jstatsoft.org/v31/i07/paper . Also try sub-sequence DTW - use short sequences for test queries and full trips for the training library - see Sec 3.5 of the same paper.