针对于标准二分图网络推荐算法(NBI)的物质扩散机制过于简单的问题,提出了基于聚类系数的改进NBI算法(简称NBICC)。推荐系统可以被抽象为一个有向加权二分图网络,在物质扩散的过程中,考虑到聚类系数因素的影响,重新定义了商品之间的相似度的计算公式,进而获得了更加精确的推荐结果。Ranking score、precison、recall评价指标被应用在提出的新算法中,实验结果表明,在这三样重要指标上,NBICC算法都强于标准NBI算法。
Accordance with the problem that the mass diffusion mechanism which standard NBI algorithm used was too simple,this paper proposed a modified NBI algorithm based on clustering coefficient( NBICC). This algorithm regarded recommendation system as a direct graph with weight. In order to obtain more accurate result,it redefined the calculation formula of similarity by considering clustering coefficient in the process of mass diffusion. Numerical results indicate that the algorithmic accuracy measured by the average ranking score,precision and recall is improved greatly.