Institutional Repository
| 一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法 | |
| 李坤; 王永炎; 王宏安 | |
| 2008 | |
| Conference Name | 第二十五届中国数据库学术会议(NDBC2008) |
| Source | 第二十五届中国数据库学术会议(NDBC2008)论文集 |
| Pages | 387-394 |
| Conference Date | 2007 |
| Conference Place | 桂林 |
| Department | 中国科学院软件研究所 北京 100190 中国科学院研究生院 北京 100049;中国科学院软件研究所 北京 100190;中国科学院软件研究所 北京 100190 |
| English Abstract | 在数据流滑动窗口上挖掘闭合频繁项集是数据流挖掘研究领域的一个热点问题,现有的算法如Moment算法存在着使用空间过大的问题。提出了基于Moment的OP-Moment算法(OP指乐观裁剪策略),使用OP-CET数据结构维护滑动窗口上的闭合频繁项集信息.该算法使用乐观裁剪策略来裁剪大量的非频繁节点,并在每个频繁节点上增加一个属性以跟踪被乐观裁剪的非频繁子节点的最大支持度变化情况;算法使用位图来记录滑动窗口上所有元素的信息.实验表明,OP-Moment算法在稀疏数据集和密集数据集下都能大大降低占用的空间,并且 |
| Keyword | 闭合频繁项集 数据流 滑动窗口 乐观裁剪策略 Moment Op-moment算法 |
| Sponsorship | 中国计算机学会 |
| Language | 中文 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/10766 |
| Collection | 人机交互技术与智能信息处理实验室 |
| Recommended Citation GB/T 7714 | 李坤,王永炎,王宏安. 一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法[C],2008:387-394. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 一种基于乐观裁剪策略的挖掘数据流滑动窗口（586KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment