[发明专利]基于层次聚类的风险分析方法、装置、设备及存储介质

权利要求书

1.一种基于层次聚类的风险分析方法，其特征在于，包括：

获取初始数据，所述初始数据用于指示多个医院的药品销售额数据，所述初始数据为时间序列数据；

根据预置的相似度公式和所述初始数据计算任意两个不同医院之间的相关系数，得到多个目标相关系数；

根据所述多个目标相关系数生成多个医院之间的距离矩阵；

对所述距离矩阵进行剪枝和层次聚类操作，生成聚类树，所述聚类树包括多个簇；

根据所述聚类树进行风险分析，得到风险分析结果。

2.根据权利要求1所述的基于层次聚类的风险分析方法，其特征在于，所述根据预置的相似度公式和所述初始数据计算任意两个不同医院之间的相关系数，得到多个目标相关系数，包括：

分别确定医院i的药品销售额Y_i和医院j的药品销售额Y_j；

将所述药品销售额Y_i和所述药品销售额Y_j输入到预置的相似度公式中，生成医院i和医院j的相关系数，预置的相似度公式为其中，Y_i表示医院i的药品销售额，Y_j表示医院j的药品销售额，i、j为正整数，表示均值，ρ_ij为医院i和医院j的相关系数；

计算其他任意两个医院之间的相关系数，得到多个其他相关系数，所述其他任意两个医院不同时包含医院i和医院j；

生成多个目标相关系数，所述多个目标相关系数包括所述医院i和医院j的相关系数和所述多个其他相关系数。

3.根据权利要求1所述的基于层次聚类的风险分析方法，其特征在于，所述根据所述多个目标相关系数生成多个医院之间的距离矩阵，包括：

根据所述多个目标相关系数计算任意两个不同医院之间的初始距离，得到多个初始距离；

基于所述多个初始距离生成距离矩阵，所述距离矩阵用于指示任意两个医院之间的距离。

4.根据权利要求3所述的基于层次聚类的风险分析方法，其特征在于，所述根据所述多个目标相关系数计算任意两个不同医院之间的初始距离，得到多个初始距离，包括：

调用预置的距离公式计算每个目标相关系数对应的距离，得到多个初始距离，d(i,j)表示医院i和医院j之间的距离，所述预置的距离公式为：

5.根据权利要求1-4中任意一项所述的基于层次聚类的风险分析方法，其特征在于，所述对所述距离矩阵进行剪枝和层次聚类操作，生成聚类树，所述聚类树包括多个簇，包括：

对所述距离矩阵进行剪枝操作，得到剪枝后的距离矩阵；

对所述剪枝后距离矩阵进行层次聚类，生成聚类树。

6.根据权利要求5所述的基于层次聚类的风险分析方法，其特征在于，所述对所述距离矩阵进行剪枝操作，得到剪枝后的距离矩阵，包括：

将所述距离矩阵转换为无向图；

利用预置算法和所述无向图生成最小生成树；

基于所述最小生成树对所述距离矩阵进行剪枝，得到剪枝后的距离矩阵。

7.根据权利要求5所述的基于层次聚类的风险分析方法，其特征在于，所述对所述剪枝后距离矩阵进行层次聚类，生成聚类树，包括：

调用预置的矩阵距离公式计算所述剪枝后的距离矩阵中每个数据点的距离，得到多个距离，预置的矩阵距离公式为D表示任意两个数据点之间的距离；

将多个距离中最近的两个数据点进行层次聚类，得到多个数据类别，数据类别包括数据点和数据组合，并迭代执行层次聚类过程直至距离矩阵转换为多个簇，生成聚类树。