4.7 Article

A New Pattern Representation Method for Time-Series Data

Journal

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Volume 33, Issue 7, Pages 2818-2832

Publisher

IEEE COMPUTER SOC
DOI: 10.1109/TKDE.2019.2961097

Keywords

Discrete Fourier transforms; Euclidean distance; Weight measurement; Aggregates; Data models; Internet of Things; Lagrangian multiplier; data analytics; aggregation; data representation; change point detection

Funding

  1. Care Research and Technology Centre at the UK Dementia Research Institute
  2. TIHM for Dementia project
  3. European Commissions Horizon 2020 (EU H2020) IoTCrawler project [779852]
  4. MRC [UKDRI-7002] Funding Source: UKRI
  5. H2020 Societal Challenges Programme [779852] Funding Source: H2020 Societal Challenges Programme

Ask authors/readers for more resources

The paper proposes a pattern representation method by representing time-series frames as vectors using PAA and Lagrangian Multipliers, which effectively addresses the challenges in IoT data stream analysis. The method achieves pattern representation for continuous data and introduces a new change point detection method using constructed patterns for analysis.
The rapid growth of Internet of Things (IoT) and sensing technologies has led to an increasing interest in time-series data analysis. In many domains, detecting patterns of IoT data and interpreting these patterns are challenging issues. There are several methods in time-series analysis that deal with issues such as volume and velocity of IoT data streams. However, analysing the content of the data streams and extracting insights from dynamic IoT data is still a challenging task. In this paper, we propose a pattern representation method which represents time-series frames as vectors by first applying Piecewise Aggregate Approximation (PAA) and then applying Lagrangian Multipliers. This method allows representing continuous data as a series of patterns that can be used and processed by various higher-level methods. We introduce a new change point detection method which uses the constructed patterns in its analysis. We evaluate and compare our representation method with Blocks of Eigenvalues Algorithm (BEATS) and Symbolic Aggregate approXimation (SAX) methods to cluster various datasets. We have evaluated our algorithm using UCR time-series datasets and also a healthcare dataset. The evaluation results show significant improvements in analysing time-series data in our proposed method.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available