Mining associations based on simplified concept lattice by improved algorithm
Yue Wu · Jisuanji yingyong yanjiu · 2011
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.