基于凝聚层次聚类的域内交通流周期模式发现

• 作者: 于重重 吴子珺 田嫦丽 赵霞
• 来源期刊: 计算机应用研究
• 关键词: 时间序列 周期模式发现 凝聚层次聚类 交通流量
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2261-2264,2271
• 页数: 5页
• 分类号: TP391.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.08.004

摘要

域内交通流量数据是典型时序数据,对其进行周期模式挖掘能够促进区域交通资源调配,减少区域交通拥堵.针对原始交通数据存在潜在周期性的特点,提出一种基于凝聚层次聚类的域内交通流量周期模式发现方法——AHC→DOPP(agglomerative hierarchical clustering→discovery of periodic pattern).该方法改进了动态时间弯曲技术以完成原有凝聚层次聚类算法初始邻近性距离矩阵的计算工作,并形成以Ward方法为核心的簇合并邻近度更新方法的凝聚层次聚类框架.采用AHC→DOPP方法对一段时间内的日交通流量时变图进行聚类,能快速得到层次聚类结果.运用该方法并结合所采集的交通数据集进行了相应的实验,得到了明显的域内交通流量周期模式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵霞	北京工商大学计算机与信息工程学院	21	146	8.0	11.0
2	于重重	北京工商大学计算机与信息工程学院	99	762	14.0	23.0
3	田嫦丽	北京工商大学计算机与信息工程学院	4	49	4.0	4.0
4	吴子珺	北京工商大学计算机与信息工程学院	7	27	3.0	4.0