随笔分类 -  [18] 数据结构与算法

计算机软件基础Software Basis。数据结构与算法。
摘要:在时间序列中,需要比较相似性的两段时间序列的长度可能并不相等,比较显著的例子是在语音识别领域表现为语速不同,不同人的语速不同,同一个人说同一句话的语速也会不同,那如何计算时间序列下的相似度呢?这时候会发现欧式距离有点失效了,因为长度不一致了,这时候就出现了DTW算法,它相当于对某个时间序列在时间轴进 阅读全文
posted @ 2020-11-13 19:17 emanlee 阅读(1510) 评论(0) 推荐(0) 编辑
摘要:傅里叶级数 https://www.cnblogs.com/emanlee/p/18670115 ‌傅里叶变换‌是一种线性积分变换,用于将信号从时域(或空域)转换到频域。它由傅里叶级数推广而来,能够描述函数中包含的不同频率的正弦或余弦函数的振幅。‌ 傅里叶变换的公式 傅里叶变换的公式如下: 傅里叶变 阅读全文
posted @ 2015-09-16 13:20 emanlee 阅读(624) 评论(0) 推荐(0) 编辑
摘要:REF:http://download.csdn.net/detail/wangjiquan8037/3760685http://www.sciencedirect.com/science/article/pii/S0950705111001365 (2区) 阅读全文
posted @ 2015-09-15 19:06 emanlee 阅读(2013) 评论(0) 推荐(0) 编辑
摘要:Could not find pmin , apclusterK Expression or statement is incorrect--possibly unbalanced , apclusterK.m Solution: N=max(max(s(:,1)),max(s(:,2))); S=-Inf*ones(N,N); changed to be ... 阅读全文
posted @ 2012-08-14 10:30 emanlee 阅读(468) 评论(0) 推荐(0) 编辑
摘要:ICA, independent component analysis, 独立分量分析, 独立组分分析, 独立成分分析 独立分量分析(independent component analysis,ICA)是近年来发展起来的一种新的信号处理技术。基本的ICA是指从多个源信号的线性混合信号中分离出源信号的技术。除了已知源信号是统计独立外,无其他先验知识,ICA是伴随着盲信源问题而发... 阅读全文
posted @ 2012-04-18 19:42 emanlee 阅读(8519) 评论(0) 推荐(1) 编辑
摘要:著名的科学杂志《Nature》于1999年刊登了两位科学家D.D.Lee和H.S.Seung对数学中非负矩阵研究的突出成果。该文提出了一种新的矩阵分解思想――非负矩阵分解(Non-negative Matrix Factorization,NMF)算法,即NMF是在矩阵中所有元素均为非负数约束条件... 阅读全文
posted @ 2012-03-30 08:23 emanlee 阅读(4796) 评论(0) 推荐(0) 编辑
摘要:自回归模: 利用前期若干时刻的随机变量的线性组合来描述以后某时刻随机变量的线性回归模型。 向量自回归模型(简称VAR模型)是一种常用的计量经济模型,由克里斯托弗·西姆斯(Christopher Sims)提出。它是AR模型的推广。 http://zh.wikipedia.org/wiki/%E5%90%91%E9%87%8F%E8%87%AA%E5%9B%9E%E5%BD%92%E6%... 阅读全文
posted @ 2012-02-06 15:34 emanlee 阅读(1492) 评论(0) 推荐(0) 编辑
摘要:在生产和科学研究中,对某一个或一组变量x(t)进行观察测量,将在一系列时刻t1, t2, …, tn (t为自变量且t1<t2<…< tn ) 所得到的离散数字组成序列集合x(t1), x(t2), …, x(tn),我们称之为时间序列,这种有时间意义的序列也称为动态数据。这样的动态数据在自然、经济及社会等领域都是很常见的。如在一定生态条件下,动植物种群数量逐月或逐年的消长过程、某证券交... 阅读全文
posted @ 2012-02-06 10:36 emanlee 阅读(2593) 评论(0) 推荐(0) 编辑
摘要:最小二乘法(又称最小平方法)是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据,并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达。最小二乘法原理在我们研究两个变量(x, y)之间的相互关系时,通常可以得到一系列成对的数据( x1, y1. x2, y2. … xm , ym );将这些数据描绘在x -y直角坐标系中,若发现这些点在一条直线附近,可以令这条直线方程如(式1-1)。 Y计= a0 + a1 X (式1-1) 其中:a0、a1 是任意 阅读全文
posted @ 2011-08-03 07:49 emanlee 阅读(9140) 评论(2) 推荐(0) 编辑
摘要:支持向量机(Support Vector Machine,SVM)是Corinna Cortes和Vapnik8等于1995年首先提出的,它在解决小样本、非线性及高维模式识别中表现出许多特有的优势,并能够推广应用到函数拟合等其他机器学习问题中。 所谓支持向量是指那些在间隔区边缘的训练样本点。 这里的“机(machine,机器)”实际上是一个算法。在机器学习领域,常把一些算法看做是一个机器。 支持向... 阅读全文
posted @ 2011-08-02 20:41 emanlee 阅读(736) 评论(0) 推荐(0) 编辑
摘要:假设可以确定任何线的中点。1、 连接对角线BD;2、 连接正方形中线GH;3、 连接矩形GHCD之对角线GC交正方形ABCD之对角线于a1点;4、 线段aa1将边AD分为aD段为AD线段之1/3;5、 以此类推,如图:线段bD为线段AD之1/4…… 建议不明白的人用方程来求解:设C点坐标为(0,0),A点坐标为(1,1)则a点坐标为(1,1/3). 正方形对角线方程为1-x=y每次切割出来的矩形对... 阅读全文
posted @ 2011-08-01 23:03 emanlee 阅读(8199) 评论(0) 推荐(0) 编辑
摘要:梯度下降法是一个一阶最优化算法,通常也称为最速下降法。 梯度下降法,就是利用负梯度方向来决定每次迭代的新的搜索方向,使得每次迭代能使待优化的目标函数逐步减小。梯度下降法是2范数下的最速下降法。 最速下降法的一种简单形式是:x(k+1)=x(k)-a*g(k),其中a称为学习速率,可以是较小的常数。g 阅读全文
posted @ 2011-07-31 22:41 emanlee 阅读(5178) 评论(0) 推荐(1) 编辑
摘要:算法简介 蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。蒙特·卡罗方法的名字来源于摩纳哥的一个城市蒙地卡罗,该城市以赌博业闻名,而蒙特·卡罗方法正是以概率为基础的方法。 与它对应的是确定... 阅读全文
posted @ 2011-07-31 20:45 emanlee 阅读(11525) 评论(1) 推荐(2) 编辑
摘要:模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。 模拟退火算法(Simulated Annealing,SA)最早由Kirkpatrick等应用于组合优化领域,它是基于Monte-Carlo迭代求解策略的一种随机寻优算法,其出发点是基于物理中固体... 阅读全文
posted @ 2011-07-31 14:50 emanlee 阅读(53435) 评论(0) 推荐(1) 编辑
摘要:2008计算机软件基础 - 编程题 - 参考源程序 注: 此程序仅供参考,不是唯一的标准答案,若有异议,请提出来 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> 1 typedef struct shangpin 2 { 3 ... 阅读全文
posted @ 2008-11-09 18:26 emanlee 阅读(455) 评论(0) 推荐(0) 编辑
摘要:实验四 序号:108 实验五 序号:108,225,226 351 实验二 353 实验一 356 实验二 360 实验三 365 实验三 367 实验三 368 实验二 372 实验五 阅读全文
posted @ 2008-11-02 19:07 emanlee 阅读(283) 评论(0) 推荐(0) 编辑
摘要:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/* 2008-10-27 */ /* tod: 删除, 修改, 参考: 教材P63-67*/ # include #define N 1 typedef struct student { char ... 阅读全文
posted @ 2008-10-27 16:40 emanlee 阅读(402) 评论(0) 推荐(0) 编辑
摘要:Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->/* Author: Eman Lee */ /*计算机软件基础 教材 P79, ex3*/ #include #include int insert(int a[],int arrayLe... 阅读全文
posted @ 2008-10-26 20:11 emanlee 阅读(341) 评论(0) 推荐(0) 编辑
摘要:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/*多关键字排序:先按总分由高到低排序,若总分相同则按数学成绩由高到低排序,若总分和数学成绩都相同,则按英语成绩由高到低排序。*/#includestructstudent{intxuehao;charxingming[10];intshuxue;intyingyu;intyuwen;intzongfen;};typedefstructstudentS;voidshuruchengji(Sa[] 阅读全文
posted @ 2008-10-22 13:26 emanlee 阅读(848) 评论(0) 推荐(0) 编辑
摘要:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/*--------------------------------------------------------- Title: Completed Simple Linked List Auth... 阅读全文
posted @ 2008-10-22 13:09 emanlee 阅读(445) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示