文档章节

基于“牛顿冷却定律”的机器学习算法

alexqdjay
 alexqdjay
发布于 2017/03/30 23:49
字数 568
阅读 496
收藏 1

牛顿冷却定律:定义了温度随时间变化的规律。

#T_now:当前温度
#T_last: 上次温度
#tx:与上次测量的时间间隔
#coefficient: 冷却系数

T_now = T_last * Exp(-(tx) * coefficient)

 

可见,随着时间温度会慢慢下降,并且下降的速度越来越慢,一直到最后几乎不变 。

热门排名

温度冷却,自然而然就会想起“热门推荐”或者“热门排名”,那么是否可以使用上述的公式来做热门排名呢?答案是肯定的。

本次热门分值 = 上次统计热门分值 * exp(-1 * 系数 * 统计的时间间隔)

那么热门分值也会像温度一样慢慢下降直至最终归零,这个跟实际非常符合,之前一段时间比较热门的话题发酵一段时间后热度会慢慢下降,过一段时间后人们也不会想起它(可能偶尔会提起)。

还需要加些修正,如:新增加的点击阅读分值

新增点击分值 = A * (B - log(tx)) * 新增点击数

# A B 为系数
# tx为距离创建的时间

B - log(tx) 是构造一个随时间迁移影响度越来越小的系数,为了让一些新的新闻能够比较容易上热门,因为同样是新增100次点击,tx越小,新增分值就越大,即影响度就越大,老新闻需要更多的点击才能追上新的新闻。

热门排名算法有很多,具体要看实际使用场景,如到底是否推新、正负投票等等,很多时候简单的几个属性除一下加一下就能达到很好的效果。

中文处理提取新词

提取新词的方法为统计两个字出现的概率和各自出现的概率,如满足

P(W0W1) > P(W0) * P(W1)

则说明可能为一个新词,对于一些干扰的处理可以使用冷却法,即在统计频率时,可以边统计边衰减,对于正常词来说增长比衰减要快,但是非正常词的干扰,由于出现的随机性,会被慢慢“遗忘”。

 

© 著作权归作者所有

alexqdjay
粉丝 35
博文 26
码字总数 31560
作品 0
浦东
高级程序员
私信 提问
基于牛顿冷却定律的时间衰减函数模型

摘要 牛顿冷却定律数学模型一般都是用来与时间有关的衰减的模型上,比如随着时间的变化,用户对某一个品类商品的衰减过程变化,用户在投票过程中对票数衰减过程的模拟等基本原理都是建立在牛...

hffzkl
2018/06/26
0
0
基于用户投票的排名算法(四):牛顿冷却定律

这个系列的前三篇,介绍了Hacker News,Reddit和Stack Overflow的排名算法。 今天,讨论一个更一般的数学模型。 这个系列的每篇文章,都是可以分开读的。但是,为了保证所有人都在同一页上,...

阮一峰
2012/03/16
0
0
基于用户投票的排名算法(四):牛顿冷却定律

这个系列的前三篇,介绍了Hacker News,Reddit和Stack Overflow的排名算法。 今天,讨论一个更一般的数学模型。 这个系列的每篇文章,都是可以分开读的。但是,为了保证所有人都在同一页上,...

红薯
2012/03/20
3.4K
7
Query热词及文本热点话题挖掘

最近被问到热词挖掘,几种挖掘场景用到的算法思路都比较接近,特整理思路如下,做以后参考。 几个热词挖掘常见场景: 搜索query热词挖掘 舆情长文本热词挖掘 社交短文本的热点话题挖掘 什么是...

sudop
03/01
0
0
基于用户投票的排名算法

这是一系列共 5 篇文章,来自阮一峰博客的文章,详细介绍基于用户投票机制的排名算法: 基于用户投票的排名算法(一):Delicious和Hacker News 基于用户投票的排名算法(二):Reddit 基于用...

红薯
2012/03/20
1K
4

没有更多内容

加载失败,请刷新页面

加载更多

Spring Boot 2 实战:使用 Spring Boot Admin 监控你的应用

1. 前言 生产上对 Web 应用 的监控是十分必要的。我们可以近乎实时来对应用的健康、性能等其他指标进行监控来及时应对一些突发情况。避免一些故障的发生。对于 Spring Boot 应用来说我们可以...

码农小胖哥
35分钟前
3
0
ZetCode 教程翻译计划正式启动 | ApacheCN

原文:ZetCode 协议:CC BY-NC-SA 4.0 欢迎任何人参与和完善:一个人可以走的很快,但是一群人却可以走的更远。 ApacheCN 学习资源 贡献指南 本项目需要校对,欢迎大家提交 Pull Request。 ...

ApacheCN_飞龙
46分钟前
4
0
CSS定位

CSS定位 relative相对定位 absolute绝对定位 fixed和sticky及zIndex relative相对定位 position特性:css position属性用于指定一个元素在文档中的定位方式。top、right、bottom、left属性则...

studywin
54分钟前
6
0
从零基础到拿到网易Java实习offer,我做对了哪些事

作为一个非科班小白,我在读研期间基本是自学Java,从一开始几乎零基础,只有一点点数据结构和Java方面的基础,到最终获得网易游戏的Java实习offer,我大概用了半年左右的时间。本文将会讲到...

Java技术江湖
昨天
5
0
程序性能checklist

程序性能checklist

Moks角木
昨天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部