[发明专利]一种分层递阶DSmT快速近似推理融合方法

权利要求书

1、一种分层递阶DSmT快速近似推理融合方法，其特征在于包括如下步骤：

第一步：当超幂集空间中的单子焦元个数n大于3，则转入第二步；否则转入第四步，其中n为自然数；

第二步：焦元分组

当超幂集空间中有超过两个零赋值单子焦元，则将所有赋值为零的单子焦元归为一组，并采用部分零赋值的单子焦元分组融合处理方法处理所有赋值为零的单子焦元得到父子之间节点的连接权值，转入第五步；其余非零赋值单子焦元归为另一组，对其进行归一化处理，然后采用非零赋值的单子焦元分组融合处理方法处理所有赋值不为零的单子焦元得到粗粒度焦元的信度赋值，转入第四步；当没有超过两个的零赋值单子焦元，则直接转入第三步；

第三步：对第二步所述没有超过两个的零赋值的超幂集空间中所有单子焦元进行二叉树或者三叉树分组，并得到各个分组的单子焦元信度赋值之和即粗粒度焦元的信度赋值，转入第四步；

第四步：将第三步所述的粗粒度焦元的信度赋值或第一步所述的单子焦元的赋值或第二步所述的粗粒度焦元的信度赋值经过DSmT和比例冲突分配规则PCR5进行粗粒度信息融合得到父子之间节点的连接权值，转入第五步；

第五步：当经过融合后的第二步所述的所有赋值为零的单子焦元和第四步所述的单子焦元的最终分组中单子焦元的最少保留个数达到二叉树或者三叉树的深度，则得到超幂集空间中的每个单子焦元的信度赋值，并结束；否则转入第六步；

第六步：对各个分组的单子焦元进行归一化处理，返回第一步。

2、根据权利要求1所述的一种分层递阶DSmT快速近似推理融合方法，其特征在于所述非零赋值的单子焦元分组融合处理方法包括如下步骤：

a)焦元分组，包括二叉树分组方法和三叉树分组方法：

采用二叉树的方式分组：当单子焦元个数n为偶数，将超幂集空间中单子赋值焦元集合S_c＝{θ₁，θ₂，...θ_n}中前面的n/2个单子焦元聚为一组，后面的n/2个聚为另一组；当n为奇数，将超幂集空间中单子赋值焦元集合S_c＝{θ₁，θ₂，...θ_n}中前面[n/2]+1个焦元聚为一组，后面的[n/2]个焦元聚为另一组，函数[·]表示取最小整数，θ表示单子焦元；

采用三叉树的方式分组：当单子焦元个数n能被三整除，将超幂集空间中单子赋值焦元集合S_c＝{θ₁，θ₂，...θ_n}中的单子焦元分为三组，每组的单子焦元个数为n/3；当单子焦元个数n不能被三整除，首先将超幂集空间中单子赋值焦元集合S_c＝{θ₁，θ₂，...θ_n}前面的[n/3]+1个单子焦元作为第一组，然后把超幂集空间中单子赋值焦元集合S_c＝{θ₁，θ₂，...θ_n}后面n-1-[n/3]个单子焦元再次划分：当n-1-[n/3]是偶数，则将超幂集空间中单子赋值焦元集合S_c＝{θ₁，θ₂，...θ_n}后面n-1-[n/3]个单子焦元中的(n-1-[n/3])/2个单子焦元聚为第二组，剩下单子焦元的作为第三组；当n-1-[n/3]为奇数，则将超幂集空间中单子赋值焦元集合S_c＝{θ₁，θ₂，...θ_n}后面n-1-[n/3]个单子焦元的前面[(n-1-[n/3])/2]+1个单子焦元聚为第二组，将剩下的聚为第三组；

b)将步骤a所述的各组单子焦元的信度赋值之和作为粗粒度焦元的信度赋值。

3、根据权利要求1所述的一种分层递阶DSmT快速近似推理融合方法，其特征在于所述部分零赋值的单子焦元分组融合处理方法包括如下步骤：1)将赋值为零的单子焦元赋值为其对应非零赋值的一半，即并将所有零赋值单子焦元新得到的信度赋值求和为它将作为零赋值单子焦元划分的总权重，θ_i表示第i个单子焦元，i为自然数；

2)将步骤2)所述的赋值为非零的单子焦元归一化处理之后，然后按照非零单子焦元分组融合方法进行处理，将处理的结果分别乘以作为父子之间节点的连接权值。