基于粗糙集理论和布尔矩阵的改进Apriori算法

摘要：

提出一种基于粗糙集理论和布尔矩阵的关联规则挖掘算法,作为对Apriori算法的改进,通过构造布尔矩阵,利用粗糙集划分等价类的方法对事务数据库的记录进行分类,然后通过等价类的取交或取并运算产生更高阶的频繁项目集,算法能有效减少数据库的扫描次数,实验表明算法在对事务数据库进行挖掘时显示出良好的性能.

关键词：粗糙集理论、等价类、布尔矩阵、Apriori算法、频繁项目集

所属期刊栏目：39

分类号：O241.6(计算数学)

在线出版日期：2013-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：366-372