一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法

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

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
一种基于乐观裁剪策略的挖掘数据流滑动窗口（586KB）			开放获取	--	请求全文