Taylor Wu-CSDN博客

转载 python 时间序列分析

1 时间序列与时间序列分析在生产和科学研究中，对某一个或者一组变量 x(t) 进行观察测量，将在一系列时刻 t1,t2,⋯,tn 所得到的离散数字组成的序列集合，称之为时间序列。时间序列分析是根据系统观察得到的时间序列数据，通过曲线拟合和参数估计来建立数学模型的理论和方法。时间序列分析常用于国民宏观经济控制、市场潜力预测、气象预测、农作物害虫灾害预报等各个方面。2 时间序列建

2017-03-24 18:29:20 3073 2

原创机器学习笔记6

核函数在节中，我们的SVM分类器可以实现分类了对于一个新的样本x，我们只需要计算这个新样本与训练集的內积即可，而且只会计算支持向量的內积，因为其他向量的=0。实际上，对于一个线性不可分样本集，我们一般做法是将其映射到更高甚至无限高的维度空间，来在高维情况下进行SVM分类例如这时，我们用代替x即可。并令其中即被称为核函数假设，

2017-03-02 22:54:19 512

转载优化问题中的对偶理论

地址：http://xiaoyc.com/duality-theory-for-optimization/

2017-03-01 15:13:58 1043

转载机器学习笔记5

本讲大纲：1.最优间隔分类器(optimal margin classifier) 2.原始/对偶优化问题（KKT）（primal/dual optimization problem） 3.SVM对偶(SVM dual) 4.核方法(kernels)(简要，下一讲详细)1.最优间隔分类器假设给我们的数据集是线性可分的(linearly separable). 就是说用超平面

2017-03-01 15:11:27 572

转载拉格朗日对偶问题与KKT条件

本篇是写在SVM之前的关于优化问题的一点知识，在SVM中会用到。考虑到SVM之复杂，将其中优化方面基础知识提出，单作此篇。所以，本文也不会涉及优化问题的许多深层问题，只是个人知识范围内所了解的SVM中涉及到的优化问题基础。一、凸优化问题在优化问题中，凸优化问题由于具有优良的性质（局部最优解即是全局最优解），受到广泛研究。对于一个含约束的优化问题：{minxf(x)s.t.x∈C

2017-03-01 15:08:10 6150

转载拉格朗日对偶

先抛开上面的二次规划问题，先来看看存在等式约束的极值问题求法，比如下面的最优化问题：目标函数是f(w)，下面是等式约束。通常解法是引入拉格朗日算子，这里使用来表示算子，得到拉格朗日公式为 L是等式约束的个数。然后分别对w和求偏导，使得偏导数等于0，然后解出w和。至于为什么引入拉格朗日算子可以求出极值，原因

2017-02-28 20:12:28 517

转载拉格朗日数乘法

阅读目录1. 拉格朗日乘数法的基本思想2. 数学实例3. 拉格朗日乘数法的基本形态4. 拉格朗日乘数法与KKT条件　　拉格朗日乘数法（Lagrange Multiplier Method）之前听数学老师授课的时候就是一知半解，现在越发感觉拉格朗日乘数法应用的广泛性，所以特意抽时间学习了麻省理工学院的在线数学课程。新学到的知识一定要立刻记录下来，希望对各位博友有些许帮助。回到顶部

2017-02-28 20:02:07 17641 2

转载机器学习5

原文地址：http://blog.csdn.net/andrewseu/article/details/46892885注：新添加以及修改的地方标红本讲大纲：1.朴素贝叶斯（Naive Bayes） 2.神经网络（Neural Networks） 3.支持向量机（Support vector machines）1.朴素贝叶斯朴素贝叶斯是一个线性分类器。前面讲

2017-02-28 13:56:57 391

转载机器学习笔记4

原文地址：http://blog.csdn.net/andrewseu/article/details/46789121本讲大纲：1.生成学习算法（Generative learning algorithm）2.高斯判别分析（GDA，Gaussian Discriminant Analysis） 3.朴素贝叶斯（Naive Bayes） 4.拉普拉斯平滑（Laplace

2017-02-27 17:12:26 323

转载机器学习3——牛顿方法、指数族、广义线性模型

原文地址：http://blog.csdn.net/andrewseu/article/details/46771947本讲大纲：1.牛顿方法(Newton’s method) 2.指数族(Exponential family) 3.广义线性模型(Generalized linear models)1.牛顿方法假设有函数：，我们希望找到满足的值. 这里是实数.牛

2017-02-26 17:04:17 643

原创 # 机器学习笔记2——参数学习、非参数学习、局部加权线性回归、线性回归的概率解释、logistics回归

机器学习笔记2——参数学习、非参数学习、局部加权线性回归、线性回归的概率解释、logistics回归

2017-02-26 16:11:06 1337

原创机器学习笔记1——线性回归，梯度下降

线性回归处理连续变量预测假设m个样本（x1,y1）....(xm,ym)h(x)=θ0*x0+θ1*x1+...+θm*xm 预测值J( θ)= ∑1/2*（yi-h(xi)）^2 为误差，使得J( θ)最小即可对J( θ)求偏导，并令∂J( θ)/∂θ = 0即可另一种方法是梯度下降。令θ=（0,0,0，...0）θ = θ - α * ∂J( θ)/∂θ

2017-02-26 14:34:22 475

原创 Axis2+eclipse遇到问题小结

1.在eclipse的空白workspace处右键new->Other->Web services->Web Service Client，使用该方法产生客户端代码不成功，错误信息是缺少xmlschema，实际是引用了的，解决方案：Eclipse菜单-File-New-Other-Axis2 Code Generator生成代码即可2.调用client代码时出现NoClassFound错误

2016-06-07 16:46:29 800

转载 ckeditor+ckfinder配置及使用（asp,asp.net环境）

ckeditor+ckfinder配置及使用（asp,asp.net环境）首先到CKEditor.com/download 和CkFinder.com/download下载文件将压缩文件解压得到ckeditor和ckfinder两个文件将两个文件夹复制到项目根目录下1、在页面中引入ckeditor核心文件ckeditor.js2、在使用编辑器

2013-09-01 21:04:39 1285

原创 poj 2447解题报告

题目来源：http://poj.org/problem?id=2447题目大意：破解RSA。RSA是什么？这个世界有一种东西叫google，他的妻子是百度。。。题目分析：这是一道数论的综合题！经典！用很多数论知识。其实如果有板子的话就是几句话的事。。。具体解法如下：1.首先用miller-rabin,pollard_rho做大整数的质因数分解，得到两个素数P,Q，polla

2013-08-31 23:39:54 762

原创 poj 1811解题报告——关于大数的素数鉴定与质因数分解

题目来源：http://poj.org/problem?id=1811题目描述：题意十分简单，不多说。。题目分析：这是一道数论的经典题！首先介绍两个传说中的随机算法。。Millier-Rabin根据费马小定理，如果p是素数，则a^(p-1)≡1(mod p)对所有的a∈[1,n-1]成立。所以如果在[1,n-1]中随机取出一个a，发现不满足费马小定理，则证明n必为合数。

2013-08-31 22:18:22 1207

转载 POJ1061 青蛙的约会（拓展欧几里得）

POJ1061 青蛙的约会人生第二道ACM题，我都不知道该说神马了，中文题真不是好惹的，前几天一道递归和数组的中文题就花了我三天，这一题又花了我一个晚上的时间了！一开始不会做，上网看了解题报告说是数论题。然后就学啊学啊学啊，写完后发现只有21行代码，但花了我一个晚上的时间啊！是题太难还是我太水了？55555~~~要做此题，先要明白几个定理，为保严谨性我按顺序一一证明出来（心病，不证

2013-08-30 18:49:23 597

原创 poj 2513解题报告

题目来源：http://poj.org/problem?id=2513题目大意：给你n根木棒，每个木棒两端都涂有颜色，任意两根木棒可以连在一起，如果他们有一端颜色是相同的，问你最后是否能把所有的木棒连成一根。题目分析：这道题是一个欧拉通路的判断，但是令人纠结的是，节点不是整数而是字符串，很头疼啊= =如果不了解欧拉通路可以自己百度一下。。因为节点是字符串，所以我们要把它转换

2013-08-29 18:25:52 633

转载差分约束系统的简介

一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知，这个有向图中，由题b-a根据以上的解法，我们可能会猜到求解过程实际就是求从a到c的最短路径，没错的....简单的说就是从a到c沿着某条路径后把所有权值和

2013-08-27 16:56:37 590

原创 poj 2446解题报告

题目来源：http://poj.org/problem?id=2446题目大意：给你一个棋盘，让你用一些1*2的木块覆盖这个棋盘，但是棋盘上有些位置是有hole的，这些hole是不能被覆盖的。如果可以覆盖的话就输出YES，否则输出NO。题目分析：这道题很容易让人想起poj2411（也是一道很经典的题目），但是那道题是要求方案数目，这道题是求可否满足，是完全不同的，一开始感觉这道题数

2013-08-27 14:32:13 872

原创 poj 1149题解

题目来源：http://poj.org/problem?id=1149题目大意：Mirko在猪场工作，有N个猪圈，每个猪圈有pig[i]个猪，但是他不能打开任何猪圈的门，有M个人按顺序来买猪，每个人有K个猪圈的钥匙，有一个最大的可能要买的数量buy[i]，但是Mirko 可以卖给他任意数量的猪（当然不能超过MAX），这个人走后Mikro可以重新分配这K个猪圈里的猪，然后猪圈又会把门锁起来，

2013-08-19 23:42:40 684

原创 poj 2679题解

题目来源：http://poj.org/problem?id=2679题目描述：给你一个很复杂的图（输入很蛋疼。。。），每条路径有两个权值（fee,length），让你求某两个点之间fee值最短的路径，如果存在两条最短路则选择length值最小的路径。但是还存在某些限制1、如果这两点之间没有路径则输出VOID2、如果这两点之间的路径上有负环则输出UNBOUND3、从某个点去向其

2013-08-12 17:33:31 1051

原创 poj 1062"错误“代码

这道题就是Dijkstra算法的变形，枚举等级就行了，例如酋长的等级是5，M = 2 则枚举3~5,4~6,5~7就OK了，但是，我测遍Discuss区的数据，还是WA了。。最后看到了一条“这道题的数据有问题，有些wa的程序A了，有些能A的程序WA了。。。”稍微有点心安理得。。但是还是有可能自己的程序有问题，希望有大牛能指出代码如下：#include #include #inc

2013-08-11 15:00:45 784

转载博弈论（二）

转载地址：http://www.cnitblog.com/weiweibbs/articles/42735.html上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但

2013-08-09 16:06:09 558

转载博弈论（一）

转载地址：http://www.cnitblog.com/weiweibbs/articles/42734.html重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是

2013-08-09 16:05:00 664

原创 POJ 2049题解

题目来源：http://poj.org/problem?id=2049题目描述：Nemo被困在一个迷宫中，他的father Marlin准备去救他，迷宫有很多门，Marlin只能从门中过，问Marlin最少需要经过多少门才能找到Nemo.题目分析：题目描述很容易让人想起迷宫的题，其实基本思想是一样的，但是有一点比较重要就是：一个格子被访问过之后还能再被访问。但是这是满足最优

2013-08-07 22:17:39 646

原创写在前面的话~

吴小马同学现在就读于北京航空航天大学软件学院，大二的学生，刚开始搞acm，上大学之前不知编程为何物，没有搞过IO，现在就是若菜一枚。现在决心洗心革面，好好学习，欢迎大家一起来讨论、学习>_

2013-08-07 22:06:20 792 1

Taylor Wu的专栏