Rademacher complexity
来源:互联网 发布:react set state 源码 编辑:程序博客网 时间:2024/06/04 18:43
部分参考 CMU 机器学习理论 课程讲义
Rademacher分布,Rademacher变量
n个样本,采用n个
其中Rademacher变量
向量集合的Rademacher复杂度
n个实数组成的向量
这样的向量集合
n维向量的集合Y的Rademacher复杂度是
二分类问题示例
二分类问题,标签域
考虑3个样本的8种标签取值可能中的其中4种标签取值:
3个样本即3维
则
其中
函数族的Rademacher复杂度定义
Q:随机事件,随机变量,事件空间,概率分布…空间
空间
空间
按照
相对于这
n个样本,函数族
其中Rademacher变量
函数族
上界部分说的是,给定了样本集合
相对于
相对于采样分布
分类问题 模型假设的Rademacher复杂度理解
n个样本的特征集合X={x_1,…,x_n }, 特征空间
模型假设类
n个样本有2^n种 对f的随机加权组合,对每一种随机加权组合,用与这种随机 的内积最大的分类预测假设f。
用+1-1的组合表示随机标签,噪声;用内积表示相似度,拟合程度。
Rademacher复杂度度量的是 模型假设类 与 随机标签的 拟合程度。
Q: Rademacher随机变量只是 +1-1两种取值,这种噪声非常适合二分类问题。如果是多分类问题,或者连续的回归问题,Rademacher复杂度可用吗?有必要用连续的随机变量做噪声吗?
Q: 与VC维的联系与区别,与数据分布相关与否,
- Rademacher complexity
- Foundation of Machine Learning 笔记第五部分 (1) —— Rademacher Complexity 和 VC 维
- Foundation of Machine Learning 笔记第五部分 (2) —— Rademacher Complexity 和 VC 维
- System Complexity
- Algorithm Complexity
- Peaks Complexity
- Instant Complexity
- Radermacher Complexity
- Time Complexity and Space Complexity
-  Simplify Essential Complexity; Diminish Accidental Complexity
- the control of complexity
- complexity of algorithm
- pku 1472 Instant Complexity
- Poj 1472 Instant Complexity
- HCI-Complexity Control
- POJ1472浅析------Instant Complexity
- Complexity is The Enemy
- POJ 1472 Instant Complexity
- C++继承中关于子类构造函数的写法
- Java读写Excel之POI超入门 Apache POI 是用Java编写的免费开源的跨平台的 Java API,Apache POI提供API给Java程式对Microsoft Office格式
- [2017湖南集训7-8]暗牧 虚树+最短路
- js获取get参数
- XML节点与元素
- Rademacher complexity
- HFOI2017.07.09校内赛(普及组)题解
- 前端挑战之js编程题(2)
- python爬虫-->表单交互
- 类实现一维数组正负数交换
- 17年暑假第一次测试
- 彩色点云初始匹配出现色彩丢失的问题
- 16:矩阵剪刀石头布
- 有上下界的网络流问题学习笔记