期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种高效的基于模式矩阵的Apriori改进算法 被引量:7
1
作者 戴新喜 白似雪 《广西师范大学学报(自然科学版)》 CAS 北大核心 2007年第4期176-179,共4页
Apriori算法是关联规则挖掘中最经典的算法,但它存在两大致命缺陷:需多次扫描数据库和产生海量的候选项目集。从这两个角度出发改进算法,提出了一种基于模式矩阵的高效改进算法(简称P-Matrix算法),使扫描数据库的次数减少为一次,同时不... Apriori算法是关联规则挖掘中最经典的算法,但它存在两大致命缺陷:需多次扫描数据库和产生海量的候选项目集。从这两个角度出发改进算法,提出了一种基于模式矩阵的高效改进算法(简称P-Matrix算法),使扫描数据库的次数减少为一次,同时不产生候选项目集而直接产生频繁项目集,从而使算法的时间复杂度和空间复杂度大大减少,有效地提高了Apriori算法的效率。 展开更多
关键词 数据挖掘 关联规则 Apriori算法 P_Matrix算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部