一种基于滑动窗口的数据流加权频繁模式挖掘方法

发明专利有效专利

申请号：
CN201110252776.9
IPC分类号：G06F17/30
申请日期：
2011-08-30
申请人：
王洁;曾宇

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于滑动窗口的数据流加权频繁模式挖掘方法
申请号	CN201110252776.9	申请日期	2011-08-30
法律状态	授权	申报国家	中国
公开/公告日	2011-12-21	公开/公告号	CN102289507A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	王洁;曾宇	申请人地址	北京市海淀区厢黄旗农大南路43号博雅西园10-2-402 变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	王洁,曾宇	当前权利人	王洁,曾宇
发明人	王洁;曾宇
代理机构	北京安博达知识产权代理有限公司	代理人	徐国文

摘要

本发明提供一种基于滑动窗口的数据流加权频繁模式挖掘方法，该方法采用SWFP单元来压缩存储数据流滑动窗口内的加权频繁模式；当流数据流过时，本方法仅对数据进行单遍扫描，并将数据包含的模式信息及权重信息增量更新到SWFP单元中的SWFP-Tree模式树中，随着新数据不断流入滑动窗口，过期数据被删除，方法采用两种剪枝策略来定期删除模式树种不频繁模式，以便压缩SWFP-Tree模式树的存储空间。本发明提供的数据流加权频繁模式挖掘方法具有快速、有效和时空需求稳定性高的特点，并适用于数据流环境的加权频繁模式挖掘。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供