- 博客(2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 BM25算法的实现过程
最近需要帮别人写一个BM25的文档，写完顺便上传了BM25是一个计算文本相似度的算法1. BM25公式： BM25是通过q和s中的公共词汇进行相似度计算的算法，其中q: 待测试文档s：需要进行相似度比较的文档 2. IDF的计算公式如下：N是训练集的总文档数，即需要比较的文档（s）的总数量Nt是含有单词t的文档(s)的
2016-05-18 13:50:53
3607
原创 矩阵乘法+快速幂优化递推式
对于一个一维的递推式，如斐波那契数列：f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2), 如果想求解第n个元素，一般就是用O(n)复杂度来求解，但是这不是最优的优化方法： 矩阵乘法+快速幂首先可以用一个矩阵递推下一维，对斐波那契来说，这个矩阵就是：(1,1)(1,0). 那么我们想求第n个数，只要把这个矩阵乘n次就好了，到这里，复杂度还是O(n)。但是我
2016-05-08 19:31:12
792
空空如也
Android运行hierarchyviewer源代码，jar包找不到引用
2015-07-30
Android accessibility 键盘监控 界面变化
2015-07-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人