【摘 要】
：
支持向量机是基于统计学习理论的结构风险最小化原理提出来的一种新的学习算法,它把模式识别问题建模为一个简单约束的高维二次规划问题.该文利用Lagrangian对偶方法,给出此
【机 构】
：
西安电子科技大学理学院,西安电子科技大学多媒体研究所
论文部分内容阅读
支持向量机是基于统计学习理论的结构风险最小化原理提出来的一种新的学习算法,它把模式识别问题建模为一个简单约束的高维二次规划问题.该文利用Lagrangian对偶方法,给出此高维二次规划的无约束对偶问题;考虑到该对偶问题是不可微的,利用Huber近似将其近似转化为连续可微的分片二次函数的无约束极小化问题.证明了该分片二次函数的极小点对应原二次规划的ε最优解,而用此极小点可直接算出支持向量和最优超平面.最后针对分片二次函数的特点,提出了Newton型算法,结合精确一维搜索技巧,可以快速求解该问题.数据实验结果
其他文献
波分复用技术可以显著提高光传输网络的带宽,是未来主干网的核心技术之一.工作波长可调节的加载/下载复用器(ADM)是实现该技术的主要光学器件之一,研究使用可调ADM的全光网络
提出了一个针对大规模点模型的实时高质量绘制算法.该算法采用距离相关的自适应绘制策略,在不损失绘制质量的前提下简化了计算.在预处理阶段,对点模型进行剖分,为每一分片分别建立层次结构,并序列化为线性二叉树保存.绘制时,首先根据每片的包围盒和法向等信息进行快速视域裁剪与背面剔除.对于可见的分片,依据它与视点的距离和视线方向,选择恰当的细节层次,直接取出线性二叉树中对应的点几何数据,自适应地选择最合适的绘
面向服务应用中的语境信息有多种用途,实现过程各异,这增加了支撑平台开发与维护的复杂程度.文章对这些用途进行了分析,并将它们在实现过程中的共性特点进行抽象,以此为基础,
在传统的数据库恶意事务修复方案的基础上，采用Petri网模型分析事务撤销冲突和操作执行序列异常检测；进而结合可生存性DBMS特征提出恶意事务静态和on-the-fly修复算法，并在此基
移动主体模型可以实现协同侦测网络攻击和区域预警的功能;它利用元组空间(TUPLE-SPACE)构建移动主体服务集群(RMAS-CMAS)网络结构及侦测ARP攻击的主体.为了证明该模型逻辑的
现代视频编码标准普遍采用变换与运动补偿预测混合型编码架构,该架构对运动补偿预测后的残差图像和运动矢量等信息进行变换编码,运动补偿预测的准确度对编码性能有显著影响.由于实际对象的运动精度是任意小的,允许运动矢量具有“分像素”精度,可以有效地提高运动补偿预测准确度,为了得到“分像素”位置的像素值,需要参考其周围相邻的像素值进行插值滤波.文中提出了一种低空间复杂度1/4像素插值方法两步四抽头插值法(Tw
分析了经典逻辑中命题不确定性的存在性,提出了通过推理对命题不确定性的测度方法;详细描述了如何对原逻辑系统的扩展以建立具有不确定推理能力的新的逻辑系统URS;給出了URS
近年来，软件服务作为网络上信息处理能力的一种抽象形式得到了广泛关注．面向服务的计算（SOC）技术和面向服务的体系结构（SOA）业已成为软件领域最热门的话题之一，是标识分布式系统和软
采用传统方法解决多学科的设计问题时,因为无法定量考虑分布在多个学科内的产品指标对设计变量的影响,通常会产生频繁的设计返工.该文通过收集产品各领域的指标约束与关系约