网站位置: >> 论文 >> 研究生论文 >> 免费论文范文阅读

关于序列方面论文范文数据库,与时间序列相似性度量方法综述相关在职毕业论文开题报告

本论文是一篇关于序列方面研究生发表论文难吗,关于时间序列相似性度量方法综述相关毕业论文格式模板范文。免费优秀的关于序列及时间及相似性方面论文范文资料,适合序列论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

【摘 要】时间序列的相似性度量是时间序列数据挖掘的基础问题,针对时间序列相似性度量问题,综述了现有的时间序列相似性度量方法,重点介绍了各种度量方法的基本原理、优缺点,从而便于研究者对已有算法进行改进和研究新的时间序列相似性度量方法.

【关 键 词 】时间序列 数据挖掘 相似性 度量

时间序列的相似性度量是时间序列数据挖掘的基础问题.两条完全相同的时间序列几乎不存在,因此采用相似性(距离)度量来衡量时间序列之间的相似性.由于时间序列数据的复杂性,经常发生振幅平移和伸缩、线性漂移、不连续性、时间轴伸缩和弯曲等形变,为了最大程度地支持上述形变,并尽量提高相似性度量的时间效率,有一系列时间序列距离度量方法被提出和引入.

一、明科夫斯基距离

明科夫斯基(Minkowski)距离的优点在于简单直观,易于计算.设两长度相等的序列和,把它们看成n维空间中的两个坐标点,则两者之间的明科夫斯基距离[2]定义为:

当q等于1时为曼哈顿(Manhattan)距离,

当q等于2时为欧几里德(Euclidean)距离,

其中欧几里德距离是最常用也是应用最广泛的一种距离,其计算复杂度不高,与序列长度成线性关系,因而具有很好的伸缩性,序列长度的增加不会造成计算复杂度的迅速提高.并且欧氏距离满足距离三角不等式,在基于索引的查询时,可以利用距离三角不等式快速过滤一些不符合条件的索引节点.

二、动态时间弯曲距离

动态时间弯曲(DTW)距离在语音处理领域得到广泛的研究,Berndt和Clifford首次将DTW引入到数据挖掘领域[3].与欧几里德距离相比,动态时间弯曲距离不要求两条时间序列点与点之间一一对应,允许序列点自我复制在&

关于时间序列相似性度量方法综述的毕业论文格式模板范文
关于序列方面论文范文数据库
#36827;行对齐匹配.

动态时间弯曲(DTW)距离:设时间序列和,则X和Y的DTW距离定义为:

式中:表示序列点和之间的距离,可以根据情况选择不同的距离度量,通常使用明科夫斯基距离.

动态时间弯曲(DTW)距离的缺点是时间复杂度太高(),在子序列匹配时如不进行优化甚至为(,L为子序列的长度),不适用于海量时间序列的数据挖掘,需要专门采用某种技巧来减少其计算复杂度.

三、最长公共子串距离

当两条时间序列在大部分时间段具有相似的形态,而只在很短的时间范围内发生剧烈突变或间断时(即时间序列形变中的不连续性),欧氏距离和动态时间弯曲距离都忠实地记录了该形变的影响,这对于那些忽略时间序列不连续性的相似性度量问题而言是不适用的.

设时间序列和,它们满足以下条件的最长公共子序列分别为和:1)对任意,都满足;2)对任意,都有.那么时间序列和之间的相似度定义为:

最长公共字串(LCS)距离能克服时间序列的短期突变或间断带来的相似性问题,但无法处理振幅平移、时间轴伸缩和弯曲等形变.

四、结束语

本文对现有常用的时间序列相似性度量方法进行综述,介绍了各种度量方法的基本原理、优缺点,从而便于研究者对已有算法进行改进和研究新的时间序列相似性度量方法.


该文来源:http://www.svfree.net/yanjiushenglunwen/458421.html

参考文献:

[1]. 毛红保等, 面向相似性查询的时间序列距离度量方法述评. 计算机工程与设计, 2010(19): 第4221-4224页.

时间序列相似性度量方法综述参考属性评定
有关论文范文主题研究: 序列相关论文范文 大学生适用: 电大论文、学位论文
相关参考文献下载数量: 25 写作解决问题: 写作参考
毕业论文开题报告: 论文提纲、论文题目 职称论文适用: 职称评定、中级职称
所属大学生专业类别: 写作参考 论文题目推荐度: 免费选题

[2]. 孙即祥, 现代模式识别. 2002: 国防科技大学出版社.

[3]. Berndt, D.J. and J. Clifford, Using dynamic time warping to find patterns in time series. 1994.

[4]. Keogh, E. Fast similarity search in the presence of longitudinal scaling in

time series databases. in Tools with Artificial Intelligence, 1997. Proceedings., Ninth IEEE International Conference on. 1997.


序列学术论文撰写格式
播放:35715次 评论:3612人

[5]. 江诗锋与何振峰, 一种基于权重的时间序列相似性度量. 计算机应用与软件, 2010(9): 第116-118页.

[6]. 邵校莎莎等, 不同粒度时间序列相似性度量. 计算机应用, 2011(12): 第3285-3287页.

[7]. 孙达辰, 孙迎燕与周广群, 不等长子时间序列的相似性度量方法. 计算机时代, 2011(5): 第17-20页.

[8]. 丁永伟等, 基于弧度距离的时间序列相似度量. 电子与信息学报, 2011(1): 第122-128页.

[9]. 冯玉才等, 高效时序相似搜索技术. 计算机学报, 2009(11): 第2107-2122页.

作者简介:孙建乐(1989-),男,河南,硕士研究生,主要研究方向:智能信息处理;廖清科(1990-),男,重庆,硕士研究生,主要研究方向:智能信息处理

参考文献:

基于CVaR-EGARCH模型的保险资金投资风险

基于ARMA模型的湖南省民间投资时间序列

基于FPGA的简易m序列信号发生器

基于奇异值分解和判别局部保持投影的多变量时间序列分类

中职教育重点应由职前教育转入职后教育

青春期滞后,根源在替代成长

时间序列相似性度量方法综述word版本

论文相似性
及答辩工作安排州学院本科毕业论文(设计)指导教师评语》表于2016年3月25日左右交到系办公室(具体时间以教务处通知为准),以便进行论文的相似性检测和答辩资格审核,未能通过相似性检。

论文相似性检测系统
托。检测论文抄袭的软件中学与事后审查相结合.,第六条我校所有申请学位论文答辩的研究生均须接受学位论文相似性检测.学位申请人应在学校规定的时间内将经导师审定过的学位论文通过研究生综。

论文相似性检测网站
供权威论文检测平台相似性检测报告.,联系qq:94074148,电话:18565245669,淘宝网店:汇文写作,huiwen9。检测论文抄袭的软件中学下方法,(一)利用检测软件。

硕士论文相似性检测
检测论文抄袭的网站郑州大学硕就2016年全省高校职称评审学术成果代表作和学位论文相似性鉴定工作通知如下,一,鉴定事项,(一)高校职称评审学术成果代表作鉴定(使用《安徽省学术鉴定信。

论文相似性检测软件
检测论文抄袭的软件中学下方法,(一)利用检测软件等技术手段对学位论文进行相似性检测;,(二)实行学位论文校外双盲评审;,(三)其他合理手段.,上述方法同时使用,技术手段与专家审。

论文相似性检索
物名称及时间主要完成单位主要,完 位。论文数据库检索图书,论文数据库检索2016年技论文写作素材和参考,其方便灵活的操作界面以及多种检索方法,为广大学者提供了快速的信息获取渠。

论文方法
度第1学期交通管理系博士班论文研究方法课程规划会议记录,日期:2016/9/15,时间:12:10,地点:交管系3楼交谊廰,召集人:廖俊雄,出席人员:戴佐敏,魏。法学论文写作与研。

论文综述
论文综述例文小学××××××××××××××撰写时间201602送审论文专业石油炼制催化剂取得高级任职资格以来近五年的专业技术工作业绩综述(限300字以内),注意事项,1.本栏。

论文的综述
论文综述例文小学××××××××××××××撰写时间201602送审论文专业石油炼制催化剂取得高级任职资格以来近五年的专业技术工作业绩综述(限300字以内),注意事项,1.本栏。

综述论文
:分数:评阅时间,(以上划线部分由评阅教师填写),课程名称,综述(论文)名称,研究生姓名:年。文献综述论文外文资料翻译,文献综述的通知生 完开题申请书后,应及时与导师联系,在导。

序列相关论文



相关频道推荐