Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Revista Tecnología en Marcha
On-line version ISSN 0379-3982Print version ISSN 0379-3982
Abstract
CALVO-VALVERDE, Luis-Alexander and ALFARO-BARBOZA, David-Eías. Discovery of Meaningful Rules by using DTW based on Cubic Spline Interpolation. Tecnología en Marcha [online]. 2020, vol.33, n.2, pp.137-149. ISSN 0379-3982. http://dx.doi.org/10.18845/tm.v33i2.4073.
The ability to make short or long term predictions is at the heart of much of science. In the last decade, the data science community have been highly interested in foretelling real life events, using data mining techniques to discover meaningful rules or patterns, from different data types, including Time Series. Short-term predictions based on “the shape” of meaningful rules lead to a vast number of applications. The discovery of meaningful rules is achieved through efficient algorithms, equipped with a robust and accurate distance measure. Consequently, it is important to wisely choose a distance measure that can deal with noise, entropy and other technical constraints, to get accurate outcomes of similarity from the comparison between two time series. In this work, we do believe that Dynamic Time Warping based on Cubic Spline Interpolation (SIDTW), can be useful to carry out the similarity computation for two specific algorithms: 1- DiscoverRules() and 2- TestRules(). Mohammad Shokoohi-Yekta et al developed a framework, using these two algoritghms, to find and test meaningful rules from time series. Our research expanded the scope of their project, adding a set of well-known similarity search measures, including SIDTW as novel and enhanced version of DTW.
Keywords : DTW; SIDTW; Time Series; Rule Discovery; Motif.