基于凝聚层次聚类的域内交通流周期模式发现-论文.pdf

《基于凝聚层次聚类的域内交通流周期模式发现-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第32卷第8期计算机应用研究Vo1．32No．82015年8月ApplicationResearchofComputersAug．2015基于凝聚层次聚类的域内交通流周期模式发现田嫦丽，赵霞’，于重重，吴子琚(北京工商大学计算机与信息工程学院，北京100048)摘要：域内交通流量数据是典型时序数据，对其进行周期模式挖掘能够促进区域交通资源调配，减少区域交通拥堵。针对原始交通数据存在潜在周期性的特点，提出一种基于凝聚层次聚类的域内交通流量周期模式发现方法——AHC—}D0PP(agglomerativ

2、ehierarchicalclustering--+discoveryofperiodicpattern)。该方法改进了动态时间弯曲技术以完成原有凝聚层次聚类算法初始邻近性距离矩阵的计算工作，并形成以Ward方法为核心的簇合并邻近度更新方法的凝聚层次聚类框架。采用AHC--~DOPP方法对一段时间内的日交通流量时变图进行聚类，能快速得到层次聚类结果。运用该方法并结合所采集的交通数据集进行了相应的实验，得到了明显的域内交通流量周期模式。关键词：时间序列；周期模式发现；凝聚层次聚类；交通流量中图分类号：

3、TP391．7文献标志码：A文章编号：1001．3695(2015)08．2261—04doi：10．3969／j．issn．1001—3695．2015．08．004MethodofdiscoveryofperiodicpatternintrafficflowbasedonagglomerativehierarchicalclusteringTianChangli，ZhaoXia，YuChongchong，WuZijun(SchoolofComputer＆InformationEngineerin

4、g，BeijingTechnology&BusinessUniversity，Beijing100048，China)Abstract：Domaintraficdataistypicaltimingdata，theminingoftrafficflowperiodicpatterncancontributetoitsregionaltransportationresourceallocationandreduceregionaltrafficcongestion．Forthepotentialexi

5、stsperiodicpatternfortheoriginaltrafficdata，thispaperproposedadiscoverymethodperiodicpatternoftrafficflowbasedonagglomerativehierarchicalcluste-ring：AHC---~DOPP(agglomerativehierarchicalelustering---~diseoveryofperiodicpattern)．Thismethodimprovedthedyn

6、amictimewarping(DTW)technologytoeompl~ethecalculationsofinitialproximitydistancematrixinoriginalagglomerativehier-archicalclusteringalgorithmandformedanagglomerativehierarchicalclustering~ameworkinwhichWardmethodwasthecoreoftheclustermergerproximityupd

7、atemethods．UsingAHC--~DOPPmethodtoclusterthedailytrafficvariationdatainaperi-0doftimecanquicklygetresults．Aseriesofexperimentsonthecollectedtrafficdatashowthatitcangetobviousperiodicpatternofdomaintrafficbyusingthismethod．Keywords：timeseries；discoveryo

8、fperiodicpattern；agglomerativehierarchicalclustering；trafficflow是交通流量的一个很好的表征工具，通过对交通流时间序列的0引言周期模式进行挖掘，可以认识交通系统的内部特征，揭示事物的运行规律。近年来，随着全球经济的飞速发展和人口的不断增加，交通需求急剧上升，交通拥堵现象频繁发生并日益严重，车辆缓本文针对原始交通数据存在潜在周期性的特点，提出一种行、拥堵时间过长使得交通网络变得十分脆弱。解决交通拥基于凝聚层次