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

摘要：

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

关键词：时空约束、关联规则、交通拥堵趋势

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60773113;重庆市计算机网络与通信技术重点实验室开放基金项目CY-CNCL-2009-01;重庆市科委科技项目CSTC2009CB2015

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：173-176