基于线索频繁模式树的关联规则产生算法

摘要：

虽然FP-Growth算法能够有效地从数据库中挖掘频繁模式,但如何由其挖掘出的频繁模式中高效地产生关联规则仍是一个相当复杂的问题.该文提出了用于组织频繁模式的线索频繁模式树(TFPT)和一个从TFPT中挖掘关联规则的高效算法-最短模式优先算法(SPF).挖掘模式Y的关联规则时,SPF算法应用了两个优化策略,避免了对大量的不可能成为规则X→Y-X左部的Y的子集的检查,从而获得了很好的性能.实验表明:与类FP-Growth算法结合时,SPF算法运行速度远远快于Apriori算法,并有相当好的可伸缩性.

关键词：数据挖掘、频繁模式、关联规则

所属期刊栏目：40

分类号：TP311.131(计算技术、计算机技术)

资助基金：河南省自然科学基金0111060700

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

页数：共5页

页码：188-192