Skip to content

Commit 4601054

Browse files
committed
Added MSTUMP tutorial to RTD
1 parent 54ddccb commit 4601054

File tree

2 files changed

+2
-1
lines changed

2 files changed

+2
-1
lines changed

docs/Tutorial_Multidimensional_Motif_Discovery.ipynb

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@
88
"\n",
99
"## Finding a Motif in Multidimensional Time Series Data with MSTUMP\n",
1010
"\n",
11-
"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",
11+
"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",
1212
"\n",
1313
"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:"
1414
]

docs/tutorials.rst

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -15,3 +15,4 @@ Tutorials
1515
Tutorial_Pattern_Searching.ipynb
1616
Tutorial_AB_Joins.ipynb
1717
Tutorial_Consensus_Motif.ipynb
18+
Tutorial_Multidimensional_Motif_Discovery.ipynb

0 commit comments

Comments
 (0)