支持向量机
关于支持向量机里面讲核函数的，介绍了线性核函数、高斯核函数、及多项式核函数等。还介绍了核函数的判定以及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
ISO 11898-3 中文
ISO 11898-3-2006道路车辆—控制器区域网络（CAN）—第三部分：低速，容错，媒体专用接口前ISO(国际标准化组织)是一个世界性的国际化标准组织(ISO成员团体)。制定国际标准的工作通常是由ISO技术委员会来完成的。何一个对已绎成立的技术委员会感兴趣的成员机构都有权派代表参加该委员会。与ISO有关的国际组织,政府和非政府国际标准化组织,也可参加有关的工作。ISO在电工技术标准化的所有事项中都与国际电T委员会(IEC)有密切的合作国际标准是根据 ISO/IEC法规、第2部分屮给出的法规进行起草的。技术委员会的主要工作为制定国际标准。经过技术委员公通过的国际标准草案都会分发给各成员团体进行投票。国际标准需要经过至少75%的各成员机构的投票审批之后才能够出版发行。文件中的一些元素可能会是属于某项专利,这一点需要引起注意。ISO没有鉴别这些专利的义务。ISO11898-3是山 ISO/TC22,道路车辆,SC3小组委员会,电器及电子设备技术委员会起草的取消第一版的ISO11898-3,并使用在技术上口经经过修订的ISO11519-2:1994将其替代ISO118%8包含以下的部分,在道路车辆的总标题之下一控制器区域网络CAN部分1:数据伡层和物理信号。部分2:高速媒体访问单元一部分3:低速,容错,媒体专川接口。一部分4:通信的时间触发部分5:低功耗模式下的高速媒体访问单元介绍ISO11898第一次发表是在1993年11月,包括控制器局域网(CAN)数据链层以及高速物理层。在对IsO11898审查和调整中:IsO11898-1描述了数据链层的协议以及媒体访问的控制ISO11898-2对高速的媒体访问单元(MAU)以及媒体专用接口(MDI)进行了规定取消ISO11898-1:2003以及ISO11898-2:2003,取代ISO11898:1993。除了高速CAN之外,最初由ISO115192所包含的低速CAN的发展,获得了诸如容错技术的新的方式。ISO11898部分的主题为对获得此窄错技术的必要条件以及容错本身的规范进行定义和描述。特別是对媒体专用接口和媒体访问控制的部分进行描述。道路车辆-控制器区域网络(CAN)部分3:低速,容错,媒体专用接口1范围此IsSO11898部分制定了在之间安装有控制器区域网终(CAN)的道路车辆的电子控制单元在40 kBit/s到125 kBit/s的传输率之间建立一个交换数字信息的特性。CAN是一个支持分布式控制和多路控制的串行逦信协议。此ISO11898部分介绍了低速CAN应用中的容错方式,以及符合 ISO/OSⅠ分层模型的物理层部分。此ISO11898部分包含以下的物理层部分:一媒体相关接口(MDⅠ)—物理媒体链接(PMA)。另外,此ISO11898部分也对物坦层部分的信号(PLS)以及媒体部分的接入控制(MAC)的定义有一定的影响。在OSI模型中的所有的其他层,既不在CAN协议之内与之匹配以及也不作为用户电平的一部分,也不会影响低速CAN物理层的容错行为,因此不能够构成此ISO11898的一部分。2术语和定义出于使用此文档的目的,使用下列术语和定义。2.1总线所有的儿点都达到了被动链接的允许在两个方向传输的通信网终的布局结构2.2总线故障由诸如屮断,短路等所引起的一个物理总线机能失常的故障。2.3总线值两个互补的逻辑值的其中的显性和隐性。注释:显性值代表一个逻辑“0”隐性值代表一个逻辑“1”。在显性和隐性位同时传输时,所导致的总线值应该为显性。2.4总线电压相对于地面的每个CAN节点的总线电路CANL和CANH的电压。注释: VCAN L和VcANⅡ表示总线电压。差分电压diffCANH和CANL线之间所能看到的电压。注释:Vd=VCAN IIVCAN L2.无故障通信不丢失信息的操作模式。2.7谷错在指定的至少有一个性能下降的总线故障条件下运行的能力。例如:减少信号的信噪比2.8收发器的循环时间延迟从施加一个逻辑信号到收发器逻辑一侧的输入口到收发器逻辑一侧的输出口检测到此信号的延时时间。2低功耗模式降低功耗的工作模式。注释:低功耗模式下不干扰其他节点之间的通信2.10节点链接到通信线路,能够根据给定的通信协议规范通过网终进行父换的组装点。2.11普通模式在网终通信中积极参与(发送和/或接收)的收发器的工作模式2.12T作电容有一个或多个节点能够检测到链接器的总线线路的总电容,受媒体的布局结构和物理介质的影响13物理层实现ECU与总线之间进行连接的电路。2.14物理介质(总线的)成对的电线,平行或双绞线,屏蔽或非屏蔽注释:单个电线,可表示为CANH和CANL。2.15接收器用其将信息转换成逻辑信息或数据信号的物理信号的转换设备2.16发射器将逻辑信息或数据信号转换为电信号,使这些信号能够通过被物理介质进行传输的设备2.17收发器适用于物理层的逻辑信号设各,反之亦然。3缩略语ACK应答CAN控制器区域网终RC循环冗余校验CSMA载波侦听多路访问DC数据长度码ECU电子控制单元EOF结束帧FCE故障本质的界定IC集成电路LAN局域网LLC逻辑链路控制LME层管理实体LPDU LLO协议数据单元SB最低有效位LSDU LLO服务数据单元LS-MAU低速媒体访问单元MAC媒体访问控制MAU媒体访问单元MDI媒体独立接口MPDU MAC协议数据单元MSB最高有效位MSDU MAC服务数据单元NRZ不会返回到零OSI开放式链接系统PL物理层PLS物理层信号PMA物埋介质附属物RTR远程传输请求SOF帧头4OSI参考模型根据在图1中所显示的OSI参考模型,CAN架构代表两层:一数据链路层;物理层。此部分对一个具有容错的低速的CAN收发器的物理层的进行了介绍。只给出了些对数据链层的影响。0SI参考模CAN架构层绍蚊据链层LLCMAC数据链物理物理层MAMDI图1OSl参考模型CAN分层架构5MD规范5.1物理媒休51.1一般说明用来对CAN散播进行传输的物理介质应为一对并行(或双绞线)的线,屏蔽或非屏蔽取决于EMC的要求。分别对线进行标记为CANH和CANL。在显性状态,CANL的电平低于隐性状态时的电平,CANH电平高于隐性状态时的电平。5.1.2总线连接节点CANH和CANL两线的终止端为一个能够被各自的节点识别的终端网络。每条线的总终端电阻应高于或等于1009。但是,由于电阻制造商的限制,指定节点的终端的电阻值不应该低于5009。代表隐性状态的CANL连接到Vc,CANI连接到CANI。图2显示了一个指定总线节点的通用连接法。RTLCAN LCAN HRIH题解a可选图2-个单一总线节点的连接在图2中,终端电阻可选。这意味着,如果适当的满足整体终端的要求,在特定的条件下并不是所有的节点都需要一个独立的终端。51.3工作电容下列规程适用于一个一般用于汽车应用的简单的连线方式。他由一对如在5.1.4中描述的布局式连接的双绞铜线构成。下列在图3和4中所示的基木模型可用于计算ROP题角a驱动器。b连线图3-总线替代电路2C.12CAN H○cANL题解:a对称轴b地线图4参考网络长度1的工作电容使用公式1来对操作电容进行计算CoP=I(C+2C12)+ n Cnode +k Cplug这里CoP工作电容;C线与地线之间的电容参照电线长度单位为米(m)C12两线(假设为对称的)之间的电容参照电线长度单位为米(m)Cmod来自总线侧的一个附加总线节点的电谷;pug一个连接插头的电容;1整个网络电缆长度;n节点的数量k插头数量例子:参考关于下述示范网络的总网络电缆长度的一个典型的操作电容的值,可有下式得出(C+2C12)=120[pF/m514介质时序所允许的最大工作电谷受到诸如下列网络固有参数的限制:一总终端电阻 rterm;布线类型和布局一通信速率一采样点的电压阀值;接地漂移,等等下面的公式提供了个计算最大允许工作电容的计算方法:
- 2020-11-28下载
- 积分：1
