一种面向时空数据的关联规则更新算法

• 作者: 刘伯红 王娟娟
• 来源期刊: 计算机与数字工程
• 关键词: 关联规则 滑动窗口 行程长度编码 时空数据
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 1767-1770,1774
• 页数: 5页
• 字数: 4308字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2015.10.010

摘要

现有的关联规则更新算法大多具有产生大量候选项集和多次扫描数据库的弊端，而且对时空数据的研究少之又少。针对此问题，论文提出一种基于滑动窗口的关联规则更新算法，此算法将访问数据进行行程长度编码并存储于存储器中，然后只需对存储器中的编码数据进行挖掘，不需反复读取数据库信息。同时该算法在由频繁项集产生候选项集时添加了空间约束条件，过滤了空间不相关数据，提高了算法的执行速度和处理效能。通过实验论证，此算法具有更高的挖掘效率，对智能交通、指挥控制等领域有着重要的应用价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘伯红	重庆邮电大学计算机科学与技术学院	29	188	8.0	12.0
2	王娟娟	重庆邮电大学计算机科学与技术学院	2	0	0.0	0.0