基于周期采样的数据流频繁项集挖掘算法研究

• 作者: 侯伟 吴晨生 周谆 杨炳儒
• 来源期刊: 高技术通讯
• 关键词: 数据挖掘 数据流 频繁项(FI)集 周期采样(PS)
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 817-824
• 页数: 8页
• 字数: 7487字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2009.08.009

摘要

针对用于数据流频繁项集挖掘的现有方法存在引入过多次频繁项集以及时空性能与输出精度较低的问题,利用Chebyshev不等式,构造了项集频度周期采样的概率误差边界,给出了动态检测项集支持度变化方法.提出了一种基于周期采样的数据流频繁项集挖掘算法FI-PS,该算法通过跟踪项集支持度变化确定项集支持度的稳定性,并以此作为调整窗口大小以及采样周期的依据,从而以一个较大的概率保证项集支持度误差有上界.理论分析及实验证明该算法有效,在保证挖掘结果准确度相对较好的条件下,可获得较优执行性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	侯伟	北京科技大学信息工程学院	19	210	7.0	14.0
3	吴晨生		75	603	12.0	21.0
4	周谆	北京科技大学信息工程学院	9	40	3.0	6.0