论文研究时间序列流Top.pdf

针对传统算法中有关时间序列流不协调子序列计算代价比较高的问题，提出了一种快速发现Top-K不协调子序列的算法。该算法通过特殊的数据结构保留计算结果，避免了大量的重复计算，从而达到降低时间复杂度的目的；同时也通过一定的保留策略只保留有用的计算结果并及时清理无用的计算结果，从而达到降低空间复杂度的目的。实验采用随机数据和真实数据进行算法测试，其结果表明，该算法能显著降低计算量从而实现快速发现Top-K不协调子序列的目的。