Maximum margin classifiers with specified false positive and false negative error rates

Proceedings of the 7th SIAM International Conference on Data Mining

Volumn , Issue , 2007, Pages 35-46

  Nath, J Saketha ^a   Bhattacharyya, C ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); ITERATIVE METHODS;

CHEBYSHEV INEQUALITIES; CONDITIONAL DENSITY; FALSE POSITIVE AND FALSE NEGATIVES; GEOMETRIC OPTIMIZATION; ITERATIVE ALGORITHM; NONLINEAR CLASSIFIERS; SECOND-ORDER CONE PROGRAMMING; UNBALANCED DATASETS;

DATA MINING;

EID: 70449126978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972771.4     Document Type: Conference Paper

References (20)

1. Bach, F. R., Heckerman, D.,& Horvitz, E. (2005). On the path to an ideal roc curve: considering cost asymmetry in learning classifiers. Tenth International Workshop on Artificial Intelligence and Statistics (AISTATS).
2. Bennett, K. P.,& Bredensteiner, E. J. (2000). Duality and geometry in SVM classifiers. Proceedings of the International Conference on Machine Learning(pp. 57-64). San Francisco, California: Morgan Kaufmann Publishers.
3. Blake, C,& Merz, C. (1998). UCI repository of machine learning databases, http://www.ics.uci.edu/ ~mlearn/MLRepository. html.
4. Cardie, C,& Howe, N. (1997). Improving minority class prediction using case specific feature weights. Proceedings of the 14th International Conference on Machine Learning(pp. 57-65). Morgan Kaufmann.
5. Chawla, N. V., Bowyer, K. W., Hall, L. O.,& Kegelmeyer, W. P. (2002). SMOTE: Synthetic minority over-sampling technique. Journal of Artificial Intelligence and Research, 16,321-357.
6. Fletcher, R. (1989). Practical methods of optimization.New York: John Wiley and Sons.
7. Huang, K., Yang, H., King, I., Lyu, M., kChan, L. (2004). Biased minimax probability machine for medical diagnosis. 8th International Symposium on Artificial Intelligence and Mathematics.
8. Keerthi, S. S., Shevade, S. K., Bhattacharyya, C,& Murthy, K. R. K. (2000). A fast iterative nearest point algorithm for support vector machine classifier design. IEEE Transactions on Neural Networks, 11,124 136.
9. Kononenko, I. (2001). Machine learning for medical diagnosis: history, state of the art and perspective. Artificial Intelligence in Medicine, 23,89-109.
10. Kubat, M.,& Matwin, S. (1997). Addressing the curse of imbalanced training sets: one-sided selection. Proceedings of the 14th International Conference on Machine Learning(pp. 179-186). Morgan Kaufmann.
11. Lanckriet, G. R., Ghaoui, L. E., Bhattacharyya, C,& Jordan, M. I. (2002). Minimax probability machine. Advances in Neural Information Processing Systems.MIT Press.
12. Lanckriet, G. R., Ghaoui, L. E., Bhattacharyya, C,& Jordan, M. I. (2003). A robust minimax approach to classification. Journal of Machine Learning Research, 3,555-582.
13. Lin, A.,& Han, S.-P. (2002). On the distance between two ellipsoids. SI AM Journal of Optimization, 13,298-308.
14. Lobo, M., Vandenberghe, L., Boyd, S.,& Lebret, H. (1998). Applications of second-order cone programming. Linear Algebra and its Applications, 284,193-228.
15. Marshall, A. W.,& Olkin, I. (1960). Multivariate cheby-chev inequalities. Annals of Mathematical Statistics, 31,1001-1014.
16. Mercer, J. (1909). Functions of positive and negative type and their connection with the theory of integral equations. Philosophical Transactions of the Royal Society, London, A 209,415-446.
17. Platt, J. (1999). Fast training of support vector machines using sequential minimal optimization. Advances in Kernel Methods Support Vector Learning(pp. 185-208). Cambridge, MA: MIT Press.
18. Provost, F. (2000). Learning from imbanlanced data sets. Proceedings of the seventeenth National Conference on Artificial Intelligence (AAAI-2000).
19. Sturm, J. (1999). Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software, 11-12,625-653. Special issue on Interior Point Methods.
20. Vapnik, V.(1998).Statistical learning theory.York:John Wiley and Sons.