提问：关于古德图灵的计算

最新推荐文章于 2023-03-07 20:16:45 发布

qq_44030519

最新推荐文章于 2023-03-07 20:16:45 发布

阅读量582

点赞数

文章标签：古德图灵

本文链接：https://blog.csdn.net/qq_44030519/article/details/101674808

版权

最近因为用到了古德图灵平滑算法，看了好多文章，大多都是罗列了一下古德图灵的公式，我这里有个疑问，希望大佬帮忙解答一下？
根据公式：

在计算的时候，如果某个Nr+1为0怎么办？

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qq_44030519

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

计算：第三部分计算理论的形成第 8 章计算理论的诞生：图灵的可计算数

AI天才研究院

02-02

378

1. 背景介绍计算理论是计算机科学的一个重要分支，它研究计算的本质和极限。在计算理论的发展历程中，图灵的可计算数理论是一个里程碑式的事件。这个理论不仅为计算机科学的发展提供了重要的理论基础，而且对于人工智能、计算机语言、编译器等领域也有着重要的影响。在本文中，我们将深入探讨图灵的可计算数理论，包括其核心概念、算法原理、具体操作步骤、

古德图灵估计（Good-Turing Estimation)

weixin_42272768的博客

05-03

3480

古德-图灵估计最早发表于1953年。其核心思想是用r取代原始的r。举例说明如下：假设有单词组“the the the big big dog”，其中the出现3次，big出现2次，dog出现1次。正常的情况下计算单词出现的频次只需要用单词出现的次数/总单词数。比如the的频次=3/6=0.5。但是如果考虑到未出现的单词，比如eat，算法上需要如何处理？古德-图灵算法将已经出现的单词的频次进行调整，将出现次数r定义为（r+1)*(出现r+1次单词的个数）/ （出现r次单词的个数）。通过计算可以得到新的频次

1 条评论您还未登录，请先登录后发表或查看评论

古德-图灵估计

weixin_33672400的博客

12-20

1083

古德-图灵估计可以解决n元语法模型(n-gram)中的数据的稀疏问题。主要的思想是把非零的n元语法的概率降低匀给一些低概率n元语法，以修改最大似然估计与真实概率之间的偏离。是实用比较多的平滑算法。图：从左到右的变化：把一部分看得见的事件的概率匀给未看见的事件以统计词典中的概率为例，来说明古...

常用数据科学方法总结梳理笔记

Together_CZ的博客

05-10

9240

常用数据科学方法【未经允许，不得转载】 ...

统计语言模型，平滑方法，困惑度

muyuu的博客

08-30

621

目录统计语言模型零概率问题和平滑方法拉普拉斯平滑Add‐One 平滑Add‐K 平滑插值平滑古德-图灵估计Katz平滑统计语言模型统计语言模型的意义是通过计算一个语句出现的概率来判断它合乎语法的可能性，记一个序列S=(w1,w2,⋯ ,wn)S = (w_1,w_2,\cdots, w_n)S=(w1,w2,⋯,wn)，那么： P(S)=P(w1,w2,⋯ ,wn)=P(w1)⋅P(w2∣w1)⋅P(w3∣w1,w2)⋯P(wn∣w1,w2,⋯ ,wn−1)\begin{aligned} P(S)

常用的两种数据平滑算法

xiaokang06的专栏

04-30

2万+

一、拉普拉斯平滑

人工智能机器人之父：艾伦·图灵.pdf

02-27

为消除所有的不确定性，图灵在他的"论可计算数及其在判定问题中的应⽤"⼀⽂中从⼀个全新的⾓度定义了可计算函数。他全⾯分析了⼈的计算过程，把计算归结为最简单、最基本、最确定的操作动作，从⽽⽤⼀种简单的⽅法...

TME:跨平台图灵机仿真器

04-18

TME-图灵机仿真器（或只是“弯曲”）。要构建它，您必须使用CMake或Linux的Bash。（从项目文件夹执行）视窗： cmake ./bin && cmake --build ./bin && start ./bin/Debug/main.exe Linux cmake / bin && ...

智慧的疆界：从图灵机到人工智能.docx

最新发布

09-13

通过这种方式，图灵机可以解决各种计算问题。图灵机的运行原理和局限性图灵机的运行原理可以简述为以下步骤：首先，图灵机根据当前格子中的符号和读写头的状态来确定下一步要执行的动作。然后，根据当前格子中的...

N元语法模型的数据稀疏问题解决方法之一：Good-Turing平滑

dllian的专栏

04-24

9857

在统计语言模型章节中，我们谈到了N元语法模型不可避免的一个问题，就是数据稀疏，其原因是大规模语料统计与有限语料的矛盾。根据齐普夫（Zipf）法则，我们能够推测知零概率问题不可避免。数据稀疏问题的解决办法就是进行平滑处理。平滑处理的算法有很多，本文将介绍众多算法中的佼佼者：古德-图灵（Good-Turing）平滑算法。古德-图灵（Good-Turing）估计法是很多平滑技术的核心，于1953

数学小课堂：古德-图灵折扣估计法和插值法（防范黑天鹅事件的方法）

iOS逆向与安全

03-07

947

齐普夫（George Kingsley Zipf）是美国20世纪初的语言学家，他经过对各种语言中词频的统计发现，一个词的排位，和它词频的乘积，近乎是一个常数。假定只出现一次的词有N1个，出现两次的词有N2个，出现三次的词有N3个，那么1xN1，和2xN2，3xN3，都差不太多。小概率事件的特点：齐普夫定律在低频词上也有一个出乎意料的特点，就是词频乘以那个频率的词的数量，也近乎是一个常数。在这个统计中，更重要的是考虑那些原本没被考虑进来的词，这些词在之前的统计中出现0次，现在假定这些单词有N0个。

Good-turning估计

04-03

3477

吴军数学之美又看了一遍，写的有深有浅，这次又有了不同的感觉。统计预言模型的数据稀疏问题解决方案–古德图灵估计

Statistical Language Model笔记+几个简单平滑算法

hx14301009的博客

05-16

5214

1. N-GRAM 定在应用中，需要计算一个句子的概率，一个句子是否合理就看他的可能性大小，这里的可能性大小就是用概率来衡量：如在机器翻译中： P(high winds tonite) > P(large winds tonite) 拼写检查中：比如这一句话：The office is about fiIeen minuets from my hous...

good-turing平滑方法评价_数学建模常用知识与方法简介（3）

weixin_39959236的博客

12-05

548

一、时间预测法常用的定量预测方法有两种，一种是回归分析法，另一种常用方法就是时间序列分析法。所谓时间序列就是一组按照一定的时间间隔排列的一组数据。这一组数据可以表示各种各样的含义的数值，如对某种产品的需求量、产量，销售额，等。其时间间隔可以是任意的时间单位，如小时、日、周、月等。通常，对于这些量的预测，由于很难确定它与其他因变量的关系，或收集因变量的数据非常困难，这时我们就不能采用回归分析方法进行...

统计自然语言处理的基础学习之一

viewcode的专栏

09-04

8784

1. NLP的一些基本概念和问题计算机如何处理自然语言？理性主义：其实就是纯粹使用规则的方法处理自然语言，并认为这些语言规则天生就存在人的基因中。在计算机中重现这些规则，就能学会人的语言处理能力。经验主义：认为人有感知和学习能力，通过概括、模式识别、联想等能力，来学习到自然语言的结构。哲学上的问题，类似于起源之类，就先别考虑的。统计方法在NLP中的地位是什么？

数据平滑

木筱雪的专栏

04-14

8053

使用Markdown发现博文发布之后，文章的排版都乱掉了╮(╯▽╰)╭，不知道怎么回事儿，还在纠结中，本来想着要不还是使用html编辑器好了，但是想到还有好多的数学公式要打，直接HTML出来的公式实在是丑爆了，但是这Markdown真的是还是有些bug吧，而且，一堆的数据公式真的是达到兔血了，呃，，，好了，开始来干活！上一篇文章中，已经初步了解了N-gram模型，遗留下来的问题就是数据稀疏该怎么办，

NLP中几种常见的数据平滑方法

shao1996的博客

10-18

5774

0、简介：本文所要介绍的平滑就是用来解决这类零概率问题的。其本质核心就是“劫富济贫”，即提高低概率，降低高概率，尽量使概率分布趋于均匀。 1、加法平滑方法假设每一个n元语法发生的次数比实际统计的次数多δ\deltaδ次。 padd(wi∣wi−n+1i−1)=δ+c(wi−n+1i)δ∣V∣+∑wic(wi−n+1i)p_{add}(w_i|w_{i-n+1}^{i-1})=\frac{\de...

几种平滑处理方法