程春田
个人信息Personal Information
教授
博士生导师
硕士生导师
性别:男
毕业院校:大连理工大学
学位:博士
所在单位:水利工程系
学科:水文学及水资源. 水利水电工程. 电力系统及其自动化. 计算机应用技术
联系方式:ctcheng@dlut.edu.cn
电子邮箱:ctcheng@dlut.edu.cn
扫描关注
滑动窗口中近期数据流频繁项集挖掘
点击次数:
论文类型:期刊论文
发表时间:2011-04-16
发表刊物:计算机工程与设计
收录刊物:PKU、ISTIC、CSCD
卷号:32
期号:4
页面范围:1307-1310,1346
ISSN号:1000-7024
关键字:数据流;频繁项集;遗传算法;嵌套滑动窗口;并行计算
摘要:基于嵌套滑动窗口和遗传算法的NSWGA(nested sliding window genetic algorithm)算法对快速挖掘数据流频繁项集进行了研究.NSWGA算法利用遗传算法的并行性来搜索嵌套子窗口内最新数据的频繁项集,合并形成滑动窗口内待选频繁项集,然后扫描获得滑动窗口内的近期频繁项集.NSWGA算法及时准确捕获数据流上最新频繁项集,周期性地删除过期的流数据,并通过嵌套窗口以及遗传算法的并行处理,降低了计算的时间复杂度.