论文研究-非函数依赖程序不变量动态检测技术研究.pdf

针对时间序列距离度量的算法很多，但没有适用于不规则时序距离度量算法的现状，基于寻求全局序列点构成的边集之间的距离路径最小的思想，提出一种不规则时序距离度量的算法，并给出了事件序列生成算法和不规则时序距离度量算法的实现，最后利用UCI KDD的时间序列测试数据对算法进行了测试。测试结果证明了该不规则时序距离算法能够有效度量不规则时序的相似性。