softmax多分类，计算指数的幂之和很慢，如何加速？
比如做一个50000类的分类。
今天面试时被问到这个问题，我只回答了可以先分大类，再分小类，但是面试官好像不是很满意。
请问这个问题如何解决呢？感觉一般的分类算法也不会分这么多类呀，没考虑过这个问题。
2020-08-04 21:01 已编辑 清华大学 算法工程师
关注
全部评论
最贵的还是溜肥肠
川南幼儿师范高等专科学校 算法工程师
sampled softmax
我就是海
美团_到店事业群_算法工程师
分层softmax，负采样，还有w2v里用了哈夫曼编码的softmax和近似计算
sen_edi
University of Edinburgh 算法工程师
用并行？
西柚西柚
北京航空航天大学 C++
分层softmax?参照word2vec里的，用哈夫曼树
相关推荐
查看8道真题和解析
风中翠竹：真的真的真的没有kpi。。。面试官是没有任何kpi的，捞是真的想试试看这个行不行，碰碰运气，或者是面试官比较闲现在，没事捞个人看看。kpi算HR那边，但是只有你入职了，kpi才作数，面试是没有的。
点赞 评论 收藏
分享
07-23 12:26
西南石油大学 光学工程师 点赞 评论 收藏
分享