《表2 数据集参数:基于B-list的最大频繁项集挖掘算法》
由于FPMAX算法在不同的数据集中都保持着良好的性能,所以通过比较BMFI与FPMAX和MFIN算法在不同数据集上挖掘最长频繁项集所用的时间来验证BMFI算法的有效性。实验所有的程序均用C/C++编写,实验环境为InterCore(TM)i5 CPU [email protected] GHz CPU,4 GB内存,64位Windows 10操作系统。在该环境下实现了FPMAX与BMFI和MFIN算法。实验所使用的是Pumsb、Retail数据集以及由IBM数据生成器生成的人工数据集T10I4D100K。各数据集参数如表2所示。通过改变最小支持度来进行频繁模式的挖掘,然后对比分析了算法的运行时间以及内存消耗情况。运行时间对比如图3所示,内存消耗情况对比如图4所示。
图表编号 | XD0035707900 严禁用于非法目的 |
---|---|
绘制时间 | 2019.02.01 |
作者 | 张昌、文凯、郑云俊 |
绘制单位 | 重庆邮电大学通信与信息工程学院通信新技术应用研究中心、重庆邮电大学通信与信息工程学院通信新技术应用研究中心、重庆信科设计有限公司、重庆邮电大学通信与信息工程学院通信新技术应用研究中心 |
更多格式 | 高清、无水印(增值服务) |