基于约简概念格的关联规则提取改进算法

摘要

This paper proposed a new algorithm based on simplified concept lattice to improve the efficiency of generating large set form the concept lattice.The algorithm could generate all the large itemsets by using the parents-children correlation of the nodes.It improved the efficiency of generating large sets by cutting the time cost of sorting nodes and reducing the comparing times between the nodes.Through the experiments on performance study, it can be seen that the proposed algorithm has much superior performance in efficiency to the original algorithm.%为了提高在概念格上生成频繁项集的效率,提出了一个基于约简概念格的生成频繁项集的新算法.该算法通过利用节点之间的父子关系能够直接生成全部频繁项集,省略了对节点进行排序的时间开销,大大减少了节点比较次数,从而提高了频繁项集的生成效率.实验结果证明了其可靠性和高效性.