Theoretical analysis for solution of support vector data description

Neural Networks

Volumn 24, Issue 4, 2011, Pages 360-369

  Wang, Xiaoming ^a,b   Chung, Fu lai ^b   Wang, Shitong ^a,b  

^a JIANGNAN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Convex optimization; Kernel methods; Support vector data description; Uniqueness

Indexed keywords

CONVEX PROGRAMMING PROBLEMS; DUAL FORM; GEOMETRIC INTERPRETATION; KERNEL METHODS; MACHINE LEARNING METHODS; NONUNIQUENESS; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; SUFFICIENT CONDITIONS; SUPPORT VECTOR DATA DESCRIPTION; UNIQUENESS;

DATA DESCRIPTION; OPTIMAL SYSTEMS; OPTIMIZATION; SPHERES; SUPPORT VECTOR MACHINES; VECTORS;

CONVEX OPTIMIZATION;

ALGORITHM; ARTICLE; GEOMETRY; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROCESS OPTIMIZATION; STATISTICAL ANALYSIS; SUPPORT VECTOR MACHINE; THEORETICAL MODEL;

ALGORITHMS; DATABASES, FACTUAL; HUMANS; MODELS, STATISTICAL; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED;

EID: 79951916431     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neunet.2011.01.007     Document Type: Article

References (22)

1. Asuncion, A., & Newman, D. (2007). UCI machine learning repository. School of Information and Computer Sciences, University of California, Irvine. From: http://www.ics.uci.edu/~mlearn/MLRepository.html.
2. Ben-Hur A., Horn D., Siegelmann H.T., Vapnik V. Support vector clustering. Journal of Machine Learning Research 2001, 2:125-137.
3. Boyd S., Vandenberghe L. Convex optimization 2004, Cambridge University Press, Stanford University, New York.
4. Burges C.J.C., Crisp D.J. Uniqueness of the SVM solution. Advances in Neural Information Processing Systems (NIPS) 1999, 223-229.
5. Burges C.J.C., Crisp D.J. Uniqueness theorems for kernel methods. Neurocomputing 2003, 55(1-2):187-220.
6. Chang, C. C., Tsai, H. C., & Lee, Y. J. (2009). A minimum enclosing balls labeling method for support vector clustering. From: http://dmlab1.csie.ntust.edu.tw/downloads/papers/SVC_MEB.pdf.
7. Chu, C. S., Tsang, I. W., & Kwok, J. T. (2004). Scaling up support vector data description by using core-sets. In Proceedings of the international joint conference on neural networks, IJCNN 2004 (pp. 425-430).
8. Cristianini N., Shawe-Taylor J. An introduction to support vector machines 2000, Cambridge University Press.
9. Fletcher R. Practical methods of optimization 1987, Wiley, New York. 2nd ed.
10. Guo S.M., Chen L.C., Tsai J.S.H. A boundary method for outlier detection based on support vector domain description. Pattern Recognition 2009, 42(1):77-83.
11. Leea K.Y., Kim D.W., Leeb D., Lee K.H. Improving support vector data description using local density degree. Pattern Recognition 2005, 38(10):1768-1771.
12. Mu T.T., Nandi A.K. Multiclass classification based on extended support vector data description. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 2009, 39(5):1206-1216.
13. Park J., Kang D., Kim J., Kwok J.T., Tsang I.W. SVDD-based pattern denoising. Neural Computation 2007, 19(7):1919-1938.
14. Schölkopf B., Platt J.C., Shawe-Taylor J., Smola A.J., Williamson R.C. Estimating the support of a high dimensional distribution. Neural Computation 2001, 13(7):1443-1471.
15. Schölkopf B., Smola A.J. Learning with kernels 2002, MIT Press, Cambridge.
16. Schölkopf B., Smola A.J., Williamson R.C., Bartlett P.L. New support vector algorithms. Neural Computation 2000, 12(5):1207-1245.
17. Smola A.J., Schölkopf B. A tutorial on support vector regression. Statistics and Computing 2004, 14(3):199-222.
18. Tax D.M.J., Duin R.P.W. Support vector data description. Machine Learning 2004, 54(1):45-66.
19. Tsang I.W., Kwok J.T., Cheung P.M. Core vector machines: fast SVM training on very large data sets. Journal of Machine Learning Research 2005, 6:363-392.
20. Tsang I.W.H., Kwok J.T., Zurada J.M. Generalized core vector machines. IEEE Transactions on Neural Networks 2006, 17(5):126-1140.
21. Vapnik V.N. Statistical learning theory 1998, Wiley, New York.
22. Zhang, J. R., Chiu, S. Y., & Lan, L. S. (2008). Non-uniqueness of solutions of 1-norm support vector classification in dual form. In IEEE international joint conference on neural networks, IJCNN (pp. 3058-3061.