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

• Published in: Frontiers of information technology & electronic engineering 2015-09, Vol.16 (9), p.744-758
• Main Authors: Yin, Hong, Yang, Shu-qiang, Zhu, Xiao-qian, Ma, Shao-dong, Zhang, Lu-min
• Format: Article
• Language: English
• Subjects: Classification; Communications Engineering; Computer Hardware; Computer Science; Computer Systems Organization and Communication Networks; Electrical Engineering; Electronics and Microelectronics; Instrumentation; Knowledge discovery; Networks; Representations; Time series
• ISSN: 2095-9184; 2095-9230
• DOI: 10.1631/FITEE.1400376

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.