2017-09-29-word-split.md

本文介绍了两种主要的中文分词技术:基于词典的字符串匹配方法(如ikanalyzer和paoding),该方法实现简单但对歧义和未登录词处理不佳;基于统计及机器学习的方法(如HMM和CRF模型),这种方法虽需要大量人工标注数据,但能较好地解决歧义和未登录词问题。此外还提到了几个知名的分词工具库。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

算法

基于词典字符串匹配

例子: ikanalyzer,paoding

  • 优点:速度块,都是O(n)时间复杂度,实现简单
  • 缺点,就是对歧义和未登录词处理不好

基于统计以及机器学习

这类分词基于人工标注的词性和统计特征,对中文进行建模,即根据观测到的数据(标注好的语料)对模型参数进行估计,即训练。 在分词阶段再通过模型计算各种分词出现的概率,将概率最大的分词结果作为最终结果。常见的序列标注模型有HMM和CRF。
例子:

  • 优点:能很好处理歧义和未登录词问题,效果比前一类效果好
  • 缺点:需要大量的人工标注数据,以及较慢的分词速度

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

  • IKAnalyzer https://github.com/wks/ik-analyzer

  • HanLP

性能比较

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值