TopN显著连续序列算法

摘要：

显著连续序列的发现是时序数据分析中的重要研究领域,所谓显著连续序列,即给定一列时序数据,一个连续序列由一个子序列和该子序列的极大值或极小值组成,如果存在一个连续序列,不被其他任何一个连续序列所包含,则称这个连续序列为这列时序数据的一个显著连续序列.在以往的显著连续序列发现算法中,仅能提供所发现的乱序连续序列.本文在分析显著序列算法基础上,提出了TopN显著连续序列算法,该算法根据数据特征,对显著序列进行排序,提供可能感兴趣的最显著TopN序列.本文利用现实数据集进行实验,结果表明TopN显著连续序列算法提高了显著连续序列发现效率,同时在进行数据集的数据特征提取更为有效.

关键词：时序数据、显著连续序列、TopN

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技支撑项目2012BAH08B01;湖南省2012自然科学基金项目12JJ3074

在线出版日期：2013-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：155-158