在分布式数据流中查找近期频繁项方法的研究

• 作者: 任家东 冯佳音 李可 杨楠
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 分布式数据流 频繁项 算法
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 人工智能及图像处理技术
• 页码范围: 206-208
• 页数: 3页
• 分类号: TP3
• 字数: 3456字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.03.064

摘要

传统的分布式数据流挖掘模型是一种挖掘结果中逐层进行的层次模型,通信带宽是一个瓶颈.为了减少分布式数据流结点的通信,本文采用一种基于数据密度的偏倚抽样方法对分布式数据流组中的每个流进行抽样,只维护抽样数据中最近期的元素.在频繁项挖掘过程中,设计了一种哈希计数方法(不同于传统哈希计数算法),可以同时对数据的计数进行增加和删减,计数的值是有一定误差保证的近似值,算法称为FFIDDS算法.实验结果证明,通信负担和处理时间均明显比传统HCS模型的算法优秀.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任家东	燕山大学信息科学与工程学院	49	218	9.0	11.0
2	李可	燕山大学信息科学与工程学院	8	19	3.0	3.0
3	冯佳音	燕山大学信息科学与工程学院	2	5	1.0	2.0
4	杨楠	燕山大学电气工程学院	5	15	3.0	3.0