模拟退火 爬山算法（Hill Climbing） 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前的解空中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如下图所示：假设C点为当前解， ...
分类：
其他好文 时间：
2018-10-26 22:16:36
阅读次数：
185
转自：http://www.cnblogs.com/maybe2030/p/4946256.html 1. 拉格朗日乘数法的基本思想 作为一种优化算法，拉格朗日乘子法主要用于解决约束优化问题，它的基本思想就是通过引入拉格朗日乘子来将含有n个变量和k个约束条件的约束优化问题转化为含有（n+k）个变量的 ...
分类：
其他好文 时间：
2018-10-05 18:52:59
阅读次数：
112
机器学习实战之kNN算法 机器学习实战这本书是基于python的，如果我们想要完成python开发，那么python的开发环境必不可少： （1）python3.52,64位，这是我用的python版本 （2）numpy 1.11.3,64位，这是python的科学计算包，是python的一个矩阵类型 ...
分类：
编程语言 时间：
2018-10-04 10:14:42
阅读次数：
175
一、欧氏距离(Euclidean Distance) 1、定义：两点间的直线距离 2、公式： （1）、二维平面a(x1,y1),b(x2,y2)的欧式距离 （2）、三维平面a(x1,y1,z1),b(x2,y2,z2)的欧式距离 3、代码实现： 以下python代码都依赖包numpy、math #E ...
分类：
其他好文 时间：
2018-09-26 01:13:26
阅读次数：
171
Description A 联邦国有 N 个州，每个州内部都有一个网络系统，有若干条网络线路，连接各个 州内部的城市。 由于 A 国的州与州之间的关系不是太好，每个州都只有首府建立了到别的州的网 络。具体来说，每个州的首府都只主动地建立了一条网络线路，连接到距离最近的州的 首府。（欧氏距离。如果有多 ...
分类：
其他好文 时间：
2018-09-22 21:28:46
阅读次数：
166
ImageNet Classification with Deep Convolutional Neural Networks 摘要 我们训练了一个大型深度卷积神经网络来将ImageNet LSVRC-2010竞赛的120万高分辨率的图像分到1000不同的类别中。在测试数据上，我们得到了top-1 ...
分类：
Web程序 时间：
2018-09-19 16:23:46
阅读次数：
201
判别模型 误分点到超平面的距离 对偶解法（Gram矩阵） 多类分类， 回归 特征空间， 样本点 判别模型 三要素： 1、距离度量：曼哈顿和欧氏距离 2、k值选取：（估计误差和近似误差），交叉验证求最优 3、分类决策：多数表决 kd树（构造和搜索，适用于训练实例远大于空间维数） 特征与类别的联合概率 ...
分类：
其他好文 时间：
2018-08-29 19:57:48
阅读次数：
203
K means算法流程 给定条件： example set: $(x_1, y_1), (x_2, y_2), \dots, (x_N, y_N)$ 初始化： K个簇类的中心点坐标(用C来表示):$$(\ ...
分类：
其他好文 时间：
2018-08-23 14:16:25
阅读次数：
339
人脸识别 首先我想描述一下，在学校的时候一直好奇人脸识别与人脸检测这个技术，之后做了很多实验，曾经使用过很多简单的算法来做人脸相似度对比，比如：夹角余弦算法、判断两个矩阵之间对应位置元素相同来做统计、直方图比对、欧氏距离、绝对值距离等等很多这个低级的实验我都做过，一次次的识别让我感到万分难过。之后我 ...
" Portal bzoj4520 " Description 给你平面内$n$个点的坐标，求欧氏距离下第$k$远的点对 Solution 因为kd其实。。严格来说挺不熟的用的太少了qwq 然后不知道为啥第一反应凸包直径取$k$次qwq然而这样有一个问题就是。。取完一次之后删点不知道要删直径中两个点 ...
分类：
其他好文 时间：
2018-07-22 20:54:49
阅读次数：
149
