算法面试高频知识点:JS散度解析

图片说明

JS散度全称Jensen-Shannon散度,简称JS散度。在概率统计中,JS散度也与KL散度一样具备了测量两个概率分布相似程度的能力,它的计算方法基于KL散度,继承了KL散度的非负性等,但有一点重要的不同,JS散度具备了对称性

JS散度的公式如下所示,我们设定两个概率分布为,另外我们还设定,KL为KL散度公式。

如果我们把KL散度公式写入展开的话,结果如下所示:

深度学习中使用KL散度和JS散度进行度量的时候存在一个问题:

如果两个分布离得很远,完全没有重叠的时候,那么KL散度值是没有意义的,而JS散度值是一个常数。这对以梯度下降为基础的深度学习算法有很大影响,这意味梯度为0,即梯度消失。

#秋招##实习##面经##面试八股文##面霸的自我修养#
全部评论
看着公式,一点都不懂啊,果然我不适合算法
点赞 回复 分享
发布于 2022-08-21 21:01 陕西

相关推荐

09-06 12:49
东北大学 Java
offeroffer...:我也是,前两面还挺紧张认真的,全程大脑飞速运转后面就越来越不想面了,不想说话不想思考
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务