A very good and efficient generalization of DTW is the Global Alignment Kernel of Marco Cuturi: http://www.iip.ist.i.kyoto-u.ac.jp/member/cuturi/GA.html
I did a small cython wrapper if you want to try it out: http://www.iip.ist.i.kyoto-u.ac.jp/member/cuturi/Code/TGA_python_wrapper_v1.0.tar.gz Cheers, Adrien Le 29/10/2012 19:54, Stéfan van der Walt a écrit : > On Mon, Oct 29, 2012 at 11:10 AM, Alexandre Gramfort > <[email protected]> wrote: >> DTW in O(n^2) is super easy to implement. A good exercise with cython ! >> Some implementations exist in O(n) although they give only good >> approximations. > Also see: > > https://github.com/scikit-image/scikit-image/blob/master/skimage/graph/spath.py > https://github.com/scikit-image/scikit-image/blob/master/skimage/graph/mcp.py > http://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.csgraph.shortest_path.html#scipy.sparse.csgraph.shortest_path > > Stéfan > > ------------------------------------------------------------------------------ > The Windows 8 Center - In partnership with Sourceforge > Your idea - your app - 30 days. > Get started! > http://windows8center.sourceforge.net/ > what-html-developers-need-to-know-about-coding-windows-8-metro-style-apps/ > _______________________________________________ > Scikit-learn-general mailing list > [email protected] > https://lists.sourceforge.net/lists/listinfo/scikit-learn-general ------------------------------------------------------------------------------ Everyone hates slow websites. So do we. Make your web apps faster with AppDynamics Download AppDynamics Lite for free today: http://p.sf.net/sfu/appdyn_sfd2d_oct _______________________________________________ Scikit-learn-general mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/scikit-learn-general
