贝叶斯里计算一则文本属于哪个类别的概率时,我们常常用log计算,防止underflow。但是问题来了,分母怎么算?
(这个编辑器不知道怎么假如图片。。)
分母是一个Σ求和,如果取对数,怎么算呢?
这里就涉及到一个叫"log-sum-exp"的trick
有兴趣google就可以了~
既然google总被墙,我还是打出来吧~
基本就是
log(e^a+e^b)=log(e^(a-max)+e^(b-max))+max