[發(fā)明專利]一種協(xié)同過濾并權(quán)衡數(shù)據(jù)信息的API推薦方法與裝置

在審

• 申請?zhí)枺?/td>: 202011228952.0
• 申請日: 2020-11-06
• 公開（公告）號: CN112269946A
• 公開（公告）日: 2021-01-26
• 發(fā)明（設(shè)計）人: 李偉湋;鄭黃河;黃志球;邵宜超
• 申請（專利權(quán)）人: 南京航空航天大學(xué)
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06F16/9535
• 代理公司: 南京蘇高專利商標事務(wù)所(普通合伙) 32204
• 代理人: 孟紅梅

1.一種協(xié)同過濾并權(quán)衡數(shù)據(jù)信息的API推薦方法，其特征在于，包括如下步驟：

(1)獲取當(dāng)前開發(fā)項目的所有調(diào)用關(guān)系信息，包括項目中已開發(fā)部分的聲明和聲明中調(diào)用的API接口；

(2)將代碼數(shù)據(jù)庫中已有的項目的所有API接口編號，計算代碼數(shù)據(jù)庫中已有的項目與當(dāng)前開發(fā)項目的相似度，數(shù)據(jù)庫中相似度前三的項目作為候選集，再獲取相似項目中的所有聲明，計算這些聲明與當(dāng)前開發(fā)的聲明的相似度，進行重排序，最后獲取相似度超過閾值μ的聲明，再由相似聲明集合中的所有API接口作為候選列表；

(3)根據(jù)候選列表中的所有API接口，計算近鄰因子權(quán)重和API推薦評分并進行排序，為用戶推薦所需接口。

2.根據(jù)權(quán)利要求1所述的協(xié)同過濾并權(quán)衡數(shù)據(jù)信息的API推薦方法，其特征在于，所述方法根據(jù)如下數(shù)據(jù)處理步驟生成代碼數(shù)據(jù)庫：

從Java應(yīng)用程序項目中抽取Java文件，解析每個Java文件，提取其中的函數(shù)名與Java文件間的調(diào)用關(guān)系，并且提取函數(shù)中調(diào)用其他函數(shù)的函數(shù)名，并且保留層次的API調(diào)用關(guān)系，并進行格式化存儲在數(shù)據(jù)庫中；

收集格式化API的結(jié)構(gòu)信息，包括：項目名稱，項目調(diào)用的聲明名稱，聲明調(diào)用的API接口名稱。

3.根據(jù)權(quán)利要求1所述的協(xié)同過濾并權(quán)衡數(shù)據(jù)信息的API推薦方法，其特征在于，所述方法根據(jù)如下公式計算項目間的相似度：

其中，p表示當(dāng)前正在開發(fā)的項目，q表示計算與當(dāng)前項目相似度的代碼數(shù)據(jù)庫中的項目，n表示代碼數(shù)據(jù)庫中所有API接口的種類數(shù)，其中φ_t表示編號為t的接口在當(dāng)前項目p中的權(quán)重，ω_t表示編號為t的接口在項目q中的權(quán)重；tf為當(dāng)前項目調(diào)用編號為t的接口的次數(shù)，k、b為BM25中的給定參數(shù)，L為當(dāng)前項目調(diào)用接口數(shù)量與平均項目調(diào)用接口數(shù)量的比值，為逆文本頻度算法，a_t為數(shù)據(jù)庫中調(diào)用過t接口的項目數(shù)，|P|為數(shù)據(jù)庫中的項目總數(shù)。

4.根據(jù)權(quán)利要求1所述的協(xié)同過濾并權(quán)衡數(shù)據(jù)信息的API推薦方法，其特征在于，所述方法根據(jù)如下公式計算聲明間的相似度：

其中，d為當(dāng)前正在開發(fā)的聲明，e為相似項目中待計算相似度的聲明，F(xiàn)()表示聲明中所有調(diào)用接口的集合。

5.根據(jù)權(quán)利要求4所述的協(xié)同過濾并權(quán)衡數(shù)據(jù)信息的API推薦方法，其特征在于，所述方法根據(jù)如下數(shù)據(jù)處理步驟計算API的評分：

topsim(d)＝{e|sim(d,e)＞μ}

根據(jù)如下公式計算候選集中的API評分：

其中，R_p,d,i為當(dāng)前開發(fā)者正在開發(fā)的項目p中的聲明d對API接口i推薦的評分，R_e,i為聲明e對API接口i調(diào)用的次數(shù)，為聲明e對其調(diào)用的所有API接口的平均調(diào)用次數(shù)，R_d,j為聲明d對API接口j調(diào)用的次數(shù)，為篩選出的相似聲明對接口j的平均調(diào)用次數(shù)，λ為近鄰因子，m為相似聲明數(shù)量，n為候選列表的API接口數(shù)量；List(i)為候選列表中與API接口i相似的接口集合，API接口i,j的相似度為i,j對應(yīng)的API文檔的語義相似度。

6.一種協(xié)同過濾并權(quán)衡數(shù)據(jù)信息的API推薦裝置，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述計算機程序被加載至處理器時實現(xiàn)根據(jù)權(quán)利要求1-5任一項所述的一種協(xié)同過濾并權(quán)衡數(shù)據(jù)信息的API推薦方法。