一、引言 这段时间学习《机器学习》,学到第5章的“Logistic回归”,感觉相当吃力。追本溯源,从“Logistic回归”到“线性回归”,再到“最小二乘法”。最终定格到了《高等数学》(第六版·下册)第九章第10节“最小二乘法”,这才了解到最小二乘法背后的数学原理出自哪里。 “最小二乘法”是最优化问 ...
分类:
其他好文 时间:
2017-06-02 13:30:08
阅读次数:
205
本讲内容 1. Newton's method(牛顿法) 2. Exponential Family(指数簇) 3. Generalized Linear Models(GLMs)(广义线性模型) 1.牛顿法 假如有函数, 寻找使得 牛顿法的步骤如下: (1) initialize as some ...
分类:
其他好文 时间:
2017-06-02 11:37:11
阅读次数:
377
OJ题号:洛谷3507 如果选了$k_i$,那么你的对手就可以选上所有$\geq{k_i}$的数。那么他其中获得的分数也一定$\geq{k_i}$。 如果你选了$k_i$以及所有$\geq{k_i}$的数,那么对手无论怎么选,所获得的分数都一定$<{k_i}$,无论如何都不会超过你。 因此,若要保证 ...
分类:
其他好文 时间:
2017-06-01 20:31:05
阅读次数:
257
梦山高中现需要将某普通班的最优秀学生调整入理科实验班。为此,将从两个方面考察学生,一是数学和英语两门课的总分;另一个是所有四门课的总分。分别找出两科总分和全科总分的第一名,并从中决定调整人选。 输入将首先输入学生数n, (n为不超过80的正整数);接下来依次输入各位学生的学号,数学、英语、语文、理科 ...
分类:
其他好文 时间:
2017-06-01 20:05:52
阅读次数:
607
原题传送门 好吧,这道题还是结论题, 我们很容易就发现如果所以点都向1连边,那么答案一定最优。 所以我们只要计算2+3+4+5+...+n即可。 记住!不要智障地用for循环! 等差数列!! ...
分类:
其他好文 时间:
2017-06-01 17:55:18
阅读次数:
145
svm是一种分类算法,一般先分为两类,再向多类推广一生二,二生三,三生。。。 大致可分为: 线性可分支持向量机? 硬间隔最大化hard margin maximization? 硬间隔支持向量机? 线性支持向量机? 软间隔最大化soft margin maximization? 软间隔支持向量机? ...
分类:
编程语言 时间:
2017-06-01 13:20:20
阅读次数:
382
1.最小二乘法 注:这里假定你了解向量的求导公式,并且知道正态分布和中心极限定律(不知道的可以去数学知识索引翻翻) (线性)最小二乘回归解法: 损失函数:平方损失,这里的误差可能是多种独立因素加和造成的,所以我们假定其符合均值为0的高斯分布,继而可以推出平方损失。参考Andrew Ng机器学习公开课 ...
分类:
其他好文 时间:
2017-06-01 10:35:58
阅读次数:
255
今天听了CLRS的第二作者讲的课程,关于最小生成树的算法。 其实就是先模拟一下小样例(不是单纯模拟,而是发现其中的规律,要思考) 然后发现最优子结构-如果(u,v)是一条唯一连接两点的边,那么将原图拆分为两块(一块包含u,一块包含v),两图分别最优解+dist[u,v]就是原图的最优解了。 然后发现 ...
分类:
其他好文 时间:
2017-05-31 23:07:58
阅读次数:
167
题目描述 a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。 与其他滑雪爱好者不同,a18 ...
分类:
其他好文 时间:
2017-05-31 21:32:22
阅读次数:
343
基于有限集统计学理论的目标跟踪技术研究综述杨威,付耀文,龙建乾,... - 《电子学报》 - 2012 - 被引量: 31有限集统计学理论为杂波背景下的目标跟踪问题提供了一种工程友好的理论工具.对近年来基于有限集统计学理论的目标跟踪技术研究现状进行了综述,包括最优多目标贝叶斯滤波器及其近似技术、参数 ...
分类:
其他好文 时间:
2017-05-31 14:26:36
阅读次数:
222