文档章节

关于周志华《机器学习》绪论中“没有免费的午餐”定理

睿松
 睿松
发布于 2017/06/05 20:35
字数 230
阅读 708
收藏 0

先来回顾下,原书第8-9页的没有“免费的午餐定理”的在二分类问题上的一个实例:

 

在网上看到两个人来试图解释这里的证明,但是觉得他们写的页并没有什么道理。

这里有个很大的问题就是等于了,这里是怎么成立的?

虽然书里试图给了下面的解释,说:

f均匀分布,h(x)的预测结果是什么,我们不得而知,所以这里我不太明白一半的f的是什么意思?

还有定义函数空间是,这里给的是什么空间?样本空间肯定不是吧?那么解空间?|x|维的?

把自己的疑问放在这里,希望大家来讨论下,把这个证明的逻辑给理清了。

© 著作权归作者所有

共有 人打赏支持
睿松
粉丝 0
博文 14
码字总数 4038
作品 0
海淀
程序员
《机器学习》笔记-绪论(1)

作者:刘才权 编辑:王抒伟 写在最前面 1 如今机器学习和深度学习如此火热,相信很多像我一样的普通程序猿或者还在大学校园中的同学,一定也想参与其中。不管是出于好奇,还是自身充电,跟上...

机器学习算法全栈工程师
01/28
0
0
周志华《机器学习》 学习笔记(二) 假设空间与归纳偏好

一、假设空间 归纳(induction)与演绎(deduction)是科学推理的两个大基本手段。前者是从特殊到一半的泛化(generalization)过程,即从具体的事实归结出一半性规律;后者则是从一般到特殊...

feizaosyuacm
02/04
0
0
《机器学习》(周志华)课后习题参考答案

目录: 周志华《机器学习》课后习题解答系列(二):Ch1 - 绪论 周志华《机器学习》课后习题解答系列(三):Ch2 - 模型评估与选择 周志华《机器学习》课后习题解答系列(四):Ch3 - 线性模...

kchai31
01/04
0
0
带你了解机器学习(一): 机器学习中的“哲学”

0. 前言 和【带你读机器学习经典系列】不同,【带你了解机器学习系列】的侧重点是介绍机器学习中的思想,而不过多探讨技术细节。 我更喜欢把"思想"认为是一种“道”,而"模型"是一种"术",也...

阿萨姆
2017/07/04
0
0
《西瓜书笔记》(1)机器学习概述

《西瓜书》指的是周志华老师的《机器学习》著作 什么是机器学习? 机器学习致力于通过计算的手段,利用经验来改善系统自身性能的学科 经验通常是以“数据”的形式体现,或者上一次训练的错误...

Yvan_QY
2017/12/04
0
0

没有更多内容

加载失败,请刷新页面

加载更多

多线程

1. 多线程概念。并发和并行的概念。 多线程指的是一段时间内cpu同时执行多个线程。一个程序至少运行>=1个进程,进程就是运行中的程序,而一个进程至少运行>=1个线程,线程是操作系统能调度的...

鱼想吃肉
16分钟前
0
0
HBase 表修复在线方式和离线方式

一、在线修复 1.1 使用检查命令 $ ./bin/hbase hbck 该命令可完整修复 HBase 元数据信息;存在有错误信息会进行输出; 也可以通过如下命令查看详细信息: $ ./bin/hbase hbck -details 1.2 ...

Ryan-瑞恩
41分钟前
1
0
redis 系列二 -- 常用命令

1.基础命令 info ping quit save dbsize select flushdb flushall 2.键命令 2.1 set 直接赋值 set a a 2.2 get 取值 get a 2.3 exists 是否存在 exists a 2.4 expire 设置剩余时间 秒 expire......

imbiao
今天
2
0
php foreach

<?php// 数组的引用$a=array(1,2,3,4,5);foreach($a as $key=>&$value){$value=$value*2;}print_r($a);echo " $key -------------------$value\r\n";/** * ...

小张525
今天
3
0
12-利用思维导图梳理JavaSE-多线程

12-利用思维导图梳理JavaSE-多线程 主要内容 1.线程概念 2.线程开发 3.线程的状态 4.线程的同步和死锁 5.Java5.0并发库类 QQ/知识星球/个人WeChat/公众号二维码 本文为原创文章,如果对你有一...

飞鱼说编程
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部