[發(fā)明專利]一種半監(jiān)督的特征變換方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210290343.7
• 申請(qǐng)日: 2012-08-15
• 公開(kāi)（公告）號(hào): CN103593357B
• 公開(kāi)（公告）日: 2017-03-01
• 發(fā)明（設(shè)計(jì)）人: 劉曦;劉汝杰
• 申請(qǐng)（專利權(quán)）人: 富士通株式會(huì)社
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司11127
• 代理人: 樊一槿

1.一種半監(jiān)督的特征變換方法，其中，所述方法包括：

第一確定步驟，其根據(jù)預(yù)定的標(biāo)簽數(shù)據(jù)集中的各個(gè)標(biāo)簽數(shù)據(jù)的標(biāo)簽向量和特征向量，確定每一個(gè)標(biāo)簽數(shù)據(jù)與其他標(biāo)簽數(shù)據(jù)的關(guān)系W_ll；

第二確定步驟，其根據(jù)預(yù)定的非標(biāo)簽數(shù)據(jù)集中的各個(gè)非標(biāo)簽數(shù)據(jù)的特征向量，確定每一個(gè)非標(biāo)簽數(shù)據(jù)與其他非標(biāo)簽數(shù)據(jù)的關(guān)系W_uu；

第三確定步驟，其根據(jù)所述預(yù)定的標(biāo)簽數(shù)據(jù)集中的各個(gè)標(biāo)簽數(shù)據(jù)的標(biāo)簽向量和特征向量，以及所述預(yù)定的非標(biāo)簽數(shù)據(jù)集中的各個(gè)非標(biāo)簽數(shù)據(jù)的特征向量，確定每一個(gè)標(biāo)簽數(shù)據(jù)與每一個(gè)非標(biāo)簽數(shù)據(jù)的關(guān)系W_lu；

特征變換步驟，其根據(jù)所述W_ll、W_uu以及W_lu，確定特征變換矩陣，根據(jù)該特征變換矩陣進(jìn)行半監(jiān)督的特征變換。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述第一確定步驟包括：

確定每一個(gè)標(biāo)簽數(shù)據(jù)的相關(guān)標(biāo)簽數(shù)據(jù)；

從所述每一個(gè)標(biāo)簽數(shù)據(jù)的相關(guān)標(biāo)簽數(shù)據(jù)中選擇第一預(yù)定數(shù)量的相關(guān)標(biāo)簽數(shù)據(jù)作為當(dāng)前標(biāo)簽數(shù)據(jù)的最相關(guān)的標(biāo)簽數(shù)據(jù)；

根據(jù)所述每一個(gè)標(biāo)簽數(shù)據(jù)及其最相關(guān)的標(biāo)簽數(shù)據(jù)，確定所述每一個(gè)標(biāo)簽數(shù)據(jù)與其他標(biāo)簽數(shù)據(jù)的關(guān)系W_ll。

3.根據(jù)權(quán)利要求2所述的方法，其中，確定每一個(gè)標(biāo)簽數(shù)據(jù)的相關(guān)標(biāo)簽數(shù)據(jù)的步驟包括：

根據(jù)標(biāo)簽數(shù)據(jù)的標(biāo)簽向量，或者根據(jù)標(biāo)簽數(shù)據(jù)的標(biāo)簽向量和先驗(yàn)標(biāo)簽關(guān)聯(lián)矩陣，計(jì)算當(dāng)前標(biāo)簽數(shù)據(jù)和各個(gè)其他標(biāo)簽數(shù)據(jù)之間的標(biāo)簽相似度；

如果所述標(biāo)簽相似度大于預(yù)定門限，則確定所述其他標(biāo)簽數(shù)據(jù)是該當(dāng)前標(biāo)簽數(shù)據(jù)的相關(guān)標(biāo)簽數(shù)據(jù)。

4.根據(jù)權(quán)利要求2所述的方法，其中，從所述每一個(gè)標(biāo)簽數(shù)據(jù)的相關(guān)標(biāo)簽數(shù)據(jù)中選擇第一預(yù)定數(shù)量的相關(guān)標(biāo)簽數(shù)據(jù)作為當(dāng)前標(biāo)簽數(shù)據(jù)的最相關(guān)的標(biāo)簽數(shù)據(jù)的步驟包括：

根據(jù)該當(dāng)前標(biāo)簽數(shù)據(jù)的相關(guān)標(biāo)簽數(shù)據(jù)與該當(dāng)前標(biāo)簽數(shù)據(jù)的距離，對(duì)該當(dāng)前標(biāo)簽數(shù)據(jù)的相關(guān)標(biāo)簽數(shù)據(jù)進(jìn)行排序；

選擇距離最短的第一預(yù)定數(shù)量的相關(guān)標(biāo)簽數(shù)據(jù)作為該當(dāng)前標(biāo)簽數(shù)據(jù)的最相關(guān)標(biāo)簽數(shù)據(jù)。

5.根據(jù)權(quán)利要求1所述的方法，其中，所述第二確定步驟包括：

確定每一個(gè)非標(biāo)簽數(shù)據(jù)的第二預(yù)定數(shù)量的最近的非標(biāo)簽數(shù)據(jù)；

根據(jù)每一個(gè)非標(biāo)簽數(shù)據(jù)及其最近的非標(biāo)簽數(shù)據(jù)，確定所述每一個(gè)非標(biāo)簽數(shù)據(jù)與其他非標(biāo)簽數(shù)據(jù)的關(guān)系W_uu。

6.根據(jù)權(quán)利要求1所述的方法，其中，所述第三確定步驟包括：

確定每一個(gè)標(biāo)簽數(shù)據(jù)的第三預(yù)定數(shù)量的最近的非標(biāo)簽數(shù)據(jù)；

根據(jù)每一個(gè)標(biāo)簽數(shù)據(jù)及其最近的非標(biāo)簽數(shù)據(jù)，確定所述每一個(gè)標(biāo)簽數(shù)據(jù)與每一個(gè)非標(biāo)簽數(shù)據(jù)的關(guān)系W_lu。

7.根據(jù)權(quán)利要求6所述的方法，其中，所述第三確定步驟還包括：

對(duì)于每一個(gè)非標(biāo)簽數(shù)據(jù)，如果與該非標(biāo)簽數(shù)據(jù)相關(guān)的兩個(gè)標(biāo)簽數(shù)據(jù)之間的標(biāo)簽相似度大于預(yù)定門限，則對(duì)所述關(guān)系W_lu中該非標(biāo)簽數(shù)據(jù)分別與該兩個(gè)標(biāo)簽數(shù)據(jù)的關(guān)系進(jìn)行增強(qiáng)處理。

8.根據(jù)權(quán)利要求1所述的方法，其中，所述特征變換步驟包括：

基于局部保持投影方法，利用所述W_ll形成初始目標(biāo)函數(shù)；

在所述初始目標(biāo)函數(shù)上加入所述W_uu和所述W_lu所形成的正則項(xiàng)，形成目標(biāo)函數(shù)；

根據(jù)以上目標(biāo)函數(shù)確定特征變換矩陣，根據(jù)該特征變換矩陣進(jìn)行半監(jiān)督的特征變換。