Large margin classifier based on hyperdisks

Proceedings - 10th International Conference on Machine Learning and Applications, ICMLA 2011

Volumn 1, Issue , 2011, Pages 370-375

  Cevikalp, Hakan ^a  

^a ESKISEHIR OSMANGAZI UNIVERSITY   (Turkey)

Author keywords

classification; convex hull; hyperdisk; kernel methods; large margin classifier; quadratic programming; support vector machines

Indexed keywords

CONVEX HULL; HYPERDISK; KERNEL METHODS; LARGE MARGIN CLASSIFIERS; SUPPORT VECTOR MACHINE (SVM);

CLASSIFICATION (OF INFORMATION); DISKS (MACHINE COMPONENTS); QUADRATIC PROGRAMMING;

SUPPORT VECTOR MACHINES;

EID: 84857812896     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLA.2011.86     Document Type: Conference Paper

References (25)

1. H. Cevikalp, B. Triggs, H. S. Yavuz, Y. Kucuk, M. Kucuk, and A. Barkana. Large margin classifiers based on affine hulls. Neurocomputing, 73:3160-3168, 2010.
2. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik. Gene selection for cancer classification using support vector machines. Machine Learning, 46:389-422, 2002. (Pubitemid 34129977)
3. H. Cevikalp and B. Triggs. Large margin classifiers based on convex class models. In International Conference on Computer Vision Workshops, 2009.
4. C. Cortes and V. Vapnik. Support vector networks. Machine Learning, 20:273-297, 1995.
5. J. Platt. Fast training of support vector machines using sequential minimal optimization. In Advances in Kernel Methods: Support Vector Learning, pages 185-208. MIT Press, Cambridge, 1999.
6. T. Joachims. Making large-scale support vector machine learning practical. In Advances in Kernel Methods: Support Vector Learning, pages 169-184. MIT Press, Cambridge, 1999.
7. 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:1889-1918, 2005. (Pubitemid 41798130)
8. 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:363-392, 2005.
9. K. P. Bennett and E. J. Bredensteiner. Duality and geometry in svm classifiers. In ICML, 2000.
10. D. J. Crisp and C. J. Burges. A geometric interpretation of ν-svm classifiers. In Neural Information Processing Systems, 1999.
11. H. Cevikalp, B. Triggs, and R. Polikar. Nearest hyperdisk methods for high-dimensional classification. In ICML '08: Proceedings of the 25th international conference on Machine learning, pages 120-127, 2008.
12. P. Vincent and Y. Bengio. K-local hyperplane and convex distance nearest neighbor algorithms. In NIPS, 2001.
13. J. Laaksonen. Subspace classifiers in recognition of handwritten digits. PhD thesis, Helsinki University of Technology, 1997.
14. 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:61-73, 2010.
15. M. B. Gulmezoglu, V. Dzhafarov, and A. Barkana. The common vector approach and its relation to principal component analysis. IEEE Trans. Speech Audio Proc., 9:655-662, 2001. (Pubitemid 32945712)
16. D. M. J. Tax and R. P. W. Duin. Support vector data description. Machine Learning, 54:45-66, 2004.
17. L. Vandenberghe and S. Boyd. Semidefinite programming. SIAM Review, 38:49-95, 1996. (Pubitemid 126610912)
18. F. Alizadeh and D. Goldfarb. Second-order cone programming. Mathematical Programming, 95:3-51, 2003. (Pubitemid 44757862)
19. 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:527-547, 2008.
20. H. Tuy and N. T. Hoai-Phuong. A robust algorithm for quadratic optimization under quadratic constraints. Journal of Global Optimization, 37:557-569, 2007. (Pubitemid 46327443)
21. J. C. Platt, N. Cristianini, and J. Shawe-taylor. Large margin dags for multiclass classification. In Advances in Neural Information Processing Systems, pages 547-553. MIT Press, 2000.
22. V. Vural and J. G. Dy. A hierarchical method for multi-class support vector machines. In ICML '04: Proceedings of the twenty-first international conference on Machine learning, page 105, New York, NY, USA, 2004. ACM.
23. A. M. Martinez and R. Benavente. The AR face database. Technical report, Computer Vision Center, Barcelona, Spain, 1998.
24. 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:1000-1017, 1999.
25. S. Mika, B. Scölkopf, A. Smola, K.-R. Müller, M. Scholz, and G. Ratsch. Kernel pca and de-noising in feature spaces. In Neural Information Processing Systems (NIPS), 1998.