[发明专利]一种提高群体拼图效率的方法

权利要求书

1.一种提高群体拼图效率的方法，其特征在于,包括如下步骤：

S1，接收群体中每个参与者的当前拼图结果；

S2，将所有参与者的当前及历史拼图结果融合在一起，形成对已经被提交的每一个邻接关系的可信程度的度量，根据群体拼图融合结果形成零个、一个或若干个候选拼图结果；

S3，根据群体拼图融合结果向每一个参与者提供反馈信息，提示其当前拼图结果中可能缺失的邻接关系和可能存在的错误邻接关系；

S4，重复上述信息接收、融合与反馈活动，直到接收到了一个参与者提供的正确拼图结果或通过融合发现了正确的候选拼图结果。

2.根据权利要求1所述的提高群体拼图效率的方法，其特征在于，所述步骤S1中还包括如下步骤：将每个参与者的当前拼图结果并分别与正确拼图结果比对，如果发现了一个正确的当前拼图结果，则停止。

3.根据权利要求1所述的提高群体拼图效率的方法，其特征在于，所述步骤S2中还包括如下步骤：对所有参与者的当前及历史拼图结果进行融合，得到对任一当前拼图结果中或曾经出现在任一参与者拼图结果中的每一个邻接关系可信程度的度量，根据邻接关系的可信程度的度量生成零个、一个或若干个候选拼图结果，并分别与正确拼图结果比对，如果发现了一个正确的当前拼图结果，则停止。

4.根据权利要求1所述的提高群体拼图效率的方法，其特征在于：所述步骤S2中形成可信程度的度量的具体步骤如下：

对任一当前拼图结果中的每一个邻接关系，找到包含该邻接关系的所有当前拼图结果，获得这组当前拼图结果中该邻接关系所在的联通区域，基于这些联通区域形成该邻接关系的正可信程度的度量；

对曾经出现在任一参与者拼图结果中的每一个邻接关系，找到所有曾经在其拼图结果中包含该邻接关系的参与者，获得这组参与者在将该邻接关系从其拼图结果中删除时该邻接关系所在的联通区域，基于这些联通区域形成该邻接关系的负可信程度的度量；

对任一当前拼图结果中或曾经出现在任一参与者拼图结果中的每一个邻接关系，基于其正可信程度和负可信程度的度量形成该邻接关系的可信度度量。

5.根据权利要求1所述的提高群体拼图效率的方法，其特征在于：所述步骤S2中根据群体拼图融合结果以及一个参与者的当前拼图结果，生成针对该参与者的反馈信息。

6.根据权利要求1或5所述的提高群体拼图效率的方法，其特征在于：所述步骤S3中的反馈信息具体包括：

对于一个参与者，基于对任一当前拼图结果中或曾经出现在任一参与者拼图结果中的每一个邻接关系可信程度的度量，发现哪些可信程度较高但没有包含在该参与者当前拼图结果中的邻接关系，形成针对该参与者缺失邻接关系的反馈信息；

对于一个参与者，基于对任一当前拼图结果中或曾经出现在任一参与者拼图结果中的每一个邻接关系可信程度的度量，发现哪些可信程度较低但包含在该参与者当前拼图结果中的邻接关系，形成针对该参与者错误邻接关系的反馈信息。

7.一种提高群体拼图效率的系统，其特征在于，包括：

信息接收模块，用于接收并存储来自一群参与者各自的当前拼图结果，并分别与拼图的正确结果比对，如果发现了一个正确的当前拼图结果，则停止，否则，将所有参与者的当前拼图结果发送给信息融合模块；

信息融合模块，用于将所有参与者的当前及历史拼图结果融合在一起，形成对任一当前拼图结果中或曾经出现在任一参与者拼图结果中的每一对邻接片段可信程度的度量，形成零个、一个或若干个候选拼图结果，并分别与正确拼图结果比对，如果发现了一个正确的候选拼图结果，则停止，否则，将融合结果发送给信息反馈模块；

信息反馈模块，用于根据群体拼图融合结果以及一个参与者的当前拼图结果生成针对这个参与者的反馈信息并向其进行发送，提示该参与者当前拼图结果中可能缺失的邻接关系或当前拼图结果中可能存在的错误邻接关系。