一种改进的频繁模式增长算法
频繁模式挖掘是关联规则挖掘中的重要工作.其中频繁模式增长算法(FP-growth)又是频繁模式挖掘算法中的经典之作.虽然FP-growth算法较之前的频繁模式挖掘算法有了很大的提高.但是它在挖掘频繁模式时,却需要不断的遍历频繁模式树(FP-tree),并创建条件模式树,这就使算法的效率受到了很大限制.为了加快频繁模式树的创建速度.在建树之前.先将每个项名按支持度降序编号,以便更好的定位,并在频繁模式树的结点中增加一个终点指针域,使得相同编号的结点连接速度更快.理论证明,该改进对频繁模式树的创建速度有一定提高.
数据挖掘、关联规则、频繁项集挖掘、频繁模式增长算法、频繁模式树
TP311;TP181;TP277
2011-01-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
410-412