首页 | 本学科首页   官方微博 | 高级检索  
     

不确定时间序列的相似性匹配研究
引用本文:宋转,廖小飞,肖瑞.不确定时间序列的相似性匹配研究[J].计算机应用研究,2014(11).
作者姓名:宋转  廖小飞  肖瑞
作者单位:1. 东华大学 信息科学与技术学院
2. 东华大学 计算机科学与技术学院,上海,201620
基金项目:国家自然科学基金资助项目,国家教育部博士点基金资助项目
摘    要:确定时间序列的相似性匹配方法都没有考虑数据的不确定性,而现实世界中诸如温度传感器等设备采集到的数据往往是不确定的,并且两条不确定时间序列之间的距离也是不确定的,所以现有的确定时间序列的相似性匹配方法不适用于这些领域。针对此问题,提出了基于统计学的规约算法,并且基于该算法提出了不确定时间序列相似性匹配的两种新型算法。在规约过程中,规约算法优化了不同背景下不确定时间序列的小概率点和奇异点的处理。在匹配过程中,首先提出了圆环匹配算法,它通过构建匹配圆环完成相似性匹配,并且通过多次重启提高相似性匹配的准确度和效率;然后在规约算法的基础上,提出了期望匹配的改进算法,它通过增加包络约束消除期望匹配算法中出现的误判问题。

关 键 词:时间序列  不确定性  匹配  降维  欧氏距离

Similarity matching for uncertain time series
SONG Zhuan,LIAO Xiao-fei,XIAO Rui.Similarity matching for uncertain time series[J].Application Research of Computers,2014(11).
Authors:SONG Zhuan  LIAO Xiao-fei  XIAO Rui
Abstract:
Keywords:time series  uncertainty  matching  reduction  Euclidean distance
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号