自然语言处理领域的相关算法


1.PorterStemming算法(词干抽取)
     http://tartarus.org/~martin/PorterStemmer/
    里面有各个版本的词干抽取算法的实现。
2.Lawrence Philips' Metaphone Algorithm
   http://aspell.net/metaphone/
  里面有各个版本此算法的实现!
附一篇简要介绍此算法相关背景的文章
An Introduction to Double Metaphone and the principles behind Soundex
链接:http://www.datamanagementgroup.com/Resources/Articles/Article_0905_3.asp
3.Levenshtein distance(Edit distance algorithm)
http://www.nist.gov/dads/HTML/Levenshtein.html
4。A*算法的一份C语言实现品
http://bbs.tju.edu.cn/TJUBBSBZUVFYJSTVEFRHJRDYXJBSUMBSMEGVYVZ_E/

猜你喜欢

转载自renegade24.iteye.com/blog/1679480