计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
8期
2261-2264,2271
,共5页
田嫦丽%赵霞%于重重%吴子珺
田嫦麗%趙霞%于重重%吳子珺
전항려%조하%우중중%오자군
时间序列%周期模式发现%凝聚层次聚类%交通流量
時間序列%週期模式髮現%凝聚層次聚類%交通流量
시간서렬%주기모식발현%응취층차취류%교통류량
time series%discovery of periodic pattern%agglomerative hierarchical clustering%traffic flow
域内交通流量数据是典型时序数据,对其进行周期模式挖掘能够促进区域交通资源调配,减少区域交通拥堵.针对原始交通数据存在潜在周期性的特点,提出一种基于凝聚层次聚类的域内交通流量周期模式发现方法——AHC→DOPP(agglomerative hierarchical clustering→discovery of periodic pattern).该方法改进了动态时间弯曲技术以完成原有凝聚层次聚类算法初始邻近性距离矩阵的计算工作,并形成以Ward方法为核心的簇合并邻近度更新方法的凝聚层次聚类框架.采用AHC→DOPP方法对一段时间内的日交通流量时变图进行聚类,能快速得到层次聚类结果.运用该方法并结合所采集的交通数据集进行了相应的实验,得到了明显的域内交通流量周期模式.
域內交通流量數據是典型時序數據,對其進行週期模式挖掘能夠促進區域交通資源調配,減少區域交通擁堵.針對原始交通數據存在潛在週期性的特點,提齣一種基于凝聚層次聚類的域內交通流量週期模式髮現方法——AHC→DOPP(agglomerative hierarchical clustering→discovery of periodic pattern).該方法改進瞭動態時間彎麯技術以完成原有凝聚層次聚類算法初始鄰近性距離矩陣的計算工作,併形成以Ward方法為覈心的簇閤併鄰近度更新方法的凝聚層次聚類框架.採用AHC→DOPP方法對一段時間內的日交通流量時變圖進行聚類,能快速得到層次聚類結果.運用該方法併結閤所採集的交通數據集進行瞭相應的實驗,得到瞭明顯的域內交通流量週期模式.
역내교통류량수거시전형시서수거,대기진행주기모식알굴능구촉진구역교통자원조배,감소구역교통옹도.침대원시교통수거존재잠재주기성적특점,제출일충기우응취층차취류적역내교통류량주기모식발현방법——AHC→DOPP(agglomerative hierarchical clustering→discovery of periodic pattern).해방법개진료동태시간만곡기술이완성원유응취층차취류산법초시린근성거리구진적계산공작,병형성이Ward방법위핵심적족합병린근도경신방법적응취층차취류광가.채용AHC→DOPP방법대일단시간내적일교통류량시변도진행취류,능쾌속득도층차취류결과.운용해방법병결합소채집적교통수거집진행료상응적실험,득도료명현적역내교통류량주기모식.