7、【贝叶斯算法】之实现一个简单的拼写纠正补全器

本文介绍了如何利用贝叶斯算法构建一个简单的拼写纠正补全器。通过计算P(c|w),P(w|c)和P©,并进行编辑距离计算,优先考虑编辑距离为1的候选词,结合词频统计来确定最可能的正确拼写。实验证明,语料库的质量和词频排序对结果有很大影响。

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

求解:argmaxc P(c|w) -> argmaxc P(w|c) P© / P(w)

  • P©, 文章中出现一个正确拼写词 c 的概率, 也就是说, 在英语文章中, c 出现的概率有多大
  • P(w|c), 在用户想键入 c 的情况下敲成 w 的概率. 因为这个是代表用户会以多大的概率把 c 敲错成 w
  • argmaxc, 用来枚举所有可能的 c 并且选取概率最大的

读取语料库

import re,collections
text = open('./ylk.txt').read()
text
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Alexander plus

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值