时空关联规则挖掘算法及其在ITS中的应用

被引：46

作者：

夏英 ^{[1
,2
]}

张俊 ^{[2
]}

王国胤 ^{[2
]}

机构：

[1] 西南交通大学信息科学与技术学院

[2] 重庆邮电大学计算机学院

来源：

计算机科学 | 2011年 / 38卷 / 09期

关键词：

时空约束; 关联规则; 交通拥堵趋势;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

同时考虑时间和空间约束,能够在分析过程中及时过滤不相关的数据,提高时空关联规则的获取效率。基于这一思路,在频繁项集的产生过程中同时分析数据的时间有效性和空间关联性,提出了Spatio-Temporal Apriori(STApriori)算法。算法首先对时空数据进行时间段划分和空间关联性分析并形成事务表,然后对空间关联的项集进行连接并产生时空关联规则。实验表明了算法的有效性。该算法在智能交通系统(ITS)的应用,可以利用路段间的时空关联规则分析交通拥堵趋势。

引用

页码：173 / 176

页数：4

共 7 条

[1]

含有时空约束的关联规则挖掘方法研究 [D].