基于FP-tree的支持度计数优化策略OACSTPCD
Support Count Optimization Method Based on FP-tree
关联规则挖掘过程中,频繁项集的挖掘是最关键的步骤.最大频繁项集是最常用的频繁项集简化表示.基于FP-tree的最大频繁项集挖掘算法多数都需要自底向上地搜索FP-tree来计算项集的支持度.而已有的支持度计算方法在计算当前项集的支持度时没有考虑已完成的支持度计算过程所获得的信息,因而造成了不必要的开销.针对该问题,提出了基于FP-tree的支持度计数优化策略(Support Count Optimization Method on FP-tree,…查看全部>>
In the association rules mining,mining frequent itemsets is the most critical step. Maximum frequent itemsets is the most com-mon simplified representation of frequent itemsets. Maximum frequent itemsets mining algorithms based on FP-tree are most needed to search the FP-tree bottom-up to count the support of the itemsets,but they have not considered the information obtained by completed support counting while counting the current itemset,resulting in unnece…查看全部>>
赵阳;白凡
江南计算技术研究所,江苏 无锡214083江南计算技术研究所,江苏 无锡214083
信息技术与安全科学
关联规则挖掘FP-tree最大频繁项集支持度计数搜索剪枝
association rules miningFP-treemaximum frequent itemsetssupport countsearch prune
《计算机技术与发展》 2017 (10)
30-33,38,5
国家科技重点专项"核高基"(2015ZX01040-201)
评论