中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 人机交互技术与智能信息处理实验室  > 会议论文
题名:
一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法
作者: 李坤 ; 王永炎 ; 王宏安
会议文集: 第二十五届中国数据库学术会议(NDBC2008)论文集
会议名称: 第二十五届中国数据库学术会议(NDBC2008)
会议日期: 2007
出版日期: 2008
会议地点: 桂林
关键词: 闭合频繁项集 ; 数据流 ; 滑动窗口 ; 乐观裁剪策略 ; Moment ; OP-Moment算法
部门归属: 中国科学院软件研究所 北京 100190 中国科学院研究生院 北京 100049;中国科学院软件研究所 北京 100190;中国科学院软件研究所 北京 100190
主办者: 中国计算机学会
摘要: 在数据流滑动窗口上挖掘闭合频繁项集是数据流挖掘研究领域的一个热点问题,现有的算法如Moment算法存在着使用空间过大的问题。提出了基于Moment的OP-Moment算法(OP指乐观裁剪策略),使用OP-CET数据结构维护滑动窗口上的闭合频繁项集信息.该算法使用乐观裁剪策略来裁剪大量的非频繁节点,并在每个频繁节点上增加一个属性以跟踪被乐观裁剪的非频繁子节点的最大支持度变化情况;算法使用位图来记录滑动窗口上所有元素的信息.实验表明,OP-Moment算法在稀疏数据集和密集数据集下都能大大降低占用的空间,并且
语种: 中文
内容类型: 会议论文
URI标识: http://ir.iscas.ac.cn/handle/311060/10766
Appears in Collections:人机交互技术与智能信息处理实验室_会议论文

Files in This Item:
File Name/ File Size Content Type Version Access License
一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法.pdf(586KB)----限制开放-- 联系获取全文

Recommended Citation:
李坤,王永炎,王宏安. 一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法[C]. 见:第二十五届中国数据库学术会议(NDBC2008). 桂林. 2007.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[李坤]'s Articles
[王永炎]'s Articles
[王宏安]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[李坤]‘s Articles
[王永炎]‘s Articles
[王宏安]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace