Density-induced margin support vector machines

Pattern Recognition

Volumn 44, Issue 7, 2011, Pages 1448-1460

  Zhang, Li ^a,b   Zhou, Wei Da ^a  

^a SOOCHOW UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

Author keywords

Machine learning; Maximum margin classifier; Relative density degree; Support vector machine

Indexed keywords

BELONG TO; BINARY CLASSIFICATION PROBLEMS; DATA SETS; DECISION FUNCTIONS; GLOBAL SOLUTIONS; K-NEAREST NEIGHBOR METHOD; MACHINE-LEARNING; MAXIMUM MARGIN CLASSIFIER; REAL WORLD DATA; RELATIVE DENSITY; RELATIVE DENSITY DEGREE; SPARSE REPRESENTATION; TRAINING DATA; UPPER BOUND;

CLASSIFIERS; GEARS; VECTORS;

SUPPORT VECTOR MACHINES;

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

References (29)

1. V.N. Vapnik The Nature of Statistical Learning Theory 1995 Springer-Verlag New York
2. C.J.C. Burges A tutorial on support vector machines for pattern recognition Data Mining and Knowledge Discovery 2 2 1998 121 167 (Pubitemid 128695475)
3. R. Herbrich, and J. Weston Adaptive margin support vector machines for classification A.J. Smola, P. Bartlett, B. Schlkopf, C. Schuurmans, Advances in Large Margin Classifiers 2000 MIT Press Cambridge, MA, USA 281 295
4. J. Shawe-Taylor, N. Cristianini, Robust bounds on generalization from the margin distribution, Technical Report NeuroCOLT Technical Report NC-TR-1998-029, Department of Computer Science, Royal Holloway, University of London, 1998.
5. K. Huang, H. Yang, I. King, and M.R. Lyu Maxi-min margin machine: learning large margin classifiers locally and globally IEEE Transactions on Neural Networks 19 2 2008 260 272 (Pubitemid 351359291)
6. Y.H. Liu, and Y.T. Chen Face recognition using total margin-based adaptive fuzzy support vector machines IEEE Transactions on Neural Networks 18 1 2007 178 192
7. X. Wu, and R. Srihari Incorporating prior knowledge with weighted margin support vector machines Proceedings of the 10th ACM International Conference on Knowledge Discovery and Data Mining, Seattle, WA, USA 2004 ACM New York, NY, USA 326 333 (Pubitemid 40114942)
8. H. Tamura, and K. Tanno Midpoint-validation method for support vector machine classification IEICETransactions on Information and Systems E91-D 7 2008 2095 2098
9. K. Lee, D.-W. Kim, K.H. Lee, and D. Lee Possibilistic support vector machines Pattern Recognition 38 8 2005 1325 1327 (Pubitemid 40654781)
10. O. Chapelle, A. Zien, Semi-supervised classification by low density separation, in: R. Cowell, Z. Ghahramani (Eds.), Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics (AISTATS 2005), 2005, pp. 5764.
11. K. Lee, D.-W. Kim, D. Lee, and K.H. Lee Improving support vector data description using local density degree Pattern Recognition 38 10 2005 1768 1771 (Pubitemid 41037109)
12. R. Duda, P. Hart, and D. Stork Pattern Classification second ed. 2000 John Wiley & Sons
13. L. Zhang, W.D. Zhou, and L.C. Jiao Hidden space support vector machines IEEE Transactions on Neural Networks 16 6 2004 1424 1434
14. M. Han, and J. Yin The hidden neurons selection of the wavelet networks using support vector machines and ridge regression Neurocomputing 72 13 2008 471 479
15. W.D. Zhou, L. Zhang, and L.C. Jiao Hidden space principal component analysis Advances in Knowledge Discovery and Data Mining of Lecture Notes in Computer Science vol. 3918 2006 Springer-Verlag Berlin 801 805 (Pubitemid 44019486)
16. L. Zhang, W.D. Zhou, H. Zhang, and L.C. Jiao Generalized nonlinear discriminant analysis Proceedings of the 19th International Conference on Pattern Recognition 2008 IEEE Computer Society p. WeCT4.2
17. T.S. Jaakkola, and D. Haussler Probabilistic kernel regression models D. Heckerman, J. Whittaker, Proceedings of the Seventh International Workshop on Artificial Intelligence and Statistics 1999 Morgan Kaufmann San Francisco, CA, USA 281 295
18. T. Joachims Estimating the generalization performance of an svm efficiently Proceedings of the 17th International Conference on Machine Learning 2000 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 431 438
19. L. Zhang, W.D. Zhou, and L.C. Jiao Decision tree support vector machine International Journal on Artificial Intelligence Tools 16 1 2007 1 16
20. C.C. Chang, C.J. Lin, LIBSVM: a library for support vector machines, From 〈 http://www.csie.ntu.edu.tw/∼cjlin/libsvm 〉, 2001.
21. A. Makhorin, Introduction to GLPK, From 〈 http://www.gnu.org/ software/glpk/glpk.html 〉, 2004.
22. L. Breiman, Bias, variance, and arcing classifiers, Technical Report 460, Statistics Department, University of California, Berkeley, April 1996.
23. J.X. Dong, A. Krzyak, and C.Y. Suen Fast SVM training algorithm with decomposition on very large data sets IEEE Transactions on Pattern Analysis and Machine Intelligence 27 4 2005 603 618 (Pubitemid 40556114)
24. A. Asuncion, D.J. Newman, UCI machine learning repository, From 〈 http://www.ics.uci.edu/∼mlearn/MLRepository.html 〉, 2007.
25. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner Gradient-based learning applied to document recognitions Proceedings of the IEEE 86 11 1998 2278 2324
26. C.-W. Hsu, and C.-J. Lin A comparison of methods for multi-class support vector machines IEEE Transactions on Neural Networks 13 2 2002 415 425 (Pubitemid 34475042)
27. L. Du, H.W. Liu, Z. Bao, and J.Y. Zhang A two-distribution compounded statistical model for radar HRRP target recognition IEEE Transactions on Signal Processing 54 6 2006 2226 2238 (Pubitemid 43811415)
28. B. Chen, H. Liu, and Z. Bao Optimizing the data-dependent kernel under a unified kernel optimization framework Pattern Recognition 41 6 2008 2107 2119 (Pubitemid 351191973)
29. L. Zhang, and W.D. Zhou Sparse ensembles using weighted combination methods based on linear programming Pattern Recognition 44 1 2011 97 106 10.1016/j.patcog.2010.07.021