`

衰减算法

阅读更多
—— 桂林 2011-05-02

人的口味每天在变,旧的评价不一定准确。比如一部老片,一直评分不高,有5000个3星评分。最近由于新闻或流行趋势的影响,评价改变了,新增了500个5星评分。但历史评价的数量多,新评价不足以对总评分有决定性的影响,所以需要一套算法来增加新评分的权重,以更准确的表达评价。

方案1:周期递推衰减

 sum_rate = Sum(pending_rate) + last_sum_rate * 0.8
 count_rate += count(pending_rate) + last_count_rate * 0.8
 rate = sum_rate / count_rate

 //once a period
 last_sum_rate = sum_rate
 last_rate = rate


方案2:实时衰减

根据方案1
// on rate
sum_rate = rate + sum_rate* ratio(last_update_time)
count_rate = 1 + count_rate * ratio(last_update_time)
rate = count_rate / sum_rate
last_update_time = now


ratio函数根据last_update_time的时间来计算衰减率。
如: last_update_time 是 1分钟前,返回 0.999
1天前 返回 0.95
1周前 返回 0.9
1月前 返回 0.85
1年前 返回 0.7

方案3: 汇总衰减

sum_rate = SUM(rate)(rate * ratio(last_update_time))
counte_rate = SUM(rate)(1 * ratio(last_update_time))


半衰期。类似于放射性物质的半衰期,半衰期是一个常量,我们可以设定半衰期为1年,则 ratio(now - 1year) = 0.5, ratio(now - 2year) = 0.25, ratio(now-3year) = 0.125

我们可以得出以下ratio函数

var half = 1year;
ratio = function(date)
  delta = now - date
  return 0.5 power (delta/half)
分享到:
评论

相关推荐

    ITU大气衰减算法、接口文档与示例

    《ITU大气衰减算法、接口文档与示例》是一份重要的资源,主要涉及卫星和地面基站通信中的信道建模,以及如何通过编程实现这些模型并进行web服务部署。在这个项目中,我们可以深入理解到数字通信领域的一些核心概念,...

    FDAOptimization:使用遗传算法优化特征衰减算法

    FDA优化使用遗传算法优化特征衰减算法版权所有 (c) 2014, Ergun Bicici, 引文: Ergun Bicici 和 Deniz Yuret,“使用特征衰减算法优化统计机器翻译的实例选择”,IEEE/ACM 音频、语音和语言处理交易 (TASLP),2014 ...

    一种混沌信号噪声的衰减算法 (2007年)

    为此,对 Farmer算法进行了改进,改进后的 Farmer算法是在原 Farmer算法的基础上优化结构,简化算法,提高噪声的衰减的有效性。通过对混有 噪声的 Henon序列进行仿真实验,仿真结果显示,改进后的 Farmer算法能够提高噪声...

    电动汽车蓄电池剩余电量估计算法的研究与实现

    学位论文,详细介绍一种合理的电动汽车行驶时的蓄电池剩余电量预测算法

    基于项目聚类与时间衰减的协同过滤推荐算法

    《基于项目聚类与时间衰减的协同过滤推荐算法》是一项2018年夏季科研训练项目,旨在深入研究和实现一种创新的推荐系统算法。该算法融合了项目聚类和时间衰减两大核心概念,以提升推荐的准确性和时效性。 首先,协同...

    基于MATLAB图像去雾源码系统GUI界面.zip

    常用的算法包括暗通道先验算法和颜色衰减算法。 4. 估计透射率:根据估计的大气光值,使用一些算法来估计图像中每个像素的透射率。常用的算法包括暗通道先验算法和颜色衰减算法。 5. 修复图像:根据估计的透射率和...

    自适应种群更新策略的多目标粒子群算法.pdf

    文中提到,该自适应策略的PSO算法与传统PSO和速度线性衰减算法进行了比较,结果显示在多目标优化中,自适应策略的PSO算法能够更快地收敛到帕累托前沿,体现了其在多目标优化问题上的优越性。 综上所述,自适应种群...

    桥式堆垛机柔性臂在制动后的余振抑制.pdf

    加加速限制算法可以限制柔性臂的加速度,减少柔性臂的振幅,而加加速衰减算法可以使柔性臂的加速度逐渐减小,逐步抑制柔性臂的振幅。 【知识点4:LQR 优化算法】 LQR(Linear Quadratic Regulator)优化算法可以...

    Python-在Adam中修定权重衰减正则化

    然而,原始的Adam算法在处理权重衰减(Weight Decay,也称为L2正则化)时可能会导致一些问题。"Python-在Adam中修定权重衰减正则化"这个主题主要探讨如何正确地在Adam优化器中实现权重衰减,以提升模型的泛化能力。 ...

    谱比法地震波衰减品质因子Q值估计算法

    该算法实现了在叠前共中心点道集中描述地震波衰减特性的品质因子Q的估计

    QueTy:支持时间边际效益的云服务协同框架.pdf

    通信衰减算法主要用于基于时间衰减的效用评估,它能够根据服务与时间的衰减关系,调整通信策略,降低无效的通信开销。而选播算法则是指针对特定的服务需求,在众多的云服务提供者中选择最合适的参与者来响应请求。...

    Kd_Lee_海水衰减系数_衰减系数计算_

    这些文件很可能是实现李中平公式的算法代码,用于计算特定条件下的海水衰减系数。MATLAB是一种广泛使用的数值计算和科学计算软件,适合处理这种数学模型和模拟任务。 MATLAB脚本通常包含变量定义、函数定义、输入...

    基于FPGA的回波模拟器设计与实现.pdf

    3. 数字化回波模拟器总体设计方案的研究,包括核心FPGA的选择、信号处理流程的设计、延迟衰减算法的实现等。 4. 数模转换技术在信号采集与处理中的应用。 5. 数字下变频技术在信号频率处理中的应用。 6. 数字延迟...

    桌面漂浮动画特效

    2. 速度衰减算法:模拟物理世界中的阻力,让物体在移动一段时间后逐渐减速,直至停止。 3. 随机漂移算法:在每次更新位置时加入随机因素,使得漂浮物体的运动轨迹看起来更加随机和自然。 4. 重力模拟算法:引入...

Global site tag (gtag.js) - Google Analytics