首页 > 其他分享 >正则化

正则化

时间:2023-04-06 16:03:18浏览次数:32  
标签:ensp TX TY 正则 omega lambda

一、正则化
1、正则化的理解
    当模型的复杂度>>数据的复杂度时,会出现过拟合现象,即模型过度拟合了训练数据,其泛化能力变差。为此,会通过数据增强、降维、正则化等方法防止模型过拟合。
  从数学角度理解,以线性回归为例,其损失函数为:

\[\mathcal{L}(\omega) = \sum^{N}_{i=1}||\omega^T -y_i||^2$$&ensp; &ensp;可以得到: $$W = (X^TX)^{-1}X^TY$$&ensp; &ensp;需要对$X^TX$求逆,才能得到解。 <font size=4>&ensp; &ensp;对于$X_{N \times P}$,$x_i \in \mathbb{R}^P$,其中$N$为样本数,$P$为样本维度。当$P>>N$时,在数学上的表现为$X^TX$不可逆,在现象上,即为模型过拟合。 &ensp; &ensp;若以前述的$L2$正则化方法进行约束,则有: $$\begin{aligned} J(\omega) &=\sum^{N}_{i=1}||\omega^T -y_i||^2 +\lambda W^TW \\ &=(W^TX^T-Y^T)(XW-Y) + \lambda W^TW \\ &=W^TX^TXW -W^TX^TY-Y^TXW+YY^T+\lambda W^TW \\ &=W^TX^TXW-2W^TX^TY+Y^TY+\lambda W^TW \\ &=W^T(X^TX+\lambda I)W - 2W^TX^TY+Y^TY \end{aligned}$$ &ensp; &ensp;求导: $$\begin{aligned} \frac{\partial J(\omega)}{\partial \omega} = 2(X^TX+\lambda I)W -2X^TY \end{aligned} $$&ensp; &ensp;解得: $$\begin{aligned} W = (X^TX+\lambda I)^{-1}X^TY \end{aligned}$$ &ensp; &ensp; $X^TX$为半正定矩阵,$\lambda I$为半角矩阵,故$(X^TX+\lambda I)$一定可逆,这从数学上解释了正则化的原因。 2、TODO ......\]

标签:ensp,TX,TY,正则,omega,lambda
From: https://www.cnblogs.com/abyss-130/p/17293042.html

相关文章

  • java之常用正则表达式
    http://wenku.baidu.com/link?url=gLcsovVfQqRTVayxGGaWBpjyewi4qOopgEJ3JYWaPSm_VqIsX1ALI_ZJpnrMf51P2eFpWK03DbPQly7Hfs4yI1hqWJnHDSJBjfzKkrfLZKWhttps://msdn.microsoft.com/zh-cn/library/ae5bf541(VS.80).aspx......
  • 正则表达式
    正则表达式语法/匹配主体/[修饰符]常见修饰符有以下几种g:全局匹配,一般正则表达式遇到了第一个匹配的就会结束,例如/aaa/,这里匹配到第一个a就结束停止匹配,而加了g修饰之后会一直匹配到字符串末尾i:正则表达式默认区分大小写,加了i修饰时则忽略大小写,此时A和a一样m:可以使 ^ 和......
  • 递归与回溯_正则问题()|x
    acwing1225正则问题(递归回溯)考虑一种简单的正则表达式:只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如((xx|xxx)x|(x|xx))xx能接受的最长字符串是:xxxxxx,长度是6。思路:遇到'(''|'就进行递归,遇到')'就进行回溯,每次递归dfs(......
  • PHP正则表达式
    验证邮箱格式复制代码//验证邮箱格式functioncheckEmail($email){if(!preg_match("/([\w\-]+\@[\w\-]+\.[\w\-]+)/",$email)){returnfalse;}else{returntrue;}}复制代码验证URL复制代码//验证URLfunctioncheckWebsite($we......
  • 常用正则表达式
    一、校验数字数字:^[0-9]*$n位的数字:^\d{n}$至少n位的数字:^\d{n,}$m-n位的数字:^\d{m,n}$零和非零开头的数字:^(0|[1-9][0-9]*)$非零开头的最多带两位小数的数字:^([1-9][0-9]*)+(.[0-9]{1,2})?$带1-2位小数的正数或负数:^(\-)?\d+(\.\d{1,2})?$正数、负数、和小数:^(\-|\+)?\d......
  • ASP正则匹配方法
    ASP正则匹配方法  方法二:找到匹配的进行替换ip="127.0.0.1"FunctionReplaceTest(str,patrn,replStr) DimregEx,str1 SetregEx=NewRegExp regEx.Pattern=patrn regEx.IgnoreCase=True ReplaceTest=regEx.Replace(str,replStr)EndFunctionre......
  • (4.3)数组、对象及类数组对象,set的用法,正则表达式的常用方法,蓝桥杯备赛-(生成数组、数
    1.1数组、对象及类数组对象1.数组:​ 数组是有序的数据集合,其中的索引值从0开始递增,并且数组有length属性,可以获取数组内的元素个数,其中的值可以是任何的数组类型。2.对象:​ 对象是无序的是由一个或多个键值对组成的数据集合,对象没有length属性。3.伪数组(类数组对象):​ ......
  • JS正则判断6位数字
    JS正则判断6位数字原文链接:https://zhidao.baidu.com/question/56711626.html正则表达式:^\d{6}$注意写法,javascript里正则表达式的写法为/^\d{6}$/,其它的都为"^\d{6}$"。<scriptlanguage="javascript">functioncheckfrom(){varnum=document.getElementById("text&qu......
  • 2023_3_19正则表达式
    (1)? 通配符匹配文件名中的0个或1个字符。而 * 通配符匹配零个或多个字符。^ 为匹配输入字符串的开始位置。[0-9]+匹配多个数字, [0-9] 匹配单个数字,+ 匹配一个或者多个。abc$匹配字母 abc 并以 abc 结尾,$ 为匹配输入字符串的结束位置。(2)地图接口:百度地图接口......
  • 【论文速递】PR2023 - 基于自正则原型网络的小样本语义分割
    【论文速递】PR2023-基于自正则原型网络的小样本语义分割【论文原文】:Self-RegularizedPrototypicalNetworkforFew-ShotSemanticSegmentation获取地址:https://arxiv.org/pdf/2210.16829.pdf博主关键词:小样本学习,语义分割,自正则,原型网络摘要:用于图像语义分割的深度cnn通常......