随笔分类 -  算法

摘要：首先，HHT中用到的EMD详细介绍：https://wenku.baidu.com/view/3bba7029b4daa58da0114a9a.html 本文具体参考 https://zhuanlan.zhihu.com/p/40005057 为什么要用EMD？ 对于信号的处理，可以是在频域，时域， 阅读全文

摘要：问题背景： 在求解MTSP问题的时候，因为已知的为各个巡检点之间路径耗时长度，而这个具体描述采用无向图结构可以很好的描述，在matlab中通过函数（graphallshortestpaths）可以得到任意两个巡检点之间的距离矩阵 。得到距离矩阵以后我们还想根据距离矩阵求出每个巡检点的坐标位置矩阵。也 阅读全文

摘要：问题描述：m个旅行商去旅游 n个城市，规定都必须从同一个出发点出发，而且返回原出发点，需要将所有的城市遍历完毕，每个城市只能游历一次，但是为了路径最短可以路过这个城市多次。这个就是多旅行商问题。是在TSP问题的基础上进行了扩展。 问题解决方案： 明确M-TSP与TSP的区别在哪里？ TSP指的是单个 阅读全文

摘要：TSP问题 问题简述：最短回路求解，也就是说一个人从现有的路线中选择可以走的路线，使得他经过了n个地点后，返回到出发地，其中，需要注意的是可以重复经过地点，也就是说只要求路上用的时间最短，但是不要求每个地点必须只经过一次。那么这个问题的解决方法可以是贪心法，遗传算法。蚁群算法以及模拟退火算法。具体如 阅读全文

摘要：实现思路步骤： 1.对原图像gamma校正，img=sqrt(img); 2.求图像竖直边缘，水平边缘，边缘强度，边缘斜率。 3.将图像每16*16（取其他也可以）个像素分到一个cell中。对于256*256的lena来说，就分成了16*16个cell了。 4.对于每个cell求其梯度方向直方图。通 阅读全文

摘要：真分数分解为埃及分数的思路可归纳如下：(1) 分数的分子用a表示、分母用b表示，变量c用来存储各个埃及分数的分母。(2) 如果分母是分子的倍数，直接约简成埃及分数。此时，埃及分数的分母c=b/a；分子为1，即直接将变量a赋值为1。(3) 否则分数中一定包含一个分母为(b/a)+1的埃及分数。若分母不 阅读全文

摘要：首先要明确的概念： 先验概率：单一事件发生的概率P(A)，P(B),P(C) 后验概率：P(A/D)，P(B/D)，P(C/D) 极大似然概率：P(D/A),P(D/B),P(D/C)中最大的那个 条件概率：P(A/D) = P(AD) / P(D) 贝叶斯公式：计算条件概率的大小P(B/A) = 阅读全文

摘要：引言： 在求解机器学习算法模型参数即无约束优化问题时，最常用到的就是梯度下降算法和最小二乘法。 给定一个与参数 θ 有关的目标函数 J(θ), 求使得 J 最小的参数 θ. 针对此类问题， 梯度下降通过不断往梯度的负方向移动参数来求解。 首先需要搞明白的小概念： 1.梯度和导数的区别是：函数的梯度形 阅读全文

摘要：开始讲PCA与ICA的时候，首先要明确几个概念 1.概率分布函数与概率密度函数的区别 从数学上看，分布函数F(x)=P(X<x)，表示随机变量X的值小于x的概率。这个意义很容易理解。概率密度f(x)是F(x)在x处的关于x的一阶导数，即变化率。如果在某一x附近取非常小的一个邻域Δx，那么，随机变量X 阅读全文

摘要：数据出来要做几件事：首先判断数据是否符合正态分布，如果符合的话，就要进行t-检验，那么进行t-检验的作用在哪呢？ t-检验主要用于样本含量较小（例如n<30），总体标准差σ未知的正态分布 http://blog.csdn.net/shulixu/article/details/53354206生动形 阅读全文