期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于等价类的关联规则挖掘矩阵算法 被引量:2
1
作者 王鸿铭 沈夏炯 +1 位作者 李国雁 臧国轻 《计算机技术与发展》 2008年第4期55-58,共4页
关联规则挖掘算法中的Apriori算法利用查找频繁项集来发现数据集中的关联规则,算法思路简单容易实现;但在由k-1次频繁项集生成k次频繁项集时需反复查找数据库,效率较低,在寻找高次频繁项集时其低效性更加明显;矩阵算法是通过直接查找高... 关联规则挖掘算法中的Apriori算法利用查找频繁项集来发现数据集中的关联规则,算法思路简单容易实现;但在由k-1次频繁项集生成k次频繁项集时需反复查找数据库,效率较低,在寻找高次频繁项集时其低效性更加明显;矩阵算法是通过直接查找高次频繁项集,避免了反复查找数据库,但要存储大量的非频繁项集,且查找低次频繁项集速度较慢。文中提出的矩阵等价类算法,利用等价关系进一步降低矩阵算法的时间空间复杂度,然后通过项目相似度直接求取所有最大频繁项集。实验结果证明了算法的可行性、高效性。 展开更多
关键词 等价类 项目相似度 矩阵算法 APRIORI算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部