基于SimHash的数据流分层遗忘概要结构

摘要：

数据流处理的关键是应用高效的单趟扫描算法,创建数据流的概要结构.现有的概要结构存在着重构误差较大的缺点.作者针对这个问题,结合数据流分层遗忘概要结构,采用simHash算法提取数据流中的概要信息,形成一种新的数据流分层遗忘概要结构(simHash-Based Hierarchical Amnesic Synopsis,SH-HAS).本文将SH-HAS结构用在CUP99和Co?vertype数据集上,实验验证了该结构的可靠性和稳定性.

关键词：数据流、概要结构、simHash、分层遗忘

所属期刊栏目：15

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

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

页数：共2页

页码：6-7