NB-MAFIA:基于N-List的最长频繁项集挖掘算法

本文在深度优先搜索的框架上,引入基于项集前缀树节点链表的项集表示方法 N-List,提出一个高效的最长频繁项集挖掘算法NB-MAFIA。N-List的高压缩率和高效的求交集方法可以实现项集支持度的快速计算,同时采用对搜索空间的剪枝策略和超集检测策略来提高算法效率。在多个真实和仿真数据集上,通过实验评估了NB-MAFIA和两个经典算法。实验结果表明NB-MAFIA在多数情况下优于其他算法,尤其在真实和稠密数据集上优势更为明显。

北京大学北社诗词作品选

“北社”是由北京大学中文系研究生发起的理论性和实践性相结合的校级学生社团,成立于2002年。社团延续我国诗教和文章学优秀传统,关怀现实,振奋人心,进而为时下人文建设与社会和谐贡献涓埃之力。