Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2015, Vol. 16 Issue (9): 744-758    DOI: 10.1631/FITEE.1400376
    
Symbolic representation based on trend features for knowledge discovery in long time series
Hong Yin, Shu-qiang Yang, Xiao-qian Zhu, Shao-dong Ma, Lu-min Zhang
1College of Computer, National University of Defense Technology, Changsha 410073, China; 2School of Engineering, University of Hull, Cottingham Road HU6 7RX, UK; 3Xiangyang School for NCOs, Xiangyang 441118, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

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.

Key wordsLong time series      Segmentation      Trend features      Symbolic      Knowledge discovery     
Received: 02 November 2014      Published: 06 September 2015
CLC:  TP311  
Cite this article:

Hong Yin, Shu-qiang Yang, Xiao-qian Zhu, Shao-dong Ma, Lu-min Zhang. Symbolic representation based on trend features for knowledge discovery in long time series. Front. Inform. Technol. Electron. Eng., 2015, 16(9): 744-758.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/FITEE.1400376     OR     http://www.zjujournals.com/xueshu/fitee/Y2015/V16/I9/744


基于趋势特征的时间序列符号化方法

目的:提出一种通用方法用于长时间序列的知识发现过程。
创新点:提出一种基于并行分割的时间序列符号化方法—趋势特征符号化近似法(trend feature symbolic approximation, TFSA),对长时间序列进行快速分割,并且保留原始序列大多数趋势特征,将分割后的子序列用特征符号表示。本文的贡献在于改进了长时间序列的分割效率,而且TFSA专注于保留原始时间序列的大多数趋势特征,使得挖掘后的规则更加容易理解和解释。
方法:首先,通过一个两步(two-step)分割机制将时间序列分割成一系列不等长的子序列。然后,采用趋势特征符号化近似(TFSA)将子序列符号化并获得符号项集。最后通过一个基于apriori的关联规则算法来实现时序数据的知识发现。
结论:针对长时间序列,基于累积和控制图方法研究一种海量数据环境下序列的并行分割机制。可以通过分布式结点来实现,随结点数增加,其效率将进一步提高。TFSA符号化方法不同于传统的方法,它致力于保留原始时间序列的大部分趋势特征及模式,通过规定的趋势符号来表示时间序列,并且其表达方式也考虑后续的时间序列挖掘研究。实验证明,本文方法在时间序列的分割效率以及分类准确性上相比于已有的方法均有所提高。

关键词: 长时间序列,  分割,  趋势特征,  符号化,  知识发现 
[1] Jia-yin Song, Wen-long Song, Jian-ping Huang, Liang-kuan Zhu. Segmentation and focus-point location based on boundary analysis in forest canopy hemispherical photography[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 741-749.
[2] Xian Zang, Felipe P. Vista Iv, Kil To Chong. Fast global kernel fuzzy c-means clustering algorithm for consonant/vowel segmentation of speech signal[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 551-563.
[3] Xin Hao, Ye Shen, Shun-ren Xia. Automatic mass segmentation on mammograms combining random walks and active contour[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(9): 635-648.
[4] Jamal Ghasemi, Mohammad Reza Karami Mollaei, Reza Ghaderi, Ali Hojjatoleslami. Brain tissue segmentation based on spatial information fusion by Dempster-Shafer theory[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(7): 520-533.
[5] Shi-yan Wang, Hui-min Yu. Convex relaxation for a 3D spatiotemporal segmentation model using the primal-dual method[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(6): 428-439.
[6] Yu Zhou, An-wen Shen, Jin-bang Xu. Non-interactive automatic video segmentation of moving targets[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(10): 736-749.
[7] Mohd Amin At-Tasneem, Sallehuddin Mohamed Haris, Zulkifli Mohd Nopiah. A computing capability test for a switched system control design using the Haris-Rogers method[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(10): 781-792.