[發(fā)明專利]一種基于混合協(xié)同過濾算法的作物育種品種推薦方法

有效

• 申請?zhí)枺?/td>: 201711156731.5
• 申請日: 2017-11-20
• 公開（公告）號: CN107944487B
• 公開（公告）日: 2020-01-24
• 發(fā)明（設(shè)計）人: 趙剛;王碰;毛欣;孫若瑩
• 申請（專利權(quán)）人: 北京信息科技大學(xué)
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q50/02
• 代理公司: 11719 北京天方智力知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)
• 代理人: 谷成

1.一種基于混合協(xié)同過濾算法的作物育種品種推薦方法，其特征在于：該推薦方法包括如下步驟；

步驟1，獲取對照品種數(shù)據(jù)和待審核品種數(shù)據(jù)，對已獲取的所有品種數(shù)據(jù)進行數(shù)據(jù)預(yù)處理，以得到品種-性狀數(shù)據(jù)表，且所述品種-性狀數(shù)據(jù)表包括對照品種-性狀數(shù)據(jù)表和待審核品種-性狀數(shù)據(jù)表；

步驟2，對所述品種-性狀數(shù)據(jù)表進行聚類，從而得到多個聚類簇；

步驟3，在所述多個聚類簇中，查找包含對照品種-性狀數(shù)據(jù)表的第一聚類簇；

步驟4，計算所述第一聚類簇中待審核品種與對照品種的相似度，并按照相似度由高到低的順序篩選出至少一個待審核品種；

步驟5，將篩選出的待審核品種作為作物育種的推薦品種。

2.根據(jù)權(quán)利要求1所述的基于混合協(xié)同過濾算法的作物育種品種推薦方法，其特征在于：

步驟2中，采用K-means聚類分析方式對所述品種-性狀數(shù)據(jù)表進行聚類。

3.根據(jù)權(quán)利要求2所述的基于混合協(xié)同過濾算法的作物育種品種推薦方法，其特征在于：步驟2包括如下步驟；

步驟21，將每個品種-性狀數(shù)據(jù)表作為一個數(shù)據(jù)對象，然后隨機設(shè)置K個中心對象；

步驟22，分別計算每個數(shù)據(jù)對象到各中心對象的歐氏距離；對于任一數(shù)據(jù)對象，將該數(shù)據(jù)對象與其歐氏距離最小的中心對象放入一個類集合中，從而形成K個類集合，其中，K≥2；

步驟23，對于任一類集合，將該類集合中所有數(shù)據(jù)對象的均值作為新中心對象；

步驟24，判斷新中心對象與上次的中心對象是否相同；如果相同，則執(zhí)行步驟25；如果不同，則返回步驟22；

步驟25，將最終確定的K個類集合作為K個聚類簇。

4.根據(jù)權(quán)利要求3所述的基于混合協(xié)同過濾算法的作物育種品種推薦方法，其特征在于：

步驟2中，通過如下方式計算歐氏距離：

其中，D_ab表示歐氏距離，x₁表示數(shù)據(jù)對象，x₂表示中心對象，a₁…a_k表示每個數(shù)據(jù)對象內(nèi)的性狀數(shù)據(jù)，b₁…b_k表示每個中心對象內(nèi)的數(shù)據(jù)，k為中心對象數(shù)據(jù)個數(shù)。

5.根據(jù)權(quán)利要求4所述的基于混合協(xié)同過濾算法的作物育種品種推薦方法，其特征在于：

步驟4中，通過如下方式計算待審核品種與對照品種的相似度：

其中，sim(u,t)表示相似度，p_i表示待審核品種的性狀數(shù)據(jù)，q_i表示對照品種的性狀數(shù)據(jù)，n表示性狀個數(shù)，u表示待審核品種，t表示對照品種。

6.根據(jù)權(quán)利要求5所述的基于混合協(xié)同過濾算法的作物育種品種推薦方法，其特征在于：

步驟4中，為篩選出的待審核品種進行評分，并根據(jù)評分由高到低的順序?qū)Y選出的待審核品種進行排序；

步驟5中，依據(jù)排序結(jié)果生成包含推薦品種的推薦列表，將所述推薦列表推送給育種人員。

7.根據(jù)權(quán)利要求6所述的基于混合協(xié)同過濾算法的作物育種品種推薦方法，其特征在于：

步驟4中，依據(jù)對照品種的評分為篩選出的待審核品種進行評分。

8.根據(jù)權(quán)利要求7所述的基于混合協(xié)同過濾算法的作物育種品種推薦方法，其特征在于：

步驟4中，通過如下方式為篩選出的待審核品種進行評分：

其中，P_u,t表示待審核品種的評分，表示對照品種的評分，N＝{n₁,n₂,…,n_k}表示篩選出的所有待審核品種的集合，sim(t,n)表示對照品種與待審核品種的相似度，D_u,t表示當(dāng)前待審核品種u與對照品種t之間的歐氏距離。