[發(fā)明專(zhuān)利]一種信息補(bǔ)全的方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202011569025.5
• 申請(qǐng)日: 2020-12-25
• 公開(kāi)（公告）號(hào): CN112560412B
• 公開(kāi)（公告）日: 2023-09-01
• 發(fā)明（設(shè)計(jì)）人: 王雅晴;竇德景
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類(lèi)號(hào): G06F40/174
• 分類(lèi)號(hào): G06F40/174;G06F17/16
• 代理公司: 北京猷德知識(shí)產(chǎn)權(quán)代理有限公司 16084
• 代理人: 范繼晨

1.一種信息補(bǔ)全的方法，包括：

獲取實(shí)際信息表單以及初始化信息表單；所述實(shí)際信息表單包括多個(gè)用戶(hù)填寫(xiě)的存在目標(biāo)信息缺失的信息表單，所述初始化信息表單為在每個(gè)目標(biāo)信息位置存在目標(biāo)信息的信息表單；

利用所述用戶(hù)之間的相似性、所述初始化信息表單的低秩約束和所述初始化信息表單與所述實(shí)際信息表單之間的差異，對(duì)所述初始化信息表單執(zhí)行多次調(diào)整，在第N次調(diào)整后的信息表單滿(mǎn)足預(yù)定條件的情況下，將所述第N次調(diào)整后的得到的信息表單作為調(diào)整后的信息表單，N為正整數(shù)；

將所述調(diào)整后的信息表單中的目標(biāo)信息補(bǔ)充至所述實(shí)際信息表單中對(duì)應(yīng)的目標(biāo)信息缺失的位置；

其中，對(duì)于第i次調(diào)整，0＜i≤N，所述低秩約束的確定方式，包括：

對(duì)所述第i-1次調(diào)整后的信息表單進(jìn)行第t次梯度下降計(jì)算，得到第t次梯度下降計(jì)算結(jié)果；其中，t為大于0的正整數(shù)；利用所述第t次梯度下降計(jì)算結(jié)果進(jìn)行梯度下降優(yōu)化，得到第t次梯度下降優(yōu)化結(jié)果；對(duì)所述第i-1次調(diào)整后的信息表單進(jìn)行第t次奇異值分解計(jì)算，得到第t次奇異值分解計(jì)算結(jié)果；利用所述第t次梯度下降優(yōu)化結(jié)果和第t-1次奇異值分解計(jì)算結(jié)果，進(jìn)行近似通用奇異值閾值法計(jì)算，得到第t次近似通用奇異值閾值法計(jì)算結(jié)果；在所述第t次近似通用奇異值閾值法計(jì)算結(jié)果與第t-1次近似通用奇異值閾值法計(jì)算結(jié)果的差異滿(mǎn)足對(duì)應(yīng)閾值的情況下，將所述第t次近似通用奇異值閾值法計(jì)算結(jié)果作為所述第i次調(diào)整后的信息表單的低秩約束；

其中，所述近似通用奇異值閾值法計(jì)算，包括：利用冪法，對(duì)第t次梯度下降優(yōu)化結(jié)果和第t-1次奇異值分解計(jì)算結(jié)果進(jìn)行特征提取，得到特征提取結(jié)果；利用所述特征提取結(jié)果和第t次梯度下降優(yōu)化結(jié)果進(jìn)行奇異值分解，得到奇異值分解結(jié)果；對(duì)所述奇異值分解結(jié)果進(jìn)行低秩解析，得到低秩解析結(jié)果；利用所述低秩解析結(jié)果，得到近似通用奇異值閾值法計(jì)算的結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述利用冪法，對(duì)第t次梯度下降優(yōu)化結(jié)果和第t-1次奇異值分解計(jì)算結(jié)果進(jìn)行特征提取，包括：

根據(jù)所述第t次梯度下降優(yōu)化結(jié)果和第t-1次奇異值分解計(jì)算結(jié)果，利用正交三角分解計(jì)算，得到分解結(jié)果；

利用所述第t次梯度下降優(yōu)化結(jié)果、所述第t次梯度下降優(yōu)化結(jié)果的轉(zhuǎn)置以及所述分解結(jié)果進(jìn)行計(jì)算，得到特征提取結(jié)果。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述用戶(hù)之間的相似性的確定方式，包括：

確定每個(gè)所述用戶(hù)的特征向量；

計(jì)算每個(gè)所述用戶(hù)的特征向量之間的距離；

利用所述距離得到每個(gè)所述用戶(hù)之間的相似性。

4.根據(jù)權(quán)利要求1所述的方法，其中，所述初始化信息表單與所述實(shí)際信息表單之間的差異的確定方式，包括：

獲取所述實(shí)際信息表單中的第一目標(biāo)信息的位置；

在所述初始化信息表單中，獲取與所述第一目標(biāo)信息的位置的對(duì)應(yīng)位置的第二目標(biāo)信息；

利用所述第一目標(biāo)信息，以及與所述第一目標(biāo)信息的位置的對(duì)應(yīng)位置的第二目標(biāo)信息，得到目標(biāo)信息差值矩陣；

計(jì)算所述目標(biāo)信息差值矩陣的F范數(shù)，利用所述目標(biāo)信息差值矩陣的F范數(shù)表示所述初始化信息表單與所述實(shí)際信息表單之間的差異。

5.根據(jù)權(quán)利要求1至4任一所述的方法，其中，在所述初始化信息表單為矩陣形式的情況下，所述初始化信息表單包括第一子矩陣和第二子矩陣；

所述初始化信息表單為第一子矩陣和所述第二子矩陣的轉(zhuǎn)置矩陣的乘積。