首页 | 本学科首页   官方微博 | 高级检索  
     

时空关联规则挖掘算法及其在ITS中的应用
引用本文:夏英,张俊,王国胤.时空关联规则挖掘算法及其在ITS中的应用[J].计算机科学,2011,38(9):173-176.
作者姓名:夏英  张俊  王国胤
作者单位:(西南交通大学信息科学与技术学院 成都 610031);(重庆邮电大学计算机学院 重庆 400065)
基金项目:本文受国家白然科学基金(60773113),重庆市计算机网络与通信技术重点实验室开放基金项目(CY-CNCL-2009-01),重庆市科委科技项目(CSTC2009CB2015)资助。
摘    要:同时考虑时间和空间约束,能够在分析过程中及时过滤不相关的数据,提高时空关联规则的获取效率。基于这一思路,在频繁项集的产生过程中同时分析数据的时间有效性和空间关联性,提出了Spatio-(hcmporal Apriori(STApriori)算法。算法首先对时空数据进行时间段划分和空间关联性分析并形成事务表,然后对空间关联的项集进行连接并产生时空关联规则。实验表明了算法的有效性。该算法在智能交通系统(ITS)的应用,可以利用路段间的时空关联规则分析交通拥堵趋势。

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

Spatio-temporal Association Rule Mining Algorithm and its Application in Intelligent Transportation System
XIA Ying,ZHANG Jun,WAND Guo-yin.Spatio-temporal Association Rule Mining Algorithm and its Application in Intelligent Transportation System[J].Computer Science,2011,38(9):173-176.
Authors:XIA Ying  ZHANG Jun  WAND Guo-yin
Affiliation:XIA Ying1,2 ZHANG Jun2 WANG Guo-yin2(School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China)1(School of Computer Science and Technology,Chongqing University of Posts & Telecommunications,Chongqing 400065,China)2
Abstract:Taking into account the spatial and temporal constraints simultaneously can filter irrelevant data early and improve the efficiency of discovering spatio-temporal association rule. Based on the idea, Spatio-Temporal Apriori (STApriori) algorithm was proposed. It analyzes the time validity and spatial relativity at the same time during the gene ration of frectuency item sets. It classifies the time duration of spatio-temporal data and considers the spatial relationship firstly and generates the transaction table, then performs join operation on spatial-related item sets. Experiments illuminate that the algorithm is well performed. The algorithm is applied in intelligent transportation system to analyze the trend of traffic congestion by identifying spatio-temporal association between road sections.
Keywords:Spatio-temporal constraint  Association rule  Trend of traffic congestion
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号