一种基于关系代数的Apriori优化方法
An Optimized Aprior Implementation Based on Relational Algebra
-
摘要: 提出了一种采用关系数据库管理系统的数据处理能力实现关联规则算法的方法.结合Apriori算法的思想与关系代数的理论,分析了采用SQL语句实现Apriori算法的理论可行性,并描述了算法的实现过程.在Mushroom数据集上的实验验证了本文方法的简单高效性.Abstract: A method of algorithm implementation for association rules is proposed.It uses the power of data processing in relational database management system to mine data.By Combining Apriori algorithm with the theory of relational algebra,the feasibility of implementing Apriori algorithm by use SQL statement is analyzed,and then,the realization process of method is described.An experimental result on mushroom dataset shows that the method given in this paper is simple and efficient.