文档章节

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

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

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

 

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

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

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

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

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

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

© 著作权归作者所有

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

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

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

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

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

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

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

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

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

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

kchai31
01/04
0
0

没有更多内容

加载失败,请刷新页面

加载更多

程序中设置MySQL的默认值

import com.alibaba.fastjson.JSON;import java.beans.PropertyDescriptor;import java.lang.annotation.*;import java.lang.reflect.Field;import java.lang.reflect.Method;impo......

laolin23
25分钟前
2
0
WordPress没有上级目录的写权限

sudo chmod -R 777 wordpress/wp-content

临江仙卜算子
32分钟前
4
0
大数据学习之大数据技术笔记—spring入门

篇一 spring介绍 spring.io 官网 快速开始 Aop 面向切面编程,可以任何位置,并且可以细致到方法上 连接框架与框架 Spring 就是 IOC AOP 思想 有效的组织中间层对象一般都是切入 service 层 ...

董黎明
34分钟前
5
0
ASP.NET Core MVC 静态文件配置

在启动文件中添加以下配置 public class Startup{ public IServiceProvider ConfigureServices(IServiceCollection services) { services.AddDirectoryBrowser(); ......

whltian
今天
2
0
linux之自定义命令

本人使用的是ubuntu系统,不喜欢建各种桌面快捷链接,但是每次启动个软件,去查找又麻烦,所以自定义了命令,来快捷的启动应用: 1、修改/etc/bash.bashrc,在文件末尾,加上如下List-1中的内...

克虏伯
今天
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部