论文部分内容阅读
提出了一个基于定向原子规则的非精确关联规则挖掘算法ARA,以支持用户兴趣导向的探索式知识发现.ARA算法采用一个两层的Hash表结构对数据库事务中与定向原子规则对应的项进行计数.复合规则通过频繁的原子规则前件项组合和支持度和置信度的估算得到.ARA只需一次数据库扫描.实验结果表明ARA算法的速度快,消耗的内存少,非常适合大型数据库和响应速度要求高的数据挖掘环境.