|
Project Information
Links
|
基于python的中文分词项目。 第一个版本实现了基于的MMSEG中文分词算法Python实现。MMSEG实际上是一个正向最大匹配+多个规则的分词算法。链接给出的几个网站写的很清楚了。在开发过程中我增加了一个规则来处理原来的算法中有可能出现的冲突问题。当所有的规则都无法唯一的确定一个chunk时,优先选择后面比较长的词。开发过程中参照了MMSEG的Java实现和ruby实现。并且对性能进行了初步的优化。 目前的性能数据:在Pentium D 2.8G的CPU下处理2.9MB的文本数据,全切分的复杂算法不开启pysco的情况下104s,开启pysco的情况下90s,能达到32KB/s。简单算法可以达到64KB/s。经测试速度能达到Java版本MMSEG的1/3,未来如果要进一步优化速度的话应该是把关键的算法的实现移植到c语言中。 实现了简单的余弦相似度计算的算法。 TODO:
与分词有关的其他想法
|