hi, 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.
Alex On Mon, Oct 29, 2012 at 6:15 PM, Didier Vila <[email protected]> wrote: > Olivier, > > it will be fantastic if the DTW can be implemented and be used for any > predictor of scikit learn. > > This implementation will leverage scikit learn and some of its current > components for a time series analysis task. > > Regards. > > Didier > > > Didier Vila, PhD | Risk > > > -----Original Message----- > From: Olivier Grisel [mailto:[email protected]] > Sent: 29 October 2012 14:08 > To: [email protected] > Subject: Re: [Scikit-learn-general] Dynamic Time Warping measure (DTW) > > 2012/10/29 Didier Vila <[email protected]>: >> Good Afternoon all, >> >> Does Scikit learn have the dynamic time warping measure embedded in > the >> framework ? > > No. > >> If yes, can I use it with clustering/ svm tools ? >> >> If not, do you have any other alternatives / suggestions ? > > According to the wikipedia article: > http://en.wikipedia.org/wiki/Dynamic_time_warping , mlpy has an > implementation. > > It should not be too complicated to contribute a cython implementation > scikit-learn for the pairwise module: > > https://github.com/scikit-learn/scikit-learn/blob/master/sklearn/metrics > /pairwise.py > > -- > Olivier > http://twitter.com/ogrisel - http://github.com/ogrisel > > ------------------------------------------------------------------------ > ------ > 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-app > s/ > _______________________________________________ > 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. > > ------------------------------------------------------------------------------ > 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 ------------------------------------------------------------------------------ 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
