基于滑动窗口的关联规则增量式更新算法
Incremental updating algorithm for association rule based on sliding-window作者机构：重庆邮电大学中韩GIS研究所重庆400065
出 版 物：《计算机应用》 (journal of Computer Applications)
年 卷 期：2008年第28卷第12期
页 面：3224-3226页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家863计划项目(2007AA12Z238) 重庆邮电大学科研基金资助项目(A2007-42)
摘 要：现有的关联规则算法大多都致力于解决增量式更新问题,需要多次扫描数据集,无法对海量数据进行有效处理。针对此问题,提出了基于滑动窗口的关联规则增量式更新算法(SWIUA),利用滑动窗口进行数据更新,挖掘出用户感兴趣的关联规则。该算法只需要扫描原始数据集和更新的数据各一遍,降低了I/O时间;并采用优化策略对候选项集过滤和删除,提高了关联规则的挖掘性能,能有效处理大量新增数据。
维普期刊数据库
同方期刊数据库