一种面向时空数据的关联规则更新算法
刘伯红
王娟娟
1.重庆邮电大学计算机科学与技术学院 重庆 4000652.重庆邮电大学计算机科学与技术学院 重庆 400065
摘要:现有的关联规则更新算法大多具有产生大量候选项集和多次扫描数据库的弊端,而且对时空数据的研究少之又少。针对此问题,论文提出一种基于滑动窗口的关联规则更新算法,此算法将访问数据进行行程长度编码并存储于存储器中,然后只需对存储器中的编码数据进行挖掘,不需反复读取数据库信息。同时该算法在由频繁项集产生候选项集时添加了空间约束条件,过滤了空间不相关数据,提高了算法的执行速度和处理效能。通过实验论证,此算法具有更高的挖掘效率,对智能交通、指挥控制等领域有着重要的应用价值。
关键词:关联规则滑动窗口行程长度编码时空数据
资助基金:重庆市自然科学基金(编号CSTC2009BB-2287)
论文发表日期:2015-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 1767-1770,1774 )
英文信息
