数据聚类方法、装置以及目标分群方法

    公开(公告)号:CN114861795A

    公开(公告)日:2022-08-05

    申请号:CN202210497176.7

    申请日:2022-05-09

    Abstract: 本发明公开了数据聚类方法、装置以及目标分群方法,目的是提升数据的聚类效果,提高聚类结果的精度,进一步可以实现对战场目标的精确分群。该方案具体为:识别数据集中的骨干数据;骨干数据是指保留原数据集中数据结构的样本集合。依据骨干数据,构建骨干节点的拓扑图,通过剪切边将拓扑图划分为多个联通子图,每个联通子图即是识别出的一个簇,则全部n个骨干节点被n‑1条边连接成一个全联通图。设定簇间边的权重远小于簇内边的权重,将权重最小的k‑1条边剪切掉,得到k个联通子图;骨干节点集合被划分为k个簇;数据集中所剩余的数据点分配到所对应骨干节点的簇中,由此获得聚类结果。

Patent Agency Ranking