基于不等长序列相似度挖掘的数据关联算法

来源期刊：控制与决策2015年第6期

论文作者：关欣 孙贵东 衣晓 郭强

文章页码：1033 - 1038

关键词：数据关联;序列相似度;不等长度;滑动窗口;最优匹配增权;

摘    要：针对不等长序列数据的关联问题,提出基于滑动窗口的最优匹配增权法不等长序列相似度度量算法.以较短序列作为滑动窗口遍历较长序列得到一组滑动相似度,利用这组相似度形成最优权重,加权得到不等长序列的相似度,并根据相似度大小对序列数据进行关联判决,以解决截断法相似度度量仅能反映截断序列局部相似度的问题.仿真实验验证了所提出算法对不等长序列数据关联的有效性,并对序列长度和量测误差等因素对相似度度量和关联效果的影响进行了讨论.