机器学习基石CH6:Theory of Generalization CH6: Theory of GeneralizationRestriction of break point还是回到上节,我们做出了以下的猜想: 我们做出了以下的猜想: 我们思考,当$break \ point = 2$的时候: 那么 N=1的时候小于break point,所以还是符合$2^N$的规律。 N=2 ,也就是break point,此时 $m_H(N)<2^N$,也就 2021-01-14 机器学习
《线性代数及其应用》CH1:线性代数中的线性方程组 [TOC] 第1章 线性代数中的线性方程组1.1 线性方程组 线性方程的解有三种情况 无解 唯一解 无穷多解 当方程组有解,我们称线性方程组是相容的。反之无解称之为不相容的。 我们称 为系数矩阵,称为增广矩阵。 解方程的方法:我们可以通过变换先变成 然后通过第三行消去第二行的$x_3$,然后用只包含$x_2$的第二行和只包含$x_3$的第三行消去第一行的$x_2$和$x_3$ 最后得到: 2021-01-13 线性代数
机器学习基石Ch5:Training VS Testing Ch5:Training VS TestingRecap and preview 回顾 上图是我们所希望做到的。 回到第四章问题:如果$M$变为无限大,怎么办呢? 我们所想做到的: 建立一种有限的量替代M 证明M为无限时学习的可行性 这个$m_H$的选择会帮助我们更好的学习hypothesis的选择 Effective Number Of Lines 我们在以上不等式 用了union bo 2021-01-12 机器学习
机器学习基石CH4:Feasibility of Learning(学习可行性) CH4:Feasibility of Learning(学习可行性)Learning is impossible?对于有些问题,机器学习给出的答案可能并不是对的,因为样本自身可能符合多个hypothesis,对于不同的hypothesis有不同的结果,这使得结果具有不确定性。 Probability to the Rescue 我们估测一个大瓶子里的橘色圆球占比可以通过随机抓一把求橘色圆球占比来 2021-01-11 机器学习
机器学习基石CH3:Types of Learning CH3:Types of LearningLearning with Different Output Space二元分类我们成为Binary Classification 多分类问题: 回归预策分析问题: 结构学习:例如自然语言 Learning with Different Data Label监督学习/无监督学习: 半监督学习: 强化学习: Learning with Di 2020-11-26 机器学习
机器学习基石CH2:Learning to Answer Yes/No CH2:Learning to Answer Yes/NoPerceptron Hypothesis Set $x$为 顾客的特征向量, $y$为是否发卡。 $y$取值为${+1,-1}$。 最后我们得到一个假说Hypothesis $h(x)$, $sign$函数是一个符号函数,在0,=0分别取-1,1,0。$threshold$为是否发卡的阈值。 我们为了书写简单,把$threshold$ 2020-11-24 机器学习
机器学习基石Ch1:The Learning Problem Ch1:The Learning Problem1.1 What is Machine Learning? skill可以定义为 某一种表现的提升,例如 你通过股票的数据 进行机器学习使得你获得了更多的收益 对于辨别一棵树,我们是通过见过无数棵树后总结出来的判断规律。这和机器学习是相似的,通过数据进行学习。 是否适合使用机器学习的一些基本判别关键点? 1.能够有某些效能指标或者目标希望机器可以达 2020-11-24 机器学习
AHU汇编语言 AHU汇编语言写在前面:对AHU汇编课的一些笔记总结,我自认为总结的还算全面,但受限于个人水平,有些地方可能会出现错误,如果有什么遗漏或者错误之处,可以发邮件到:howiewang.cs@gmail.com Ch1-汇编语言基础知识进制转换二进制/十六进制数→十进制数: $N=101101.1B=12^5+12^3+12^2+12^0+1*2^{-1}=45.5D$ $N=5F H=516^1+ 2020-07-31 汇编语言
What is submodular function(次模函数) 次模函数 submodular functionIntroduction 最近在读2003KDD《Maximizing the spread of influence through a social network》这篇文章中遇到了次模函数 submodular function这个东西,整理一下搜集到的东西。 submodular实际上就对“边际效用递减”这个说法的形式化。 2020-07-20 影响力最大化
AHU计算机图形学笔记 AHU计算机图形学写在前面:对AHU计算机图形学课的一些笔记总结,我自认为总结的还算全面,期末靠着这个复习也拿到了相对不错的分数,但受限于个人水平,有些地方可能会出现错误,如果有什么遗漏或者错误之处,可以发邮件到:howiewang.cs@gmail.com 像素:绘图的最小单位。 分辨率与像素的关系:若分辨率1024*768(每行有1024个像素,总共有768行)。 第一章:绪论计算机图形学( 2020-07-17 计算机图形学