Skip to content

Commit

Permalink
Added MSTUMP tutorial to RTD
Browse files Browse the repository at this point in the history
  • Loading branch information
seanlaw committed Dec 30, 2020
1 parent 54ddccb commit 4601054
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 1 deletion.
2 changes: 1 addition & 1 deletion docs/Tutorial_Multidimensional_Motif_Discovery.ipynb
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,7 @@
"\n",
"## Finding a Motif in Multidimensional Time Series Data with MSTUMP\n",
"\n",
"This tutorial utilizes the main takeways from the [Matrix Profile VI](https://www.cs.ucr.edu/~eamonn/Motif_Discovery_ICDM.pdf) research paper. Also, the word “dimensionality” is overloaded for multi-dimensional time series since it is often used to refer to both the number of time series and to the number of data points in a subsequence. For clarity, we restrict our use of \"dimensions\" to refer only to the number of time series and not to the number of data points.\n",
"This tutorial utilizes the main takeways from the [Matrix Profile VI](https://www.cs.ucr.edu/~eamonn/Motif_Discovery_ICDM.pdf) research paper and requires STUMPY v1.6.1 or newer. Also, the word “dimensionality” is overloaded for multi-dimensional time series since it is often used to refer to both the number of time series and to the number of data points in a subsequence. For clarity, we restrict our use of \"dimensions\" to refer only to the number of time series and not to the number of data points.\n",
"\n",
"Previously, we had introduced a concept called [time series motifs](https://stumpy.readthedocs.io/en/latest/Tutorial_STUMPY_Basics.html), which are conserved patterns found within a 1-dimensional time series, $T$, that can be discovered by computing its [matrix profile](https://stumpy.readthedocs.io/en/latest/Tutorial_The_Matrix_Profile.html) using STUMPY. This process of computing a matrix profile with one time series is commonly known as a \"self-join\" since the subsequences within time series $T$ are only being compared with itself. Since the first 1-dimensional motif discovery algorithm was introduced in 2002, a lot of effort has been made to generalize motif-finding to the multi-dimensional case but producing multi-dimensional matrix profiles are computationally expensive and so extra care must be taken to minimize the added time complexity. Also, while it may be tempting to find motifs in all avaialble dimensions (i.e., a motif must exist in all dimensions and occur simultaneously), it has been shown that this rarely produces meaningful motifs except in the most contrived situations. Instead, given a set of time series dimensions, we should filter them down to a subset of \"useful\" dimensions before assigning a subsequence as a motif. For example, take a look at this motion capture of a boxer throwing some punches:"
]
Expand Down
1 change: 1 addition & 0 deletions docs/tutorials.rst
Original file line number Diff line number Diff line change
Expand Up @@ -15,3 +15,4 @@ Tutorials
Tutorial_Pattern_Searching.ipynb
Tutorial_AB_Joins.ipynb
Tutorial_Consensus_Motif.ipynb
Tutorial_Multidimensional_Motif_Discovery.ipynb

0 comments on commit 4601054

Please sign in to comment.