一种基于关系代数的Apriori优化方法

基金项目:

河南省教育厅自然科学基础研究计划项目(2010A520033)

河南省教育厅青年基金项目(2009-QN-078)

An Optimized Aprior Implementation Based on Relational Algebra

摘要: 提出了一种采用关系数据库管理系统的数据处理能力实现关联规则算法的方法.结合Apriori算法的思想与关系代数的理论,分析了采用SQL语句实现Apriori算法的理论可行性,并描述了算法的实现过程.在Mushroom数据集上的实验验证了本文方法的简单高效性.
- 关联规则 /
- 关系代数 /
- SQL语言 /
- Apriori算法 /
- 频繁项集
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.
- association rules /
- relational algebra /
- SQL /
- apriori algorithm /
- frequent itemset