支持向量机
关于支持向量机里面讲核函数的,介绍了线性核函数、高斯核函数、及多项式核函数等。还介绍了核函数的判定以及Mercer定理1x1121T3212T42.3p(a)L313x2.3.32cT1V2C.223+d更一般地,核数K(x2z)=(xz+)“对应的映射后特征维度为a(求解方法参见http://zhidao.baiducom/question/16706714.html)由于计算的是内积,我们可以想到IR中的余弦相似度,如果ⅹ和z向量夹角越小,那么核函数值越大,反之,越小。因此,核函数值是(x)和(z)的相似度。再看另外一个核函数K(r, z)=expz-z|222这时,如果x和z很相近(x-2‖≈0),那么核函数值为1,如果x和z相差很大(x-2》0),那么核函数值约等于0。由于这个函数类似于高斯分布,因此称为高斯核函数,也叫做径向基函数( Radial basis function简称RBF)。它能够把原始特征映射到无穷维。既然高斯核函数能够比较ⅹ和z的相似度,并映射到0到1,回想 logistic回归, sigmoid函数可以,因此还有sigmoid核函数等等下面有张图说明在低维线性不可分时,映射到高维后就可分了,使用高斯核函数。Linear回回看目即Gaussian来自 Eric Xing的sdes注意,使用核函数后,怎么分类新来的样本呢?线性的时候我们使用SVM学与出W和b,新来样木ⅹ的话,我们使用wTx+ b来判断,如果值大于等于1,那么是正类,小于等于是负类。在两者之间,认为无法确定。如果使用了核函数后,W2x+b就变成了wφ(x)+b,是否先要找到p(x),然后再预测?答案背定不是了,找φ(x很麻烦,回想我们之前说过的wa+6=boy(0)x+bi=1(x(,x)+b只需将替换成(x,x),然后值的判断同上8核函数有效性判定问题:给定一个函数K,我们能否使用K来替代计算φ(x)2中(z),也就说,是否能够找出一个,使得对丁所有的x和z,都有k(x,2)=(x)r中(2)9比如给出了K(x,2)=(x2)2,是否能够认为K是一个有效的核函数下面来解决这个问题,给定m个训练样本全(r(3xm,每一个对应一个特征向量。那么,我们可以将(e) yJ仟意两个和带入K中,计算得到=0。I可以从1到m,j以从1到m,这样可以计算出m*m的核函数矩阵( Kernel Matrix)。为了方便,我们将核函数矩阵和(x,z)都使用K来表示如果假设K是有效地核函数,那么根据核函数定义k1=K(x0x0)=p(x()p(x0)=p(x(0)p(x()=K(x(,x)=K可见,矩阵K应该是个对称阵。让我们得出一个更强的结论,首先使用符号中x(x)来表示映射函数中(x)的第k维属性值。那么对于任意向量z,得2K2=∑∑2K3∑∑(m0y(0)2∑∑∑(z0)(x0)z∑∑∑29(x)k(z0)k i j=S|∑zipk(c(ak0.最后一步和前面计算K(x)=(x2)时类似。从这个公式我们可以看出,如果K是个有效的核函数(即K(xz)和(x)p(2)等价),那么,在训练集上得到的核函数矩阵K应该是半正定的(K≥0这样我们得到一个核函数的必要条件:K是有效的核函数==>核函数矩阵K是对称半正定的可幸的是,这个条件也是充分的,由 Mercer定理来表达。Mercer定理:如果函数K是×四→巫上的映射(也就是从两个n维向量映射到实数域)。那么如果K是一个有效核函数(也称为 Mercer核函数),那么当且仅当对于训练样例(r()x(m,其相应的核函数矩阵是对称半正定的。Mercer定理表明为了证明K是有效的核函数,那么我们不用去寻找φ,而只需要在训练集上求出各,然后判断矩阵K是否是半正定(使用左上角主子式大于等于零等方法)即可。许多其他的教科书在 Mercer定理证明过程中使用了范数和再生希尔伯特空间等概念,但在特征是n维的情况下,这里给出的证明是等价的。核函数不仅仅用在SWM上,但凡在一个模型后算法中出现了,我们都可以常使用区(xz)去替换,这可能能够很好地改善我们的算法。posted on2011-03-1820:22 Jerry Lead阅读(…)评论(…)编辑收藏刷新评论刷新页面返回顶部博客园首页博问新闻闪存程序员招聘知识库Powered by:博客园 Copyright@ Jerry Lead
- 2020-12-01下载
- 积分:1
微带线滤波器设计
通过ADS软件进行微带滤波器的设计,同时采用ADS软件的优化方法,对微带滤波器进行优化。最后采用后仿真验证结果是否正确。山国武技文在线微带滤波器设计集中参数向微带分布参数的转变在微波电路中,微带传输线其实就是个分布参教电路,常用微带结构来模拟集总元件咆感和电容,以实现所需的微波电路。我们利用平行耦合线构成的倒置转换器电路来实现电路中谐振电路的并联耦合,图经变换后的电路如图为只含并联电感的低通原型,反之对图可变换成只有串联电感的低迸原型c,Pant"21+11图只含一种元件的低通原型根据分段待输入阻抗导纳等效法得出由低通原型滤波器得到变形低通原型滤波器后,再利用带通滤波器与低通原型的频率变換关系,将变形低通电路中的并联电容或串联电感变换成带通滤波器的并联谐振电路或串联谐振电路如图所示,便构成了微波带通滤波器的等效电路。5图含倒置转换器电路的等效低通原型滤波器显然,用半波长来代替谐振电路,再通过微带间的耦合,即转换器,来实现微带带通滤波器微带滤波器实例微带滤波器的指标为:通带频率通带内波纹指数为,阻带边频±外衰减大于。则为我们根据式得具有波纹的阶切比雪夫滤波器的元件参数为再利用公式计算出奇偶模特性阻抗得计算结果如表。山国武技文在线表奇偶模特性阻抗值0213604]6062950.(417548000031824846516400318200417548.00521802136041.606295这样,可以利用软什如图来计算微带尺寸。a LineCalc/unt itedMSUB DEFAULIompohert arameters48460150247381900模块通过上面计算,即可设计出微带结构带电路,结构如图中结构所示。仿真优化上面计算出米的微带尺寸是非常不精确的,图是对其尺寸的仿真,对可以看出仿真出来的通带中心频率与设计频率有很大差别,中心频率偏移到这是由上面一系列的计算而导致的误差所造成的。为此,我们要借助软什对其优化。山国利技记文在线eq图传输、反射系数曲线中优化电路如图,因为单位耦合微带线主要有三个因素即长度,宽度,和距离。要想调整其中心频率,我们可以改变参数来进行优化,对于和,相对来说影响不大网【"[中口T468490p4t0LdIL-1. 0[HeH I mmd luI0自M|zHHE 0:H03; Thi759rm0887253mrl=mn3650mmPTIMH=[.984422 mHms-0681963 n L=xI mmm式arae="$式a="世m的时aan会"P东mh式 ancekartes"sP1seeC〓Pn才r=y图优化电烙结构进行多次优化后达到了我们所需要的效果,相关传输系数和反射系数,以及群延时分别如图所示山国武技文在线增四(a feq, GHz(b) req, GHz图参数及群延时由优化后的原理图生成的版图如图所示。接下来我们还可以对电跻版图进行矩量法仿真图微带版图这种版图的仿真是采用矩量法直接对电磁场进行计算得出的可将其仿真作为对原理图设计的验证。但有时版图仿真结果与原理图仿真结果还是存在差异那就得回到上一步对结构参数再次进行优化直到版图仿真结果满意如图所示。201c0图微带版图仿真曲线()山国武技文在线结语利用软件来设计微带带通滤波器使设计的工作量大大减少,并且能够提高精度和效率降低成本。但要设计出高性能的微带带通滤波器还需考虑更多的因素。总之,利用软件来设计给设计者带来了方便。参考文献杨爱琴,李小平滤波器的发展与展望电子科技,清华人学《徽带电路》编写组微带电路。北京:人民邽电出版社,。
- 2020-12-07下载
- 积分:1