- 博客(2)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 TextRank算法解析和scala代码实现
TextRank算法想对来说，其实是很简单的一个算法。算法的流程类似Kleinberg的HITS算法，google的PageRank算法，不得不说是google的pageRank算法的出现引发了搜索引擎的一次变革。PageRank算法成功运用到互联网上来评估网页的重要性，当用户搜索时，返回与搜索问题相关又又质量的网页。TextRank算法可以说借鉴了pageRank算法的思想，也非常成功得运用到文章的引文提取，关键词提取上。当然一个单纯的算法提取关键词，可能效果并不那么如意，可以结合其他算法，比如TF-ID
2017-01-25 09:34:02
3462
23j324ljk2323l23.tar.gz
下载后把其改为 srilm.tgz,把其放到 kaldi/tool下，进入 kaldi/tool 执行 ./extras/install_srilm.sh
2019-11-07
最小生成树Kruskal
Kruskal算法
1.首先将G的n个顶点看成n个孤立的连通分支，将所有的边按权从小到大排序e1,e2,e3...em
2.从第一条边开始，依边权递增的顺序查看每一条边，并按下述方法连接两个不同的两同分支
3.当查看到第K条边ek=(v,w)时，若v,w分别在两个不同而连通分支T1和T2中，用边（v,w）将T1,T2连接成一个连通分支，然后继续查看k+1条边
若v和w在当前的同一个连通分支中，就直接查看第k+1条边（既构成圈，就放弃ek）
这个过程一直进行到之剩下一个连通分支时为止。此时，这个连通分支就是G的一颗最小生成树了
2012-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人