一个高效的关联规则挖掘算法

摘要：

运用抽样和动态项集计数的思想,提出了一个仅对数据库进行一遍扫描的关联规则挖掘算法DS.DS首先在数据库上随机得到一个样本集,然后在样本集上使用动态项集计数方法得到数据库的估计频繁项,之后通过对数据库中的非样本事务进行一遍扫描得到这些项的实际计数,进而得到数据库的频繁项集.实验证明,DS算法极大地提高了挖掘的效率.

关键词：关联规则、抽样、动态计数、负边界

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金0211050110

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

页数：共3页

页码：172-174