| 注册
首页|期刊导航|计算机工程与应用|一种改进的DBSCAN算法及其应用

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

李双庆 慕升弟

计算机工程与应用Issue(8):72-76,5.
计算机工程与应用Issue(8):72-76,5.DOI:10.3778/j.issn.1002-8331.1212-0093

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

Improved DBSCAN algorithm and its application

李双庆 1慕升弟1

作者信息

  • 1. 重庆大学 计算机学院,重庆 400044
  • 折叠

摘要

Abstract

For massive data such as network traffic, DBSCAN has weakness of greatly time consuming, it has poor clus-tering effect for some network protocol as well. In the context of network traffic classification via HMM, an improved DBSCAN algorithm is put forward. The algorithm improves the time efficiency and accuracy by reducing the time of que-rying. The improved algorithm is used to construct the HMM of network traffic automatically based on the divided-and-conquer strategy. The experimental result shows that the algorithm improves time efficiency greatly. It can correctly build the HMM model for traffic.

关键词

DBSCAN算法/隐马尔科夫模型(HMM)/分治/自动建模

Key words

DBSCAN algorithm/Hidden Markov Model(HMM)/divide-and-conquer/automatically modeling

分类

信息技术与安全科学

引用本文复制引用

李双庆,慕升弟..一种改进的DBSCAN算法及其应用[J].计算机工程与应用,2014,(8):72-76,5.

基金项目

国家自然科学基金(No.71102065)。 ()

计算机工程与应用

OA北大核心CSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文