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

龍圖騰網獲悉重慶郵電大學申請的專利一種基于關聯圖的多樣性API推薦方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116541433B 。

龍圖騰網通過國家知識產權局官網在2025-08-08發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202310590978.7，技術領域涉及：G06F16/2457；該發明授權一種基于關聯圖的多樣性API推薦方法是由桑春艷;鄧欣燕;廖世根設計研發完成，并于2023-05-24向國家知識產權局提交的專利申請。

本一種基于關聯圖的多樣性API推薦方法在說明書摘要公布了：本發明屬于API推薦領域，具體涉及一種基于關聯圖的多樣性API推薦方法，包括：構建去流行化的API關聯圖；采用尋找最小帶權子圖方式獲取滿足開發需求的候選API組合；根據每個候選API組合的特征向量構造內核矩陣，采用快速貪婪MAP推理算法求解內核矩陣，從候選API組合里找到能夠最大化后驗概率的API組合，得到推薦結果。本發明根據API的功能描述關鍵詞以及mashup與API間的歷史交互數據構建去流行度的API關聯圖，在去流行度的API關聯圖的基礎上，將API推薦問題建模為尋找最小帶權子圖問題來獲得滿足開發需求、具有兼容性且去流行化的API組合，使推薦結果去流行化并保持兼容性還滿足開發需求。

本發明授權一種基于關聯圖的多樣性API推薦方法在權利要求書中公布了：1.一種基于關聯圖的多樣性API推薦方法，其特征在于，包括： S1：從ProgrammableWeb數據集中獲取原始數據，并對原始數據進行預處理，組成新數據集； 所述原始數據包括：API的功能描述關鍵詞、mashup對API的歷史調用記錄、mashup開發人員的功能需求關鍵詞； S2：根據API的功能描述關鍵詞以及mashup對API的歷史調用記錄數據構建能夠反映API功能、兼容性和流行度偏差的去流行度API關聯圖； S3：根據mashup開發人員的功能需求關鍵詞在去流行度API關聯圖中采用尋找最小帶權子圖方式獲取滿足開發需求的候選API組合，得到候選API組合集L； 根據mashup開發人員的功能需求關鍵詞在去流行度API關聯圖中采用尋找最小帶權子圖方式獲取滿足開發需求的候選API組合，包括： 根據mashup開發人員的功能需求關鍵詞集合Q＝{q1,q2,...,qI}和去流行度API關聯圖G中頂點的功能關鍵詞集合，選擇去流行度API關聯圖G中功能關鍵詞與集合Q有交集的頂點，且其功能關鍵詞集合滿足與集合Q的交集不為空集，若其功能關鍵詞集合等于集合Q，則只有一個頂點滿足開發需求，通過篩選得到一個頂點數組OV、一個關鍵詞數組OK； 根據頂點數組OV和關鍵詞數組OK在去流行度API關聯圖G中尋找頂點數組OV中頂點ovi的鄰居點vx，每個頂點ovi都有一個對應的鄰居點數組neivi＝[vx,...,vy]以及鄰居點的功能關鍵詞數組得到頂點數組OV的鄰居點數組Neiv＝[neivi,...,neivj]以及鄰居點的功能關鍵詞數組 根據頂點數組OV、關鍵詞數組OK、鄰居點數組Neiv和鄰居點的功能關鍵詞數組NK構建子圖獲取候選API組合：若有頂點和鄰居點的關鍵詞滿足開發需求，則無需構圖直接得到一個候選API組合Ll＝[vi,vx]，否則開始構建子圖ggv,ge，其中，gv表示子圖的頂點，ge表示子圖的邊，構建子圖時首先考慮與剩余功能需求有交集的鄰居點，此時頂點vi和其鄰居點vx構成子圖的頂點gvi＝[vi,vx]，頂點vi和其鄰居點vx構成子圖的邊gef＝{evi,vx}，|neivi|表示一個頂點的鄰居點個數，1≤f≤|neivi|，頂點vi和其鄰居點vx構成子圖的需求關鍵詞子圖gw,gv,ge的權重為w，如果一個頂點的所有鄰居點都與剩余功能需求沒有交集，則選擇一個鄰居點，滿足該鄰居點與頂點構成的子圖權重w最小；重復不斷構造子圖g，再判斷子圖g的需求關鍵詞是否覆蓋所有需求功能集合Q，當子圖g的需求關鍵詞覆蓋所有需求功能集合Q得到候選API組合集L＝{L1,L2,...,Ll，...LN}； S4：采用Word2Vec將每個候選API組合嵌入到一個低維特征向量中，得到API組合的特征向量，根據每個候選API組合的特征向量構造內核矩陣LA，采用快速貪婪MAP推理算法求解內核矩陣LA，從候選API組合里找到能夠最大化后驗概率的API組合，組成大小為K的子集得到Top-K個API組合推薦列表

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人重慶郵電大學，其通訊地址為：400065 重慶市南岸區南山街道崇文路2號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。