改进关联规则算法LA在教务管理系统的研究

Application of Improved Association Rule LA Algorithm in College Educational Management System

针对关联规则经典算法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.