Abstract
ν-Support Vector Machine is one of the most widely used support vector machines because it provides a way to control the fraction of margin errors and the fraction of support vectors. However, being biased towards the class with the more training samples prevent it from being applied to some applications in which the size of classes is uneven. Although some updated ν-SVMs have been proposed to solve this problem, there are some issues in the formulations of these updated ν-SVMs. In this paper, a new ν-SVM, Double-ν Support Vector Machine, is proposed. It introduces ν + 1 and ν − 1 to control the upper bound on the fraction of bound support vectors and the lower bound on the fraction of support vectors of the positive class and the negative class respectively. Moreover, it reduces the complexity of formulations by eliminating a redundant constrain in ν-SVM formulations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cortes, C., Vapnik, V.: Support vector networks. Machine learning 20(3), 273–297 (1995)
Vapnik, V.: The nature of statistical learning theory. Springer, Heidelberg (1995)
Schölkopf, B., Smola, A.J.: Learning with kernels. MIT Press, Cambridge (2002)
Schölkopf, B., Smola, A.J., Williamson, R.C., et al.: New support vector algorithms. Neural Computation 12(5), 1207–1245 (2000)
Crisp, D.J., Burges, C.J.: A geometric interpretation of ν-SVM classifiers. In: Solla, S.A., Kearns, M.S., Cohn, D.A. (eds.) Advances in neural information processing systems, vol. 11, pp. 244–251. MIT Press, Cambridge (1999)
Chew, H.G., Bogner, R.E., Lim, C.C.: Dual-nu support vector machine with error rate and training size Biasing. In: Proceedings of the 26th International Conference on Acoustics, Speech and Signal Processing, pp. 1269–1272. IEEE, Los Alamitos (2001)
Xinwei, F.: Support vector machine and its applications, PhD thesis, Zhejiang University (2003)
Xiaoyu, W., Rohini, S.: New ν-support vector machines and their sequential minimal optimization. In: Proceedings of the Twentieth International Conference on Machine Learning, pp. 824–831. AAAI Press, Menlo Park (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yinshan, J., Yumei, W. (2006). A New Dual ν-Support Vector Machine. In: King, I., Wang, J., Chan, LW., Wang, D. (eds) Neural Information Processing. ICONIP 2006. Lecture Notes in Computer Science, vol 4232. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893028_91
Download citation
DOI: https://doi.org/10.1007/11893028_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46479-2
Online ISBN: 978-3-540-46480-8
eBook Packages: Computer ScienceComputer Science (R0)