面向数据流的关联规则挖掘精确度研究-电子商务与信息技术专业毕业论文.docxVIP

原创性声明和关于论文使用授权的说明原创性声明 原创性声明和关于论文使用授权的说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的 指导下，独立进行研究所取得的成果。除文中已经注明引 用的内容外，本论文不包含任何其他个人或集体已经发表 或撰写过的科研成果。对本文的研究做出重要贡献的个人 和集体，均已在文中以明确方式标明。本声明的法律责任 由本人承担。 论文作者签名： 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规 定，同意学校保留或向国家有关部门或机构送交论文的复 印件和电子版，允许论文被查阅和借阅；本人授权山东大 学可以将本学位论文的全部或部分内容编入有关数据库进 行检索，可以采用影印、缩印或其他复制手段保存论文和 汇编本学位论文。 (保密论文在解密后应遵守此规定) 论文作者签名： 导师签名 ? 山东大学硕士学位论文目 山东大学硕士学位论文 目 录 摘要 I ABSTRACT ．ⅡI 第l章绪论 1 1．1本文的研究背景和理论意义 ．1 1．2数据流关联规则挖掘的研究现状 ．3 1．3主要研究工作和文章结构 ．4 第2章数据流挖掘框架和滑动时间窗口模型 6 2．1数据流挖掘框架 6 2．2数据流截取要求分析 7 2．3滑动时间窗口模型 ．．10 第3章基于FP．Atree的存储模型 12 3．1数据存储和资源控制分析 12 3．2数据存储结构 ．．14 3．3 FP．A仃ee树挖掘算法 16 3．3．1算法详述 17 3．3．2 Format算法 =．． ．．18 3．3．3 Ins2tree算法 ．18 3．3．4 FrePatMining算法 ．20 3．3．5算法举例 2l 3．4数据的更新与剪枝 ．．22 第4章最大误差的选取和变动阈值 24 4．1挖掘结果精度分析 ．．24 4．2最大误差的选取 ．．25 4．2．1了解挖掘环境 26 4．2．2多项式拟合 28 4．2．3边界确认 29 4．3基于滑动时间窗口的新阈值 30 4．4面向数据流的关联规则挖掘F盯算法 32 山东大学硕士学位论文第5章挖掘系统模型的实验与应用 山东大学硕士学位论文 第5章挖掘系统模型的实验与应用 35 5．1实验环境 ．35 5．2实验数据流 一35 5．3实验结果 36 5．3．1．实验1 37 5．3．2实验2 ．．39 第6章总结与展望 41 6．1本文工作总结 ．．4l 6．2对下一步工作的展望 一42 参考文献 44 致 谢 50 攻读学位期间发表的学术论文目录 一51 攻读学位期间参与科研项目情况 ．：52 ， ， TABLE TABLE oF CoNTENTS Abstract in Chinese ··l Abstract in English III Chapter 1 Introduction 一l 1．1 Research Backgroud ．．1 1．2 Related Research ．3 1．3 Main W6rks and O唱alliz撕on ofthe Thesis 4 Chapter 2 Data Stre锄Mining Frame aIld Sliding Window Model 6 2．1 Data Stre锄Mining Frame ．6 2．2 Analvsis ofthe Data Stre锄Obtaining Requirement ．7 2．3 Sliding Vnndow Model ．．10 Chapter 3 FP．Atree Storage Model 一12 3．1 Analysis on Data Storage and Resource Control 12 3．2 Data storage Structure 14 3．3 FP．Atree Mining Algorithm ．16 3．3．1 AlgOrithm Description ·．17 3．3．2 Format Algorithm 18 3．3．3 Ins2仃ee Algorithm ．．18 3．3．4 FrePatMining Algorithm ．．20 3．3．5 Examples Description 21 3．4 Update and Pruning ．22 Chapter 4 Ma)【imum Error and Reduced Threshold ．24 4．1 Analysis on Mining Result Precision ·24 4．2 Computing the Maximum Error ·25 4．2．1 Mining Resource Awareness ·26 4．2．2 Polynomial Strategy 28