Motif Discovery in Long Time Series: Classifying Phonocardiograms



Alhijailan, Hajar and Coenen, Frans ORCID: 0000-0003-1026-6649
(2019) Motif Discovery in Long Time Series: Classifying Phonocardiograms. In: British Computer Society AI'19, 2019-12-17 - 2019-9-19, Cambridge.

[img] Text
sgai_Alhijailan_2019.pdf - Author Accepted Manuscript

Download (367kB) | Preview

Abstract

A mechanism is presented for classifying phonocardiograms (PCGs) by interpreting PCGs as time series and using the concept of motifs, times series subsequences that are good discriminators of class, to support nearest neighbour classification. A particular challenge addressed by the work is that PCG time series are large which renders exact motif discovery to be computationally expensive; it is not realistic to compare every candidate time series subsequence with every other time series subsequence in order to discover exact motifs. Instead, a mechanism is proposed the firstly makes use of the cyclic nature of PCGs and secondly adopts a novel time series pruning mechanism. The evaluation, conducted using a canine PCG dataset, illustrated that the proposed approach produced the same classification accuracy but in a significantly more efficient manner.

Item Type: Conference or Workshop Item (Unspecified)
Uncontrolled Keywords: Phonocardiograms, Time series segmentation, Frequent motif discovery, Time series analysis, Classification
Depositing User: Symplectic Admin
Date Deposited: 17 Sep 2019 08:27
Last Modified: 19 Jan 2023 00:26
DOI: 10.1007/978-3-030-34885-4_16
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3054826