基于多最小支持度的关联规则挖掘研究-计算机技术专业论文.docxVIP

国内图书分类号： 国内图书分类号： TP391．9 国际图书分类号： 硕士学位论文 基于多最小支持度的关联规则挖掘研究 硕士研究生： 导师姓名： 申请学位级别： 学科、专业： 所在单位： 答辩日期： 学位授予单位： 万方数据 Classified Classified Index： TP391．9 U．D．C： Dissertation for the Master Degree in Engineering RESEARCH OF MINING ASSoCIATIoN RULES BASED ON THE MUTIPLE MINIMUM SUPPORTS Candidate： Wang Jin Supervisor： Prof．Wang Bin Academic Degree Applied for：Master of Engineering Specialty： Computer Technology Date of Oral Examination： June 20 1 5 University： Qingdao Technological University 万方数据 硕士学位论文基于多最小支持度的关联规则挖掘研究 硕士学位论文 基于多最小支持度的关联规则挖掘研究 学位论文答辩日期： lo投D6．J， 指导教师签字： 答辩委员会成员签字： 万方数据 青岛理工大学工学硕士学位论文青岛理工大学学位论文独创性声明 青岛理工大学工学硕士学位论文 青岛理工大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含 其他人已经发表或撰写过的研究成果，也不包含为获得青岛理工大学或其它教育 机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡 献均已在论文中作了明确的说明并表示了谢意。 研究生签名： 青岛理工大学学位论文使用授权声明 青岛理工大学、中国科学技术信息研究所、国家图书馆、CDMD和DMD有权 保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制 手段保存论文。本人电子文档的内容和纸质论文的内容相～致。除在保密期内的 保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分 内容。论文的公布(包括刊登)授权青岛理工大学研究生处办理。 研究生签名：至垒 导师签名： 皇甄日 万方数据 青岛理工大学工学硕士学位论文目 青岛理工大学工学硕士学位论文 目 录 摘 要 ．．I Abstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．III 第1章 绪论 1 1．1研究背景和意义 1 1．1．1课题来源 ．．1 1．1．2研究的目的意义 ．1 1．2国内外研究现状及水平 ．．2 1．3本文主要结构 3 第2章不完备信息系统的基础理论 5 2．1粗糙集理论的相关概念 5 2．1．1信息系统 ．5 2．1．2决策表 6 2．2不完备信息系统完备化 8 2．2．1 Mean Completer算法 8 2．2．2 Combinatorial Completer算法 一9 2．3信息系统的属性约简 ．．10 第3章挖掘关联规则基本介绍 ．12 3．1关联规则的基本介绍与定义 ．12 3．2单维关联规则的挖掘算法介绍 ．．13 3．2．1挖掘频繁项集 ．13 3．2．2关联规则的产生 14 3．3多层关联规则 ．．16 3．3．1多层数据 ．．16 3．3．2多层关联规则的挖掘 17 3．4模式评估 ．19 3．4．1规则是否有趣的判定 ．．19 3．4．2相关度分析 20 第4章Apr i or i算法及其改进算法 ．．25 万方数据 青岛理工大学工学硕士学位论文4．1 青岛理工大学工学硕士学位论文 4．1 Apfion算法 ．．25 4．1．1 Apnofi算法简介 。25 4．1．2 Apfion算法实例 ．．27 4．2基于黄金比例的关联规则挖掘算法 30 4．2．1改良算法的基本概念 3 1 4．2．2改良算法的核心思想 33 4．2．3改良算法的步骤与流程 34 4．3改良算法仿真实验 35 4．3．1改良算法实例 35 4．3．2改良算法效率分析 37 第5章 不完备信息系统中关联规则的挖掘 ．39 5．1不完备信息系统中未知信息的处理 ．39 5．1．1组合算法中完备化理论简介 40 5．1．2组合算法中的基础定义与性质 42 5．1．3组合算法中的属性约简 43 5．2不完备信