基于节点集Top-k频繁模式挖掘算法
来源：计算机工程与应用杂志2017年第6期北京时间：
作者：孙 俊，张曦煌
单位：江南大学 物联网工程学院，江苏 无锡 214122
摘要：频繁模式挖掘的模式数量通常过于巨大，在实际应用中只有少量的频繁模式被使用。Top-k频繁模式挖掘通过排列模式频数限制频繁模式的数量，有效提高了算法效率。提出了TPN（Top-k-Patterns based on Nodesets）算法，该算法使用了节点集的概念，将数据压缩于Poc-tree，通过Top-k-rank表重新计算最小支持度限制生成候选模式的数量。实验通过与ATFP，Top-k-FP-growth算法比较，证明该算法有较好的效率。
关键词：数据挖掘,top-k,频繁模式,节点集
