[发明专利]一种基于密度聚类的区域数据可视化方法

摘要

本发明公开了一种基于密度聚类的区域数据可视化方法：创建用于聚类和负荷分析的多维数据仓库集，得到有利于简化业务分析复杂度和提高数据查询性能的以多维方式建立的数据模型；得到基于密度计算的聚类模型；通过显示设备输出所有数据点，得到基于密度聚类的区域数据可视化结果，实现区域数据可视化。通过该方法得到区域数据密度可视化的直观效果图，可以为行业资源的合理分配、决策分析发展提供更稳定可靠的依据。

主权项

一种基于密度聚类的区域数据可视化方法，其特征在于：该方法包括以下步骤：1）创建多维区域数据集创建用于聚类和负荷分析的多维数据仓库集D，得到有利于简化业务分析复杂度和提高数据查询性能的以多维方式建立的数据模型；2）基于密度计算的聚类模型（1）对多维数据仓库集D，按照如下聚类目标的估计模型确定聚类中心点： density ( x i ) = Σ j = 1 n e d ( x i - x j ) 2 2 σ 2 其中σ选取0.5，选取密度最大的前k个数据作为初始聚类中心点，形成D'，D'包含k个初始类子集{d1,d2,...,dk}；（2）依次计算初始类子集中每一个对象sl到k个种子点的距离，其中:l∈{1,2,…,n}，将sl逐个分派到其最近均值的类中去，重新计算接受新对象的类和失去对象类的均值 μ i = Σ s l / | d i | , ( s l ∈ d i ) （3）重复第（2）步，直到各类再无元素进出；3）区域数据可视化用点密度的方法实现区域数据密度的可视化，在不规则的区域中按照某一函数生成一定数量的随机点，判断每个生成的随机点是否在这个区域内；如果在区域内部则输出这个点，如果不在则重新生成随机点再进行判断；最终在区域内生成的随机点的多少由区域负荷密度的大小来控制；通过显示设备输出所有数据点，得到基于密度聚类的区域数据可视化结果。