一种基于滑动窗口的数据流频繁项集挖掘算法

• 作者: 任永功 宋奎勇 寇香霞
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据流 频繁项集 FIUT-Stream算法
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 143-146
• 页数: 4页
• 分类号: TP301
• 字数: 3619字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.01.035

摘要

数据流的流动性与连续性,使得数据流所蕴含的知识会随着时间的推移而发生变化.挖掘数据流中的频繁项集是一项意义重大且具有挑战性的工作.提出一种基于滑动窗口数据流的频繁项集挖掘——FIUT-Stream算法,FIUT-Stream算法分块挖掘数据流,在内存中维持一个滑动窗口数据的概要结构,随着窗口滑动动态更新该存储结构,利用FIUT算法进行频繁项集挖掘.实验表明,该算法能节省内存空间、精确获得频繁项集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寇香霞	辽宁师范大学计算机与信息技术学院	4	26	3.0	4.0
2	任永功	辽宁师范大学计算机与信息技术学院	74	975	12.0	30.0
3	宋奎勇	辽宁师范大学计算机与信息技术学院	4	26	3.0	4.0