kNN matrix profile for knowledge discovery from time series - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Data Mining and Knowledge Discovery Year : 2023

kNN matrix profile for knowledge discovery from time series

Reza Akbarinia
Florent Masseglia

Abstract

Matrix Profile (MP) has been proposed as a powerful technique for knowledge extraction from time series. Several algorithms have been proposed for computing it, e.g., STAMP and STOMP. Currently, MP is computed based on 1NN search in all subsequences of the time series. In this paper, we claim that a kNN MP can be more useful than the 1NN MP for knowledge extraction, and propose an efficient technique to compute such a MP. We also propose an algorithm for parallel execution of kNN MP by using multiple cores of an off-the-shelf computer. We evaluated the performance of our solution by using multiple real datasets. The results illustrate the superiority of kNN MP for knowledge discovery compared to 1NN MP.
Fichier principal
Vignette du fichier
DMKD_Final_Version.pdf (5.33 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-04225369 , version 1 (02-10-2023)

Licence

Attribution

Identifiers

Cite

Tanmoy Mondal, Reza Akbarinia, Florent Masseglia. kNN matrix profile for knowledge discovery from time series. Data Mining and Knowledge Discovery, 2023, 37 (3), pp.1055-1089. ⟨10.1007/s10618-022-00883-8⟩. ⟨lirmm-04225369⟩
19 View
92 Download

Altmetric

Share

Gmail Facebook X LinkedIn More