论文部分内容阅读
研究挖掘关联规则的一个重要工作就是找出所有的频繁项集。基于FP—tree的最大频繁项集挖掘算法要多次生成大量的FP—tree，并且需要对其多次遍历，消耗了大量的时间。针对以上缺点，提出一种基于FP—tree并利用数组和矩阵技术进行优化的最大频繁项集挖掘算法（Mining Maximal Frequent Itemset。简称MMFI），它既减少创建FP—tree的数量，又节省遍历FP—tree的时间，实验证明本算法是有效的。