-
C++ ItemCF
UserCF和ItemCF是协同过滤中最为古老的两种算法，在top-N的推荐上被广泛应用。这两个算法之所以重要，是因为他们使用了两个不同的推荐系统基本假设。UserCF认为一个人会喜欢和他有相同爱好的人喜欢的东西，而ItemCF认为一个人会喜欢和他以前喜欢的东西相似的东西。这两个假设都有其合理性。根据我的测试，用UserCF和ItemCF做出的推荐列表中，只有50%是一样的，还有50%完全不同。但是这两个算法确有相似的精度。所以说，这两个算法是很互补的。我一直认为这两个算法是推荐系统的根本，因为无论我们是用矩阵，还是用概率模型，我们都非常的依赖于前面说的两种假设。如果用户的行为不符合那两种假设，推荐系统就没必要存在了。因此我一直希望能够找出这两种算法的本质区别。他们有相似的精度，但是coverage相差很大，ItemCF coverage很大而UserCF很小。我还测试了很多其他指标，不过要从这些表象的指标差异找出这两个算法的本质区别还是非常困难。不过上周我基本发现了这两个算法推荐机理的本质区别。我们做如下假设。每个用户兴趣爱好都是广泛的，他们可能喜欢好几个领域的东西。不过每个用户肯定也有一个主要的领域，对这个领域会比其他领域更加关心。给定一个用户，假设他喜欢3个领域A,B,C，同时A是他喜欢的主要领域。这个时候我们来看UserCF和ItemCF倾向于做出什么推荐。结果如下，如果用UserCF, 它会将A,B,C三个领域中比较热门的东西推荐给用户。而如果用ItemCF，它会基本上只推荐A领域的东西给用户。因为UserCF只推荐热门的，所以UserCF在推荐长尾上能力不足。而ItemCF只推荐A领域给用户，这样他有限的推荐列表中就可能包含了一定数量的不热门item，所以ItemCF推荐长尾的能力比较强。不过ItemCF的推荐对某一个用户而言，显然多样性不足。但是对整个系统而言，因为不同的用户的主要兴趣点不同，所以系统的coverage会很大。显然上面的两种推荐都有其合理性，但都不是最好的选择，因此他们的精度也会有损失。最好的选择是，如果我们给这个用户推荐30个item，我们既不是每个领域挑选10个最热门的给他，也不是推荐30个A领域的给他，而是比如推荐15个A领域的给他，剩下的15个从B,C中选择。认识到这一
- 2022-03-26 08:57:57下载
- 积分：1
-
一个能算波兰法和自然法的计算器
一个能算波兰法和自然法的计算器- Can calculate the Polish law and the natural law calculator
- 2023-02-14 17:25:03下载
- 积分：1
-
河内—汉诺塔问题，递归解决
汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。递归解决
- 2022-03-31 09:42:57下载
- 积分：1
-
介绍一个最短路径的算法编程！
介绍一个最短路径的算法编程！-introduced a shortest path algorithm programming!
- 2023-01-28 09:40:03下载
- 积分：1
-
本程序是在原来的单纯形法基础上改进的,主要用于分枝界定法求解的整数规划。 修正的地方： １．运用勃兰特原则 ２.人机互动...
本程序是在原来的单纯形法基础上改进的,主要用于分枝界定法求解的整数规划。 修正的地方： １．运用勃兰特原则 ２.人机互动-this procedure is in the original simplex method on the basis of improvement, mainly for Mycobacterium defined method of integer programming. The amendment : 1. Using the principle of two Brandt. Human-Computer Interaction
- 2023-06-21 20:30:03下载
- 积分：1
-
大地坐标到平面坐标的转换――高斯
大地坐标到平面坐标的转换――高斯-格吕特变换-geodetic coordinates to the coordinates of the plane conversion-- Gaussian- Gruetter Transform
- 2023-05-02 13:40:03下载
- 积分：1
-
refprop调用
简单的refprop代码，仅仅只是针对不懂同学，当然还有获取更多资源
- 2023-07-13 16:35:04下载
- 积分：1
-
FFT 的C语言实现
应用背景快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。
关键技术FFT的基本思想是把原始的N点序列，依次分解成一系列的短序列。充分利用DFT计算式中指数因子 所具有的对称性质和周期性质，进而求出这些短序列相应的DFT并进行适当组合，达到删除重复计算，减少乘法运算和简化结构的目的。
- 2022-08-19 14:59:34下载
- 积分：1
-
一篇关于卡尔曼滤波的英文介绍，希望对大家有用
一篇关于卡尔曼滤波的英文介绍，希望对大家有用-An article on the English introduced the Kalman filter, in the hope that useful
- 2022-07-22 13:41:35下载
- 积分：1
-
不同坐标系坐标转换算法
把二维坐标系中的点转换成一维坐标系中的值。通过建立好的转换关系，可查找二维坐标系到一个线段的垂足。根据距离转换成一维坐标系中的值。
- 2022-06-01 03:53:18下载
- 积分：1
