基于关联规则算法的数据挖掘在高校成绩中的研究与应用-教育技术学专业论文.docxVIP

国内图书分类号：G40-057 国内图书分类号：G40-057 密级：公开 国际图书分类号：378 西南交通大学 研究生学位论文 基于关联规则算法的数据挖掘在高校成绩中的 研究与应用 年 级 三Q二三级 姓 专 二O一五年四月 万方数据 Classified Classified Index：G40．057 U．D．C：378 IIIII ll IIII l l IIIllRillIIIII IIII Y281 5073 Southwest Jiaotong University Master Degree Thesis RESEARCH OF DATA MINING BY AS SOCATION RULES AND ITS APPLICATION TO THE ANALYSIS OF ACADEMIC ACHIEVEMENTS Grade： 2012 Candidate： Yao Wrendi Academic Degree Applied for： Master Speciality： Eduction Technology Supervisor： Prof．Feng Junhuan 万方数据 西南交通大学 西南交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并 向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授 权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用 影印、缩印或扫描等复印手段保存和汇编本学位论文。 本学位论文属于 1．保密口，在 年解密后适用本授权书； 2．不保密d使用本授权书。 (请在以上方框内打“√”) 学位论文作者签名：匆f5 指导老师签名： Z乡 醐彻良5 1 日期：如嗡℃．乙13I 万方数据 西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下： 西南交通大学硕士学位论文主要工作(贡献)声明 本人在学位论文中所做的主要工作或贡献如下： 研究关联规则的基本概念及性质，在学习理论知识的基础上，深入研究关联规则 的经典算法一Apriori算法、AprioriTid算法并实现了Apriori算法及AprioriTid算法。 分析Apriori算法存在的重复扫描事务数据库的缺点，对Apriori算法进行改进，首先 将含有大量数据的事务数据库D拆分为无交集的小事务数据库，减少扫描事务数据库 的次数。在求局部频繁项集过程中，不再采用每次扫描事务数据库的过程，而是维护 一个Map表，将每个频繁项集及其包含该频繁项集的事务TID加入Map表，根据频 繁项集的性质，可以快速查询哪些事务包含频繁项集，以减少扫描事务的次数。在衡 量关联规则准确性方面，采用了支持度／置信度／有效度／作用度的多重衡量标准，并根 据置信度的计算方式得出推论，用于删除用户不感兴趣的关联规则，其避免了单一衡 量标准所出现的关联规则冗余现象的出现。并且通过对比实验结果来验证改进算法的 时间效率有效性及准确性。 将改进算法应用在学生成绩分析中，学生成绩存在不一致性，首先需要将学生成 绩进行特殊格式的转化以进行关联规则的挖掘，然后针对学生考试科目之间存在时间 上的先后顺序，调整改进算法，使之能挖掘出符合常理的关联规则。分析并解释关联 规则的结果。利用产生的规则可以对学生进行预警，使学生明确以后的学习任务，同 时帮助教学人员合理制定培养计划，提高教学质量，关联规则在高校成绩中的应用具 有很好的现实意义。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学 位 倒刘作 糍签 ⅣB 日瑚玑 加刃 熟岁；． 逊刁 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 摘 要 随着计算机技术和互联网技术的发展和广泛应用，人们在各项活动中产生了大量 数据，通过对这些数据进行分析和处理，可以发现数据之间的关系，从而帮助人们在 社会活动中指导或制定某种决策。关联规则是数据挖掘最先研究的问题之一，Apriori 算法作为关联规则最经典的算法，被广泛研究和应用于各种场景，但是由于该算法需 要频繁访问数据库，且支持度．置信度衡量标准所产生规则具有冗余性，算法的时间效 率和信息的准确性较低。本文就是在Apriori算法的研究基础上，主要从降低算法时间 和提高关联规则准确性方面对其进行改进。 在时间效率方面，改进算法主要通过减少事务数据库的扫描次数和事务的扫描数