模型评估之过拟合和欠拟合

在模型评估与调整的过程中,往往会遇到“过拟合”和欠拟合现象,如何有效地识别“过拟合”和“欠拟合”现象,并有针对性地调整模型,是不断改进机器学习模型的关键。

过拟合

给定一个假设空间F,一个假设f 属于F,如果存在其他的假设f′ 也属于F, 使得在训练集上f 的损失比f′ 小,但在整个样本空间上f′ 比f 的损失小,那么就说假设f 过度拟合训练数据[Mitchell, 1997]。
根据大数定理可知,当训练集大小|D| 趋向于无穷大时,经验风险就趋向于期望风险。然而通常情况下,我们无法获取无限的训练样本,并且训练样本往往是真实数据的一个很小的子集或者包含一定的噪声数据,不能很好地反映全部数据的真实分布。经验风险最小化原则很容易导致模型在训练集上错误率很低,但是在未知数据上错误率很高。这就是所谓的过拟合(Overfitting)。
过拟合问题往往是由于训练数据少和噪声以及模型能力强等原因造成的。
为了解决过拟合问题,一般在经验风险最小化的基础上再引入参数的正则化
(Regularization),来限制模型能力,使其不要过度地最小化经验风险。这种
准则就是结构风险最小化(Structure Risk Minimization,SRM)准则

SRM

其中||θ||是ℓ2 范数的正则化项,用来减少参数空间,避免过拟合;λ用来控制正则
化的强度。正则化项也可以使用其它函数,比如ℓ1 范数。ℓ1 范数的引入通常会使得参数有一定稀疏性,因此在很多算法中也经常使用。。在贝叶斯学习的角度来讲,正则化是假设了参数的先验分布,不完全依赖训练数据。
除了正则化,还可以从以下几个方面降低过拟合风险。

  • 获取更多的训练数据。使用更多数据的训练模型时解决过拟合问题的有效手段。因为更多的样本可以使得模型学习到更多的有效特征,从而减小噪声的影响,提升泛化性能。
  • 降低模型复杂度。训练数据量较少时,模型过于复杂时产生过拟合的主要因素,降低模型复杂度可以避免模型拟合过多的噪声。
  • 集成学习。集成学习通过把多个模型集成在一起,来降低单个模型的过拟合风险。

欠拟合

和过拟合相反的一个概念是欠拟合(Underfitting),即模型不能很好地拟合
训练数据,在训练集的错误率比较高。欠拟合一般是由于模型能力不足造成的。
下图给出了欠拟合和过拟合的示例。


欠拟合和过拟合示例

当出现欠拟合现象时,可以尝试冲以下几个方面入,降低欠拟合风险。

  • 添加新特征。当特征不足或者特征的表征能力不强时,模型很容易出现欠拟合现象。因此,可以通过挖掘新特征的方式,或者优化特征工程过程,使得训练数据具有更丰富额特征。
  • 增加模型复杂度。简单模型的学习能力较弱,通过增加模型的复杂度可以使模型具有更强的拟合能力。例如,在线性模型里添加高次项,在神经网络模型中增加网络层数或神经元个数等。
  • 减小正则化系数。正则化是用来防止过拟合的,但当模型出现欠拟合时,应当有针对性地减小正则化系数。

总之,机器学习中的学习准则并不仅仅是拟合训练集上的数据,同时也要使得泛化错误最低。给定一个训练集,机器学习的目标是从假设空间中找到一个泛化错误较低的“理想”模型,以便更好地对未知的样本进行预测,特别是不在训练集中出现的样本。因此,机器学习可以看作是一个从有限、高维、有噪声的数据上得到更一般性规律的泛化问题。

参考:

  • 邱锡鹏:《神经网络与深度学习》
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 201,784评论 5 474
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,745评论 2 378
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 148,702评论 0 335
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,229评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,245评论 5 363
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,376评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,798评论 3 393
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,471评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,655评论 1 295
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,485评论 2 318
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,535评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,235评论 3 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,793评论 3 304
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,863评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,096评论 1 258
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,654评论 2 348
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,233评论 2 341

推荐阅读更多精彩内容