Skip to content

How to Retreive the Distance Matrix #405

Answered by seanlaw
iamdavie asked this question in Q&A
Discussion options

You must be logged in to vote

@iamdavie No, unfortunately, it is not possible to return the distance matrix with STUMPY as this is beyond goals/scope of computing matrix profiles according to the original authors of the matrix profile work. For a time series with length n, storing the distance matrix requires O(n*n) space. So, even a short time series where n = 100,000 this would require roughly 80 GB of memory. The point of the matrix profile data structure is to be O(n) in space complexity.

Replies: 1 comment 3 replies

Comment options

You must be logged in to vote
3 replies
@iamdavie
Comment options

@seanlaw
Comment options

@iamdavie
Comment options

Answer selected by iamdavie
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Category
Q&A
Labels
None yet
2 participants