期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《信息与电子工程前沿(英文)》 >> 2015年 第16卷 第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

发布日期: 2015-09-11

下一篇 上一篇

摘要

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.

相关研究