| Full text | |
| Author(s): |
Silva, Diego F.
;
Batista, Gustavo E. A. P. A.
;
Wani, MA
;
Kantardzic, M
;
Sayedmouchaweh, M
;
Gama, J
;
Lughofer, E
Total Authors: 7
|
| Document type: | Journal article |
| Source: | 2018 17TH IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA); v. N/A, p. 6-pg., 2018-01-01. |
| Abstract | |
The recent proposal of the Matrix Profile (MP) has brought the attention of the time series community to the usefulness and versatility of the similarity joins. This primitive has numerous applications including the discovery of time series motifs and discords. However, the original MP algorithm has two prominent limitations: the algorithm only works for Euclidean distance (ED) and it is sensitive to the subsequences length. Is this work, we extend the MP algorithm to overcome both limitations. We use a recently proposed variant of Dynamic Time Warping (DTW), the Prefix and Suffix Invariant DTW (psi-DTW) distance. The psi-DTW allows invariance to warp and spurious endpoints caused by segmenting subsequences and has a sideeffect of supporting the match of subsequences with different lengths. Besides, we propose a suite of simple methods to speed up the MP calculation, making it more than one order of magnitude faster than a straightforward implementation and providing an anytime feature. We show that using psi-DTW avoids false positives and false dismissals commonly observed by applying ED, improving the time series motifs and discords discovery in several application domains. (AU) | |
| FAPESP's process: | 16/04986-6 - Intelligent traps and sensors: an innovative approach to control insect pests and disease vectors |
| Grantee: | Gustavo Enrique de Almeida Prado Alves Batista |
| Support Opportunities: | Research Grants - eScience and Data Science Program - Regular Program Grants |
| FAPESP's process: | 13/26151-5 - Time series analysis by similarity in large scale |
| Grantee: | Diego Furtado Silva |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| FAPESP's process: | 17/24340-6 - Data Mining for Individual and Collective Analysis in Team Sports |
| Grantee: | Diego Furtado Silva |
| Support Opportunities: | Regular Research Grants |