摘要：
Foundations of Machine Learning: The Margin Explanation for Boosting's Effectiveness 在这一节，我们要回答的一个问题是：什么样的分类器用于预测未知数据会更让人信服？而要回答这个问题，我们首先得量化“信服”这个概念。那... 阅读全文
|
摘要：
Foundations of Machine Learning: The Margin Explanation for Boosting's Effectiveness 在这一节，我们要回答的一个问题是：什么样的分类器用于预测未知数据会更让人信服？而要回答这个问题，我们首先得量化“信服”这个概念。那... 阅读全文
摘要：
Foundations of Machine Learning: Boosting Boosting是属于自适应基函数(Adaptive basis-function Model(ABM))中的一种模型。自适应基函数可以表示成：$$f(x)=w_0+\sum_{m=1}^Mw_m\phi_m(x).... 阅读全文
摘要：
Foundations of Machine Learning: Rademacher complexity and VC-Dimension(2)（一） 增长函数（Growth function） 在引入增长函数之前，我们先介绍一个例子，这个例子会有助于理解增长函数这个东西。在input spac... 阅读全文
摘要：
Foundations of Machine Learning: Rademacher complexity and VC-Dimension(1) 前面两篇文章中，我们在给出PAC-learnable定理时，都有一个前提假设，那就是 Hypothesis set 是有限的。但很明显，在实际中的假设... 阅读全文
摘要：
Foundations of Machine Learning: The PAC Learning Framework(2)（一）假设集有限在一致性下的学习界。 在上一篇文章中我们介绍了PAC-learnable的定义，以及证明了一个例子是PAC-learnable。 这一节我们介绍当hypothe... 阅读全文
摘要：
写在最前：本系列主要是在阅读 Mehryar Mohri 等的最新书籍《Foundations of Machine Learning》以及 Schapire 和 Freund 的 《Boosting: Foundations and Algorithms》过程中所做的笔记。主要讨论三个部分的内容。... 阅读全文
摘要：
本文记录《实时渲染》的读书笔记。 图形渲染的流水线包括三个阶段：应用阶段、几何阶段、光栅化阶段。 1. 应用阶段 应用阶段是应用所驱动的，因此是被软件所执行，并且运行在CPU上。根据不同的应用这个阶段包括碰撞检测、全局加速算法、动画、物理模拟等。 2. 几何阶段 几何阶段负责每个多边形和每个顶点的操 阅读全文
摘要：
<!--?xml version="1.0" encoding="UTF-8" standalone="no"?--> Python作为一个动态的脚本语言，其函数在定义时是不需要指出参数的类型，也不需要指出函数是否有返回值。本文将介绍如何使用python的装饰器来定义一个像C++那样的强类型函数。接 阅读全文
摘要：
最近打算重新开始记录自己的学习过程，于是就捡起被自己废弃了一年多的博客。这篇学习笔记主要是记录近来看的有关Python装饰器的东西。0. 什么是装饰器？ 本质上来说，装饰器其实就是一个特殊功能的函数，这个特殊的功能就是：装饰另一个函数。举一个最简单的例子来说：1 def identify(f)... 阅读全文
摘要：
PAT 1087 All Roads Lead to Rome题目：Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the rout... 阅读全文
摘要：
PAT 1086 Tree Traversals Again题目：An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh... 阅读全文
摘要：
PAT 1085 Perfect Sequence 题目：Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if ... 阅读全文
摘要：
PAT 1084 Broken Keyboard题目：On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those... 阅读全文
摘要：
LeetCode: Sort ColorsGiven an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colo... 阅读全文
摘要：
LeetCode: Minimum Window SubstringGiven a string S and a string T, find the minimum window in S which will contain all the characters in T in complexi... 阅读全文
|