買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜大連理工大學申請的專利一種基于頻繁模式挖掘的邊緣緩存知識圖譜劃分方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115129887B 。

龍圖騰網通過國家知識產權局官網在2025-04-01發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210667968.4，技術領域涉及：G06F16/36；該發明授權一種基于頻繁模式挖掘的邊緣緩存知識圖譜劃分方法是由王鵬飛;李詩琪;張強設計研發完成，并于2022-06-14向國家知識產權局提交的專利申請。

本一種基于頻繁模式挖掘的邊緣緩存知識圖譜劃分方法在說明書摘要公布了：本發明提供了一種基于頻繁模式挖掘的邊緣緩存知識圖譜劃分方法，屬于數據處理技術領域。本發明利用查詢圖中挖掘出的頻繁查詢模式，對初始知識圖譜進行著色，通過改進交換算法將知識圖譜劃分成不同顏色區域，使劃分后的知識圖譜在滿足最小切割邊的同時符合邊緣緩存大小。在用戶下一次訪問時，可以快速響應出周圍所需服務場景的信息，實現接近最優的緩存性能。本發明將知識圖譜合理部署到邊緣服務器中，使得周圍用戶可以快速獲取所需信息，大大減少了從云端獲取數據的回程壓力，為用戶提供更好的交互體驗。

本發明授權一種基于頻繁模式挖掘的邊緣緩存知識圖譜劃分方法在權利要求書中公布了：1.一種基于頻繁模式挖掘的邊緣緩存知識圖譜劃分方法，其特征在于，該方法包括以下步驟：步驟一：邊緣服務器根據歷史查詢生成查詢圖GQ＝{VQ，EQ，LEQ，LVQ}，其中VQ代表點集；EQ代表邊集；LEQ是邊標簽，表示頻繁程度；LVQ是點標簽，表示類別屬性；步驟二：基于查詢圖GQ進行頻繁查詢模式挖掘，挖掘出頻繁查詢模式，查詢模式定義為P＝{VP，EP，LEP，LVP}，其中VP代表查詢模式點集；EP代表查詢模式邊集；LEP是查詢模式邊標簽，其中邊標簽都為空；LVP是查詢模式點標簽，表示類別屬性，并且查詢模式中沒有重復的點標簽，更加關注不同類別實體間的聯系；步驟三：基于頻繁查詢模式對知識圖譜進行初始著色，將屬于頻繁查詢模式上的點固定為所屬邊緣服務器包括的顏色，根據邊緣緩存容量的閾值隨機初始化其他節點的顏色，然后應用啟發式局部搜索進行多路劃分，并將知識圖譜推向低能狀態；步驟四：根據不同顏色的分區將知識圖譜劃分到所屬的邊緣服務器上，若當前服務器中的由頻繁查詢模式擴展出的知識圖譜是非連通圖，則將根據頻繁查詢模式中節點的連接在知識圖譜中的兩個節點之間建立一條有向邊，并用當前服務器名稱命名有向邊。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人大連理工大學，其通訊地址為：116024 遼寧省大連市甘井子區凌工路2號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。