关联规则挖掘算法在高职院校就业分析中的研究与实现-软件工程专业论文.docxVIP

万方数据 万方数据 分类号 密级 UDC 注 1 学 位 论 文 关联规则挖掘算法在高职院校就业分析中的研究与实现 （题名和副题名） 茹吉梁 （作者姓名） 指导教师 朱金奇 博 士 电子科技大学 成 都 陈建功 高 工 杭州杭氧股份有限公司 杭 州 （姓名、职称、单位名称） 申请学位级别 硕士 专业学位类别 工程硕士 工程领域名称 软 件 工 程 提交论文日期 2013.3.25 论文答辩日期 2013.5.25 学位授予单位和日期 电子科技大学 2013 年 6 月 23 日 答辩委员会主席 评阅人 注 1：注明《国际十进分类法 UDC》的类号。 万方数据 万方数据 THE RESEARCH AND IMPLEMENTATION OF ALGORITHM IN THE EMPLOYMENT OF HIGHER VOCATIONAL COLLEGES IN THE MINING OF ASSOCIATION RULES A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Software Engineering Author: Ru Jiliang Advisor: Zhi Jinqi School : School of Information and Software Engineering 万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （必威体育官网网址的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 万方数据 万方数据 摘要 摘 要 随着高校的发展以及扩招，导致学生数量猛增，学生的就业也逐渐成为一个 严峻的问题。另一方面各高校已经建立了各种信息系统，用于管理海量数据，但 是，面对这些数据，我们仅能进行简单的查询、增加等操作是不够的，如果能够 从高校掌握的海量数据中发现一些规律，并利用这些规律辅助决策的制定这对学 校的发展起着至关重要的促进作用。数据挖掘技术使这个构思能够付诸实施。其 中关联规则算法是如何从这些数据中提取有用的信息，并使它们形成利于决策的 知识，应用于高校的就业指导和教学改革的决策中，以便增强高等院校的竞争力 和学生的就业率。 为解决以上高校所面临的实际问题，本文依据我院近几年积累的就业相关数 据，对其进行关联规则的数据挖掘，旨在找到一些能对就业指导和专业设置、课 程改革起到辅助作用的知识，使之成为决策者的参考依据。具体所做工作为：首 先介绍了数据挖掘的工作过程，以及数据挖掘结果的应用，接着详细讨论了关联 规则数据挖掘方法的执行步骤；其次在介绍了已有的 Apriori 算法及其适用范围和 局限性，提出了一个利用代价敏感的非频集过滤矩阵寻找 k-频集构造过滤矩阵的 算法，该算法是一个代价敏感的算法，第一步，进行代价敏感学习，第二步，利 用非频集过滤矩阵生成 k-频集，第三步，生成强关联规则，第四步，生成非频集 过滤矩阵 Apriori 算法所需的初始矩阵，第五步，构造代价敏感的非频集过滤矩阵， 第六步，根据非频集过滤矩阵判断是否存在满足条件的 k-频集的方法；然后就新 算法的性能表现做了多方面比较分析；最后是改进算法的设计与实现，通过分析 和实验验证该算法的应用效果。 将基于代价敏感的非频集过滤矩阵的 Apriori 算法应用到高职院校就业分析系 统中，以此指导学生就业，进行课程和专业的改革和建设，从而达到提高就业率 的目的，并对应用新算法数据挖掘前后的就业数据统计证明：新的就业数据挖掘 算法具有可行性和有效性，执行效率较高，算法执行减少了遍历次数和扫描记录 数。 关键词：Apriori 算法，就业分析，关联规则，非频集过滤矩阵，代价敏感 I ABSTRACT ABSTRACT How to manage and use masses of data is a very impor