两类频繁项算法在网络流上的适用性评估

摘要：

通过建立基于分组俘获文件产生网络流的模拟环境,对计数型算法和略图算法两类经典的频繁项挖掘算法的适用性进行验证,检验采用界标窗口查询模式的效果.实验结果表明,算法查全率不低于98％,与查准率和查询精度的相关性弱,与数据项的规模及数据流中频繁项分布的相关性强.略图类算法对频率的估算误差比较稳定,计数型算法则偏大.计数型算法的执行效率明显优于略图类算法.

关键词：数据流、频繁项、基于计数的算法、基于略图的算法、网络流、适用性

所属期刊栏目：37

分类号：TP312(计算技术、计算机技术)

资助基金：国家“863”计划基金资助项目2007AA01Z418

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：24-26,35