TopN显著连续序列算法

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