基于序列模式的冗余规则修剪技术的研究-计算机应用技术专业论文.docxVIP

‘ ，，;) ，. t 学位论文独创性声明本人声明，所呈交的学位论文系在导师指导下本人独立完成的研究成果。文 学位论文独创性声明 本人声明，所呈交的学位论文系在导师指导下本人独立完成的研究成果。文 中引用他人的成果，均已做出明确标注或得到许可。论文内容未包含法律意义上 已属于他人的任何形式的研究成果，也不包含本人已用于其他学位申请的论文或 成果，与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示谢意。 论文作者签名： 学位论文知识产权权属声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属山东轻工 业学院。山东轻工业学院享有以任何方式发表、复制、公丌阅览、借阅以及申请 专利等权利，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版， 本人离校后发表或使用学位论文或与该论文直接相关的学术论文或成果时，署名 单位仍然为山东轻工业学院。论文作者签名：删 日期： 星Q应年—互月—位H 导师签名： 日期： 星旦血．年—厶月j正H ● ● 山东轻T业学院硕lj学位论文目 山东轻T业学院硕lj学位论文 目 录 摘 要 I ABSTRACT I 第1章绪论 1 1．1引言 ．．1 1．2数据挖掘概念和主要方法 1 1．3对冗余序列规则修剪技术进行研究的目的和意义 ．3 1．4目前国内外冗余序列规则修剪技术的研究状况 3 1．5本文的工作及创新点 ．4 1．5．1本文的工作与内容组织 ．4 1．5．2本文的创新 ．5 第2章正负序列关联规则挖掘技术 ．7 2．1序列模式挖掘研究现状及主要技术 ．7 2．1．1序列模式挖掘的研究现状 ．7 2．1．2序列模式挖掘的主要技术 ．8 2．2序列关联规则的定义及序列关联规则成立的条件 9 2．2．1基本概念 1 0 2．1．2关联规则的挖掘算法及其分析与比较 ．．10 2．2．3序列中负关联规则的基本概念及相关技术 ．．12 2．2．4负关联规则的挖掘算法 14 2．2．5序列关联规则成立的条件 16 2．3本章小结 l 7 第3章正序列关联规则中的冗余修剪技术 ．】9 3．1 冗余序列关联规则的定义和定理 19 3．2冗余序列关联规则修剪技术 20 3．3不足和改进 一2 1 目录第4章非频繁极大序列挖掘 目录 第4章非频繁极大序列挖掘 23 4．1相关概念及定义 23 4．2非频繁极大序列挖掘方法及步骤 24 4．3本章小结 29 第5章基于序列模式的冗余规则修剪技术的研究 3l 5．1证负序列关联规则挖掘中对相关性的应用研究 31 5．2负序列关联规则的冗余定理 33 5．3正负关联规则中的修剪技术 36 5．4基于序列模式的冗余规则修剪技术 39 第6章总结与进一步的工作 43 参考文献 45 致j射 5l 在学期间主要科研成果 53 一、发表学术论文 53 二、其它科研成果 53 2 山东轻T业学院硕Ij学位论文摘 山东轻T业学院硕Ij学位论文 摘 要 序列关联规则挖掘是数据挖掘的一个重要研究领域，它反映了大量数据中序 列之问有趣的关联或相关联系 。但是我们通过传统算法产生的序列关联规则存在 着非常多的冗余规则，用户在分析或者利用这些序列规则时意义不大。为了利于 用户分析，我们可以采用多种有效技术对冗余规则进行修剪。目前，国内外针对 序列正关联规则中冗余规则修剪技术的研究颇多，并提出了多种修剪算法，但对 负序列关联规则中冗余修剪技术的研究较少。为此本文采用以下技术进行冗余修 —】^ 舅： (1)结合已有的冗余定义和定理，推出负关联规则中的冗余定义和定理，具 体包括以下几点：1)彳j—B型关联规则中的冗余修剪：如果A，B∈I，ANB=西， B，C B，Aj--B’是一条有效的负关联规则，并且corrA,BI， 那么Aj--,B就黝j—B’ 的冗余规则；2)卅jB型关联规则中的冗余修剪：如果彳，B∈，，ANB=西，B，C B， 叫j曰是一条有效的负关联规则，并目．eorrA ，那么叫瑚’就是 的冗 余规则；3)卅≥1B型关联规则中的冗余修剪：,如B果l ，sB I ANB=cO B，CB， 叫j叼’是一条有效的负关联规则，并_且corrA 冗余规则。 (2)我们挖掘正负序列规则时，除了序列模式，还应该考虑非频繁极大序列， 因为从中可以挖掘到大量的负序列规则。在冗余序列关联规则进行修剪时，我们 不仅要考虑相关性还要考虑时间因素。因为在相关性的表达式中，supp似u B)表 示B发生翻的后面。结合相关性和时间因素，运用本文提出的正负序列关联规则 中的修剪定理，在现有的冗余关联修剪算法的基础上提出了一种改进的基于序列 模式的冗余规则修剪技术并给出算法。实验结果证明该算法能够有效地减少序列 关联规则