買(mǎi)專利賣(mài)專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜浙江工業(yè)大學(xué)申請(qǐng)的專利一種基于實(shí)體重要性和相似性的電商知識(shí)圖譜補(bǔ)全方法獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN114996471B 。

龍圖騰網(wǎng)通過(guò)國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-05-30發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202210564352.4，技術(shù)領(lǐng)域涉及：G06N5/022；該發(fā)明授權(quán)一種基于實(shí)體重要性和相似性的電商知識(shí)圖譜補(bǔ)全方法是由楊旭華;童越;熊貞;張宇辰;蔣智捷;陳昊楠;朱慷亮設(shè)計(jì)研發(fā)完成，并于2022-05-23向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種基于實(shí)體重要性和相似性的電商知識(shí)圖譜補(bǔ)全方法在說(shuō)明書(shū)摘要公布了：一種基于實(shí)體重要性和相似性的電商知識(shí)圖譜補(bǔ)全方法，將電商知識(shí)圖譜以三元組形式表示，計(jì)算電商實(shí)體的重要性；通過(guò)電商實(shí)體相似性分類(lèi)把實(shí)體劃分成不同類(lèi)別，并在此基礎(chǔ)上生成負(fù)三元組集合；初始化電商知識(shí)圖譜的實(shí)體和關(guān)系嵌入向量集合；計(jì)算電商知識(shí)圖譜中所有關(guān)系的一階重要性；計(jì)算所有正三元組中關(guān)系的高階重要性，計(jì)算所有負(fù)三元組中關(guān)系的預(yù)設(shè)高階重要性；計(jì)算所有正、負(fù)三元組關(guān)系的綜合重要性；獲取所有正、負(fù)三元組的重要性；通過(guò)最小化損失函數(shù)獲取實(shí)體嵌入向量集合和關(guān)系嵌入向量集合；得到補(bǔ)全三元組。本發(fā)明考慮了電商知識(shí)圖譜的實(shí)體和關(guān)系的重要性，根據(jù)相似性分類(lèi)選取高質(zhì)量負(fù)樣本，計(jì)算速度快，補(bǔ)全準(zhǔn)確度高。

本發(fā)明授權(quán)一種基于實(shí)體重要性和相似性的電商知識(shí)圖譜補(bǔ)全方法在權(quán)利要求書(shū)中公布了：1.一種基于實(shí)體重要性和相似性的電商知識(shí)圖譜補(bǔ)全方法，包括如下步驟：步驟1：一個(gè)電商知識(shí)圖譜包括實(shí)體以及實(shí)體之間的關(guān)系，所述實(shí)體包括用戶、用戶屬性、商品和商品屬性；一個(gè)電商知識(shí)圖譜用三元組形式表示為GE,R,S，其中，E表示N個(gè)電商實(shí)體的集合{e1,e2,e3,...,eN}，R表示實(shí)體間M種關(guān)系的集合{r1,r2,r3,...,rM}，S為電商知識(shí)圖譜中所有三元組h,r,t的集合，其中h∈E代表頭實(shí)體，t∈E代表尾實(shí)體，r∈R為頭實(shí)體和尾實(shí)體之間的關(guān)系；步驟2：在電商知識(shí)圖譜G中，初始化每個(gè)實(shí)體的重要性為1，任意選取一個(gè)實(shí)體u，計(jì)算其實(shí)體重要性： 其中 其中，實(shí)體j為實(shí)體u的相連實(shí)體，inj表示與實(shí)體j相連的實(shí)體集合,α∈0,1為游走參數(shù)，outi表示實(shí)體i的出度，遍歷電商知識(shí)圖譜中每個(gè)實(shí)體，重復(fù)迭代計(jì)算該步驟，獲得電商知識(shí)圖譜所有實(shí)體的重要性；步驟3：在電商知識(shí)圖譜G中,任意選取兩個(gè)實(shí)體ei和ej，計(jì)算二者的相似性指標(biāo)： 其中ψei表示與實(shí)體ei相連接的關(guān)系-實(shí)體對(duì)，|ψei∩ψej|表示實(shí)體ei和ej的公共關(guān)系-實(shí)體對(duì)的數(shù)量，Γei表示與實(shí)體ei相連接的三元組集合，|Γei∪Γej|表示與實(shí)體ei，ej相連的所有三元組的數(shù)量；遍歷電商知識(shí)圖譜，獲得任意兩個(gè)實(shí)體間的相似性指標(biāo)；步驟4：在電商知識(shí)圖譜G中,任意選取一個(gè)實(shí)體ei，連接和其相似性指標(biāo)最高的實(shí)體ej，遍歷整個(gè)電商知識(shí)圖譜，連接所有實(shí)體和其相似性指標(biāo)最高的實(shí)體，電商知識(shí)圖譜會(huì)形成若干個(gè)實(shí)體社區(qū)；社區(qū)內(nèi)部實(shí)體屬于同一類(lèi)別彼此連通，不同社區(qū)實(shí)體屬于不同類(lèi)別彼此不相連通，社區(qū)數(shù)量等于實(shí)體類(lèi)別數(shù)量；步驟5：將電商知識(shí)圖譜的實(shí)體和關(guān)系映射到n維向量空間中，其中實(shí)體i的嵌入向量表示為σei＝{σei1,σei2,...,σein}，關(guān)系i的嵌入向量表示為δri＝{δri1,δri2,...,δrin}，其中，實(shí)體嵌入向量集合為Ev＝{σe1,σe2,...,σeN}，關(guān)系嵌入向量集合為Rv＝{δr1,δr2,...,δrM}，隨機(jī)選取n維數(shù)據(jù)初始化電商知識(shí)圖譜G的實(shí)體和關(guān)系嵌入向量集合；步驟6：在電商知識(shí)圖譜G中，任取一個(gè)關(guān)系ri，計(jì)算其一階鄰居實(shí)體之間的關(guān)系重要性 其中hvi和tvi分別為關(guān)系ri的頭實(shí)體hi和尾實(shí)體ti的嵌入向量，||·||2代表向量的模，遍歷電商知識(shí)圖譜G中所有關(guān)系，獲取所有關(guān)系的一階關(guān)系重要性；步驟7：在電商知識(shí)圖譜G中，任取一個(gè)正三元組的關(guān)系ri，計(jì)算其高階重要性 其中，表示關(guān)系ri的尾實(shí)體，表示關(guān)系ri的頭實(shí)體，Eimphi和Eimpti分別表示實(shí)體hi和ti的實(shí)體重要性，其中表示包含關(guān)系ri的三元組數(shù)量，表示包含關(guān)系ri的尾實(shí)體的數(shù)量，表示包含關(guān)系ri的頭實(shí)體的數(shù)量，遍歷電商知識(shí)圖譜G，獲取所有正三元組中關(guān)系的高階重要性；步驟8：在電商知識(shí)圖譜G中，任意選取一個(gè)正三元組h,r,t，頭實(shí)體以tphtph+htp或尾實(shí)體以hpttph+hpt的概率替換為該實(shí)體所在社區(qū)中的任意實(shí)體以此構(gòu)建負(fù)三元組h,r,t'，遍歷電商知識(shí)圖譜中正三元組集合S中所有的三元組，重復(fù)執(zhí)行步驟8，得到替換實(shí)體后的負(fù)三元組集合S'；步驟9：在負(fù)三元組集合S'中，任取一個(gè)負(fù)三元組的關(guān)系ri，計(jì)算其預(yù)設(shè)高階重要性 遍歷負(fù)三元組集合S'，獲取負(fù)三元組中關(guān)系的預(yù)設(shè)高階重要性；步驟10：在電商知識(shí)圖譜G中，任取一個(gè)正三元組的關(guān)系ri，計(jì)算其綜合重要性 其中β是超參數(shù)，遍歷電商知識(shí)圖譜G，獲取所有正三元組中關(guān)系的綜合重要性；步驟11：在負(fù)三元組集合S'中，任取一個(gè)負(fù)三元組的關(guān)系ri，計(jì)算其綜合重要性 遍歷負(fù)三元組集合S'，獲取所有負(fù)三元組中關(guān)系的綜合重要性；步驟12：在電商知識(shí)圖譜G，任取一個(gè)正三元組pti，計(jì)算其權(quán)重 遍歷電商知識(shí)圖譜G，獲取所有正三元組的重要性；步驟13：在負(fù)三元組集合S'中，任取一個(gè)負(fù)三元組nti，計(jì)算其權(quán)重 其中，Eimphi和Eimpti′表示實(shí)體hi和ti′的重要性，Rimpri表示正三元組中ri的關(guān)系重要性，Rimp′ri表示負(fù)三元組中ri的關(guān)系重要性；遍歷負(fù)三元組集合S'，獲取所有負(fù)三元組的重要性；步驟14：計(jì)算損失函數(shù)：L＝∑h,r,t∈S∑h′,r,t′∈S′[γ+w+tdh+r,t-w-t'dh′+r,t′]+11其中γ為邊距超參數(shù)，[]+表示取正部運(yùn)算，d為h+r和t之間的距離，是h、r和t相應(yīng)嵌入向量計(jì)算結(jié)果的模；步驟15：重復(fù)執(zhí)行步驟12～步驟14，更新電商知識(shí)圖譜G的實(shí)體嵌入向量和關(guān)系嵌入向量，直到L小于指定損失值后，終止迭代計(jì)算，獲得最終的電商知識(shí)圖譜G的實(shí)體嵌入向量集合和關(guān)系嵌入向量集合；步驟16：從電商知識(shí)圖譜任意選取不完整三元組h,r,？，其中？表示缺失的電商實(shí)體，遍歷電商知識(shí)圖譜G的實(shí)體集合，計(jì)算dh+r,t，選取最小d值對(duì)應(yīng)的實(shí)體t作為當(dāng)前三元組補(bǔ)全結(jié)果，得到補(bǔ)全三元組h,r,t。

如需購(gòu)買(mǎi)、轉(zhuǎn)讓、實(shí)施、許可或投資類(lèi)似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人浙江工業(yè)大學(xué)，其通訊地址為：310014 浙江省杭州市拱墅區(qū)潮王路18號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。