pollen-robotics / dtw

DTW (Dynamic Time Warping) python module
GNU General Public License v3.0
1.16k stars 233 forks source link

MemoryError #37

Closed KongfeiH closed 5 years ago

KongfeiH commented 5 years ago

File "D:\Anaconda3\lib\site-packages\dtw\dtw.py", line 29, in dtw D0 = zeros((r + 1, c + 1))

pierre-rouanet commented 5 years ago

Hi @KongfeiH,

My guess is that r and/or c are just big numbers and that you don't have enough memory to fit the entire distance matrix in RAM. DTW is O(n^2) in memory.

I guess we could think of version that do not compute all the matrix at once.

KongfeiH commented 5 years ago

thanks。

发自我的小米手机 在 Pierre Rouanet notifications@github.com,2019年6月3日 下午5:32写道:

Hi @KongfeiHhttps://github.com/KongfeiH,

My guess is that r and/or c are just big numbers and that you don't have enough memory to fit the entire distance matrix in RAM. DTW is O(n^2) in memory.

I guess we could think of version that do not compute all the matrix at once.

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHubhttps://github.com/pierre-rouanet/dtw/issues/37?email_source=notifications&email_token=AJSTU3RF54HQGMOPCZGPS6LPYTQJPA5CNFSM4HSCQXE2YY3PNVWWK3TUL52HS4DFVREXG43VMVBW63LNMVXHJKTDN5WW2ZLOORPWSZGODWY27VQ#issuecomment-498184150, or mute the threadhttps://github.com/notifications/unsubscribe-auth/AJSTU3VVOI4MAYABQTESNIDPYTQJPANCNFSM4HSCQXEQ.