Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Partial convolutions for Multiple-*SSA #235

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

DmitriyKorchemkin
Copy link

@DmitriyKorchemkin DmitriyKorchemkin commented Aug 24, 2017

When window length in N-dimensional SSA ends with 1 (for example in Multiple N-d SSA), it is possible to replace full N-d FFT's with N-1 dimensional ones.

Changes are limited to convolution routine, thus are applicable for shaped and weight extensions of SSA; test-cases with applicable window sizes already exist in testthat.

Time measurements for decomposing MNIST (28x28x60000 input, 14x14x1 window; OMP_NUM_THREADS=1, R version 3.4.1):


This change is Reviewable

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant