基于路径的聚类分析

摘要：

聚类分析的很多算法中都采用连接两点直线的欧氏距离来判断空间亲疏性,然而当有障碍物层存在时,连接两点的直线已不能完全表达它们之间的关系,特别是当有指定的交通路线时,两点之间的连通路径和距离必须遵从特定的路径.文中讨论在了障碍物或指定的交通路线存在的情况下点集的聚类分析,给出了解决有障碍物或指定交通路线时进行聚类分析的算法PathClust.

关键词：聚类分析、地址匹配、最佳路径、最佳距离

所属期刊栏目：23

分类号：P208(一般性问题)

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

页数：共4页

页码：145-148