文本挖掘与自然语言处理
xljiulong
Deep Learner
展开
-
Latent semantic analysis note(LSA)
1 LSA IntroductionLSA(latent semantic analysis)潜在语义分析,也被称为LSI(latent semantic index),是Scott Deerwester, Susan T. Dumais等人在1990年提出来的一种新的索引和检索方法。该方法和传统向量空间模型(vector space model)一样使用向量来表示词(terms)转载 2014-09-25 11:19:39 · 816 阅读 · 0 评论 -
Beam Search 基础知识-广度优先及深度优先搜索
概要介绍了深度优先和广度优先的搜索方法基本概念open 表 保存未访问过的路径 close 表 保存访问过的路径,防止进入一个死循环。具体算法从某一个开始节点访问所有的可到达的顶点在很多场景下非常有用,例如下图中我们想从H点到C点如何遍历? 具体步骤从H开始,找到H的直接后继{B,D, L},从而构成了三条候选路径{H->B,H->D,H->L},此时{B,D,L}成为open vertice原创 2016-06-01 10:39:23 · 6781 阅读 · 0 评论