【题意】给定n头牛和m对大小关系，求最坏情况下至少还需要比较几对奶牛的大小（在未确定顺序的奶牛对中随机比较） 【算法】floyd求传递闭包 【题解】可达说明大小已知，则不可达点对数量就是最少比较次数。 使用bitset优化传递闭包，复杂度O(n^3 /32)。 #include<cstdio> #i ...
分类：
其他好文 时间：
2017-09-27 10:11:46
阅读次数：
189
度量（metric）的定义： 在数学中，一个度量（或距离函数）是一个定义集合中元素之间距离的函数。一个具有度量的集合被称为度量空间。 为什么要用度量学习？很多的算法越来越依赖于在输入空间给定的好的度量。例如K-means、K近邻方法、SVM等算法需要给定好的度量来反映数据间存在的一些重要关系。这一问 ...
分类：
其他好文 时间：
2017-09-26 13:37:10
阅读次数：
182
http://cs231n.github.io/linear-classify/ http://cs231n.github.io/assets/svmvssoftmax.png ...
分类：
其他好文 时间：
2017-09-25 13:19:26
阅读次数：
139
作者：Jason Gu链接：https://www.zhihu.com/question/20466147/answer/28469993来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 SVM是通过超平面将样本分为两类。在超平面确定的情况下，可以相对地表示点距离超平面 ...
分类：
其他好文 时间：
2017-09-24 22:24:46
阅读次数：
342
支持向量机（support vector machine， 以下简称svm）是机器学习里的重要方法，特别适用于中小型样本、非线性、高维的分类和回归问题。本篇希望在正篇提供一个svm的简明阐述，附录则提供一些其他内容。（以下各节内容分别来源于不同的资料，在数学符号表述上可能有差异，望见谅。） 一、原理 ...
分类：
系统相关 时间：
2017-09-24 21:00:11
阅读次数：
598
以下分享来自 http://wijmo.gcpowertools.com.cn/files/ebook/Wijmo-Ebook.pdf AngularJS: 以设计为中心处理动态数据团队的最佳选择 如果要在应用程序中添加动态视图，AngularJS 是一个很好的起始框架，同时也支持自定义组件，而不需 ...
分类：
其他好文 时间：
2017-09-24 00:32:21
阅读次数：
168
支持向量机（Support Vector Machine，SVM）的基本模型是定义在特征空间上间隔最大的线性分类器。它是一种二类分类模型，当采用了核技巧之后，支持向量机可以用于非线性分类。 1）线性可分支持向量机（也称硬间隔支持向量机）：当训练数据线性可分是，通过硬间隔最大化，学得一个线性可分支持向 ...
分类：
编程语言 时间：
2017-09-19 20:20:01
阅读次数：
334
第三部分：SMO算法的个人理解 接下来的这部分我觉得是最难理解的？而且计算也是最难得，就是SMO算法。 SMO算法就是帮助我们求解： s.t. 这个优化问题的。 虽然这个优化问题只剩下了α这一个变量，但是别忘了α是一个向量，有m个αi等着我们去优化，所以还是很麻烦，所以大神提出了SMO算法来解决这个 ...
分类：
编程语言 时间：
2017-09-17 23:37:08
阅读次数：
461
第二部分：转化为对偶问题进一步简化 这一部分涉及的数学原理特别多。如果有逻辑错误希望可以指出来。 上一部分得到了最大间隔分类器的基本形式： 其中i=1,2,3...m 直接求的话一看就很复杂，我们还需要进一步简化。 这里就需要介绍拉格朗日乘子法。介绍它还是从最最简单的形式说起： 一.关于优化问题的最 ...
分类：
其他好文 时间：
2017-09-17 17:33:30
阅读次数：
227
Android Studio电脑不支持HAXM的解决办法 下载amd的system-images Your CPU does not support required features (VT-x or SVM).This computer does not support VT-x. 解决方式：G ...
分类：
移动开发 时间：
2017-09-15 12:07:45
阅读次数：
291
