[發明專利]修正聚類假設聯合成對約束半監督分類方法

在審

• 申請號: 201711421475.8
• 申請日: 2017-12-25
• 公開（公告）號: CN108038511A
• 公開（公告）日: 2018-05-15
• 發明（設計）人: 錢鵬江;邵袁;黃華;劉杰;蔣亦樟;陳愛國;田愛平;劉子揚
• 申請（專利權）人: 江蘇江大智慧科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 長沙星耀專利事務所(普通合伙) 43205
• 代理人: 許伯嚴

1.修正聚類假設聯合成對約束半監督分類方法，其特征在于，其步驟為：

輸入：l個有標記樣本u個未標記樣本迭代終止閾值ε，最大迭代次數Maxiter；

輸出：分類決策函數f(x)和隸屬度函數v(x)；

(1)通過FCM方法初始化未標記樣本的類隸屬度，選擇適當的參數λ1，λ2，并根據公式計算初始化的α，以及M；

(2)通過式

α = ( λ 1 YK l T + λ 2 Σ k = 1 C L k V ^ k K u T ) × ( λ 1 ( K l K l T + K Z K ) + λ 2 Σ k = 1 C K u V ^ k K u T + K ) - 1 ]]>

更新α；

(3)根據式

v k ( x ) = 1 / ( λ 2 | | f ( x ) - r k | | 2 ) Σ k = 1 C 1 / ( λ 2 | | f ( x ) - r k | | 2 ) ]]>

更新隸屬度函數v(x)；

(4)根據式

min α M 1 = t r ( αKα T ) + λ 1 t r ( ( αK l - Y ) ( αK l - Y ) T ) + t r ( aKZKa T ) ) + λ 2 Σ k = 1 C t r ( ( αK u - L k ) V ^ k ( αK u - L k ) T ) ]]>

更新目標函數M；

(5)判斷是否達到迭代終止條件，若是，則執行步驟(6)，否返回到步驟(2)；

(6)返回隸屬度函數v(x)，并根據α得到分類決策函數f(x)。