ItemCF:ItemCollaborationFilter,基于物品的协同过滤 算法核心思想:给用户推荐那些和他们之前喜欢的物品相似的物品。 比如,用户A之前买过《数据挖掘导论》,该算法会根据此行为给你推荐《机器学习》,但是ItemCF算法并不利用物品的内容属性计算物品之间的相似度,它主要通过分析用户的行为记录计算物品之间的相似度。 ==>该算法认为,物品A和物品B具有很大的相似度是因为喜欢物品A的用户大都也喜欢物品B。 基于物品的协同过滤算法主要分为两步: 一、计算物品之间的相似度; 二、根据物品的相似度…

2018年5月26日 0条评论 1点热度 阅读全文

Bellman-Ford算法描述: 1. Bellman-Ford算法能在一般的情况下解决单源最短路径问题(即允许存在负权边,而Dijkstra算法不允许存在负权边)。 2. Bellman-Ford算法的结果是一个bool值,表明图中是否存在着从源点s可达的负权回路。若不存在这样的回路,算法将给出从源点s到图G任意顶点v的最短路径dist[v];若存在这样的回路,说明该问题无解,即存在一个从源点s到某一个点的最短路径趋向于负无穷(无限循环可得)。 Bellman-Ford算法过程(伪代码): <span s…

2014年7月23日 0条评论 2点热度 阅读全文

http://topic.csdn.net/u/20110110/17/2D104685-75ED-4AF8-8C2D-010B76CABF6D.html     人这个经典算法研究系列,目前暂时只写了6篇,正在不断更新中。已经写或编写的六个算法,如下(有问题,望不吝指出): 经典算法研究系列:一、A*搜索算法http://blog.csdn.net/v_JULY_v/archive/2010/12/23/6093380.aspx1.A* 搜寻算法 1968年,的一篇论文,“P. E. Hart…

2011年1月14日 0条评论 4点热度 阅读全文