非主流自然语言处理——遗忘算法系列（一）：算法概述

　　这里“遗忘”不是笔误，这个系列要讲的“遗忘算法”，是以牛顿冷却公式模拟遗忘为基础、用于自然语言处理（NLP）的一类方法的统称，而不是大名鼎鼎的“遗传算法”！

　　在“遗忘”这条非主流自然语言处理路上，不知不觉已经摸索了三年有余，遗忘算法也算略成体系，虽然仍觉时机未到，还是决定先停一下，将脑中所积梳理成文，交由NLP的同好们点评交流。

　　能够从未知的事物中发现关联、提炼规律才是真正智能的标志，而遗忘正是使智能生物具备这一能力的工具，也是适应变化的利器，“遗忘”这一颇具负能量特征的家伙是如何实现发现规律这么个神奇魔法的呢？

　　让我们从巴甫洛夫的狗说起：狗听到铃声就知道开饭了。

　　铃声和开饭之间并不存在必然的联系，我们知道之所以狗会将两者联系在一起，是因为巴甫洛夫有意的将两者一次次在狗那儿重复共现。所以，重复是建立关联的必要条件。

　　我们还可以想像，狗在进食的时候听到的声音可能还有鸟叫声、风吹树叶的沙沙声，为什么这些同样具备重复特征声音却没有和开饭建立关系呢？

　　细分辨我们不难想到：铃声和开饭之间不仅重复共现，而且这种重复共现还具备一个相对稳定的周期，而其他的那些声音和开饭的共现则是随机的。

　　那么遗忘又在其中如何起作用的呢？

　　　　1、所有事物一视同仁的按相同的规律进行遗忘；

　　　　2、偶尔或随机出现的事物因此会随时间而逐渐淡忘；

　　　　3、而具有相对稳定周期重复再现的事物，虽然也按同样的规律遗忘，但由于周期性的得到补充，从而可以动态的保留在记忆中。

　　在自然语言处理中，很多对象比如：词、词与词的关联、模板等，都具备按相对稳定重现的特征，因此非常适用遗忘来处理。

　　那么，我们用什么来模拟遗忘呢？

　　提到遗忘，很自然的会想到艾宾浩斯遗忘曲线，如果这条曲线有个函数形式，那么无疑是模拟遗忘的最佳建模选择。遗憾的是它只是一组离散的实验数据，但至少让我们知道，遗忘是呈指数衰减的。

　　另外有一个事实，有的人记性好些，有的人记性则差些，不同人之间的遗忘曲线是不同的，但这并不会从本质上影响不同人对事物的认知，也就是说，如果存在一个遗忘函数，它首先是指数形式的，其次在实用过程中，该函数的系数并不那么重要。

　　这提醒我们，可以尝试用一些指数形式的函数来代替遗忘曲线，然后用实践去检验，如果能满足工程实用就很好，这样的函数公式并不难找，比如：退火算法、半衰期公式等。

　　有次在阮一峰老师的博客上看关于帖子热度排行的算法时，其中一种方法使用的是牛顿冷却定律，遗忘与冷却有着相似的过程、简洁优美的函数形式、而且参数只与时间相关，这些都让我本能想到，它就是我想要的“遗忘公式”。

　　在实践检验中，牛顿冷却公式，确实有效好用，当然，不排除有其他更佳公式。

四、已经实现的功能