eastcowboy

 

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

开始收集相关算法!

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/

posted on 2009-08-18 21:05  eastcowboy  阅读(871)  评论(0编辑  收藏  举报

导航