摘要: 硬间隔SVM SVM被提出来, 解决模式识别中, 数据的分类问题,属于有监督算法中的一种, 如上图所示, 于其他的线性回归方式不同, SVM企图去寻找一个最完美的超平面, 因为能正确分类样本的线, 它有很多条, 有时候, 像LR一样的模型, 当数据有噪声的时候,很容易越过分类边界, 造成误分类. 而 阅读全文
posted @ 2020-09-15 19:42 real-zhouyc 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 迭代器 迭代是Python最强大的功能之一,是访问集合元素如list,tuple的一种方式。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退。 迭代器有两个基本的方法:iter() 和 next()。 迭代器最常见的就是引用于深度学习中,一个batch一个ba 阅读全文
posted @ 2020-09-15 18:55 real-zhouyc 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。 给定字符串A以及它的长度n,请返回最长回文子串的长度。 测试样例: "abc1234321ab",12 返回:7 思路:Manacher 算法 https://www.cxyxiaowu.com/2869.html 算法的核心还是将原 阅读全文
posted @ 2020-09-12 11:16 real-zhouyc 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 在ml模型的学习过程中,算法本身还是在偏差和方差上做权衡 欠拟合: 不能很好的拟合数据, 训练集上很差 过拟合: 训练集上表现好,测试集上表现差 方差: Variance反映的是模型每一次输出结果与模型输出期望之间的误差,即模型的稳定性。反应预测的波动情况。 偏差: Bias反映的是模型在样本上的输 阅读全文
posted @ 2020-09-05 23:00 real-zhouyc 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 信息熵 信息熵是信息论中用于度量信息量的一个概念。一个系统越是有序,信息熵就越低;反之,一个系统越是混乱,信息熵就越高。所以,信息熵也可以说是系统有序化程度的一个度量。信息量是对信息的度量,就跟时间的度量是秒一样,当我们考虑一个离散的随机变量 x 的时候,当我们观察到的这个变量的一个具体值的时候,我 阅读全文
posted @ 2020-09-05 22:35 real-zhouyc 阅读(1154) 评论(0) 推荐(0) 编辑
摘要: 数字开方,求平方根算法 二分查找 大致的逻辑是这样的: 比如对6求开方 初始化 low=0,high=6 mid=(low+hight)/6=3,3*3 = 9 > 6,那么上限high = 3, mid =(0+3)/2=1.5, 1.5*1.5 = 2.25 < 6,那么更新下限 low = 1 阅读全文
posted @ 2020-09-04 17:57 real-zhouyc 阅读(463) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include <vector> #include <string> #include <algorithm> #include <climits> #include <deque> using namespace std; struct Node{ int 阅读全文
posted @ 2020-09-04 15:41 real-zhouyc 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空,pop_front 和 max_value 需要返回 -1 O(1) 复杂度,意味着min值需要采取特殊手段:双端队列: 阅读全文
posted @ 2020-09-02 23:09 real-zhouyc 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 分类损失 二分类损失 ###二分类交叉熵损失(对数似然损失,逻辑回归损失) \(L(Y,f(x))=-\frac{1}{n}\sum [y\ln f(x)+(1-y)\ln (1-f(x))]\) 多分类损失 多分类交叉熵损失 \(L(Y,f(x))=-\frac{1}{n}\sum y_i ln 阅读全文
posted @ 2020-09-01 23:56 real-zhouyc 阅读(2016) 评论(0) 推荐(0) 编辑
摘要: BP公式推导 bp算法通过loss计算得到的误差,从最后的输出层,通过loss不断的向后,对能影响到loss变化的传播路径中各个隐藏层的神经元的输入和输出函数求偏导,更新目标权重的一个过程。 具体的计算方式如下。 先来构建一个网络图,然后我们定义一些数学符号 其中 \(w_{ij}^{l}\) 表示 阅读全文
posted @ 2020-08-31 15:55 real-zhouyc 阅读(287) 评论(0) 推荐(0) 编辑