期刊文献+

SVM最优分类面相对位置的修正 被引量:4

Relative position modification of SVM's optimal hyperplane
下载PDF
导出
摘要 通过放宽标准支持向量机(SVM,Support Vector Machines)中类别边界至分类面等间隔的约束,保持两类函数间隔之和不变的条件,在支持向量机思想框架下得出分类面依样本分布进行调整的新型支持向量机,其对偶形式与标准支持向量机完全相同,从而在理论上进一步完善了支持向量机.在此基础上,提出使类别的函数间隔正比于样本标准差的具体算法——方差修正法,达到最优分类面的相对位置依样本方差而调整之目的.从统计意义上来说,方差修正法在分类精度上有所提高,但计算量增加不多. Through releasing the equal-margin constraint in the standard support vector machines(SVM),keeping the sum of the binary-class function margins,a new SVM was gotten within the framework of SVM.The separating hyperplane of the new SVM can be adjusted as per the distribution of the binary-class samples,and its dual express is same as the standard SVM.Thus,the SVM was further improved theoretically.On the basis of the new SVM,a concrete algorithm,variance modification algorithm,was proposed.In the variance modification algorithm,the binary-class margins are in proportion to the standard deviation of binary-class samples.The goal of adjusting the optimal separating hyperplane as per sample's variance is attained through the variance modification algorithm.Statistically,errors are reduced through the variance modification algorithm,while the computational complexity is not increased much.
作者 周皓 李少洪
出处 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第11期1302-1305,共4页 Journal of Beijing University of Aeronautics and Astronautics
关键词 支持向量机 修正 计算复杂度 分类器 support vector machines modification computational complexity classifiers
  • 相关文献

参考文献6

  • 1Gert R G Lanckriet, Laurent El Ghaoui, Chiranjib Bhattacharyya, et al. A robust minimax approach to classification[ J]. Journal of Machine Learning Research, 2002, 3:555 -582.
  • 2Huang Kaizhu, Yang Haiqin, King Irwin, et al. Maxi-min margin machine: learning large margin classifiers locally and globally[ J ]. IEEE Transactions on Neural Networks, 2008,19 (2) : 260 - 272.
  • 3Wang Defeng, Yeung D S, Tsang E C C. Probabilistic large margin machine [ C ] // Proceeding of the Fifth International Conference on Machine learning and Cybernetics. Dalian : [ s. n. ] , 2006 : 2190 - 2195.
  • 4Nello Cristianini,John Shawe-Taylor.支持向量机导轮[M].李国正,王猛,曾华军,译.北京:电子工业出版社,2004.
  • 5Vladimir N Vapnik. An overview of statistical learning theory [ J]. IEEE Transactions on Neural Networks, 1999, 10 (5) : 988 - 999.
  • 6文传军,詹永照.基于自调节分类面SVM的平衡不平衡数据分类[J].系统工程,2009,27(3):110-114. 被引量:6

二级参考文献10

  • 1吴洪兴,彭宇,彭喜元.适用于不平衡样本数据处理的支持向量机方法[J].电子学报,2006,34(B12):2395-2398. 被引量:16
  • 2王娜,李霞.基于类加权的双ν支持向量机[J].电子与信息学报,2007,29(4):859-862. 被引量:4
  • 3Nitesh V C,et al.Editorial:special issue on learning from imbalanced data sets[J].ACM SIGKDD Exploration Newsletter,2004,6(1):1-6.
  • 4Chawlan N V,et al.SMOTE:synthetic minority over-sampling technique[J].Journal of Artificial Intelligence Research,2002,16:321-357.
  • 5Zhou Z H,Liu X Y.Training cost-sensitive neural networks with methods addressing the class imbalance problem[J].IEEE Transaction on Knowledge and Data Engineering,2006,18(1):63-77.
  • 6Alejo R,et al.An empirical study for the multi-class imbalance problem with neural networks[J].Lecture Notes in Computer Science,Progress in Pattern Recognition,Image Analysis and Applications,2008,5197:479-486.
  • 7Veropulos K,et al.Controlling the sensitivity of support vector machine[A].Proceedings of the International Joint Conference on AI[C].1999:55-60
  • 8Cortes C,Vapnik V.Support vector networks[J].Machine Learning,1995,20(3):273-297.
  • 9程丽丽,张健沛,马骏.一种改进的加权边界调节支持向量机算法[J].哈尔滨工程大学学报,2007,28(10):1135-1138. 被引量:2
  • 10李正欣,赵林度.基于SMOTEBoost的非均衡数据集SVM分类器[J].系统工程,2008,26(5):116-119. 被引量:14

共引文献5

同被引文献47

  • 1郑恩辉,李平,宋执环.不平衡数据知识挖掘:类分布对支持向量机分类的影响[J].信息与控制,2005,34(6):703-708. 被引量:17
  • 2CristianiniN Shawe-TaylorJ 李国正译.支持向量机导论[M].北京:电子工业出版社,2004..
  • 3刘芸,唐发根,林广艳.一种改进的近似支持向量机算法[J].北京航空航天大学学报,2007,33(9):1090-1093. 被引量:1
  • 4Vapnik V N. Statistical learning theory [ M ]. New York : Wiley, 1998.
  • 5Yang Chanyun, Yang J Y, Wang Jianjun. Margin calibration in SVM class-imbalanced learning [ J ]. Neurocomputing,2009,73 (13) :397-411.
  • 6Yeom H G, Jang I H, Sim K B. Variance considered machines: modification of optimal hyperplanes in support vector machines [ C ]// IEEE International Symposium on Industrial Electronics. Seoul : IEEE ,2009 : 1144-1147.
  • 7Enrico F, Marco M. Implementing reliable learning through relia- ble support vector machines [ C ]//Proceedings 2011 IEEE Sym- posium on Foundations of Computational Intelligence. Paris: IEEE ,2011 : 100-106.
  • 8Zhao Xing,Zhou Yanquan, He Huacan. Researches on algorithm for confidence evaluation and decision modification of SVM [ C ]// International Conference on Natural Language Processing and Knowledge Engineering. Dalian : NLPKE ,2009 : 1-7.
  • 9Fung G, Mangasarian 0 L. Proximal support vector machine clas- sifiers [ C ] // Proceedings of the Seventh ACM SIGKDD Inter- national Conference on Knowledge Discovery and Data Mining. New York:ACM ,2001:77-86.
  • 10Hao Peiyi. New support vector algorithms with parametric insensi- tive/margin model [ J]. Neural Networks ,2010,23 ( 1 ) :60-73.

引证文献4

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部