基于时间戳的关联规则挖掘研究-计算机技术专业论文.docxVIP

青岛理工大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的 青岛理工大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的 研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其 他人已经发表或撰写过的研究成果，也不包含为获得青岛理工大学或其它教育机 构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献 均已在论文中作了明确的说明并表示了谢意。 研究生签名： 套致日 青岛理工大学学位论文使用授权声明 青岛理工大学、中国科学技术信息研究所、国家图书馆、CDMD和DMD有权保 留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手 段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保 密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内 容。论文的公布(包括刊登)授权青岛理工大学研究生处办理。 研究生签名： 万方数据 青岛理工大学工程硕士学位论文目 青岛理工大学工程硕士学位论文 目 录 摘要 I ABSTRACT ．II 第1章绪论 l 1．1研究背景及意义 ．．1 1．2国内外研究现状 ．．1 1．3全文研究内容及章节安排 ．．3 第2章数据挖掘及关联规则概述 5 2．1数据挖掘概述 ．．5 2．1．1数据挖掘的定义 ．5 2．1．2数据挖掘的分类 ．5 2．1．3数据挖掘常用技术 ．6 2．1．4数据挖掘过程 ．6 2．1．5数据挖掘的发展趋势 ．7 2．2关联规则概述 ．．8 2．2．1关联规则的提出 ．9 2．2．2关联规则的分类 ．9 2．2．3关联规则的相关定义 ．9 2．2．4关联规则的挖掘步骤 10 2．2．5关联规则挖掘的应用领域和发展趋势 11 2．3本章小结 12 第3章Apriori算法的研究 ．．13 3．1 Apriori算法 13 3．1．1 Apriori算法原理 一14 3．1．2 Apriofi实例分析 17 3．1．3 Apriori算法的性能及局限性 18 3．2～个改进的Apriofi算法 一19 3．2．1改进的算法描述 19 3．2．2算法的实例 21 3．3仿真分析 23 万方数据 青岛理工大学工程硕士学位论文3．4本章小结 青岛理工大学工程硕士学位论文 3．4本章小结 25 第4章基于时间戳的关联规则算法的研究与改进 27 4．1基于时间戳的Apriori算法 ．．27 4．1．1相关定义 29 4．1．2算法描述 3 1 4．1．3算法实例 3 1 4．1．4算法分析 34 4．2基于矩阵的Apriori算法 。34 4．2．1相关定义 34 4．2．2算法描述 35 4．2．3算法分析 36 4．3基于时间戳矩阵的关联规则挖掘算法 37 4．3．1相关定义 37 4．3．2相关性质 38 4．3．3算法的改进思想 39 4．3．4算法描述 39 4．3．5伪代码描述 40 4．3．6算法的实例 41 4．4算法分析和实验对比 43 4．4．1算法分析 43 4．4．2实验对比 43 4．5本章小结 45 第5章结论与展望 一47 5．1本文的主要工作总结 47 5．2未来工作展望 47 参考文献 49 攻读硕士学位期间公开发表的学术论文 53 致i射 ．．55 万方数据 青岛理工大学工程硕士学位论文摘要 青岛理工大学工程硕士学位论文 摘要 随着信息技术的飞速发展，需要处理的数据量也与日俱增，怎样将有价值的 信息从众多的数据中提取出来是目前很多行业亟待解决的问题。数据挖掘是从人 们事先不知道的、随机的数据中提取隐含在其中的、模糊的、大量的、有噪声的、 不完全的、但是却具有潜在价值的信息和知识的过程。这门学科已经形成体系， 开始在日常生活中发挥出巨大的作用。 在数据挖掘中，关联规则是一个重要的研究方向。本文对数据挖掘技术和关 联规则挖掘进行了系统的分析和研究，并提出了一个基于时间戳矩阵的关联规则 挖掘算法。 本文的工作主要在以下几个方面： (1)简要概述了数据挖掘技术，然后对关联规则的定义、分类、挖掘方法、 挖掘步骤等相关理论作了详细介绍。 (2)详细分析了Apriori算法的优缺点，对Apfiori算法做了详尽的阐述，并通 过具体例子详细介绍了Apriori算法的一个改进算法，并通过实验证明了改进算法 在挖掘效率上优于Apriori算法。 (3)阐述了基于时间戳的关联规则挖掘的基本理论和算法，改进了支持度的 计算方式，提高了目标项集支持度的值，并通过把时间戳和矩阵结合起来，提出 了基于时间戳矩阵的关联规则挖掘算法。该改进算法的创新之处在于通过把时间 戳和矩阵结合起来，并且引入权值，缩小了事务矩阵的规模，也解决了传统挖掘