Arthur的随笔

使用短短20几行代码实现一个单词拼写纠正程序，python确实太漂亮了 import re, collections def words(text): return re.findall('[a-z]+', text.lower()) def train(features): model = collections.defaultdict(lambda: 1) for f

维特比算法 wiki 维特比算法要解决得是隐含马尔可夫模型计算复杂度过高而提出来得一个算法，从可见序列(y1,y2..yn)推导出最大可能性的隐含序列(x1,x2..xn)的这么一个算法，推导中有这么两个问题，1.从yi到xi得概率，即 f(xi|yi), 这个可以通过贝叶斯公式来计算得到。 2. 每步推导存在多种状态得可能性，即 xi到xi+1 的可能性为ni * ni+1 种。这个

gensim试用 gensim: http://radimrehurek.com/gensim/index.html Gensim is a free Python framework designed to automatically extract semantic topics from documents, as efficiently (computer-wise) and