数据流上一种高效的单遍扫描频繁模式树结构

认领

导出

下载 Link by 中国知网会议论文

反馈

作者信息关键词期刊信息会议信息基础信息归属信息摘要

成果类型：

会议论文

作者：

谭军;陈爱斌

作者机构：

[谭军; 陈爱斌] 中南林业科技大学计算机与信息工程学院

语种：

中文

关键词：

数据流;频繁模式增长算法;单遍扫描模式树;尾结点

年：

2011

页码：

301-305

会议名称：

2011 2nd International Conference on Management Science and Engineering(MSE 2011)

会议时间：

2011-10-01

会议地点：

中国四川成都

基金类别：

湖南省科技计划项目(2010FJ3139);湖南省教育厅科学研究项目(10C1311)

机构署名：

本校为第一机构

院系归属：

计算机与信息工程学院

摘要：

针对频繁模式增长算法无法适应数据流的无限性和流动性的特点,提出一种新颖的FP-tree的变形结构-FPS-tree,只需单遍扫描便能容纳当前窗口的全部数据库信息。为了在滑动窗口时有效地删除过期窗格和插入新窗格,提出一个新颖的概念-"尾结点",FPS-tree中每条路径上的窗格信息只保持在尾结点里。实验结果表明FPS-tree的压缩性能和时间效率都要优于其他单遍扫描的前缀树结构。

反馈

产权有误：本人成果被他人认领

数据有误：数据基本信息有误

归属有误：成果的院系归属、机构署名归属有误

其他原因：

验证码：

看不清楚，换一个

确定

取消

成果认领

标题：

用户	作者	通讯作者	--
	请选择	请选择	--

确定

取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限，请直接登录访问

如果您没有访问权限，请联系管理员申请开通

管理员联系邮箱：yun@hnwdkj.com