10.3969/j.issn.1000-3428.2013.04.050
基于父子等价剪枝策略的最大频繁项集挖掘
在传统剪枝策略中,具有相同事务集的父子结点搜索空间没有充分剪枝,效率较低.为此,提出父子等价的剪枝策略.采用深度优先搜索集合枚举树,对于父子结点中具有相同事务集的搜索空间进行剪枝,有效地缩小搜索空间,减少频繁项计算的次数,给出基于该剪枝策略的最大频繁项集挖掘算法.实验结果表明,该算法可缩短同一支持度下的最大频繁项集挖掘时间.
数据挖掘、最大频繁项集、剪枝策略、最小支持度、深度优先、关联规则
39
TP311(计算技术、计算机技术)
安徽省高等学校自然科学研究基金资助项目KJ2012B181
2013-08-13(万方平台首次上网日期,不代表论文的发表时间)
共4页
219-221,225