上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
2017年2月7日
CNN Mnist
摘要： 参考链接：https://www.codeproject.com/articles/16650/neural-network-for-recognition-of-handwritten-digi#Introduction 网络结构 Mnist的网络结构有5层：（1）第一层为输入层，输入层的图片大小 阅读全文
posted @ 2017-02-07 14:59 朝拜明天19891101 阅读(347) 评论(0) 推荐(0) 编辑
SVM学习笔记5-SMO
摘要： 首先拿出最后要求解的问题：$\underset{\alpha}{min}W(\alpha)=\frac{1}{2} \sum_{i,j=1}^{n}y^{(i)}y^{(j)}\alpha_{i}\alpha_{j}k_{ij}-\sum_{i=1}^{n}\alpha_{i}$,使得满足:(1)$ 阅读全文
posted @ 2017-02-07 14:52 朝拜明天19891101 阅读(261) 评论(0) 推荐(0) 编辑
2017年2月6日
SVM学习笔记4-核函数和离群点的处理
摘要： 核函数在svm里，核函数是这样定义的。核函数是一个n*n（样本个数）的矩阵，其中：$K_{ij}=exp(-\frac{||x^{(i)}-x^{(j)}||^{2}}{2\sigma ^{2}})$ 也就是说，当两个向量越接近时，它们的核函数越接近于1；越远时，核函数越接近于0。在svm里，使用$ 阅读全文
posted @ 2017-02-06 14:28 朝拜明天19891101 阅读(869) 评论(0) 推荐(0) 编辑
SVM学习笔记3-问题转化
摘要： 在1中，我们的求解问题是：$min_{w,b}$ $\frac{1}{2}||w||^{2}$，使得$y^{(i)}(w^{T}x^{(i)}+b)\geq 1 ,1 \leq i \leq n$ 设$g_{i}(w)=-y^{(i)}(w^{T}x^{(i)}+b)+1 \leq 0$, 那么按照 阅读全文
posted @ 2017-02-06 09:04 朝拜明天19891101 阅读(231) 评论(0) 推荐(0) 编辑
2017年2月5日
SVM学习笔记2-拉格朗日对偶
摘要： 下面我们抛开1中的问题。介绍拉格朗日对偶。这一篇中的东西都是一些结论，没有证明。 假设我们有这样的问题：$min_{w}$ $f(w)$，使得满足:(1)$g_{i}(w)\leq 0,1\leq i \leq k$,(2)$h_{i}(w)= 0,1\leq i \leq l$ 我们定义$L(w, 阅读全文
posted @ 2017-02-05 14:43 朝拜明天19891101 阅读(316) 评论(0) 推荐(0) 编辑
SVM学习笔记1-问题定义
摘要： 问题定义： 给出一些样本，包含两类。svm试图找到一个超平面，将数据分开，并且每种样本到超平面的距离的最小值最大。 输入样本：$\{x_{i},y_{i}| 1\leq i\leq n \}$,$y_{i}\in \{-1,1\}$ 超平面定义:$w^{T}x+b=0$ 设某一个采样点$x^{(i) 阅读全文
posted @ 2017-02-05 10:01 朝拜明天19891101 阅读(369) 评论(0) 推荐(0) 编辑
2016年11月6日
上下限最大流
摘要： 一、有上下限的最大流：首先，每条边的下限是必须要满足的。增加附加源点S和附加汇点T，原来的源点和汇点为s和t。对于原图G(s,t,low[u][v],high[u][v])构建相应的新图D(S,T,E)，E包括,<t,s,INF>,<S,i,in[i]>,<i,T,out[i]>,<u,v,high 阅读全文
posted @ 2016-11-06 20:57 朝拜明天19891101 阅读(476) 评论(0) 推荐(0) 编辑
划分树学习笔记
摘要： 参考链接：http://blog.renren.com/blog/367737224/728617495 http://www.cppblog.com/MatoNo1/archive/2011/06/27/149604.aspx 在你看这篇文章之前，我认为你已经学习过线段树了。。。 （1）划分树是干 阅读全文
posted @ 2016-11-06 20:55 朝拜明天19891101 阅读(411) 评论(0) 推荐(0) 编辑
生成树计数问题的简单推广
摘要： 第一个推广： 在生成树计数问题中，其实我们做了这样一个假设，就是每条边的权值是1。我们再来看下这个公式 对于关联矩阵B来说（对于一个n个顶点m条边的无向图G，它的关联矩阵B是一个n*m的矩阵。对于第i条边e[i]=(u,v)，那么B[u][i]和B[v][i]中一个是1，一个是-1，第i列其他值为0 阅读全文
posted @ 2016-11-06 19:06 朝拜明天19891101 阅读(719) 评论(0) 推荐(0) 编辑
生成树计数算法
摘要： （1）一个n个顶点的无向图G，定义它的度数矩阵D，D是一个n*n的矩阵。对于顶点u，设度数为deg[u]，如果i=j，那么D[i][j]=deg[i],否则D[i][j]=0. （2）一个n个顶点的无向图G，定义它的邻接矩阵A，A是一个n*n的矩阵。如果i和j之间有边，那么A[i][j]=1,否则等 阅读全文
posted @ 2016-11-06 19:03 朝拜明天19891101 阅读(4866) 评论(0) 推荐(0) 编辑
图的最大匹配算法
摘要： 定义：在一个无向图中，定义一条边覆盖的点为这条边的两个端点。找到一个边集S包含最多的边，使得这个边集覆盖到的所有顶点中的每个顶点只被一条边覆盖。S的大小叫做图的最大匹配。 二分图的最大匹配算法：设左边集合为A集合，有边集合为B集合。二分图最大匹配常用的有两种方法。 （1）第一种方法叫做匈牙利算法。这 阅读全文
posted @ 2016-11-06 18:56 朝拜明天19891101 阅读(19791) 评论(1) 推荐(0) 编辑
二分图的最小顶点覆盖 最大独立集 最大团
摘要： 二分图的最小顶点覆盖 定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 方法：最小顶点覆盖等于二分图的最大匹配。 我们用二分图来构造最小顶点覆盖。 对于上面这个二分图，顶点分为左右两个集合，X集合包含1,2,3,4，Y集合包含5,6,7,8,9.假如 阅读全文
posted @ 2016-11-06 18:52 朝拜明天19891101 阅读(25272) 评论(0) 推荐(18) 编辑
后缀数组：倍增法和DC3的简单理解
摘要： 一些定义：设字符串S的长度为n,S[0~n-1]。 子串：设0<=i<=j<=n-1，那么由S的第i到第j个字符组成的串为它的子串S[i,j]。 后缀：设0<=i<=n-1，那么子串S[i,n-1]称作它的后缀，用Suffix[i]表示。 串比较：对于两个串S1，S2，设长度分别为n1,n2。若存在 阅读全文
posted @ 2016-11-06 18:48 朝拜明天19891101 阅读(8034) 评论(4) 推荐(2) 编辑
后缀自动机浅析
摘要： 第一部分 自动机的预备知识 自动机的功能是识别字符串，一个自动机A，若它能识别字符串S，就记为A(S)=true，否则A(S)=false。 自动机由五个部分组成，字符集alpha,状态集合state,初始状态init,结束状态集合end和状态转移函数trans。 令s,t∈state,ch∈alp 阅读全文
posted @ 2016-11-06 18:35 朝拜明天19891101 阅读(362) 评论(0) 推荐(0) 编辑
微积分学习笔记一：极限 导数 微分
摘要： 1、两个重要极限 \[\lim_{x\rightarrow0}\frac{sin\left ( x \right )}{x}=1\] \[\lim_{n\rightarrow 0}\left ( 1+\frac{1}{n} \right )^{^{n}}=1\] 2、计算导数的方法：y=f(x) （ 阅读全文
posted @ 2016-11-06 18:31 朝拜明天19891101 阅读(1206) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 下一页