单个H扩展到多个H时,机器学习的保证

1.差的数据集的概念BAD D

单个H,在抽出的样本(数据集上),满足

$P(|E_{in}-E_{out}|>\epsilon)\leq 2e^{-2\epsilon^2N}$

考虑以下情况,如果抽出的都是绿球(数据集D),此时$E_{in} =0 $,而实际上和$E_{out}$差别很大,
此时称此数据集为差的数据集
单个H碰到差的数据集时,$|E_{in}-E_{out}|>\epsilon$
碰到差的数据集的概率为
$P(BAD~D~for~H) \leq 2e^{-2\epsilon^2N}$

2.面临hypothesis set(有M个H)

此时如果有一个H的碰到BAD D,则学习会不靠谱
$P(BAD~D~for~H_1~OR~BAD~D~for~H_2~OR~...BAD~D~for~H_M)\\ \leq P(BAD~D~for~H_1)+P(BAD~D~for~H_2)...+P(BAD~D~for~H_M) \\ \leq 2Me^{-2\epsilon^2N}$

如果M有限,N足够大,可以保证learning可行

时间: 2024-11-05 15:58:52

单个H扩展到多个H时,机器学习的保证的相关文章

[VBS]带参数删除扩展名不是*.h、*.c、*.cpp的全部文件

脚本使用例程CleanFolder遍历一个文件夹 1)使用CleanFolder递归遍历该文件夹下的所有子文件夹 2)如果该子文件夹的大小为0,则删除这个文件夹 3)遍历该文件夹下的所有文件,扩展名不是 *.h *.c *.cpp,则删除该文件 1 '脚本用途:遍历一个文件夹,执行下列操作 2 '1)如果一个文件不属于 *.c *.cpp *.h 类型则删除 3 '2)如果一个子文件夹中没有文件,则删除该文件夹 4 '输入参数:Argument(0) 被检查文件夹地址 5 6 Option Ex

转 搞懂硬解H.265和软解H.265的区别

相信很多人对于"H.265"这一名词既熟悉又陌生,熟悉的是其大名早已如雷贯耳,大家都知道其比H.264先进(因为H.265是H.264进化而来),而说到陌生则是其主要优势在于哪里大家就不得而知了,随着盒子交战大军的大战爆发,H.265几乎成为了盒子标配,不具备硬解H.265编码.或者支持软解H.265编码的盒子将会被淘汰.下面和大家详细道来H.265的"前世今生". 关于H.265 H.265是ITU-T VCEG 继H.264之后所制定的新的视频编码标准.H.26

MATLAB中 H(b > g) = 2*pi - H(b > g); 作何解

H(b > g) = 2*pi - H(b > g); %b > g 会得到一个逻辑矩阵,如b=[7,5,6] ;g=[1,2,8],那么b>g会得到[1,1,0]: b<g 会得到[0 0 1]那么你的这句的意思就是,在H矩阵的这些b>g的位置处 的新值 = 2*pi - 原来的值. 原文地址:https://www.cnblogs.com/Ph-one/p/11667175.html

TCP三次握手、四次挥手出现意外情况时,为保证稳定,是如何处理的?

一. 序当我们聊到 TCP 协议的时候,聊的最多的就是三次握手与四次挥手.但是大部分资料和文章,写的都是正常的情况下的流程.但是你有没有想过,三次握手或者四次挥手时,如果发生异常了,是如何处理的?又是由谁来处理? TCP 作为一个靠谱的协议,在传输数据的前后,需要在双端之间建立连接,并在双端各自维护连接的状态.TCP 并没有什么特别之处,在面对多变的网络情况,也只能通过不断的重传和各种算法来保证可靠性. 建立连接前,TCP 会通过三次握手来保证双端状态正确,然后就可以正常传输数据了.当数据传输完

关于Mac安装PHP相关扩展出现Zend/zend_config.h缺失的问题记录

Mac升级之后,系统自带的php版本也会随之升级,我用的就是系统自带的版本 麻烦的是扩展在版本变更后需要重新编译安装 重新安装redis  xdebug 等扩展时却会遇到各种头文件缺失的问题 之前从php官网下载php源码包解压之后,放到提示缺失文件的目录中,就可以解决这个问题. 后来也有自己重新编译覆盖安装过PHP,不过感觉都比较繁琐,... 常见的错误提示如下(redis) In file included from /usr/include/php/main/php.h:35: /usr/

gcc/clang编译带pthread.h头文件的源码时需要的参数

今天敲了一个小程序,编译时出现错误:undefined reference pthread_create 原来由于pthread库不是Linux系统默认的库,连接时需要使用库libpthread.a,所以在使用pthread_create创建线程时,在编译中要加-lpthread参数:gcc -o test -lpthread test.c 再查发现编译时参数写成 -pthread 也是可以的.  * 经反复调试,此代码在多核环境下不安全,可能出现多个线程同时访问共享变量, * 即线程a将cou

linux找不到mysql.h(连接不到mysql.h)

编写C语言程序connect1.c与MySQL数据库建立连接,在命令行输入:gcc connect1.c -o connect1.exe -I/usr/include/mysql -L/usr/lib/mysql -lmysqlclient 显示找不到mysql.h,如下(图1)所示: 原因是安装MySQL时只是安装了MySQL的服务器和MySQL的客户端,没有安装MySQL database development files. 解决办法: 1.图形界面操作:直接在软件中心输入MySQL da

单个服务器扩展到百万用户的系统

原文地址:https://arcentry.com/blog/scaling-webapps-for-newbs-and-non-techies/ 你开发了一个网站(例如网上商店.社交网站或者其他任何东西),之后你把它发布到了网上,网站运行良好,每天有几百的访问量,能快速地相响应用户的请求. 但是有一天,不知道什么原因,你的网站出名了! 每分每秒都有成千上万的用户蜂拥而至,你的网站变得越来越慢…… 对你来讲,这是个好消息,但是对你的Web应用来说这是个坏消息.因为现在它需要扩展了,你的应用需要为

在扩展模式下,双屏视频播放时所遇到的几个常见问题的专业解答

婚庆现场管理系统软件(或活动现场双屏管理系统软件)已经内置了WMP视频播放器控件,可以满足一般的视频播放场合.如果不满意视频等媒体播放效果,可在右上方点击按钮[启动PotPlayer],采用PotPlayer播放器进行专业的视频等媒体的扩展双屏播放,如下图所示: 然后在PotPlayer上,点出下面的菜单,再点击[选项]命令: 然后,完成下面的设置工作. 1.如何在播放器中,设置扩展播放模式? 全屏设置/主全屏显示设备:Display2 2.如何使视频播放时,没有黑边并且全屏充满? 高宽比/处理