一种基于决定路径权重的不确定图分割方法及系统技术方案

本发明专利技术适用于数据分析技术领域，提供了一种基于决定路径权重的不确定图分割方法及系统，所述方法包括：建立不确定加权图；以邻接矩阵的形式对所述不确定加权图进行存储；计算存储后的所述不确定加权图中各节点之间的决定路径权重；(决定路径权重计算各个节点之间的距离并且循环更新各个节点之间的距离，直到所述距离达到最小)；利用k-means算法对所述不确定加权图中的节点进行划分，获得多个节点子集。通过本发明专利技术，可对不确定网络分割更准确。

【技术实现步骤摘要】

【技术保护点】
一种基于决定路径权重的不确定图分割方法，其特征在于，所述方法包括：建立不确定加权图；以邻接矩阵的形式对所述不确定加权图进行存储；计算存储后的所述不确定加权图中各节点之间的决定路径权重；基于所述决定路径权重，利用k‑means算法对所述不确定加权图中的节点进行划分，获得多个节点子集。

【技术特征摘要】

【专利技术属性】
技术研发人员：李红娜，刘志超，宁立，张涌，
申请(专利权)人：中国科学院深圳先进技术研究院，
类型：发明
国别省市：广东;44