基于apriori算法的招生管理应用研究-工程硕士专业论文.docxVIP

摘要 摘 要 近几年在参加高考生源人数急剧下降和本科院校的扩招双重影响下，高职院 校招生工作日益艰难。传统的招生方式很多凭着优先的经验进行，没有针对性， 不能有效节约招生宣传成本。因此，摆在高职院校面前的重要课题是如何利用本 学校已有的招生资源信息来促使高职院校在每年的招生宣传、提高考生报到率等 方面做出正确的决策 本文采用改进的关联规则算法 Apriori 算法对某高职院校招生系统的历史 数据进行了挖掘，找出影响高职院校招生的潜在因素和规则，用来指导高职院校 招生工作。本文的主要工作如下： 首先，深入分析研究了数据挖掘的经典关联规则 Apriori 算法，针对 Apriori 算法在生成频繁项目集时需要多次扫描数据库的问题，给出改进算法。改进算法 的主要思想是：将事务数据库中的每条事务增加一项属性列，该属性记录事务中 包含的项数量，在计算频繁 N 项集时，首先比较该属性值与 N 的大小，如果小 于 N 则将该事务从数据库中删除，该方法降低了扫描事务的数量，提高了生成 频繁项集的效率。同时在生成频繁集时，针对用户只关心感兴趣项目的挖掘，剪 掉非感兴趣项目的规则，减少了生成频繁集的数目，提高了数据挖掘的时间效率。 其次，将改进的 Apriori 算法应用在某高职院校的招生数据分析中。包括对 高职院校的招生数据进行属性选择、数据转换和数据集成等预处理。并应用改进 的 Apriori 算法对预处理后的数据进行了关联规则的挖掘，并给出了挖掘结果。 最后对部分挖掘结果进行了分析，并对此高校今后的招生工作提出了合理化建 议。 关键词 高职院校招生 Apriori 关联规则 招生率 Ⅰ II II Abstract Abstract The effect of enrollment expansion in recent years along with the decline in the number of students in college and universities, the enrollment of Higher Vocational Institutes becomes increasingly difficult. The traditional way of enrollment many mainly depends on prior experience without targeting certain object, which will not expand enrollment information. How to use the resources the school enrollment information existing in higher vocational colleges, to make the right decisions in terms of enrollment propaganda, recruitment plans, student selection, to improve the examinee registration rate, are an important task for higher vocational colleges. Using Apriori algorithm to association rules based on data mining technology,this paper analyzes the history data of a vocational college enrollment system ,finding out the latent factors and rules of enrollment of higher education institutions, to guide the students in Higher Vocational colleges. The main work of this paper are as follows: Thorough analysis the classical Apriori algorithm of association rules in data, and Apriori algorithm for database problem of multiple scanning in the generation of frequent itemsets,this paper improves algorithm. The improved algorithm adds an attribute for each tra