Adrien, Thanks to your email.
At the moment, I never worked in cython. (And I don't know how to use it). So, I will be an active reader/tester/ user of the implementation of the DTW once everything is in scikit learn. All, Can someone let me know which GitHub Repertory I should follow for the DTW implementation/development ? Regards Cheers Didier Ps: Gradually, I will try to learn cython and how it works. Didier Vila, PhD -----Original Message----- From: Adrien [mailto:[email protected]] Sent: 30 October 2012 09:02 To: [email protected] Subject: Re: [Scikit-learn-general] Dynamic Time Warping measure (DTW) 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 This e-mail is intended solely for the addressee, is strictly confidential and may also be legally privileged. If you are not the addressee please do not read, print, re-transmit, store or act in reliance on it or any attachments. Instead, please email it back to the sender and then immediately permanently delete it. E-mail communications cannot be guaranteed to be secure or error free, as information could be intercepted, corrupted, amended, lost, destroyed, arrive late or incomplete, or contain viruses. We do not accept liability for any such matters or their consequences. Anyone who communicates with us by e-mail is taken to accept the risks in doing so. Opinions, conclusions and other information in this e-mail and any attachments are solely those of the author and do not represent those of CapQuest Group Limited or any of its subsidiaries unless otherwise stated. CapQuest Group Limited (registered number 4936030), CapQuest Debt Recovery Limited (registered number 3772278), CapQuest Investments Limited (registered number 5245825), CapQuest Asset Management Limited (registered number 5245829) and CapQuest Mortgage Servicing Limited (registered number 05821008) are all limited companies registered in England and Wales with their registered offices at Fleet 27, Rye Close, Fleet, Hampshire, GU51 2QQ. Each company is a separate and independent legal entity. None of the companies have any liability for each other's acts or omissions. This communication is from the company named in the sender's details above. ------------------------------------------------------------------------------ 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
