《算法导论》(英语:Introduction to Algorithms)是基础算法方面最权威、最详细的著作之一,在很多国际著名大学被用于算法课的教材。诸多算法方面的论文将其列入参考文献当中。
一、协同过滤概念 不论在淘宝还是京东,你浏览了/购买了某个商品A,后面几天你在该app内总是会在首页看到商品A和商品A相似的商品,背后支撑这种能力的就是推荐系统,而其推荐算法可能就是协同过滤。(注:app内的这种广告推荐能力是可以被关闭的,感谢人民政府) 核心思想 物以类聚,人以群分 两个思考角度: 1)与你...
K均值(K-Means)算法,是一种无监督学习(Unsupervisedlearning)算法,其核心是聚类(Clustering),即把一组输入,通过K均值算法进行分类,输出分类结果。 由于K均值算法是无监督学习算法,故这里输入的样本和之前不同了,输入的样本只有样本本身,没有对应的样本分类结果,即这里的输入的仅仅是{x(1),x(2),…x(m)},每个x...
【算法理论】经典SGM:(3)代价聚合(CostAggregation) 由于代价计算步骤只考虑了局部的相关性,对噪声非常敏感,无法直接用来计算最优视差,所以SGM算法通过代价聚合步骤,使聚合后的代价值能够更准确的反应像素之间的相关性,如图1所示。聚合后的新的代价值保存在与匹配代价空间C同样大小的聚合代价空间S中,且元素位置一一...
算法是一个定义明确的可计算过程,其中“定义明确”是指每一个步骤要做什么都是明确的,而且总可以在找到正确答案后停止算法。算法也是解决定义明确的、可计算问题的一种工具。 算法被称为是正确的,如果对于每个输入实例,在得到正确的输出后算法都可以停止。
一文梳理冷启动推荐算法模型进展 总之,推荐系统冷启动主要分为物品冷启动、用户冷启动和系统冷启动三大类。 用户冷启动:主要解决如何给系统的新用户做个性化推荐的问题,当新用户到来时,我们没有新客户的行为数据,所以无法根据新客户的历史行为预测其兴趣爱好,也就无法提供个性化推荐。
插入排序的机制和打牌时整理手中的牌做法差不多。摸牌的时候,需要将摸到的牌插入到手中一把牌中的正确的位置上。为了要找到这张牌的位置,我们需要将它与手中每张牌从右到左进行比较。无论何时,左手中的牌都是排好序的。 这个算法中,所有的元素都是原地排序(sorted in place),就意味着这些数字就是在数组本身...
算法导论——动态规划 动态规划指的是一个问题可以拆分成多个小的最优子问题,并且这些子问题具有重叠,典型的如斐波那契数列:f(2)=f(1)+f(0),f(3)=f(2)+f(1),f(4)=f(3)+f(2),若使用简单的递归算法求f(4),则f(2)会被计算两次,当计算f(n)时需要计算f(n-1)和f(n-2)而f(n-1)又要计算...
这里引入均衡的概念,也就是说这个博弈过程最后的结果大概率进入某种状态,这种状态叫做均衡状态 有了均衡的概念后,博弈模型按理说就会更有可能达到这种均衡的状态 在学会计算均衡情况下的解之前,我们可能得先对这个博弈模型进行了解 对博弈模型的分析就包含了均衡状态的分析,均衡状态也是这个模型的特点 ...