Relationship Between Support Vector Set and Kernel Functions in SVM

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:owennb1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Based on a constructive leing approach, covering algorithms, we investigatethe relationship between support vector sets and kel functions in support vector machines(SVM). An interesting result is obtained. That is, in the linearly non-separable case, any sampleof a given sample set K can become a support vector under a certain kel function. The resultshows that when the sample set K is linearly non-separable, although the chosen kel functionsatisfies Mercer’s condition its corresponding support vector set is not necessarily the subsetof K that plays a crucial role in classifying K. For a given sample set, what is the subsetthat plays the crucial role in classification? In order to explore the problem, a new concept,boundary or boundary points, is defined and its properties are discussed. Given a sample setK, we show that the decision functions for classifying the boundary points of K are the sameas that for classifying the K itself. And the boundary points of K only depend on K and thestructure of the space at which K is located and independent of the chosen approach for findingthe boundary. Therefore, the boundary point set may become the subset of K that plays acrucial role in classification. These results are of importance to understand the principle of thesupport vector machine (SVM) and to develop new leing algorithms.
其他文献
目前600MW火力发电机组已经成为我国电力系统的主力发电机组,然而实际生产中出口PT一次设备故障引起的异常时有发生,影响机组的正常运行,其安全性不容忽视.结合某大型火力发
在市场经济的大环境下,我国高校医学期刊迎来了巨大的发展机遇,同时也面临着严峻的挑战.高校医学期刊面向社会,走向市场,是中国特色社会主义发展的必然趋势.在取得良好社会效
用红外显微镜(FTIR m icroscope)和X射线光电子能谱(XPS)研究了静态下硫化异丁烯(SO)、亚磷酸二正丁酯(DBP)、二烷基二硫代磷酸锌(ZDDP)及十二酸(LA)以质量分数2% 的比例添加到液体石蜡中与铝合金所形成的油浸反应膜的化
将神经网络理论、预测理论及最优控制理论引入振动控制工程领域,提出了一种基于BP网络的主动控制方法.给出了该方法中神经网络的学习算法、模型辨识和预测公式及最优控制指标的选
针对煤矿井下采掘工作面机电设备的使用情况,从供电电压、功率因数、提高负荷率、合理调整生产时间、加强对设备定期检修等几个方面总结了现场管理中节约电能的一些方法和措
给出了具有螺旋槽的流体动压轴承的数字仿真结果.模型采用二维深度平均的雷诺方程,在Matlab环境下开发出了有限元分析软件.该程序能够处理诸如开有内部流动循环孔的结构较复杂的流体轴
依据位于燕山南部迁安盆地蚕姑庙村和余家洼村具放射性碳年代测定支持的埋藏泥炭剖面的孢粉分析资料,揭示了迁安盆地5 000 a BP以来自然植被变化和人类活动对自然环境的影响.
对加速器生产同位素56 Co 所用铁靶的制备工艺进行了研究。通过研究电沉积过程中影响 Fe靶层质量、电流效率的各种因素,确定了最佳工艺条件。制备出了质量厚度大于50 m g/cm 2,表面光亮、致密
探讨符合DL/T557-94标准要求并可进行100~400 ns时间范围的电压-时间特性试验(V-t特性)的高压线路绝缘子陡波试验技术,给出了满足试验要求的回路参数、电阻分压器结构和所选择
论文提出了一种基于VBLAST-OFDM系统的平行循环迭代QR分解检测算法,称为P-IQRD算法。该算法主要克服循环迭代QR分解算法最先检测层性能差的缺点,将平行算法的思想引入到循环