摘要
针对关联规则经典算法Apriori及众多改进算法进行分析后,提出一种基于逻辑数组的新改进算法LA。该算法通过将数据库存入逻辑数组,并及时删除无效关联,通过实验得出改进的LA算法可以有效减少原算法对数据库的扫描次数,通过对基于位向量改进算法和无向图改进算法进行事物平均项数和不同最小支持度进行运行时间的比较分析,结果均能反映出在最小支持度的情况和对于事务平均项数逐渐稠密的情况,LA算法都相对其他两种算法有较好的表现,有效提高算法的效率。将该算法应用于高校教务管理系统,进行教学效果与教师相关信息的关联规则分析,为学校的管理决策提供参考依据。
Based on the analysis of the association rule algorithm of Apriori and its improved algorithm, on improved LA algorithm based on logic array is proposed. The algorithm puts the database into the logic array, and deletes the invalid and negative association rule in time. The algorithm reduces the scan times to the database effectively, and increases the algo- rithm efficiency. The algorithm is used in the universities educational management system, and it is used in analyzing teach- ing effect and the teacher relevant information. It provides reference basis for the school of management decisions.
出处
《计算机与数字工程》
2015年第8期1424-1428,共5页
Computer & Digital Engineering
基金
国家高等职业教育专业教学资源库建设项目(编号:201225)
广东省高等学校优秀青年教师培养计划资助项目(编号:Yq2013165)
广东省高职院校教育教学改革项目(编号:20120301031)
广东省高职教育教指委立项课题(编号:XXJS201301062)资助
关键词
改进
关联规则
LA算法
数据挖掘
教务管理数据
improved, association rule, LA algorithm, data mining, educational management system