ML基石_8_NoiseAndError

recap

dvcd_{vc}有限,N很大,EinE_{in}很低,这样的话机器就可以学到东西。

Noise and Probabilistic Target

VC的保证并不是f的样子和EinE_{in}中数据的样子相同,而是保证了EinE_{in}和EoutE_{out}的差值的上限。

noise来源

Probabilistic Target

Error Measure

VC理论在很多的情况下(target distribution, error measure)都是可行的。

Algorithmic Error Measure

Weighted Classfication

VC可以用,那么只要EinE_{in}小的时候就可以。

summary

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

codevs原创抄袭题 5960 信使

题目描述 Description  •战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时...

35140
来自专栏青玉伏案

设计模式(一):“穿越火线”中的“策略模式”(Strategy Pattern)

在前段时间呢陆陆续续的更新了一系列关于重构的文章。在重构我们既有的代码时,往往会用到设计模式。在之前重构系列的博客中,我们在重构时用到了“工厂模式”、“策略模式...

23760
来自专栏CSDN技术头条

关系型数据库是如何运作的(上)

一说到关系型数据库,我总感觉缺了点什么。如果你尝试透过“关系型数据库是如何运作的”的关键词句来进行搜索,其搜索结果是少量的而且内容是简短的。难道说是由于它已经太...

23180
来自专栏iOS开发日记

给我十个可爱的订阅的粉丝带来的一篇iOS面经。。。。

大大小小参加过不下30+公司的面试,其中不乏BAT、TMD等一线互联网公司,总结一下,发现大厂招聘都有一个共性。

504130
来自专栏牛客网

今日头条2018春招安卓面经

一面: 协变 线程间通信?有几种同步/加锁方式? 进程间通信?答了三个只知道概念的和安卓的AIDL。 又问这“三个”中任选一个阐述原理 hashCode()方法...

38160
来自专栏ACM算法日常

过山车(匈牙利算法)- HDU 2063

输入数据的第一行是三个整数K , M , N,分别表示可能的组合数目,女生的人数,男生的人数。0<K<=1000 1<=N 和M<=500.接下来的K行,每行有...

28710
来自专栏数据结构与算法

1291 火车线路

 时间限制: 1 s  空间限制: 128000 KB  题目等级 : 大师 Master 题解  查看运行结果 题目描述 Description 某列火车行使...

34080
来自专栏程序员的SOD蜜

抛砖引玉:使用二进制位操作,解决铁道部火车票的数据查询和存储问题,超轻量级的解决方案

    又到节假日,园子里面不少高人再次对12306网站的各种问题的各种分析和提出各种解决方案,我也看了这些讨论文章,出于也是一个买票难的“码农”,也来献计献言...

27250
来自专栏计算机视觉与深度学习基础

Leetcode 191 Number of 1 Bits

Write a function that takes an unsigned integer and returns the number of ’1' b...

21050
来自专栏技术点滴

Lisp的本质(The Nature of Lisp)学习思考

Lisp的本质(The Nature of Lisp)学习思考 作者 Slava Akhmechet 译者 Alec Jang 出处: http://www....

32350

扫码关注云+社区

领取腾讯云代金券