基于随机抽样的聚类可视化方法及装置与流程

文档序号:20444725发布日期:2020-04-17 22:39阅读:来源:国知局

技术特征:

1.一种基于随机抽样的聚类可视化方法,其特征在于,包括:

获取总体样本中各特征的取值的概率分布;

对所述总体样本执行n次随机抽样,分别计算每次随机抽样中各特征的取值的概率分布;

根据总体样本中各特征的取值的概率分布以及每次随机抽样中各特征的取值的概率分布分别计算每个特征在每次随机抽样和总体样本中的取值的概率分布的kl散度,并确定每个特征的kl散度的最大值;

获取对所述总体样本进行聚类生成的聚类簇,分别针对每个所述聚类簇计算各特征的取值的概率分布;

根据每个所述聚类簇对应的各特征的取值的概率分布以及总体样本中各特征的取值的概率分布计算每个特征在每个所述聚类簇和总体样本中的取值的概率分布的kl散度;

根据每个特征在每个所述聚类簇和总体样本中的取值的概率分布的kl散度以及所述每个特征的kl散度的最大值确定每个所述聚类簇中与总体样本分布不相似的特征;

根据每个所述聚类簇中与总体样本分布不相似的特征对每个所述聚类簇进行可视化输出。

2.根据权利要求1所述的基于随机抽样的聚类可视化方法,其特征在于,还包括:

对所述总体样本中的所有连续型特征进行离散化处理,得到连续型特征的离散化取值。

3.根据权利要求1所述的基于随机抽样的聚类可视化方法,其特征在于,根据每个特征在每个所述聚类簇和总体样本中的取值的概率分布的kl散度以及所述每个特征的kl散度的最大值确定每个所述聚类簇中与总体样本分布不相似的特征,具体包括:

判断每个所述聚类簇中每个特征的取值的概率分布和总体样本中该特征的取值的概率分布的kl散度是否大于或等于该特征的kl散度的最大值;

若是,则确定该聚类簇中的该特征为与总体样本分布不相似的特征。

4.根据权利要求1所述的基于随机抽样的聚类可视化方法,其特征在于,所述根据每个所述聚类簇中与总体样本分布不相似的特征对每个所述聚类簇进行可视化输出,具体包括:

对每个所述聚类簇中与总体样本分布不相似的特征进行可视化输出。

5.一种基于随机抽样的聚类可视化装置,其特征在于,包括:

取值概率分布获取单元,用于获取总体样本中各特征的取值的概率分布;

抽样取值概率分布计算单元,用于对所述总体样本执行n次随机抽样,分别计算每次随机抽样中各特征的取值的概率分布;

特征kl散度的最大值计算单元,用于根据总体样本中各特征的取值的概率分布以及每次随机抽样中各特征的取值的概率分布分别计算每个特征在每次随机抽样和总体样本中的取值的概率分布的kl散度,并确定每个特征的kl散度的最大值;

聚类簇取值概率分布计算单元,用于获取对所述总体样本进行聚类生成的聚类簇,分别针对每个所述聚类簇计算各特征的取值的概率分布;

聚类簇特征kl散度计算单元,用于根据每个所述聚类簇对应的各特征的取值的概率分布以及总体样本中各特征的取值的概率分布计算每个特征在每个所述聚类簇和总体样本中的取值的概率分布的kl散度;

分布不相似特征确定单元,用于根据每个特征在每个所述聚类簇和总体样本中的取值的概率分布的kl散度以及所述每个特征的kl散度的最大值确定每个所述聚类簇中与总体样本分布不相似的特征;

可视化输出单元,用于根据每个所述聚类簇中与总体样本分布不相似的特征对每个所述聚类簇进行可视化输出。

6.根据权利要求5所述的基于随机抽样的聚类可视化装置,其特征在于,还包括:

离散化处理单元,用于对所述总体样本中的所有连续型特征进行离散化处理,得到连续型特征的离散化取值。

7.根据权利要求5所述的基于随机抽样的聚类可视化装置,其特征在于,所述分布不相似特征确定单元包括:

判断模块,用于判断每个所述聚类簇中每个特征的取值的概率分布和总体样本中该特征的取值的概率分布的kl散度是否大于或等于该特征的kl散度的最大值;

确定模块,用于当某个聚类簇中的某个特征的取值的概率分布和总体样本中该特征的取值的概率分布的kl散度大于或等于该特征的kl散度的最大值时,确定该聚类簇中的该特征为与总体样本分布不相似的特征。

8.根据权利要求5所述的基于随机抽样的聚类可视化装置,其特征在于,所述可视化输出单元,具体用于对每个所述聚类簇中与总体样本分布不相似的特征进行可视化输出。

9.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至4任一项方法中的步骤。

10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序在计算机处理器中执行时实现如权利要求1至4任意一项方法中的步骤。


技术总结
本发明公开了一种基于随机抽样的聚类可视化方法及装置,该方法包括:计算每个特征在每次随机抽样和总体样本中的取值的概率分布的KL散度,并确定每个特征的KL散度的最大值;计算每个特征在每个所述聚类簇和总体样本中的取值的概率分布的KL散度;根据每个特征在每个所述聚类簇和总体样本中的取值的概率分布的KL散度以及所述每个特征的KL散度的最大值确定每个所述聚类簇中与总体样本分布不相似的特征;根据每个所述聚类簇中与总体样本分布不相似的特征对每个所述聚类簇进行可视化输出。本发明实现了减少可视化输出时特征数量,重点突出了与总体样本差异较大特征,便于数据分析人员对聚类结果进行分析。

技术研发人员:李虹锋;樊丹
受保护的技术使用者:中国建设银行股份有限公司;建信金融科技有限责任公司
技术研发日:2019.11.25
技术公布日:2020.04.17
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1