期刊文献+

基于协同聚类的多核学习 被引量:4

Multiple Kernel Learning Based on Cooperative Clustering
下载PDF
导出
摘要 针对实际应用中经常出现的异类数据源,采用多核学习的支持向量机受到关注.然而随着核函数数量的增多,计算量也随之大大增加.为了解决这一问题,该提出了一种利用协同聚类对多核支持向量机的训练数据进行简化的方法,可以减少支持向量机的数目,从而减少计算量.实验结果显示,提出的方法可以提高多核支持向量机的效率,同时还不会影响分类精度. Support vector machine based on multiple kernel learning is proposed due to the learning problems involve multiple and heterogeneous data sources, however, the increase of kernels will increase the computation of multiple kernel learning inevitably. To solve this problem, a new cluster method is presented, which is called cooperative clustering. Applying the cooperative clustering to multiple kernel SV M, the number of support vectors will be reduced, the time complexity of computation is also reduced. The experimental results reveal that the time consumptions of training and testing are decreased and the classification efficiency is maintained at the same level as the origin after applying our method.
出处 《北京交通大学学报》 EI CAS CSCD 北大核心 2008年第2期10-13,共4页 JOURNAL OF BEIJING JIAOTONG UNIVERSITY
基金 国家自然科学基金资助项目(60503017) 北京交通大学科技基金资助项目(2006XM007)
关键词 协同聚类 多核学习 核函数 支持向量机 cooperative clustering multiple kernel learning kernel function support vector machine
  • 相关文献

参考文献12

  • 1Vapnik V. The Nature of Statistical Learning Theory[ M]. New York:Springer Veriag, 1995.
  • 2Joachims T. Text Categorization with Support Vector Machines: Learning with Many Relevant Features[C].Pro- ceedings of the European Conference on Machine Learning, Springer, Berlin, 1998:137 - 142.
  • 3Waring C A,WLiu X. Face Detection Using Spectral Histograms and SVMs[J]. IEEE Trans. Systems, Man and Cybernetics, 2005, 35(3) :467 - 476.
  • 4Guyon I, Weston J, Barnhill S, et al. Gene Selection for Cancer Classi_ Cation Using Support Vector Machines[J]. Machine Learning, 2002, 46(1) : 389 - 422.
  • 5饶鲜,董春曦,杨绍全.基于支持向量机的入侵检测系统[J].软件学报,2003,14(4):798-803. 被引量:134
  • 6李昆仑,黄厚宽,田盛丰,刘振鹏,刘志强.模糊多类支持向量机及其在入侵检测中的应用[J].计算机学报,2005,28(2):274-280. 被引量:49
  • 7Sonnenburg S, Atsch G R, Afer S,et al. Large Scale Multiple Kernel Learning [J]. Machine Learning Research, 2006(7) : 1531 - 1565.
  • 8Atsch G R, Sonnenburg S. Learning Interpretable SVMs for Biological Sequence Classification [ J]. BCM Bioinformatics 2004, 7(Suppl. 1) :S9.
  • 9Bach F R, Lanckriet G R G,Jordan M I. Multiple Kernel Learning, Conic Duality, and the SMO Algorithm[ C] .ICML, 2004:6- 13.
  • 10Weiss Y, Scholkopf B, Platt J. A General and Efficient Multiple Kernel Learning Algorithm [ J]. Advances in Neural Information Processing Systems,2006, 18: 1273- 1280.

二级参考文献15

  • 1[1]Forrest S, Perrelason AS, Allen L, Cherukur R. Self_Nonself discrimination in a computer. In: Rushby J, Meadows C, eds. Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy. Oakland, CA: IEEE Computer Society Press, 1994. 202~212.
  • 2[2]Ghosh AK, Michael C, Schatz M. A real-time intrusion detection system based on learning program behavior. In: Debar H, Wu SF, eds. Recent Advances in Intrusion Detection (RAID 2000). Toulouse: Spinger-Verlag, 2000. 93~109.
  • 3[3]Lee W, Stolfo SJ. A data mining framework for building intrusion detection model. In: Gong L, Reiter MK, eds. Proceedings of the 1999 IEEE Symposium on Security and Privacy. Oakland, CA: IEEE Computer Society Press, 1999. 120~132.
  • 4[4]Vapnik VN. The Nature of Statistical Learning Theory. New York: Spring-Verlag, 1995.
  • 5[5]Lee W, Dong X. Information-Theoretic measures for anomaly detection. In: Needham R, Abadi M, eds. Proceedings of the 2001 IEEE Symposium on Security and Privacy. Oakland, CA: IEEE Computer Society Press, 2001. 130~143.
  • 6[6]Warrender C, Forresr S, Pearlmutter B. Detecting intrusions using system calls: Alternative data models. In: Gong L, Reiter MK, eds. Proceedings of the 1999 IEEE Symposium on Security and Privacy. Oakland, CA: IEEE Computer Society Press, 1999. 133~145.
  • 7Hsu C.W., Lin C.J. A comparison of methods for multiclass support vector machines. IEEE Transactions on Neural Networks, 2002, 13(2): 415~425.
  • 8Weston J., Watkins C. Multi-class support vector machines. Department of Computer Science, Royal Holloway University of London Technical Report, SD-TR-98-04, 1998.
  • 9Kressel Ulrich. Pairwise classification and support vector machines. In: Schkopf B., Burges C.J.C., Smola A.J. eds. Advances in Kernel Methods--Support Vector Learning, Cambridge, MA: MIT Press, 1998, 255~268.
  • 10Platt J.C., Cristianini N., Shawe-Taylor J. Large margin DAG's for multiclass classification. Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2000, 12: 547~553.

共引文献173

同被引文献82

  • 1刘向东,骆斌,陈兆乾.支持向量机最优模型选择的研究[J].计算机研究与发展,2005,42(4):576-581. 被引量:48
  • 2Zhou Yatong Zhang Taiyi Li Xiaohe.MULTI-SCALE GAUSSIAN PROCESSES MODEL[J].Journal of Electronics(China),2006,23(4):618-622. 被引量:4
  • 3常群,王晓龙,林沂蒙,王熙照,Daniel S.Yeung.支持向量分类和多宽度高斯核[J].电子学报,2007,35(3):484-487. 被引量:10
  • 4尹传环,田盛丰,牟少敏.一种面向间隙核函数的快速算法[J].电子学报,2007,35(5):875-881. 被引量:1
  • 5MULLER K R,MIKA S,RTSCH G,et al.An introduction to kernel-based learning algorithms[J].IEEE Trans on Neural Networks,2001,12(2):181-202.
  • 6SHAWE-TAYLOR J, CRISTIANINI N.Kernel methods for pattern analysis[M].Cambridge: Cambridge University Press, 2004.
  • 7MIKA S,RATSCH G,WESTON J,et al.Fisher discriminant analysis with kernels[C]//Proc of IEEE Signal Processing Society Workshop on Neural Networks for Signal Processing IX.1999:41-48.
  • 8MIKA S, SCHOLKOPF B, SMOLA A J,et al.Kernel PCA and de-noising in feature spaces[C]//Proc of Advances in Neural Information Processing Systems.Cambridge:MIT Press,1998:536-542.
  • 9VAPNIK V.The nature of statistical learning theory[M].New York:Springer,1995.
  • 10CHAPELLE O,VAPNIK V,MUKHERJEE S.Choosing multiple parameters for support vector machines[J].Machine Learning,2002,46(1):131-159.

引证文献4

二级引证文献222

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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