Abstract
This paper proposes an extension of Support Vector Data Description (SVDD) to provide a better data description. The extension is called Distant SVDD (DSVDD) that determines a smallest hypersphere enclosing all normal (positive) samples as seen in SVDD. In addition, DSVDD maximises the distance from centre of that hypersphere to the origin. When some abnormal (negative) samples are introduced, the DSVDD is extended to Parallel SVDD that also determines a smallest hypersphere for normal samples and at the same time determines a smallest hyperphere for abnormal samples and maximises the distance between centres of these two hyperspheres. Experimental results for classification show that the proposed extensions provide higher accuracy than the original SVDD.
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
Tax, D.M.J., Duin, R.P.W.: Support vector data description. Machine Learning 54(1), 45–66 (2004)
Schlkopf, B., Platt, J.C., Shawe-Taylor, J., Smola, A.J., Williamson, R.C.: Estimating the support of a high-dimensional distribution. Neural Computation 13(7), 1443–1471 (2001)
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology (TIST)Â 2(3), 27 (2011)
Tax, D.M.J., Duin, R.P.W.: Support vector domain description. Pattern Recognition Letters 20(11), 1191–1199 (1999)
Lee, K.Y., Kim, D.W., Lee, K.H., Lee, D.: Density-induced support vector data description. IEEE Transactions on Neural Networks 18(1), 284–289 (2007)
Wang, J., Neskovic, P., Cooper, L.N.: Pattern classification via single spheres. In: Hoffmann, A., Motoda, H., Scheffer, T. (eds.) DS 2005. LNCS (LNAI), vol. 3735, pp. 241–252. Springer, Heidelberg (2005)
Burges, C.J.C.: A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery 2(2), 121–167 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, P., Tran, D., Huang, X., Ma, W. (2013). Parallel Support Vector Data Description. In: Rojas, I., Joya, G., Gabestany, J. (eds) Advances in Computational Intelligence. IWANN 2013. Lecture Notes in Computer Science, vol 7902. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38679-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-38679-4_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38678-7
Online ISBN: 978-3-642-38679-4
eBook Packages: Computer ScienceComputer Science (R0)