Hyperdisk based large margin classifier

Pattern Recognition

Volumn 46, Issue 6, 2013, Pages 1523-1531

  Cevikalp, Hakan ^a   Triggs, Bill ^b  

^a ESKISEHIR OSMANGAZI UNIVERSITY   (Turkey)

^b UNIV GRENOBLE ALPES   (France)

Author keywords

Classification; Convex approximation; Hyperdisk; Kernel method; Large margin classifier; Support Vector Machine

Indexed keywords

BINARY CLASSIFICATION; CLASS MODELS; COMBINING BINARY CLASSIFIERS; CONVEX APPROXIMATION; CONVEX HULL; DATA SETS; FEATURE SPACE; HYPERDISK; KERNEL METHODS; KERNEL TRICK; LARGE MARGIN CLASSIFIERS; LINEAR CLASSIFIERS; MULTI-CLASS PROBLEMS; NONLINEAR FEATURES; QUADRATIC PROGRAMS; TRAINING SAMPLE;

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL GEOMETRY; SAMPLING; SEPARATORS;

SUPPORT VECTOR MACHINES;

EID: 84873111848     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.11.004     Document Type: Article

References (51)

1. F. Alizadeh, and D. Goldfarb Second-order cone programming Mathematical Programming 95 2003 3 51
2. K.P. Bennett, Combining support vector and mathematical programming methods for classification, in: Advances in Kernel Methods: Support Vector Learning, MIT Press, Cambridge, 1999, pp. 307-326.
3. K.P. Bennett, E.J. Bredensteiner, Duality and geometry in SVM classifiers, in: International Conference on Machine Learning, 2000.
4. C.J.C. Burges, Simplified support vector decisions, in: International Conference on Machine Learning, 1996.
5. H. Cevikalp New clustering algorithms for the support vector machine based hierarchical classification Pattern Recognition Letters 31 2010 1285 1291
6. H. Cevikalp, Large margin classifier based on hyperdisks, in: International Conference on Machine Learning and Applications, 2011.
7. H. Cevikalp, B. Triggs, Large margin classifiers based on convex class models, in: International Conference on Computer Vision Workshops, 2009.
8. H. Cevikalp, B. Triggs, R. Polikar, Nearest hyperdisk methods for high-dimensional classification, in: International Conference on Machine Learning, 2008.
9. H. Cevikalp, D. Larlus, M. Neamtu, B. Triggs, and F. Jurie Manifold based local classifiers linear and nonlinear approaches Journal of Signal Processing Systems 61 1 2010 61 73
10. H. Cevikalp, B. Triggs, H.S. Yavuz, Y. Kucuk, M. Kucuk, and A. Barkana Large margin classifiers based on affine hulls Neurocomputing 73 2010 3160 3168
11. C. Cortes, and V. Vapnik Support vector networks Machine Learning 20 1995 273 297
12. D.J. Crisp, C.J. Burges, A geometric interpretation of ν-SVM classifiers, in: Neural Information Processing Systems, 1999.
13. Z. Deng, F.L. Chung, S. Wang, A new minimax probability based classifier using fuzzy hyper-ellipsoid, in: Proceedings of International Joint Conference on Neural Networks, 2007.
14. C. Ding, D. Zhou, X. He, H. Zha, R1-pca: rotational invariant l1-norm principal component analysis for robust subspace factorization, in: International Conference on Machine Learning, 2006.
15. R.-E. Fan, P.-H. Chen, and C.-J. Lin Working set selection using second order information for training SVM Journal of Machine Learning Research 6 2005 1889 1918
16. G. Fung, O.L. Mangasarian, Proximal support vector machine classifiers, in: Proceedings of Knowledge Discovery and Data Mining, 2001.
17. M.B. Gulmezoglu, V. Dzhafarov, and A. Barkana The common vector approach and its relation to principal component analysis IEEE Transactions on Speech and Audio Processing 9 2001 655 662
18. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik Gene selection for cancer classification using support vector machines Machine Learning 46 2002 389 422
19. G.E. Hinton, P. Dayan, and M. Revow Modeling the manifolds of images of handwritten digits IEEE Transactions on Neural Networks 18 1997 65 74
20. T. Joachims, Making large-scale support vector machine learning practical, in: Advances in Kernel Methods: Support Vector Learning, MIT Press, Cambridge, 1999, pp. 185-208.
21. D. Kang, J. Park, J.C. Principe, Binary classification based on SVDD projection and nearest neighbors, in: International Joint Conference on Neural Networks, 2010.
22. Q. Ke, T. Kanade, Robust L1 norm factorization in the presence of outliers and missing data by alternative convex programming, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005.
23. J. Laaksonen, Subspace Classifiers in Recognition of Handwritten Digits, Ph.D. Thesis, 1997.
24. G.R.G. Lanckriet, L.E. Ghaoui, C. Bhattacharyya, and M.I. Jordan A robust minimax approach to classification Journal of Machine Learning Research 3 2003 555 582
25. D. Lee, and J. Lee Domain described support vector classifier for multi-classification problems Pattern Recognition 40 2006 41 51
26. K.C. Lee, J. Mo, M.H. Yang, D. Kriegman, Video-based face recognition using probabilistic appearance manifolds, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003.
27. D. Lowe Distinctive image features from scale invariant keypoints International Journal of Computer Vision 60 2004 91 110
28. O.L. Mangasarian, and D.R. Musicant Lagrangian support vector machines Journal of Machine Learning Research 1 2001 161 177
29. J.S. Marron, M. Todd, and J. Ahn Distance weighted discrimination Journal of the American Statistical Association 102 2007 1262 1271
30. A.M. Martinez, R. Benavente, The AR Face Database, Technical Report, Computer Vision Center, Barcelona, Spain, 1998.
31. S. Mika, B. Schölkopf, A. Smola, K.-R. Müller, M. Scholz, G. Ratsch, Kernel PCA and de-noising in feature spaces, in: Neural Information Processing Systems (NIPS), 1999.
32. T. Mu, and A.K. Nandi Multiclass classification based on extended support vector data description IEEE Transactions on Systems, Man, and Cybernetics - Part B Cybernetics 39 2009 1206 1216
33. S. Narayanan, Support Vector Machine Approximation using Kernel PCA, Technical Report, EECS Department, University of California, Berkeley, 2009.
34. J. Platt, Fast training of support vector machines using sequential minimal optimization, in: Advances in Kernel Methods: Support Vector Learning, MIT Press, Cambridge, 1999, pp. 185-208.
35. J.C. Platt, N. Cristianini, J. Shawe-Taylor, Large margin dags for multiclass classification, in: Advances in Neural Information Processing Systems, 2000.
36. B. Schölkopf, K.-K. Sung, C.J.C. Burges, F. Girosi, P. Niyogi, T. Poggio, and V. Vapnik Comparing support vector machines with Gaussian kernels to Radial Basis Function classifiers IEEE Transactions on Signal Processing 45 1997 2758 2765
37. B. Schölkopf, A.J. Smola, and K.R. Müller Nonlinear component analysis as a kernel eigenvalue problem Neural Computation 10 1998 1299 1319
38. B. Schölkopf, S. Mika, C.J.C. Burges, P. Knirsch, K.R. Müller, G. Ratsch, and A.J. Smola Input space versus feature space in kernel-based methods IEEE Transactions on Neural Networks 10 1999 1000 1017
39. B. Schölkopf, A.J. Smola, R.C. Williamson, and P.L. Bartlett New support vector algorithms Neural Computation 12 2000 1207 1245
40. S. Shalev-Shwartz, Y. Singer, N. Srebro, Pegasos: primal estimated sub-gradient solver for SVM, in: International Conference on Machine Learning, 2007.
41. J.A.K. Suykens, and J. Vandewalle Least squares support vector machine classifiers Neural Processing Letters 9 1999 293 300
42. C.-M. Tang, and J.-B. Jian A sequential quadratically constrained quadratic programming method with an augmented Lagrangian line search function Journal of Computational and Applied Mathematics 220 2008 527 547
43. D.M.J. Tax, and R.P.W. Duin Support vector data description Machine Learning 54 2004 45 66
44. I.W. Tsang, J.T. Kwok, and P.-M. Cheung Core vector machines fast SVM training on very large data sets Journal of Machine Learning Research 6 2005 363 392
45. H. Tuy, and N.T. Hoai-Phuong A robust algorithm for quadratic optimization under quadratic constraints Journal of Global Optimization 37 2007 557 569
46. L. Vandenberghe, and S. Boyd Semidefinite programming SIAM Review 38 1996 49 95
47. P. Vincent, Y. Bengio, K-local hyperplane and convex distance nearest neighbor algorithms, in: Advances in Neural Information Processing Systems, 2001.
48. P. Viola, and M. Jones Robust real-time face detection International Journal of Computer Vision 57 2004 137 154
49. V. Vural, J.G. Dy, A hierarchical method for multi-class support vector machines, in: International Conference on Machine Learning, 2004.
50. J. Wang, P. Neskovic, L.N. Cooper, Pattern classification via single spheres, in: Lecture Notes in Computer Science, vol. 3735/2005, 2005, pp. 241-252.
51. W. Zhou, L. Zhang, and L. Jiao Linear programming support vector machines Pattern Recognition 35 2002 2927 2936