一种改进的DBSCAN算法及其应用

• 作者: 慕升弟 李双庆
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DBSCAN算法 隐马尔科夫模型(HMM) 分治 自动建模
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 72-76
• 页数: 5页
• 分类号: TP181
• 字数: 4949字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1212-0093

摘要

对网络流量等大规模数据，基于密度的DBSCAN聚类算法收敛时间过长、对某些流量聚类效果欠佳。在基于隐马尔科夫模型（Hidden Markov Model，HMM）的流量识别研究背景下，提出一种改进的DBSCAN算法，从减少每次区域查询次数及查询时间两方面提高算法的时间效率和准确率。并创新性地采用分治策略将新算法应用于自动构建网络协议的HMM模型。实验结果表明，改进的DBSCAN算法在保证聚类准确率的同时大大提高了时间效率，并能通过对网络流数据包进行聚类，正确完成网络协议HMM模型的自动建模。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李双庆	重庆大学计算机学院	52	423	12.0	18.0
2	慕升弟	重庆大学计算机学院	1	49	1.0	1.0