算法
醉雨轩^_^
这个作者很懒,什么都没留下…
展开
-
稀疏编码最优化解法
稀疏编码的概念来自于神经生物学。生物学家提出,哺乳类动物在长期的进化中,生成了能够快速,准确,低代价地表示自然图像的视觉神经方面的能力。我们直观地可以想象,我们的眼睛每看到的一副画面都是上亿像素的,而每一副图像我们都只用很少的代价重建与存储。我们把它叫做稀疏编码,即Sparse Coding.稀疏编码的目的是在大量的数据集中,选取很小部分作为元素来重建新的数据。稀疏编码难点之一是其转载 2017-05-03 10:57:04 · 1038 阅读 · 0 评论 -
Dijkstra算法(单源最短路径)
Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k转载 2017-05-03 11:01:15 · 605 阅读 · 0 评论 -
Mahalanobis Distance和Euclidean Distance
马氏距离是一种有效的多元距离度量标准,用于测量点(向量)与分布之间的距离。常用在多变量异常检测,高度不平衡的数据集分类应用中。本文解释为什么和何时用Mahalanobis Distance。Euclidean Distance欧几里德距离是两点之间常用的直线距离。如果两个点都在二维平面中(也就是说,数据集中有两个数字列()和()),则两个点(,)和(,)之间的欧式距离 )是:该公式可以扩展到所需的任意多个维度:当数据点可均等加权且彼此独立,欧几里得距离就可以正常工作。让我原创 2020-07-22 18:22:40 · 1098 阅读 · 5 评论 -
优秀算法的paper
Linear Least-Squares ProblemsIterated Tikhonov regularization with a general penalty term原创 2020-06-25 00:32:13 · 282 阅读 · 2 评论 -
线性最小二乘法
1.线性最小二乘作为优化问题让和,假定。在这种情况下,极不可能存在向量,使得。作为替代目标,我们尝试找到尽可能逼近求解的。但是,我们必须先定义逼近概念。一种方法是尝试找到向量,使残差范数 的范数最小。也就是说,我们希望找到一个向量,使得同样,我们希望解决优化问题如果令,那么求解的点一阶必要条件是。为了利用这个性质,我们需要求梯度的表达式。对于,令则。观察,对于和接着,则有因此,如果解决,那么有或者。该等式称为线性最小二乘问题的正规方原创 2020-06-22 00:17:20 · 655 阅读 · 0 评论 -
Cholesky和LU矩阵分解
1.Cholesky分解在线性代数中,矩阵分解是将矩阵分解为矩阵的乘积。有许多不同的矩阵分解。其中之一就是Cholesky分解。Cholesky分解是将Hermitian正定矩阵分解为下三角矩阵及其共轭转置的乘积。在求解线性方程组时,Cholesky分解的效率大约是分解的两倍。Hermitian正定矩阵的Cholesky分解是形式为的分解,其中是具有实对角线和正对角线项的下三角矩阵...原创 2020-04-23 23:28:40 · 2353 阅读 · 2 评论 -
信号特征:瞬时能量,过零率和排列熵
1.瞬时能量信号瞬时能量定义为:对于信号,在此信号上应用第个帧窗口:是窗长是帧移MATLAB代码:function En = energy(x,wintype,winamp,winlen)%ENERGY Short-time energy computation.% y = ENERGY(X,WINTYPE,WINAMP,WINLEN) ...原创 2020-04-19 23:26:22 · 3909 阅读 · 6 评论 -
OLS 正交最小二乘算法:稀疏信号重建
考虑线性系统寻找解决方案的形式为:如果数据向量在的列空间中,则上式具有精确解:如果具有零空间分量,我们将无法满足差分方程,因此我们放宽了要求,并要求尽可能小。这导致最小二乘问题的定义:一般最小二乘法解是有多种解决方案。 例如,提到的正规方程式:提供解决方案:正规方程的构造,右边的向量,显然在的列空间中。 实际上,我们给出了组合列向量的方案...原创 2020-04-16 19:05:27 · 1742 阅读 · 0 评论 -
自适应波束形成(三)——频域宽带LCMV波束形成器
为了将窄带波束形成扩展至宽带,可以使用频域LCMV波束形成器。首先将麦克风阵列各阵元接收到的信号进行时延补偿,做DFT变换到频域,然后在频域内划分子频带,在每个子频带内运用窄带LCVM算法,最后将得到的结果做IDFT逆变换回时域。尽管频域LCMV波束形成器会降低收敛速度,但可以减少计算复杂度。1 算法原理 频域LCMV波束形成器的结构如图1所示。转载 2017-11-22 11:36:04 · 5791 阅读 · 2 评论 -
OMP算法
OMP算法 ( smit正交化)也就是正交的MP算法。MP算法的次最优性来源其残差只与当前投影方向垂直,这样在接下来的投影中,很有可能会再次投影到原来的方向。于是,在投影时,如果我们使得残差Rk+1与x1-xk+1的所有向量垂直,则可以克服这个问题,如下: 求解方法假设我们已经得到了第k步的最优解:我们原创 2016-12-29 14:50:11 · 8508 阅读 · 0 评论 -
MP算法
MP算法MP算法是一种贪心算法(greedy),每次迭代选取与当前样本残差最接近的原子,直至残差满足一定条件。求解方法首先解决两个问题,怎么定义“最接近原子”,怎么计算残差?选择最接近残差的原子:MP里定义用向量内积原子与残差的距离,我们用R表示残差,di表示原子,则:Max[Dist(R,di)]=max[];残差更新:R=原创 2016-12-29 10:37:58 · 6497 阅读 · 0 评论 -
考虑载波和采样频率的2PSK调制 MATLAB仿真
%功能:生成psk调制信号%创建日期:2016/7/27%创建人:Alice(764499604@qq.com)clear all; close all;clc;%%max=100;g=zeros(1,max);g=randint(1,max); %长度为max的随机二进制序列cp=[];mod1=[];f=2*pi; fc=原创 2016-07-27 15:53:43 · 7439 阅读 · 3 评论