带通配符和间隔约束的近似频繁模式挖掘研究-计算机应用技术专业论文.docx

万方数据 万方数据 合 肥 工 业 大 学 学历硕士学位论文 带通配符和间隔约束的近似频繁模式 挖掘研究 作者姓名： 项泰宁 指导教师： 吴信东 教授 学科专业： 计算机应用技术 研究方向： 人工智能与数据挖掘 2014 年 4 月 A Dissertation Submitted for the Degree of Master Mining Approximate Frequent Patterns with Wildcards and Gap Lengths By Xiang Taining Hefei University of Technology Hefei, Anhui, P.R.China April, 2014 另月数据 另月数据 合肥工业大学 本论文经答辩委员会全体委员审查 ，确认符合合肥 工业 大学学历硕士学位论文质量要求。 答辩委员会签名( 工作单位、职称、姓名〉 主席 万件珍仁ι中阑水秀在钱) 委员: 战〈二飞船主业4 7点是 l t们写在有(临仰竹 j仪宫、 到他又水号 1玄J τ头v)r刁. )夺IC 1-1主义γ 向h及 叨:马拉专伽时彻头 学位论文独创性声明 本人郑5直声明 所1呈交的学位论文是本人在导师指导 下边行独立研究工作 所 取得的成果。哥哥我所知，除了文中将署 !J加以$晾在草和数百 1的内容外论文中不包含 其他人 U绞发表就111写过的研究成果 r 也不包含为获得 合肥工业大学 或其他 教育机仰的学位或证书商 ffl 过的材料。对本文成果做出资ilV;6个人和集体 J 本 人已在论文中作了明确的说明，并表示谢意 学位论文中表达的观点纯属作者本人观 .?，与合ij工业大学无关。 圳论文作者制 í4:森才 签名日期: 2 0 \斗 年 4 月24 日 学位论文版权使用授权书 本学位论文作者究全了朗L立盟主业本主一有关保留 、使用学仪论文的规定 p 即，除保[f;期内的j步密学位论文外，学校有权保存必 l句匡;家有关部门或机构泛交 论文的复印件和电子光吕立 ，允许论文被查阅或俯 阅。本人饺仪 合ME工业大学 可 以将本学位论文的全部成部分内容编入有关数据库 。 允许采用影郎、缩印iiX妇t高 等复制手段保存、汇编学位论文. 〈保密的学位论文1:f.J将密后适用本授权 节〉 阳市制 *1二 学位论文伺机 诙态t 签名目织 2叫 年 守 月 2 日  签名问烦 。 7--1飞 去f- .JJ 叶 日 论文作者咯.!lY.去向 l 作单位 联系电话 涵 f\地址  6-m3il 由?j!主编码 。 万方数据 万方数据 63 致谢 致 谢 在攻读硕士研究生的期间，在撰写本篇学位论文的过程中，自始至终得到导 师、同学和计算机学院的指导、帮助、关心和支持。我的学术研究和解决实际问 题的能力有了很大的进步，逐渐学会了如何发现问题，解决问题，并且最终提出 新的有价值的学术或者应用问题。在此，我谨向他们表示衷心的感谢！ 我要诚挚的感谢我的导师吴信东教授。在研究生课程学习和撰写论文的过程 中，吴老师给予了精心的指导。吴老师作为合肥工业大学数据挖掘与智能计算“千 人计划”实验室的学术带头人，为实验室带来了很多高水平的科研项目，同时， 还为实验室邀请到了很多杰出的专家教授前来讲座。吴老师为实验室的学生和老 师提供了广阔的高起点的平台。在吴老师的实验室，我的理论水平和科研能力获 得了锻炼，并取得了极大的提高。更重要的是，我的科学思维和做事习惯也得到 了培养。在事业上，吴老师志向远大、思想敏锐、坚忍不拔；在生活中，吴老师 为人坦荡，公平公正。这种人格魅力深深地影响了我的治学和做人。 另外我要衷心感谢郭丹老师。郭老师直接指导了我小论文及大论文的撰写。 平日里，郭老师非常关心我的学习和生活，每当我遇到难题时，她总是耐心的帮 助和劝导我，时常和我谈心。郭老师治学和做事极为严谨认真，对我的要求也一 丝不苟。能遇到这样的老师，我感到非常幸运。 我还要感谢实验室的胡学钢教授，吴共庆老师，张玉红老师，张晶老师，谢 飞老师，平日里的学习和生活也离不开你们的关心和帮助。非常感谢王海平师兄 在两年半期间对我计算机专业学习的指导和帮助。感谢实验室 11 级的同学李亚东、 欧倩倩、宫雪、杜梅、李莉、郑亚军、刘君，感谢 12 级的潘澄、许尧等同学，与 你们相处很快乐。还要特别感谢挚友冯晓楠同学一直以来的支持和鼓励。 最后，要感谢我的家人，正是由于你们长期以来的支持我才前行至此，正是 由于你们的信任才使我奋勇向前！ 作者：项泰宁 2014 年 4 月 10 日 I 摘要 摘 要 近年来，随着生物信息计算、网络入侵检测、文本检索等领域的发展，如何 从序列数据中快速地提取用户感兴趣的、有意义的模式成为了一项关键的研究