数据库中关联规则挖掘研究与应用.docVIP

数据库中关联规则挖掘研究与应用 　　摘要：简要地介绍了关联规则，通过对关联分析的经典算法-Apriori算法的分析，发现了经典算法Apriori算法的缺陷，给出了改进的关联规则算法FARM_New算法和基于筛选压缩的Apriori挖掘算。并将其应用到教学质量评估系统中进行对比分析。 　　关键词：数据挖掘；关联规则；教学质量评估系统 　　中图分类号：TP311文献标识码：A 文章编号：1009-3044(2008)09-11580-03 　　 　　Study and Application of Association Rule Mining in Database 　　LIU Xiao-na 　　(Shenyang Normal University , Institute for Scientific Information Software,Shenyang 110034,China) 　　Abstract: This text briefly introduce association rule.By analyzing the application of classic Apriori algorithm, Apriori algorithm is found that it has some disadvantages. And then FARM_NEW algorithm and the Apriori algorithm of riddling compression those improving the association rule algorithm are proposed. They are applied to teaching quality assessment system system, and are contrast and analysis. 　　Key words: date mining; association rule; teaching quality assessment system 　　 　　1 引言 　　 　　随着数字化校园的建设，高校教学评估已经越来越受到重视，教学质量评估系统也应运而生。目前全国高校都在面临着学校招生人数不断扩大的局面，高校的管理工作、特别是教学管理工作将会变得非常繁重的复杂。因此随着教学规模的扩大，教学质量的评估得作用越来越明显，但其信息量变得十分庞大，这时利用数据挖掘技术，将针对已有海量教学信息进行有效的知识发现，为管理者提供有益的帮助。教学评估系统包括基本信息管理、学生系统、课程系统、教师管理、教学计划、成绩管理、课程评分等系统，涉及教学管理的各个环节。由于教学质量评估系统自己的特殊性，其数据挖掘采用关联规则挖掘。 　　 　　2 数据挖掘及模糊关联规则 　　 　　2.1 数据挖掘 　　数据挖掘是20世纪80年代后期兴起的学科，指从数据中获取正确、新颖、有潜在应用价值和最终可理解模式的非平凡的过程。简单地说，数据挖掘就是从大型数据库或数据仓库中储存的大量的、不完整的、有噪声的数据中发现潜在的、有价值的、有趣知识的过程。提取的知识一般可以表示为概念、规则、规律、模式等形式。 　　2.2 模糊关联规则 　　定义1：设I={i1，i2，…，in}是由n个不同的项目组成的项目集。给定一个数据库D，其中的每一个记录T是I中一组项目集合(T是I的数据项子集)，即T#8838;I，T有一个唯一的标识符TID。若集合X#8838;I且X#8838;T，则称记录T包含集合X。 　　定义2：设R={rl，r2，…，rk}是由k个不同的模糊区间组成的集合。若A={al，a2，…，ap}#8838;R，则称A为R中一组模糊区间。 　　定义3：uA(X)=Λuaj(xi)表示集合X对区间A的隶属程度，其中每一个xj在A中都有唯一的aj与之相对应，uaj(xi)表示属性值xi对区间aj的隶属程度。 　　定义4：一条模糊关联规则就是形如X_A#8658;Y_B的蕴涵式，其中X#8838;I，Y#8838;I，X∩Y=Φ，A#8838;R，B#8838;R，ai、bj分别是xi、yj对应的模糊区间。 　　 　　3 经典模糊关联规则算法及改进算法 　　 　　3.1 经典算法――Apriori算法 　　Apriori算法的基本思想是首先找出所有的频繁项集，这些项集出现的频繁性至少和预定义的最小支持度一样。然后由频繁项集产生强关联规则，这些规则必须满足最小支持度和最小可信度。 　　Apriori算法的性质是频繁项集的所有非空子集必定是频繁的，或者说非频繁项集的所有超集必定是非频繁的。即若存在项集I不是频繁的，满足P(I