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

摘要

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