算法实现:
基于Trie树结构实现高效的词图扫描,生成句子中汉字所有可能成词情况所构成的有向无环图(DAG)
采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合
对于未登录词,采用了基于汉字成词能力的HMM模型,使用了Viterbi算法
支持三种分词模式:
a,精确模式,试图将句子最精确地切开,适合文本分析;
b,全模式,把句子中所有的可以成词的词语都扫描出来, 速度非常快,但是不能解决歧义;
c,搜索引擎模式,在精确模式的基础上,对长词再次切分,提高召回率,适合用于搜索引擎分词
#!/usr/bin/python #coding=utf-8 #__author__='dahu' #data=2017- # import jieba seg_list = jieba.cut("我来到北京清华大学", cut_all=True) print "Full Mode:", "/ ".join(seg_list) # 全模式 seg_list = jieba.cut("我来到北京清华大学", cut_all=False) print "Default Mode:", "/ ".join(seg_list) # 精确模式 seg_list = jieba.cut("他来到了网易杭研大厦") # 默认是精确模式 print ", ".join(seg_list) seg_list = jieba.cut_for_search("小明硕士毕业于中国科学院计算所,后在日本京都大学深造") # 搜索引擎模式 print "Search Mode:","/ ".join(seg_list)
/usr/bin/python2.7 /home/dahu/myfile/jieba.test/t1.py Full Mode:Building prefix dict from the default dictionary ... Loading model from cache /tmp/jieba.cache 我/ 来到/ 北京/ 清华/ 清华大学/ 华大/ 大学 Loading model cost 0.186 seconds. Default Mode: 我/ 来到/ 北京/ 清华大学 Prefix dict has been built succesfully. 他, 来到, 了, 网易, 杭研, 大厦 Search Mode: 小明/ 硕士/ 毕业/ 于/ 中国/ 科学/ 学院/ 科学院/ 中国科学院/ 计算/ 计算所/ ,/ 后/ 在/ 日本/ 京都/ 大学/ 日本京都大学/ 深造 Process finished with exit code 0
添加自定义词典
开发者可以指定自己自定义的词典,以便包含jieba词库里没有的词。虽然jieba有新词识别能力,但是自行添加新词可以保证更高的正确率
用法:
jieba.load_userdict(file_name) # file_name为自定义词典的路径
词典格式和dict.txt一样,一个词占一行;每一行分三部分,一部分为词语,另一部分为词频,最后为词性(可省略),用空格隔开
范例:
自定义词典:
云计算 5 李小福 2 nr 创新办 3 i easy_install 3 eng 好用 300 韩玉赏鉴 3 nz
用法示例:
#encoding=utf-8 import sys sys.path.append("../") import jieba jieba.load_userdict("userdict.txt") import jieba.posseg as pseg test_sent = "李小福是创新办主任也是云计算方面的专家;" test_sent += "例如我输入一个带“韩玉赏鉴”的标题,在自定义词库中也增加了此词为N类型" words = jieba.cut(test_sent) for w in words: print w result = pseg.cut(test_sent) for w in result: print w.word, "/", w.flag, ", ", print "\n========" terms = jieba.cut('easy_install is great') for t in terms: print t print '-------------------------' terms = jieba.cut('python 的正则表达式是好用的') for t in terms: print t