University of Surrey

Test tubes in the lab Research in the ATI Dance Research

BEATS: Blocks of Eigenvalues Algorithm for Time series Segmentation

Gonzalez-Vidal, Aurora, Barnaghi, Payam and Skarmeta, Antonio F. (2018) BEATS: Blocks of Eigenvalues Algorithm for Time series Segmentation IEEE Transactions on Knowledge and Data Engineering, 30 (11). pp. 2051-2064.

BEATS.pdf - Accepted version Manuscript

Download (4MB) | Preview


The massive collection of data via emerging technologies like the Internet of Things (IoT) requires finding optimal ways to reduce the observations in the time series analysis domain. The IoT time series require aggregation methods that can preserve and represent the key characteristics of the data. In this paper, we propose a segmentation algorithm that adapts to unannounced mutations of the data (i.e. data drifts). The algorithm splits the data streams into blocks and groups them in square matrices, computes the Discrete Cosine Transform (DCT) and quantizes them. The key information is contained in the upper-left part of the resulting matrix. We extract this sub-matrix, compute the modulus of its eigenvalues and remove duplicates. The algorithm, called BEATS, is designed to tackle dynamic IoT streams, whose distribution changes over time. We implement experiments with six datasets combining real, synthetic, real-world data, and data with drifts. Compared to other segmentation methods like Symbolic Aggregate approXimation (SAX), BEATS shows significant improvements. Trying it with classification and clustering algorithms it provides efficient results. BEATS is an effective mechanism to work with dynamic and multi-variate data, making it suitable for IoT data sources. The datasets, code of the algorithm and the analysis results can be accessed publicly at:

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering
Authors :
Gonzalez-Vidal, Aurora
Skarmeta, Antonio F.
Date : 19 March 2018
DOI : 10.1109/TKDE.2018.2817229
Copyright Disclaimer : © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works
Uncontrolled Keywords : BEATS; SAX; Data analytics; Data aggregation; Segmentation; DCT; Smart cities
Depositing User : Clive Harris
Date Deposited : 13 Mar 2018 15:34
Last Modified : 26 Oct 2018 09:45

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800