一种欺骗路径评价方法及装置

1.一种欺骗路径评价方法，其特征在于，包括：获取待评价路径，所述待评价路径中包括起始节点、中间节点和目标节点集合，所述目标节点集合中包括真实目标节点和虚假目标节点；所述待评价路径包括基于同一种欺骗路径规划方式规划得到的多条欺骗路径；根据所述起始节点和所述目标节点集合，对粒子系统进行初始化；所述粒子系统中的粒子用于模拟被识别者；按照时间推进，移动所述粒子系统中的每个粒子；粒子每次移动后，计算所述每个粒子的当前位置与该时刻观测的中间节点之间的偏移，根据所述偏移对所述每个粒子的权重进行更新，包括：利用如下算式，对所述每个粒子的权重进行更新：其中， 表示时刻， 表示 的上一时刻， 表示粒子的标识， 表示 时刻粒子i的权重， 表示 时刻粒子 的权重， 表示 时刻对应的中间节点的位置， 表示 时刻粒子 的位置， 表示权重影响函数；根据更新后的权重，计算所述真实目标节点和所述虚假目标节点在该时刻观测的中间节点处的后验概率分布，作为该中间节点的目标后验概率分布；根据每个中间节点的目标后验概率分布以及所述真实目标节点，确定所述待评价路径的欺骗效果；基于以下任意一种或多种评价指标：精度、召回率、精度和召回率的综合，对所述同一种欺骗路径规划方式规划得到的多条欺骗路径的欺骗效果进行评价，得到所述欺骗路径规划方式的欺骗效果；其中，基于精度指标，对所述同一种欺骗路径规划方式规划得到的多条欺骗路径的欺骗效果进行评价，得到所述欺骗路径规划方式的欺骗效果，包括：利用如下算式，计算所述欺骗路径规划方式的精度：其中， 表示目标节点集合中包括的目标节点的数量， 表示目标节点的标识， 表示真实目标节点为 且 对应的后验概率最大的欺骗路径的数量， 表示真实目标节点不为 且 对应的后验概率最大的欺骗路径的数量，N表示所述粒子系统中粒子的数量；基于精度和召回率的综合指标，对所述同一种欺骗路径规划方式规划得到的多条欺骗路径的欺骗效果进行评价，得到所述欺骗路径规划方式的欺骗效果，包括：利用如下算式，计算所述欺骗路径规划方式的精度和召回率的综合指标：其中， 表示所述欺骗路径规划方式的精度， 表示所述欺骗路径规划方式的召回率， 表示目标节点集合中包括的目标节点的数量， 表示目标节点的标识， 表示真实目标节点为 且 对应的后验概率最大的欺骗路径的数量， 表示真实目标节点不为 且 对应的后验概率最大的欺骗路径的数量， 表示真实目标节点为 且 对应的后验概率不是最大的欺骗路径的数量。 2.根据权利要求1所述的方法，其特征在于，所述根据所述起始节点和所述真实目标节点，对粒子系统进行初始化，包括：根据所述起始节点，设定粒子系统中每个粒子的起点；根据所述目标节点集合，随机设定所述粒子系统中每个粒子的终点；以及根据所述粒子系统中粒子的数量，设定所述每个粒子的初始权重。 3.根据权利要求1所述的方法，其特征在于，所述根据更新后的权重，计算所述真实目标节点和所述虚假目标节点在该时刻观测的中间节点处的后验概率分布，作为该中间节点的目标后验概率分布，包括：利用如下算式，计算目标后验概率分布：其中，τ表示时刻，i表示粒子的标识，g τ 表示τ时刻的真实目标节点或者虚假目标节点，o τ 表示τ时刻对应的中间节点的位置，p（g τ |o τ ）表示所述真实目标节点和所述虚假目标节点在o τ 处的后验概率分布，N表示所述粒子系统中粒子的数量，W τ （i） 表示τ时刻节点i的权重， 表示指示函数，若 则δ=1；否则，δ=0。 4.根据权利要求1所述的方法，其特征在于，基于召回率指标，对所述同一种欺骗路径规划方式规划得到的多条欺骗路径的欺骗效果进行评价，得到所述欺骗路径规划方式的欺骗效果，包括：利用如下算式，计算所述欺骗路径规划方式的召回率：其中，Nq表示目标节点集合中包括的目标节点的数量，j表示目标节点的标识，TP j 表示真实目标节点为j且j对应的后验概率最大的欺骗路径的数量，FN j 表示真实目标节点为j且j对应的后验概率不是最大的欺骗路径的数量。 5.一种欺骗路径评价装置，其特征在于，包括：获取模块，用于获取待评价路径，所述待评价路径中包括起始节点、中间节点和目标节点集合，所述目标节点集合中包括真实目标节点和虚假目标节点；所述待评价路径包括基于同一种欺骗路径规划方式规划得到的多条欺骗路径；初始化模块，用于根据所述起始节点和所述目标节点集合，对粒子系统进行初始化；所述粒子系统中的粒子用于模拟被识别者；第一确定模块，用于按照时间推进，移动所述粒子系统中的每个粒子；计算模块，用于粒子每次移动后，计算所述每个粒子的当前位置与该时刻观测的中间节点之间的偏移，根据所述偏移对所述每个粒子的权重进行更新，包括：利用如下算式，对所述每个粒子的权重进行更新：其中， 表示时刻， 表示 的上一时刻， 表示粒子的标识， 表示 时刻粒子i的权重， 表示 时刻粒子 的权重， 表示 时刻对应的中间节点的位置， 表示 时刻粒子 的位置， 表示权重影响函数；根据更新后的权重，计算所述真实目标节点和所述虚假目标节点在该时刻观测的中间节点处的后验概率分布，作为该中间节点的目标后验概率分布；第二确定模块，用于根据每个中间节点的目标后验概率分布以及所述真实目标节点，确定所述待评价路径的欺骗效果；第三评价模块，基于以下任意一种或多种评价指标：精度、召回率、精度和召回率的综合，对所述同一种欺骗路径规划方式规划得到的多条欺骗路径的欺骗效果进行评价，得到所述欺骗路径规划方式的欺骗效果；其中，基于精度指标，对所述同一种欺骗路径规划方式规划得到的多条欺骗路径的欺骗效果进行评价，得到所述欺骗路径规划方式的欺骗效果，包括：利用如下算式，计算所述欺骗路径规划方式的精度：其中，Nq表示目标节点集合中包括的目标节点的数量，j表示目标节点的标识，TP j 表示真实目标节点为j且j对应的后验概率最大的欺骗路径的数量，FP j 表示真实目标节点不为j且j对应的后验概率最大的欺骗路径的数量，N表示所述粒子系统中粒子的数量；基于精度和召回率的综合指标，对所述同一种欺骗路径规划方式规划得到的多条欺骗路径的欺骗效果进行评价，得到所述欺骗路径规划方式的欺骗效果，包括：利用如下算式，计算所述欺骗路径规划方式的精度和召回率的综合指标：其中， 表示所述欺骗路径规划方式的精度， 表示所述欺骗路径规划方式的召回率， 表示目标节点集合中包括的目标节点的数量， 表示目标节点的标识， 表示真实目标节点为 且 对应的后验概率最大的欺骗路径的数量， 表示真实目标节点不为 且 对应的后验概率最大的欺骗路径的数量， 表示真实目标节点为 且 对应的后验概率不是最大的欺骗路径的数量。 6.根据权利要求5所述的欺骗路径评价装置，其特征在于，所述初始化模块，具体用于：根据所述起始节点，设定粒子系统中每个粒子的起点；根据所述目标节点集合，随机设定所述粒子系统中每个粒子的终点；以及根据所述粒子系统中粒子的数量，设定所述每个粒子的初始权重。