![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自然语言处理
文章平均质量分 79
YXY_1989
山东蓝翔高级技工学校香港沙田分校Master;
IBM中国研究院Researcher Intern;
IBM China Regular staff;
展开
-
基于知识的图文档建模(Knowledge-based Graph Document Modeling)
基于知识的图文档建模 原文出处:Knowledge-based Graph Document Modeling这里主要介绍了两种基于语义的文档相似度(文本相似度)计算方法,不同于传统的基于词的文档相似度(文本相似度)计算方法,在自然语言处理和语义网领域,这篇文章所涉及的内容还是比较有意义的。翻译 2014-09-04 09:24:09 · 3095 阅读 · 0 评论 -
图论算法(5) --- 双向广搜求最短路(Bidirectional Breadth First Search)
我们知道,在图论算法中,求最短路是最基本的问题。在求最短路的问题中,应用双向广度优先搜索算法,又是一个较为高效而又简单的算法。所谓双向广度优先搜索,其实根本的核心还是BFS,只不过它是从起点和终点两头同时搜索,大大提高了搜索效率,又节省了搜索空间。广搜大家知道当然是用队列来实现了,在这里,要注意的问题就是,我们必须按层搜索,正向队列处理一层,接着去处理反向队列的一层,按层交替进行,而不是按节点交替原创 2014-09-12 11:14:01 · 4724 阅读 · 1 评论