Fast mining Top-Rank-k frequent patterns by using Node-lists

摘要

Mining Top-Rank-κ frequent patterns is an emerging topic in frequent pattern mining in recent years. In this paper, we propose a new mining algorithm, NTK, to mining Top-Rank-κ frequent patterns. The NTK algorithm employs a data structure, Node-list, to represent patterns. The Node-list structure makes the mining process much efficient. We have experimentally evaluated our algorithm against two representative algorithms on four real datasets. The experimental results show that the NTK algorithm is efficient and is at least two orders of magnitude faster than the FAE algorithm and also remarkably faster than the VTK algorithm, the recently reported state-of-the-art algorithm for mining Top-Rank-κ frequent patterns.