基于SVG道路网络边的聚类算法研究

• 作者: 李学义
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 数据挖掘 聚类算法 可缩放矢量图形 道路网络 K-中值
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 算法与语言
• 页码范围: 19-21
• 分类号: TP311
• 字数: 2965字
• 语种: 中文

摘要

近年来,数据挖掘逐渐成为一个热门的研究方向,而聚类作为数据挖掘的主要方法之一,越来越受到关注.目前,空间聚类主要采用成熟的K-Means聚类算法,但K-Means聚类算法的空间度量主要是欧氏几何距离,这在道路网络中并不适用.采用基于SVG道路网络边的聚类算法,首先,将位于同一务道路网络边的空间对象划分为一个初始聚类；然后,按照距离阈值对初始聚类进行分裂,生成小的聚类块；最后,对与结点相邻的聚类块进行合并得到最终的聚类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李学义	华南师范大学计算机学院	2	2	1.0	1.0