Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2015, Vol. 16 Issue (9): 744-758    DOI: 10.1631/FITEE.1400376
    
基于趋势特征的时间序列符号化方法
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
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
 全文: PDF 
摘要： 目的：提出一种通用方法用于长时间序列的知识发现过程。
创新点：提出一种基于并行分割的时间序列符号化方法—趋势特征符号化近似法（trend feature symbolic approximation, TFSA），对长时间序列进行快速分割，并且保留原始序列大多数趋势特征，将分割后的子序列用特征符号表示。本文的贡献在于改进了长时间序列的分割效率，而且TFSA专注于保留原始时间序列的大多数趋势特征，使得挖掘后的规则更加容易理解和解释。
方法：首先，通过一个两步（two-step）分割机制将时间序列分割成一系列不等长的子序列。然后，采用趋势特征符号化近似（TFSA）将子序列符号化并获得符号项集。最后通过一个基于apriori的关联规则算法来实现时序数据的知识发现。
结论：针对长时间序列，基于累积和控制图方法研究一种海量数据环境下序列的并行分割机制。可以通过分布式结点来实现，随结点数增加，其效率将进一步提高。TFSA符号化方法不同于传统的方法，它致力于保留原始时间序列的大部分趋势特征及模式，通过规定的趋势符号来表示时间序列，并且其表达方式也考虑后续的时间序列挖掘研究。实验证明，本文方法在时间序列的分割效率以及分类准确性上相比于已有的方法均有所提高。
关键词： 长时间序列;  分割;  趋势特征;  符号化;  知识发现    
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 words: Long time series    Segmentation    Trend features    Symbolic    Knowledge discovery
收稿日期: 2014-11-02 出版日期: 2015-09-06
CLC:  TP311  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Hong Yin
Shu-qiang Yang
Xiao-qian Zhu
Shao-dong Ma
Lu-min Zhang

引用本文:

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.

链接本文:

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

[1] Jia-yin Song, Wen-long Song, Jian-ping Huang, Liang-kuan Zhu. 基于边界分析的森林冠层半球图像中心点定位与分割[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 741-749.
[2] Raf Guns, Ronald Rousseau. 有向网络和无向网络中桥接（gefura）测度的非归一化和归一化形式[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(4): 311-320.
[3] Xian Zang, Felipe P. Vista Iv, Kil To Chong. 语音信号辅音/元音分割的快速全局模糊c均值聚类算法[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 551-563.