一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法
文献类型：会议论文
| 作者 | 李坤 ; 王永炎 ; 王宏安 |
| 出版日期 | 2008 |
| 会议名称 | 第二十五届中国数据库学术会议(NDBC2008) |
| 会议日期 | 2007 |
| 会议地点 | 桂林 |
| 关键词 | 闭合频繁项集 数据流 滑动窗口 乐观裁剪策略 Moment OP-Moment算法 |
| 页码 | 387-394 |
| 中文摘要 | 在数据流滑动窗口上挖掘闭合频繁项集是数据流挖掘研究领域的一个热点问题,现有的算法如Moment算法存在着使用空间过大的问题。提出了基于Moment的OP-Moment算法(OP指乐观裁剪策略),使用OP-CET数据结构维护滑动窗口上的闭合频繁项集信息.该算法使用乐观裁剪策略来裁剪大量的非频繁节点,并在每个频繁节点上增加一个属性以跟踪被乐观裁剪的非频繁子节点的最大支持度变化情况;算法使用位图来记录滑动窗口上所有元素的信息.实验表明,OP-Moment算法在稀疏数据集和密集数据集下都能大大降低占用的空间,并且 |
| 会议主办者 | 中国计算机学会 |
| 会议录 | 第二十五届中国数据库学术会议(NDBC2008)论文集
 |
| 语种 | 中文 |
| 源URL | [http://124.16.136.157/handle/311060/10766]  |
| 专题 | 软件研究所_人机交互技术与智能信息处理实验室_会议论文 |
| 推荐引用方式 GB/T 7714 | 李坤,王永炎,王宏安. 一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法[C]. 见:第二十五届中国数据库学术会议(NDBC2008). 桂林. 2007. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。