序列的公共特征提取算法研究

《序列的公共特征提取算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乂連謹占大葦ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹ损±享恆巧文ＭＡＳＴＥ民ＡＬＤＩＳＳＥＲＴＡＴＩＯＮ——…＇—錢＇＇ｉ；＂終壞舜；如；巧郝古鴻摩序列的么共特征提取算法研究苦、计算机应用技术Ｉｋ学科＿＿＿作者姓名堂睡耻；巧、袁副教授指导教师２０１６年６月７日答辩日期．．占＇，、？巧最鋪硕±学位论文序列的公共特征提取算法研究乂ＲｅｓｅａｒｃｈｏｎＦ化ｄｉｎｇ化ｅＣｏｎｊｕｎｃｔＭｏｔｉｆｏｆＳｅｒｉｅｓ作者姓名：朱晓明

2、学科、专业：计算机应用技术学号：２１３２４０２３指导教リ巧：孙煮呂。教棱５完成日期：２０１６年月２日乂追巧义乂＃ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中己经注明引用内容和致谢的地方外，本论文不包含其他个人或集体己经发表的研究成果，化不包含其他己申请学位或其他用途使用过的成果一。与我同工作的同志对本研究所做的贡献均己在论文中做了明确的说明并表示

3、了谢意。若有不实之处，本人愿意承担相关法律责任。’衣＾每多ｊ勺韦＾立妓ｊ杉或茂胥学位论文题目：２／＾作者签、冷日期９／月Ｌ日名：斗：年／邱大连理工大学硕±学位论文摘要序列的公共特征在现实生活中有着重要的应用。离散的序列的公共特征主要应用在信息检索，基因序列匹配等领域，。连续序列的公共特征主要应用在股票预测音频识别等领域。序列的公共特征应用广泛，因此受到越来越多的学者的研究与关注。离散序列的公共特征提取往往指求解多条离散序列的最长公共子序列问题，该问题是著名的ＮＰ难问题。精确算法己经尽可能的降低时

4、间复杂度，但其复杂度仍是指数级别的，。当数据集的规模增大时采用精确算法求解的开销十分的庞大。近似算法虽然时间复杂度较低，但求出的解的数量较少，使得结果集的信息损失较大。、连续序列的公共特征提取往往指求解多条连续序列的中屯序列问题，该问题利用动态时间规整（ＤＴＷ），来衡量时间序列间的相似性。但因其不满足Ｈ角不等式且计，因此求解多时间序列的中必序列问题也是ＮＰ难问题算复杂度较高。本文对一些前人的研究做了综述与回顾，介绍部分算法的核也思想。在离散序列＂＂一的公共特征提取方面，引入了格（Ｌａｔｉｃｅ）结构提出了个新的计算序列公

5、共格的，该算法亦可近似计算序列的最长公共子序列。算法采用局部合并策略算法，并使用。格结构来存储合并过程中的信息通过实验，验证了对于离散序列的公共特征提取，本文算法得到解的精确性与数量方面均具有优势。在连续序列的公共特征提取方面，一、本文基于ＤＢＡ算法，提出了个新的计算多条时间序列的中屯序列的近似算法，算法采用多初始序列，及分层合并策略，分层策略遵循最近相邻原则，合并策略遵循－ｍｉｎｍａｘ原则。并通过实验，验证了本文算法较比其他相关算法得到的解更优。关键词：公共格；最长公共子序列；近似算法；时间序列；动态时间规整中记；

6、时间序列－－１序列的公共特征提取算法研究Ａ民ｅｓｅａｒｃｈ０打ＦｉｎｄｉｎｔｈｅＣｏｎｕｎｃｔＭｏｔｉｆｏｆＳｅｒｉｅｓｇｊＡｂｓｔｒａｃｔＴｈｅｃｏｎｕｎｃｔｍｏｔｉｆｏｆｓｅｒｉｅｓｈａｓｍａｎｉｍｐｏｒｔａｎｔａｌｉｃａｔｉｏ打ｓｉ打ｍｏｄｅｍｌｉｆｅ．Ｔｈｅｊｙｐｐｃｏｎｕｎｃｔｍｏｔｉｆｏｆ出ｓｃｒｅｔｅｓｅｒｉｅｓｉｓａｌｉｅｄｉ打ｔｈｅａｌｉｃａｔｉｏｎｓｌｉｋｅｉ打ｆｏｒｍａｔｉｏｎｒｅｔｒｉｅｖａｌｊｐｐｐｐ，ｅ打ｅｔｉｃｓｅｕｅｎｃ

7、ｅｓｍａｔｃｈｎａ打ｄｓｏｏｎ．ｈｅｃｏｎｕｎｃｔｍｏｔｆｏｆＣＯ打ｔｉ打ｕｏｕｓｓｅｓｉｓａｅｄｉｎｇｑｉｇＴｊｉｒｉｅｐｐｌｉｔｈｅａｐｐｌｉｃａｔｉｏ打ｓｌｉｋｅｓｔｏｃｋｐｒｅｄｉｃｔｉｏｎ，ａｕｄｉｏｒｅｃｏｇｎｉｔｉｏ打ａｎｄｓｏｏｎ．Ｔｈｅｃｏｎｊｕｎｃｔｍｏｔｉｆｏｆｓｅｒｉｅｓｈａｓｗｉｄｅａｐｐｌｉｃａｔｉｏ打ｓｓｏｔｈａｔｍｏｒｅａｎｄｍｏｒｅｒｅｓｅａｒｃｈｅｒｓｐａｙａｔｔｅｎｔｉｏ打ｔｏｉｔ．Ｃｏｍｕｔｉ打也ｅｃｏｎｕｎｃｔｍｏｔ

8、ｉｆｏｆｄｉｓｃｒｅｔｅｓｅｒｉｅｓｉｓａｌｗａｓｒｅｆｅｒｒｅｄｔｏ化ｅｍｕｔｉｌｅｌｏｎｅｓｔ