论文摘要
为了更有效的对时间序列进行相似性搜索,本文从相似性度量函数的角度提出一种改进的基于下界函数的DTW (Dynamic Time Warping)相似性搜索方法NLB-FDTW。上述方法定义一种更有效的下界函数,减少DTW的计算开销,加快相似性搜索的速度。为了验证所改进的DTW相似搜索算法的有效性,对一个月的交通流量进行了相似性搜索的实验。结果表明,基于下界函数的DTW在很大程度上减少计算量,NLB-FDTW相较于基于欧氏距离或原始DTW的相似性搜索是一种高效的时间序列相似性搜索方法。
论文目录
文章来源
类型: 期刊论文
作者: 晏臻,苏维均,于重重,吴子珺
关键词: 时间序列,相似性搜索,下界函数
来源: 计算机仿真 2019年02期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 北京工商大学计算机信息工程学院
基金: 北京市教委科技创新平台项目(PXM2018_014213_000033)
分类号: O211.61
页码: 232-236+270
总页数: 6
文件大小: 1069K
下载量: 209
相关论文文献
- [1].父子(女)间面孔相似性的进化适应机制及其影响[J]. 心理科学进展 2020(03)
- [2].隐喻相似性的认知构建[J]. 学术交流 2016(12)
- [3].浅述隐喻视角下中西文化的相似性[J]. 英语广场 2016(08)
- [4].基于一类支持向量机的快速人脸相似性学习[J]. 浙江师范大学学报(自然科学版) 2015(01)
- [5].相似性科学浅析[J]. 科教导刊(中旬刊) 2015(03)
- [6].搜索图片也要讲相似性[J]. 电脑迷 2009(22)
- [7].寻找遥远的相似性[J]. 语文月刊 2020(09)
- [8].感知到亲子间面孔相似性对亲子虐待的影响:一个双重调节模型[J]. 心理科学 2019(06)
- [9].一种基于协同过滤和混合相似性模型的推荐算法[J]. 上海理工大学学报 2020(03)
- [10].论数学的相似性教学[J]. 云南教育(中学教师) 2014(06)
- [11].普通法类比推理:概念、相似性标准与说理过程[J]. 法律方法与法律思维 2011(00)
- [12].山寨产品/真品相似性评价与山寨产品购买意愿[J]. 管理学报 2012(09)
- [13].人格相似性与关系质量的关系:单向视角[J]. 心理学探新 2011(02)
- [14].一种新的加权功能相似性算法在蛋白质相互作用研究中的应用[J]. 应用与环境生物学报 2010(03)
- [15].特征相似性和因果解释在归纳推理中的整合[J]. 心理科学 2010(06)
- [16].语言中的相似性[J]. 外语教学理论与实践 2008(01)
- [17].隐喻相似性的认知构建[J]. 知与行 2017(01)
- [18].关于利用建筑与城市相似性的设计方法分析[J]. 四川水泥 2016(04)
- [19].基于相似性随时间衰减的矩阵分解算法[J]. 小型微型计算机系统 2016(07)
- [20].竞争相似性衡量模型[J]. 科技与管理 2013(04)
- [21].灰色相似性栽培理论在杂交稻宜香481配套栽培中的应用[J]. 湖南农业科学 2013(17)
- [22].父母-子女人格相似性对教养行为与青少年抑郁关系的调节作用[J]. 中国临床心理学杂志 2012(05)
- [23].基于运动相似性的仿人机器人上阶梯行走研究[J]. 华中科技大学学报(自然科学版) 2012(12)
- [24].浅析西门庆和宋思明形象的相似性[J]. 社科纵横(新理论版) 2010(02)
- [25].一种基于节点局部相似性的复杂网络链路预测算法[J]. 计算机应用与软件 2020(05)
- [26].基于趋势相似性特征的异常工况监测方法研究[J]. 自动化仪表 2020(02)
- [27].用户与项目语义相似性填充的协同过滤推荐方法[J]. 西安工业大学学报 2020(02)
- [28].基于网络嵌入与转移相似性的链路预测研究[J]. 信息技术与信息化 2018(12)
- [29].师徒间相似性对师傅指导意愿的影响[J]. 心理学探新 2018(06)
- [30].基于文本内容相似性的网络用户群分析[J]. 佳木斯大学学报(自然科学版) 2017(05)