jieba分词算法总结

jieba分词算法总结

---

特点：

• 支持三种分词模式
  –精确模式，试图将句子最精确地切开，适合文本分析;
  –全模式，把句子中所有的可以成词的词语都扫描出来，速度非常快，但不能解决歧义;
  –搜索引擎模式，在精确模式的基础上，对长词再次切分，提高召回率，适合用于搜索引擎分词。
  -支持繁体分词
  -支持自定义词典

使用：

-安装或者将jieba目录放在当前目录或者site-packages目录

算法：

-基于前缀词典实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG）
-采用动态规划查找最大概率路径，找出基于词频的最大切分组合
-对于未登录词，采用了基于汉字成词能力的HMM模型，使用了Viterbi算法

添加自定义词典：

-开发者可以指定自己自定义的词典，以便包含jieba词库里没有的词。虽然jieba有新词识别能力，但是自行添加新词可以保证更高的正确率
-用法：jieba.load_userdict(file_name)#file_name为文件类对象 或自定义词典的路径
-词典格式：一个词一行:词语，词频（可省略），词性（可省略），用空格隔开，顺序不可颠倒。UTF-8编码。

关键词提取：

-基于TF-IDF算法的关键词抽取
import jieba.analyse

• jieba.a