[發明專利]一種分層遞階DSmT快速近似推理融合方法

無效

• 申請號: 200910184286.2
• 申請日: 2009-08-18
• 公開（公告）號: CN101639864A
• 公開（公告）日: 2010-02-03
• 發明（設計）人: 李新德;吳雪建
• 申請（專利權）人: 東南大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 南京經緯專利商標代理有限公司
• 代理人: 許 方

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)所述的賦值為非零的單子焦元歸一化處理之后，然后按照非零單子焦元分組融合方法進行處理，將處理的結果分別乘以作為父子之間節點的連接權值。