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

• 作者: 周骏 张佳明 陈鸣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据流 频繁项 基于计数的算法 基于略图的算法 网络流 适用性
• 年，卷（期）: 2011,（16）
• 所属期刊栏目: 博士论文
• 页码范围: 24-26,35
• 分类号: TP312
• 字数: 3917字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.16.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈鸣	解放军理工大学指挥自动化学院	142	1250	18.0	28.0
2	周骏	解放军理工大学指挥自动化学院	3	32	1.0	3.0