文档章节

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

睿松
 睿松
发布于 2017/06/05 20:35
字数 230
阅读 521
收藏 0
点赞 0
评论 0

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

 

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

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

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

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

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

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

© 著作权归作者所有

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

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

机器学习算法全栈工程师 ⋅ 01/28 ⋅ 0

周志华《机器学习》 学习笔记(二) 假设空间与归纳偏好

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

feizaosyuacm ⋅ 02/04 ⋅ 0

带你了解机器学习(一): 机器学习中的“哲学”

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

阿萨姆 ⋅ 2017/07/04 ⋅ 0

《机器学习》(周志华)课后习题参考答案

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

kchai31 ⋅ 01/04 ⋅ 0

《西瓜书笔记》(1)机器学习概述

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

Yvan_QY ⋅ 2017/12/04 ⋅ 0

从“没有免费的午餐”理论看机器学习模型

no free lunch直译为“没有免费的午餐”,意思是没有付出,就没有收获。Wolpert and Macready在1997年提出了No Free Lunch Theorems(没有免费的午餐理论),该理论用于比较两种优化算法之间...

不高不富不帅的陈政_ ⋅ 2016/03/30 ⋅ 1

比谷歌版更完整!机器学习概念整理(出自西瓜书)

转载请注明作者梦里茶 括号表示概念出现的其他页码 如果发现错误,请到issue中提出或者直接PR 公式采用latex编辑,MathJax渲染 整理by: ahangchen, luopengting, hscspring 章节列表 参考文献...

梦里茶 ⋅ 05/29 ⋅ 0

快讯 | 周志华获聘为南京大学人工智能学院院长

大数据文摘作品 据澎湃新闻报道,长江学者,南京大学计算机系教授周志华已于2018年3月13日起,获聘任为南京大学人工智能学院院长(兼)。 3月6日,南京大学新闻网正式宣布成立南京大学人工智...

数据汪 ⋅ 03/20 ⋅ 0

计算学习理论

误差 给定样例集 ,,样本是独立同分布采样。 泛化误差为 经验误差为 为输入空间到输出空间的一个映射。 我们需要解决的问题有两个: 如何使经验误差和泛化误差尽量接近。 如何使泛化误差(或...

农大鲁迅 ⋅ 2017/10/27 ⋅ 0

带你读机器学习经典(一): An Introduction to Statistical Learning (Chapter 1&2)

0. 前言 - 我为什么要写这一系列文章? 自从上个月回答了【如何看待「机器学习不需要数学,很多算法封装好了,调个包就行」这种说法?】以后,我收到了很多朋友的评论和私信,希望我能谈谈新...

阿萨姆 ⋅ 2017/06/28 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Day 17 vim简介与一般模式介绍

vim简介 vi和Vim的最大区别就是编辑一个文件时vi不会显示颜色,而Vim会显示颜色。显示颜色更便于用户编辑,凄然功能没有太大的区别 使用 yum install -y vim-enhanced 安装 vim的三种常用模式...

杉下 ⋅ 44分钟前 ⋅ 0

【每天一个JQuery特效】根据可见状态确定是否显示或隐藏元素(3)

效果图示: 主要代码: <!DOCTYPE html><html><head><meta charset="UTF-8"><title>根据可见状态确定 是否显示或隐藏元素</title><script src="js/jquery-3.3.1.min.js" ty......

Rhymo-Wu ⋅ 54分钟前 ⋅ 0

OSChina 周四乱弹 —— 初中我身体就已经垮了,不知道为什么

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @加油东溪少年 :下完这场雨 后弦 《下完这场雨》- 后弦 手机党少年们想听歌,请使劲儿戳(这里) @马丁的代码 :买了日本 日本果然赢了 翻了...

小小编辑 ⋅ 今天 ⋅ 11

浅谈springboot Web模式下的线程安全问题

我们在@RestController下,一般都是@AutoWired一些Service,由于这些Service都是单例,所以并不存在线程安全问题。 由于Controller本身是单例模式 (非线程安全的), 这意味着每个request过来,...

算法之名 ⋅ 今天 ⋅ 0

知乎Java数据结构

作者:匿名用户 链接:https://www.zhihu.com/question/35947829/answer/66113038 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 感觉知乎上嘲讽题主简...

颖伙虫 ⋅ 今天 ⋅ 0

Confluence 6 恢复一个站点有关使用站点导出为备份的说明

推荐使用生产备份策略。我们推荐你针对你的生产环境中使用的 Confluence 参考 Production Backup Strategy 页面中的内容进行备份和恢复(这个需要你备份你的数据库和 home 目录)。XML 导出备...

honeymose ⋅ 今天 ⋅ 0

JavaScript零基础入门——(九)JavaScript的函数

JavaScript零基础入门——(九)JavaScript的函数 欢迎回到我们的JavaScript零基础入门,上一节课我们了解了有关JS中数组的相关知识点,不知道大家有没有自己去敲一敲,消化一下?这一节课,...

JandenMa ⋅ 今天 ⋅ 0

火狐浏览器各版本下载及插件httprequest

各版本下载地址:http://ftp.mozilla.org/pub/mozilla.org//firefox/releases/ httprequest插件截至57版本可用

xiaoge2016 ⋅ 今天 ⋅ 0

Docker系列教程28-实战:使用Docker Compose运行ELK

原文:http://www.itmuch.com/docker/28-docker-compose-in-action-elk/,转载请说明出处。 ElasticSearch【存储】 Logtash【日志聚合器】 Kibana【界面】 答案: version: '2'services: ...

周立_ITMuch ⋅ 今天 ⋅ 0

使用快嘉sdkg极速搭建接口模拟系统

在具体项目研发过程中,一旦前后端双方约定好接口,前端和app同事就会希望后台同事可以尽快提供可供对接的接口方便调试,而对后台同事来说定好接口还仅是个开始、设计流程,实现业务逻辑,编...

fastjrun ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部