O(n) approximate Dynamic Time Warping implementation in java - View it on GitHub