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

龍圖騰網(wǎng)恭喜南京大學(xué)申請(qǐng)的專利一種知識(shí)圖譜上的迭代式相關(guān)搜索方法獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN114860849B 。

龍圖騰網(wǎng)通過國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-06-10發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202110158137.X，技術(shù)領(lǐng)域涉及：G06F16/28；該發(fā)明授權(quán)一種知識(shí)圖譜上的迭代式相關(guān)搜索方法是由李子揚(yáng);程龔設(shè)計(jì)研發(fā)完成，并于2021-02-04向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種知識(shí)圖譜上的迭代式相關(guān)搜索方法在說明書摘要公布了：一種知識(shí)圖譜上的迭代式相關(guān)搜索方法，給定知識(shí)圖譜、查詢半徑以及結(jié)果列表的長(zhǎng)度，輸出查詢實(shí)體，得到半徑內(nèi)對(duì)應(yīng)的元路徑，然后得到覆蓋元路徑權(quán)重盡可能大的多樣結(jié)果列表，根據(jù)用戶標(biāo)注的正負(fù)例得出每個(gè)元路徑的相關(guān)度，并根據(jù)元路徑相關(guān)度得到最相關(guān)的相關(guān)結(jié)果列表，進(jìn)行相關(guān)結(jié)果列表的合并得到最終結(jié)果列表；用戶對(duì)最終結(jié)果列表進(jìn)行交互，選擇標(biāo)注正負(fù)例，根據(jù)用戶的交互信息返回新一輪的結(jié)果；如果用戶不想繼續(xù)交互，完成本次搜索。本發(fā)明解決了相關(guān)搜索中用戶不給定正例情況下無法得出結(jié)果，即“冷啟動(dòng)”的問題，在不清楚正負(fù)例的情況下通過交互逐步確定搜索結(jié)果，保證搜索系統(tǒng)的正常運(yùn)轉(zhuǎn)和結(jié)果的返回。

本發(fā)明授權(quán)一種知識(shí)圖譜上的迭代式相關(guān)搜索方法在權(quán)利要求書中公布了：1.一種知識(shí)圖譜上的迭代式相關(guān)搜索方法，其特征是在知識(shí)圖譜G中，以用戶輸入的實(shí)體為查詢實(shí)體，查詢實(shí)體到候選實(shí)體的最大距離為查詢半徑，對(duì)于給定的查詢實(shí)體q、查詢半徑約束L和結(jié)果列表長(zhǎng)度K，得到元路徑，對(duì)所有元路徑賦以初始權(quán)重，利用最大帶權(quán)點(diǎn)覆蓋的貪心算法得到覆蓋元路徑權(quán)重盡可能大的多樣結(jié)果列表ED，進(jìn)行以下步驟：1若存在用戶標(biāo)記的正例，利用線性分類器得出每條元路徑的相關(guān)性權(quán)重，根據(jù)元路徑的相關(guān)性權(quán)重得到每個(gè)實(shí)體的相關(guān)度，并選取相關(guān)度最大的K個(gè)實(shí)體作為相關(guān)結(jié)果列表ER，從多樣結(jié)果列表ED和相關(guān)結(jié)果列表ER中采樣組成最終結(jié)果列表，返回給用戶；2若不存在用戶標(biāo)記的正例，則將多樣結(jié)果列表ED作為最終結(jié)果列表返回給用戶；3對(duì)于返回的最終結(jié)果列表，確認(rèn)用戶是否繼續(xù)交互的意圖，如用戶選擇繼續(xù)交互，則根據(jù)用戶選擇對(duì)最終結(jié)果列表的實(shí)體進(jìn)行正負(fù)例標(biāo)記，根據(jù)標(biāo)記結(jié)果對(duì)實(shí)體的元路徑調(diào)整權(quán)重，利用貪心算法更新計(jì)算多樣結(jié)果列表ED，再進(jìn)行步驟12的新一輪迭代，如用戶選擇結(jié)束交互，則結(jié)束搜索；對(duì)用戶標(biāo)記的正負(fù)例實(shí)體的元路徑調(diào)整權(quán)重具體為：對(duì)于所有被標(biāo)記為正例的實(shí)體E+覆蓋的元路徑集合MP+，將其中的每條元路徑的多樣性權(quán)重除以衰減因子β；對(duì)于所有被標(biāo)記為負(fù)例的實(shí)體E_覆蓋的元路徑集合MP-，將其中的每條元路徑的多樣性權(quán)重乘以衰減因子β；同時(shí)根據(jù)多樣結(jié)果列表和相關(guān)結(jié)果列表分別貢獻(xiàn)的正例實(shí)體個(gè)數(shù)，在保證∈min≤∈′≤∈max的情況下依據(jù)公式調(diào)整更新采樣比例系數(shù)： ∈min和∈max為設(shè)定的采樣比例系數(shù)上下限，∈為設(shè)定的采樣比例參數(shù)，∈′為更新的采用比例系數(shù)，λ為更新速率。

如需購(gòu)買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人南京大學(xué)，其通訊地址為：210023 江蘇省南京市棲霞區(qū)仙林大道163號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。