Risk Minimization and Minimum Description for Linear Discriminant Functions

References

• Bajgier S. M., Hill A. V. An experimental comparison of statistical and linear programming approaches to the discriminant problem. Decision Sci. (1982) 13:604–618Crossref, Google Scholar
• Belfiore N. P., Esposito A. Theoretical and experimental study of crossover operators of genetic algorithms. J. Optim. Theory Appl. (1998) 99(2):271–302Crossref, Google Scholar
• Bradley P. S., Mangasarian O. L., Shavlik J. W. Feature selection via concave minimization and support vector machines. Proc. 15th Internat. Conf. Machine Learning (1998) Madison, WI(Morgan Kaufmann, San Francisco) 82–90Google Scholar
• Bradley P. S., Mangasarian O. L., Street W. N. Feature selection via mathematical programming. INFORMS J. Comput. (1998) 10:209–217Link, Google Scholar
• Chang C. C., Lin C. J. LIBSVM: A library for support vector machines. (2001) . http://www.csie.ntu.edu.tw/∼cjlin/papers/libsvm.pdfGoogle Scholar
• Cooley W. W., Lohnes P. R.Multivariate Data Analysis (1971) (John Wiley & Sons, New York) Google Scholar
• Cristianini N., Shawe-Taylor J.An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods (2000) (Cambridge University Press, Cambridge, UK) Crossref, Google Scholar
• Fisher R. A. The use of multiple measurements in taxonomic problems. Ann. Eugenics (1936) 7:179–188Crossref, Google Scholar
• Freed N., Glover F. A linear programming approach to the discriminant problem. Decision Sci. (1981) 12:68–74Crossref, Google Scholar
• Freed N., Glover F. Linear programming and statistical discrimination—The LP side. Decision Sci. (1982) 13:172–175Crossref, Google Scholar
• Fung G., Mangasarian O. L. A feature selection Newton method for support vector machine classification. Computational Optim. Appl. (2004) 28(2):185–202Crossref, Google Scholar
• Glover F. Improved linear and integer programming models for discriminant analysis. (1988) . Centre for Applied Artificial Intelligence (CAAI) Report 88-1 February, University of Colorado, BoulderGoogle Scholar
• Goldberg D. E.Genetic Algorithms in Search, Optimization & Machine Learning (1989) (Addison-Wesley, Reading, MA) Google Scholar
• Goldberg D. E.The Design of Innovation: Lessons from and for Competent Genetic Algorithms (2002) (Kluwer Academic Publishers, Norwell, MA) Crossref, Google Scholar
• Guyon I., Weston J., Barnhill S., Vapnik V. Gene selection for cancer classification using support vector machines. Machine Learning (2002) 46(1–3):389–422Crossref, Google Scholar
• Hand D. J.Discrimination and Classification (1981) (John Wiley & Sons, New York) Google Scholar
• ILOG Inc. CPLEX Division. (2003) . ILOG CPLEX 8 User's Manual, Incline Village, NVGoogle Scholar
• Keerthi S. S., Shevade S. K., Bhattacharyya C., Murthy K. R. K. Improvements to Platt's SMO algorithm for SVM classifier design. Neural Comput. (2001) 13:637–649Crossref, Google Scholar
• Koehler G. J. Characterization of unacceptable solutions in LP discriminant analysis. Decision Sci. (1989) 20(2):239–257Crossref, Google Scholar
• Koehler G. J. Discriminant functions determined by genetic search. INFORMS J. Comput. (1991) 3(4):345–357Link, Google Scholar
• Koehler G. J., Erenguc S. S. Minimizing misclassifications in linear discriminant analysis. Decision Sci. (1990) 21(1):63–85Crossref, Google Scholar
• Lim T. S., Loh W. Y., Shih Y. S. A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Machine Learning (2000) 40(3):203–228Crossref, Google Scholar
• Mangasarian O. L. Misclassification minimization. J. Global Optim. (1994) 5(4):309–323Crossref, Google Scholar
• Mangasarian O. L., Fischer H., Riedmueller B., Schaeffler S. Machine learning via polyhedral concave minimization. Applied Mathematics and Parallel Computing—Festschrift for Klaus Ritter (1995) (Physica-Verlag, Heidelberg, Germany) 175–188Google Scholar
• Mangasarian O. L., Wolberg W. H. Machine learning for cancer diagnosis and prognosis. . ftp://ftp.cs.wisc.edu/math-prog/cpo-dataset/machine-learn/cancer/Google Scholar
• Markowski E. P., Markowski C. A. Some difficulties and improvements in applying linear programming formulations to the discriminant problem. Decision Sci. (1985) 16:237–247Crossref, Google Scholar
• Michie D., Spiegelhalter D. J., Taylor C. C.Machine Learning, Neural and Statistical Classification (1994) (Horwood, New York) Google Scholar
• Mitchell M.An Introduction to Genetic Algorithms (Complex Adaptive Systems) (1996) (MIT Press, Cambridge, MA) Google Scholar
• Platt J. Sequential minimal optimization: A fast algorithm for training support vector machines. (1998) . Microsoft Research Technical Report MSR-TR-98-14, Redmond, WAGoogle Scholar
• Rissanen J. Modeling by shortest data description. Automatica (1978) 14:465–471Crossref, Google Scholar
• Rothlauf F.Representation for Genetic and Evolutionary Algorithms (2006) (Physica-Verlag, New York) Crossref, Google Scholar
• Schölkopf B., Smola A. J.Learning with Kernels: Support Vector Machines, Regularization, Optimization and Beyond (2001) (MIT Press, Cambridge, MA) Google Scholar
• Schölkopf B., Burges C., Vapnik V., Fayyad U. M., Uthurusamy R. Extracting support data for a given task. Proc. First Internat. Conf. Knowledge Discovery and Data Mining (1995) Montreal(AAAI Press, Menlo Park, CA) 252–257Google Scholar
• Stam A., Joachimsthaler E. A. Solving the classification problem in discriminant analysis via linear and nonlinear programming methods. Decision Sci. (1989) 20:285–293Crossref, Google Scholar
• Stam A., Joachimsthaler E. A. A comparison of a robust mixed-integer approach to existing methods for establishing classification rules for the discriminant problem. Eur. J. Oper. Res. (1990) 46:113–122Crossref, Google Scholar
• Vapnik V.Statistical Learning Theory (1998) (John Wiley & Sons, New York) Google Scholar
• Wallace C. S., Boulton D. M. An information measure for classification. Comput. J. (1969) 11:185–195Crossref, Google Scholar
• Whitley D., Rowe J., Wright A. Gray, binary and real valued encodings: Quad search and locality proofs. Foundations of Genetic Algorithm Theory 2005 (2005) (Springer-Verlag, Berlin) 21–36LNCS 3469Crossref, Google Scholar