计算机应用

作者：杜媛, 张世伟

单位：1. 中国计量大学 信息工程学院, 杭州 310018;2. 中国计量大学 现代教育技术中心, 杭州 310018

关键词：频繁项集,频繁项集头表,重构,剪枝,最小支持度

针对自然排序树（CAN-tree）算法构建的树结构节点个数过多、压缩性不高等问题，提出一种基于重构的改进CAN-tree算法。首先，使用自然排序法直接构建树结构，将频繁项集挖掘算法实现中数据库扫描次数减少至1；然后，对构建的树结构以支持度降序方式结合剪枝操作实现树结构的重构，得到高压缩性的树结构；最后，对重构的树结构进行频繁项集挖掘。实验结果表明，基于重构的改进CAN-tree算法所构建的树结构节点个数减少至原来的20%以下，执行效率提高了4至6倍，在频繁项集挖掘中有效地压缩了树结构，缩短了算法的执行时间。

来源：2019年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第2期