[发明专利]基于空间最短距离平均的密度自适应无监督聚类方法

摘要

本发明公开一种基于空间最短距离平均的密度自适应无监督聚类方法，步骤如下：计算空间中任意两点间最短距离平均，生成距离矩阵；根据距离密度和矩阵用递归扩散的方法寻找高密聚类区；根据最短距离平均倍数系数步长调整距离密度范围；根据设定的最小聚类数和最大聚类数稳定宽度判断聚类过程是否结束；根据在不同密度范围下得到的聚类数，按照聚类密度变化的次序对聚类数绘制曲线；根据聚类数变化曲线中的聚类数稳定窗口识别主要聚类和离群点；根据聚类数变化曲线中聚类数稳定区域出现的先后次序绘制聚类层次树图；根据聚类层次树图差分计算出不同层次的聚类，得到最终的聚类及离群点。

主权项

一种基于空间最短距离平均的密度自适应无监督聚类方法，其特征在于按照如下步骤进行： a.计算空间中任意两点间最短距离平均，同时生成距离矩阵； b.根据距离密度和距离矩阵采用递归扩散的方法寻找高密聚类区； c.根据最短距离平均倍数系数步长调整距离密度范围，适应不同密度聚类区； d.根据设定的最小聚类数和最大聚类数稳定宽度判断聚类过程是否结束； e.根据在不同密度范围下得到的聚类数，按照聚类密度变化的次序对聚类数绘制曲线； f.根据聚类数变化曲线中的聚类数稳定窗口识别主要聚类和离群点； g.根据聚类数变化曲线中聚类数稳定区域出现的先后次序绘制聚类层次树图； h.根据聚类层次树图差分计算出不同层次的聚类，得到最终的聚类及离群点。