论文部分内容阅读
关联规则挖掘过程中，频繁项集的挖掘是最关键的步骤。最大频繁项集是最常用的频繁项集简化表示。基于FP-tree的最大频繁项集挖掘算法多数都需要自底向上地搜索FP-tree来计算项集的支持度。而已有的支持度计算方法在计算当前项集的支持度时没有考虑已完成的支持度计算过程所获得的信息，因而造成了不必要的开销。针对该问题，提出了基于FP-tree的支持度计数优化策略（Support Count Optimization Method on FP-tree, SCOM）,在付出很小的额外空间代价的条件下，充分利用已完