[发明专利]一种基于无向图实现最优数据探索的方法

权利要求书

1.一种基于无向图实现最优数据探索的方法，其特征在于，该方法步骤如下：

S100：将事件中的各因子分别以一个节点M_n表示，其中n为因子数量；

S200：根据事件类型将各因子之间的第一关系量转化成各节点M_n之间的路径值d_x-n，其中，d_x-n表示节点M_x到节点M_n之间的距离值，x取值为(0，n)；

S300：根据各节点M_n之间的路径值d_x-n，将各节点M_n绘制在同一个无向图中；

S400：提取各节点M_n之间的其余关系量作为权重Q_m，其中m为各节点之间关系量类型的数量；

S500：任意两节点之间的实际路径值则为

S600：则节点M_x到节点M_n之间的最优数据则有：

1)选择节点M_x作为原始点，遍历节点M_x周围的其余节点M_n-1，找出路径值最小的节点M_x+1；

2)以节点M_x+1为原点，遍历节点M_x+1周围的其余节点M_n-2，并排除节点M_n-1和节点M_n-2的交集，即排除节点M_x周围的节点，得到与节点M_x+1路径值最小的节点M_x+2；

3)重复2)直至最后一个节点为目标节点M_n为止。

2.根据权利要求1所述的一种基于无向图实现最优数据探索的方法，其特征在于，所述第一关系量是指事件中各因子之间的关系量值维持恒定不变的关系量，且同一时间中这个关系量值的单位是统一的。

3.根据权利要求2所述的一种基于无向图实现最优数据探索的方法，其特征在于，所述权重Q_m为变量，同一事件中的权重Q_m数量随事件的发展新增或减少。

4.根据权利要求3所述的一种基于无向图实现最优数据探索的方法，其特征在于，所述权重Q_m采用动态实时更新的方式进行替换。

5.根据权利要求4所述的一种基于无向图实现最优数据探索的方法，其特征在于，初始状态下，各权重Q_m的初始值采用预设方式设置。

6.根据权利要求5所述的一种基于无向图实现最优数据探索的方法，其特征在于，所述各因子是指影响事件发展的全部因素或元素。

7.根据权利要求6所述的一种基于无向图实现最优数据探索的方法，其特征在于，所述无向图中节点M_n可以新增或减少。