DBSCAN算法在公路选线中的应用

摘要：

基于密度的聚类算法是聚类分析算法中的一种主要技术,它对空间数据库聚类有着很好的性能,然而,对大规模数据库聚类时,DBSCAN算法需要大量的内存支持并伴随着I/O开销.提出了一种带有矢量性的密度聚类算法,具有约束聚类方向,减少候选点的特点.以地理信息系统(GIS)为应用背景,成功应用于高速公路选线,得到了良好的效果.

关键词：空间数据挖掘、密度聚类、地理信息系统、公路选线

所属期刊栏目：28

分类号：TP183(自动化基础理论)

资助基金：山西省自然科学基金资助项目200501044

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：324-326