apriori算法研究及在本科招生数据挖掘中应用

《apriori算法研究及在本科招生数据挖掘中应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＂？密级：学校代码；１０００４公巧！交如如肇：麵ＩＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ硕壬学位论文１Ａｐｒｉｏｒｉ算法研究Ｓ在本科招生数据控掘中应用Ｓ＾＾｜｜作者姓名邵晓康学科专业计龍科学与技术二指导教师于双元副教授＂培养院系计算机与信息技术学院．ｉ：一—：瓦：‘．遍。－１－．．驚懸歷Ｓ奇Ｆ範甲．ｋｉｌｌ如系乂攀硕±学位论文Ａｐｒｉｏｒｉ算法研究及在本科招生数据挖掘中应用ＴｈｅＲｅｓｅａｒｃｈｏｎＡｐｒｉｏｒｉａｌｇｏｒｉｔｈｍａｎｄｔｈｅＡｌｉｃａｔｉｏｎｉｎｔｈｅ

2、ＵｎｄｅｒｒａｄｕａｔｅＥｎｒｏｌｌｍｅｎｔＤａｔａＭｉｎｉｎｐｐｇｇ作者：邵晓康导师：于双元北京交通大学２０１６年３月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编Ｗ供查閲和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名剧币签名：签

3、字曰期；作乂年＾月曰签字曰期年月曰１７３学校代码：１０００４密级：公开北京交通大学硕±学位论文Ａｐｒｉｏｒｉ算法研究及在本科招生数据挖掘中应用ＴｈｅＲｅｓｅａｒｃｈｏｎＡｐｒｉｏｒｉａｌｇｏｒｉｔｈｍａｎｄｔｈｅＡｌｉｃａｔｉｏｎｉｎｔｈｅＵｎｄｅｒｒａｄｕａｔｅＥｎｒｏｌｌｍｅｎｔＤａｔａＭｉｎｉｎｐｐｇｇ１３１２０４２３作者姓名：邵晓康学号：导师姓名；于双元职称：副教授学位类别：王学学位级别：硕古学科专业；计算机科学与技术研究方向；分布式计算北京交通大学２０１６年３月ｉ致谢本论文的工作是

4、在我的导师于双元副教授的悉也指导下完成的，于双元副教授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。在此衷也感谢两年来于老师对我的关也和指导。在实验室工作及撰写论文期间，王梦娇等同学对我论文的书写及排版给予了热情帮助，在此向他们表达我的感激之情。北京巧通大学硕±学仿论义摘要摘要数据挖掘是从大量的数据中通过算法挖掘出未知潜在的知识或有价值的规律的过程。Ａｐｒｉｏｒｉ算法是数据挖掘关联规则中的经典算法，该算法通过对数据的关联性进行分析和挖掘，挖掘出信息之间的潜在联系，用来进行决策和指导，广泛应用于各个领域。独立学院作为本科教育新力量的兴起，竞争

5、压力日益增大，提高学校考生报到率和在校学生质量，成为独立学院发展的关键因素。如何利用历史招生信息数据进行挖掘，从而发现其潜在的数据之间的关系，利用数据挖掘的结果进一步指导招生工作，对独立学院招生具有重要意义。本文首先介绍了数据挖掘技术的概念、任务和方法，重点描述了关联规则算法中的Ａｐｒｉｏｒｉ算法。主要工作：首先是重点研究和分析了传统Ａｐｒｉｏｒｉ算法和已有的改进Ａｐｒｉｏｒｉ算法存在的问题，提出了基于数据规模划分的ＤＰＡｒｉｏｒｉ算法和基ｐ－于属性列的ＤＰＡｐｒ，ｉｏｒｉＮ两种改进算法通过实验验证了改进算法的有效性。其次，分析了招生信息数据，给出了招生信息

6、数据的清洗过程和招生信息数据挖掘系统的需求分析。最后，将改进的Ａｐｒｉｏｒｉ算法应用到招生信息数据挖掘系统中，并Ｗ可视化的方法将数据挖掘结果展示出来，为招生工作提供决策、提高考生报到率和考生质量给出了合理化的建议一，定意义上提高了学校的办学质量。关键词；数据挖掘关联规则算法Ａｐｒｉｏｒｉ：；算法；招生信息；ｉｉｉ北京交通大学硕古学位论文ＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴＤａｔａｍｉｎｉｎｇｉｓｔｈｅｐｒｏｃｅｓｓｔｈａｔｏｎｅｃａｎｆｉｎｄｔｈｅｕｎｋｎｏｗｎａｎｄｐｏｔ；ｅｎｔｉａｌｋｎｏｗｌｅｄｇｅａｓｗｅｌｌａｓｔｈ

7、ｅｖａｌｕａｂｌｅｌａｗｓｔｈｒｏｕｈｔｈｅａｂｕｎｄａｎｔｄａｔａ．ＡｐｒｉｏｒｉＡｌｏｒｉｔｈｍｗｈｉｃｈ过ｉｓｇｇｇｔｈｅｏｔ：ｅｎｔｉａｌｒｅｌａｔｉｏｎａｍｏｎｔｈｅｉ打ｆｏｒｍａｔｉｃｍｂａ打ａｌｚｉｎａｎｄｄｉｉｎｔｈｅｒｅｌｅｖａｎｃｅｏｆｐｇｙｙｇｇｇ呂－ｎｔｈｅａｓｓｏｃｔｈｅｄａｔａｔｏｈｅｌｐｄｅｃｉｓｉｏｎｍａｋｉｎｇａｎｄｉｎ