[发明专利]一种基于混合协同过滤算法的作物育种品种推荐方法有效
申请号: | 201711156731.5 | 申请日: | 2017-11-20 |
公开(公告)号: | CN107944487B | 公开(公告)日: | 2020-01-24 |
发明(设计)人: | 赵刚;王碰;毛欣;孙若莹 | 申请(专利权)人: | 北京信息科技大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06Q50/02 |
代理公司: | 11719 北京天方智力知识产权代理事务所(普通合伙) | 代理人: | 谷成 |
地址: | 100192 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 混合 协同 过滤 算法 作物 育种 品种 推荐 方法 | ||
1.一种基于混合协同过滤算法的作物育种品种推荐方法,其特征在于:该推荐方法包括如下步骤;
步骤1,获取对照品种数据和待审核品种数据,对已获取的所有品种数据进行数据预处理,以得到品种-性状数据表,且所述品种-性状数据表包括对照品种-性状数据表和待审核品种-性状数据表;
步骤2,对所述品种-性状数据表进行聚类,从而得到多个聚类簇;
步骤3,在所述多个聚类簇中,查找包含对照品种-性状数据表的第一聚类簇;
步骤4,计算所述第一聚类簇中待审核品种与对照品种的相似度,并按照相似度由高到低的顺序筛选出至少一个待审核品种;
步骤5,将筛选出的待审核品种作为作物育种的推荐品种。
2.根据权利要求1所述的基于混合协同过滤算法的作物育种品种推荐方法,其特征在于:
步骤2中,采用K-means聚类分析方式对所述品种-性状数据表进行聚类。
3.根据权利要求2所述的基于混合协同过滤算法的作物育种品种推荐方法,其特征在于:步骤2包括如下步骤;
步骤21,将每个品种-性状数据表作为一个数据对象,然后随机设置K个中心对象;
步骤22,分别计算每个数据对象到各中心对象的欧氏距离;对于任一数据对象,将该数据对象与其欧氏距离最小的中心对象放入一个类集合中,从而形成K个类集合,其中,K≥2;
步骤23,对于任一类集合,将该类集合中所有数据对象的均值作为新中心对象;
步骤24,判断新中心对象与上次的中心对象是否相同;如果相同,则执行步骤25;如果不同,则返回步骤22;
步骤25,将最终确定的K个类集合作为K个聚类簇。
4.根据权利要求3所述的基于混合协同过滤算法的作物育种品种推荐方法,其特征在于:
步骤2中,通过如下方式计算欧氏距离:
其中,Dab表示欧氏距离,x1表示数据对象,x2表示中心对象,a1…ak表示每个数据对象内的性状数据,b1…bk表示每个中心对象内的数据,k为中心对象数据个数。
5.根据权利要求4所述的基于混合协同过滤算法的作物育种品种推荐方法,其特征在于:
步骤4中,通过如下方式计算待审核品种与对照品种的相似度:
其中,sim(u,t)表示相似度,pi表示待审核品种的性状数据,qi表示对照品种的性状数据,n表示性状个数,u表示待审核品种,t表示对照品种。
6.根据权利要求5所述的基于混合协同过滤算法的作物育种品种推荐方法,其特征在于:
步骤4中,为筛选出的待审核品种进行评分,并根据评分由高到低的顺序对筛选出的待审核品种进行排序;
步骤5中,依据排序结果生成包含推荐品种的推荐列表,将所述推荐列表推送给育种人员。
7.根据权利要求6所述的基于混合协同过滤算法的作物育种品种推荐方法,其特征在于:
步骤4中,依据对照品种的评分为筛选出的待审核品种进行评分。
8.根据权利要求7所述的基于混合协同过滤算法的作物育种品种推荐方法,其特征在于:
步骤4中,通过如下方式为筛选出的待审核品种进行评分:
其中,Pu,t表示待审核品种的评分,表示对照品种的评分,N={n1,n2,…,nk}表示筛选出的所有待审核品种的集合,sim(t,n)表示对照品种与待审核品种的相似度,Du,t表示当前待审核品种u与对照品种t之间的欧氏距离。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京信息科技大学,未经北京信息科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711156731.5/1.html,转载请声明来源钻瓜专利网。