基于弯曲距离三支决策的时序相似性算法

摘要：

动态时间弯曲距离算法(DTW)是目前公认的最有效的时间序列相似性计算方法之一,但是较高的时间复杂度一直是其主要缺点.快速弯曲距离算法(FTW)能有效提高DTW的计算速度,但是该算法对不同粒度时间序列剪枝的行为是典型的二支决策,与人类处理不确定问题时普遍采用的三支判断不同.因此,通过将三支决策理论引入到DTW算法的优化工作中,建立了DTW三支决策模型;然后对DTW三支决策模型中的决策阈值α和β进行了基于误识别率的推导,并且给出了具体求解阈值α和β的模拟退火算法;最后基于上述理论提出了基于弯曲距离三支决策的时序相似性算法(3WD-DTW).通过对比实验表明,与FTW算法相比,3WD-DTW算法在保持较快的计算速度的前提下明显提升了计算准确度,使其接近DTW的水平.

关键词：三支决策、动态时间弯曲、模拟退火、决策阈值

所属期刊栏目：44

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金:粒计算中的不确定性分析与研究61273304;上海市中医药三年行动计划重点项目:中医目诊仪临床诊疗设备开发研究ZY3-CCCX-3-6002

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

页数：共6页

页码：40-44,61