过拟合、正则化、泛化、归一化

1、什么是过拟合

过拟合现象:通常我们在分类任务过程中都会遇到过拟合这种现象,具体表现为,当我们增加训练集的数据时,测试集的分类效果反而降低,这种现象称为过拟合,或者叫过配。

过拟合的本质:是由于监督学习问题的不稳定,表现为三点

(1)、有限的训练数据不能完全反映出一个模型的好坏,然而我们不得不在这有限的数据集上挑选模型,因此我们完全有可能挑选到训练集上表现好而在测试集上表现很差的模型,也无法知道模型在测试集上的表现。

(2)、如果模型空间(也叫模型复杂度)足够,当我们有很多待选模型的时候,我们挑到和任务数据集对应最好的模型的概率就小得多了。

(3)、如果我们想训练集的效果表现很好,就需要挑选足够多的模型,否则模型空间很小,就很可能不存在能够拟合很好的模型。

2、正则化为什么能够防止过拟合

在机器学习中,数据中往往会存在噪声,当我们用模型去拟合带有噪声的数据时,往往将模型便得更加复杂而正则化和惩罚因子,目的是为了平衡模型复杂度和损失函数之间的关系,从而得到更优的测试结果。为了解释正则化,我准备引入一个公式来阐述正则化的概念。假设目标函数如:

,为了让目标函数值最小。其中r(d)可以理解为有d的参数进行约束,或者 D 向量有d个维度

咱们可以令: f() = ,其中f(x)为什么要用多项式的方式模拟,是根据泰勒公式展开式进行,任何函数都可以用多项式的方式趋近,log x,lnx,255);">等等都可以去趋近,而不同的函数曲线其实就是这些基础函数的组合,理所当然也可以用多项式去趋近。在分类过程中,产生过拟合的原因来源f(x),不断增多,同样等数量增多在强行解释一下,x表示我们输入特征,而W使我们学习的系数。

如何防止过拟合的? 参考链接:https://www.zhihu.com/question/20924039/answer/131421690

我们首先想到就是控制N的数量,也就是要N最小化,其实也就是要W向量中项的个数最小化。

为什么我们考虑W而不是x ? 因为你不知道下一个样本想x输入的是什么,无法考虑x。在下一次输入次测试样本的输入,计算(学习)出了W.就是这么个道理。


让W向量中项的个数最小化”这个问题,学过数学的人是不是看到这个问题有点感觉?对,没错,这就是0范数的概念!什么是范数,下文我特意查了资料进行阐述:

r(d) = “让W向量中项的个数最小化” =

所以为了防止过拟合,咱们除了需要前面的相加项最小,用公式=代替,使其最小,我们还需要让 r(d)=最小,所以,为了同时满足两项都最小化,咱们可以求解让和r(d)之和最小,这样不就同时满足两者了吗?如果r(d) 过大,再小也没用;相反r(d)再小,太大也失去了问题的意义。
就是为什么需要有个r(d)项,为什么r(d)能够防止过拟合原因了。

向量范数

0-范式:非0的个数

1-范数:为绝对值之和

,即向量元素绝对值之和,matlab调用函数norm(x,1) 。

2-范数:就是通常意义上的模

,Euclid范数(欧几里得范数,常用计算向量长度),即向量元素绝对值的平方和再开方,matlab调用函数norm(x,2)。

-范数:

,即所有向量元素绝对值中的最大值,matlab调用函数norm(x,inf)。


-范数:

即所有向量元素绝对值中的最小值,matlab调用函数norm(x,-inf)。


p-范数:

,即向量元素绝对值的p次方和的1/p次幂,matlab调用函数norm(x,p)。

L1范数和0范数可以实现稀疏,L1因具有比L0更好的优化求解特性而被广泛应用L2范数是指向量各元素的平方和然后求平方根。我们让L2范数的正则项||W||2最小,可以使得W的每个元素都很小,都接近于0,但与L1范数不同,它不会让它等于0,而是接近于0,这里是有很大的区别;所以大家比起1范数,更钟爱L2范数

3、模型的泛化能力

泛化能力(generalization ability): 是指机器学习对新鲜样本的适应能力。学习的目的是学到隐含在数据对背后的规律,对具有统一规律的学习集以外的数据,经过训练的网络也能给出合适的输出,改能力也称泛化能力。

通常期望经训练样本训练的网络具有较强的泛化能力,也就是对新输入给出合理响应的能力。应当指出并非训练的次数越多越能得到正确的输入输出映射关系。网络的性能主要用它的泛化能力来衡量。

以我的理解,模型的泛化能力可以类比到程序的健壮性。

怎么提高模型的泛化能力

与数据集无关的方法:

  1. 加入正则项
  2. 数据中加入噪音,
  3. 训练多个模型,用模型融合的方式训练数据

根据数据本身的结构特征,构造一些方法:

  1. 特征选取,减少输入参数的数量
  2. 特征提取,把多个特征合并为少数几个特征如(PCA),同样为了减少输入参数的个数
  3. 根据已知的数据性质,构造新的样本。
  4. 选取合适的神经网络,比如图像问题选取CNN,而时序问题选取RNN或者LSTM

4、归一化

softmax解决多分类归一化问题:

在多分类问题,我们通常在模型输出数据之前进行一个softmax处理,因为经过经过一次softmax之后,每进行一次多分类,每个分类都会以概率的形式都显示在一个集合之中,每个类别的概率范围在[0,1],而且所有类别的概率之和是为1的。举个简单例子:如五分类数据[23,12,13,52,0] 经过一次softmax之后,每个类别的可能性就以[0.23,0.12,0.13,0.52,0]形式表示。这就简单介绍了softmax的归一化操作。

当然还有max归一化等其他方法进行归一化处理。对于二分类问题,通常我们使用逻辑回归logistic Regression

softmax的形式:

多类分类问题的目标函数常常选为cross-entropy,即,其中目标类的等于1,其它类的等于0。
在神经网络模型(最简单的logistic regression也可看成没有隐含层的神经网络)中,输出层第个神经元的输入为
神经网络是用error back-propagation训练的,这个过程中有一个关键的量是。
可以算出,同时使用softmax和cross-entropy时,。
这个形式非常简洁,而且与线性回归(采用最小均方误差目标函数)、两类分类(采用cross-entropy目标函数)时的形式一致。

附注:本文参考知乎的答复,如果发现相同的知乎回答,不要介意,可以一起探讨,对于没有在文章打上标记的引用部分,请勿喷。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


jquery.validate使用攻略(表单校验) 目录 jquery.validate使用攻略1 第一章 jquery.validate使用攻略1 第二章 jQuery.validate.js API7 Custom selectors7 Utilities8 Validato
/\s+/g和/\s/g的区别 正则表达式/\s+/g和/\s/g,目的均是找出目标字符串中的所有空白字符,但两者到底有什么区别呢? 我们先来看下面一个例子: let name = 'ye wen jun';let ans = name.replace(/\s/g, '&#3
自整理几个jquery.Validate验证正则: 1. 只能输入数字和字母 /^[0-9a-zA-Z]*$/g jQuery.validator.addMethod("letters", function (value, element) { return this.optio
this.optional(element)的用法 this.optional(element)是jquery.validator.js表单验证框架中的一个函数,用于表单控件的值不为空时才触发验证。 简单来说,就是当表单控件值为空的时候不会进行表单校验,此函数会返回true,表示校验通过,当表单控件
jQuery.validate 表单动态验证 实际上jQuery.validate提供了动态校验的方法。而动态拼JSON串的方式是不支持动态校验的。牺牲jQuery.validate的性能优化可以实现(jQuery.validate的性能优化见图1.2 jQuery.validate源码 )。 也可
自定义验证之这能输入数字(包括小数 负数 ) <script type="text/javascript"> function onlyNumber(obj){ //得到第一个字符是否为负号 var t = obj.value.charAt(0); //先把非数字的都
// 引入了外部的验证规则 import { validateAccountNumber } from "@/utils/validate"; validator.js /*是否合法IP地址*/ export function validateIP(rule, value,cal
VUE开发--表单验证(六十三) 一、常用验证方式 vue 中表单字段验证的写法和方式有多种,常用的验证方式有3种: data 中验证 表单内容: <!-- 表单 --> <el-form ref="rulesForm" :rules="formRul
正则表达式 座机的: 例子: 座机有效写法: 0316-8418331 (010)-67433539 (010)67433539 010-67433539 (0316)-8418331 (0316)8418331 正则表达式写法 0\d{2,3}-\d{7,8}|\(?0\d{2,3}[)-]?\d
var reg = /^0\.[1-9]{0,2}$/;var linka = 0.1;console.log (reg.test (linka)); 0到1两位小数正则 ^(0\.(0[1-9]|[1-9]{1,2}|[1-9]0)$)|^1$ 不含0、0.0、0.00 // 验证是否是[1-10
input最大长度限制问题 <input type="text" maxlength="5" /> //可以 <input type="number" maxlength="5" /> //没有效
js输入验证是否为空、是否为null、是否都是空格 目录 1.截头去尾 trim 2.截头去尾 会去掉开始和结束的空格,类似于trim 3.会去掉所有的空格,包括开始,结束,中间 1.截头去尾 trim str=str.trim(); // 强烈推荐 最常用、最实用 or $.trim(str);
正则表达式语法大全 字符串.match(正则):返回符合的字符串,若不满足返回null 字符串.search(正则):返回搜索到的位置,若非一个字符,则返回第一个字母的下标,若不匹配则返回-1 字符串.replace(正则,新的字符串):找到符合正则的内容并替换 正则.test(字符串):在字符串中
正整数正则表达式正数的正则表达式(包括0,小数保留两位): ^((0{1}.\d{1,2})|([1-9]\d.{1}\d{1,2})|([1-9]+\d)|0)$正数的正则表达式(不包括0,小数保留两位): ^((0{1}.\d{1,2})|([1-9]\d.{1}\d{1,2})|([1-9]+
JS 正则验证 test() /*用途:检查输入手机号码是否正确输入:s:字符串返回:如果通过验证返回true,否则返回false /function checkMobile(s){var regu =/[1][3][0-9]{9}$/;var re = new RegExp(regu);if (r
请输入保留两位小数的销售价的正则: /(^[1-9]([0-9]+)?(\.[0-9]{1,2})?$)|(^(0){1}$)|(^[0-9]\.[0-9]([0-9])?$)/ 1.只能输入英文 <input type="text" onkeyup="value
判断价格的正则表达式 价格的正则表达式 /(^[1-9]\d*(\.\d{1,2})?$)|(^0(\.\d{1,2})?$)/; 1 解析:价格符合两种格式 ^ [1-9]\d*(.\d{1,2})?$ : 1-9 开头,后跟是 0-9,可以跟小数点,但小数点后要带上 1-2 位小数,类似 2,2
文章浏览阅读106次。这篇文章主要介绍了最实用的正则表达式整理,比如校验邮箱的正则,号码相关,数字相关等等,本文给大家列举的比较多,需要的朋友可以参考下。_/^(?:[1-9]d*)$/ 手机号
文章浏览阅读1.2k次。4、匹配中的==、an==、== an9、i9 == "9i"和99p==请注意下面这部分的作用,它在匹配中间内容的时候排除了说明:当html字符串如下时,可以匹配到两处,表示匹配的字符串不包含and且不包含空白字符。说明:在上面的正则表达式中,_gvim正则表达式匹配不包含某个字符串
文章浏览阅读897次。【代码】正则表达式匹配a标签的href。_auto.js 正则匹配herf