Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

2015, Volume 16, Issue 9

Abstract

Keywords

Related Research

Back to Top

Frontiers of Information Technology & Electronic Engineering >> 2015, Volume 16, Issue 9 doi: 10.1631/FITEE.1400376

Symbolic representation based on trend features for knowledge discovery in long time series

1. College of Computer, National University of Defense Technology, Changsha 410073, China.2. School of Engineering, University of Hull, Cottingham Road HU6 7RX, UK.3. Xiangyang School for NCOs, Xiangyang 441118, China

Available online: 2015-09-11
HTML15 PDF 7 Collect 0

Next Previous

Abstract

The symbolic representation of time series has attracted much research interest recently. The high dimensionality typical of the data is challenging, especially as the time series becomes longer. The wide distribution of sensors collecting more and more data exacerbates the problem. Representing a time series effectively is an essential task for decision-making activities such as classification, prediction, and knowledge discovery. In this paper, we propose a new symbolic representation method for long time series based on trend features, called trend feature symbolic approximation (TFSA). The method uses a two-step mechanism to segment long time series rapidly. Unlike some previous symbolic methods, it focuses on retaining most of the trend features and patterns of the original series. A time series is represented by trend symbols, which are also suitable for use in knowledge discovery, such as association rules mining. TFSA provides the lower bounding guarantee. Experimental results show that, compared with some previous methods, it not only has better segmentation efficiency and classification accuracy, but also is applicable for use in knowledge discovery from time series.

Related Research