IDEAS home Printed from https://ideas.repec.org/p/tsa/wpaper/0130mss.html
   My bibliography  Save this paper

Liquidity Risk and Financial Competition: A Mixed Integer Programming Model for Multiple-Class Discriminant Analysis

Author

Listed:
  • Mingue Sun

    (The University of Texas at San Antonio)

Abstract

A mixed integer programming model is proposed for multiple-class discriminant and classificationanalysis. When multiple discriminant functions, one for each class, are constructed with the mixed integerprogramming model, the number of misclassified observations in the sample is minimized. Although having its ownright, this model may be considered as a generalization of mixed integerprogramming formulations for two-classclassification analysis. Properties of the model are studied. The model is immune from any difficulties of manymathematical programming formulations for two-class classification analysis, such as nonexistence of optimalsolutions, improper solutions and instability under linear data transformation. In addition, meaningful discriminant functions can be generated under conditions other techniques fail. Results on data sets from the literature and on data sets randomly generated show that this model is very effective in generating powerful discriminant functions.

Suggested Citation

  • Mingue Sun, 2009. "Liquidity Risk and Financial Competition: A Mixed Integer Programming Model for Multiple-Class Discriminant Analysis," Working Papers 0102, College of Business, University of Texas at San Antonio.
    • Handle: RePEc:tsa:wpaper:0130mss
    as

    Download full text from publisher

    File URL: http://interim.business.utsa.edu/wps/mss/0102MSS-061-2009.pdf
    File Function: Full text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Daniel Conway & A. Victor Cabot & M.A. Venkataramanan, 1998. "A genetic algorithm for discriminant analysis," Annals of Operations Research, Springer, vol. 78(0), pages 71-82, January.
    2. Rubin, P. A., 1994. "A comment regarding polynomial discriminant functions," European Journal of Operational Research, Elsevier, vol. 72(1), pages 29-31, January.
    3. Antonie Stam, 1997. "Nontraditional approaches to statistical classification: Some perspectives on L_p-norm methods," Annals of Operations Research, Springer, vol. 74(0), pages 1-36, November.
    4. Rubin, Paul A., 1989. "Evaluating the maximize minimum distance formulation of the linear discriminant problem," European Journal of Operational Research, Elsevier, vol. 41(2), pages 240-248, July.
    5. Zopounidis, Constantin & Doumpos, Michael, 2002. "Multicriteria classification and sorting methods: A literature review," European Journal of Operational Research, Elsevier, vol. 138(2), pages 229-246, April.
    6. R Pavur & C Loucopoulos, 2001. "Evaluating the effect of gap size in a single function mathematical programming model for the three-group classification problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(8), pages 896-904, August.
    7. Lam, K. F. & Choo, E. U. & Wedley, W. C., 1993. "Linear goal programming in estimation of classification probability," European Journal of Operational Research, Elsevier, vol. 67(1), pages 101-110, May.
    8. Yanev, N. & Balev, S., 1999. "A combinatorial approach to the classification problem," European Journal of Operational Research, Elsevier, vol. 115(2), pages 339-350, June.
    9. Silva, Antonio Pedro Duarte & Stam, Antonie, 1994. "Second order mathematical programming formulations for discriminant analysis," European Journal of Operational Research, Elsevier, vol. 72(1), pages 4-22, January.
    10. Robert Pavur, 1997. "Dimensionality representation of linear discriminant function space for the multiple-group problem: An MIP approach," Annals of Operations Research, Springer, vol. 74(0), pages 37-50, November.
    11. Xiao, Baichun, 1994. "Necessary and sufficient conditions of unacceptable solutions in NLP discriminant analysis," European Journal of Operational Research, Elsevier, vol. 78(3), pages 404-412, November.
    12. Stam, Antonie & Joachimsthaler, Erich A., 1990. "A comparison of a robust mixed-integer approach to existing methods for establishing classification rules for the discriminant problem," European Journal of Operational Research, Elsevier, vol. 46(1), pages 113-122, May.
    13. Koehler, Gary J., 1991. "Improper linear discriminant classifiers," European Journal of Operational Research, Elsevier, vol. 50(2), pages 188-198, January.
    14. Lam, Kim Fung & Moy, Jane W., 2002. "Combining discriminant methods in solving classification problems in two-group discriminant analysis," European Journal of Operational Research, Elsevier, vol. 138(2), pages 294-301, April.
    15. Unknown, 1986. "Letters," Choices: The Magazine of Food, Farm, and Resource Issues, Agricultural and Applied Economics Association, vol. 1(4), pages 1-9.
    16. J J Glen, 1999. "Integer programming methods for normalisation and variable selection in mathematical programming discriminant analysis models," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(10), pages 1043-1053, October.
    17. Srinivasan, Venkat & Kim, Yong H, 1987. "Credit Granting: A Comparative Analysis of Classification Procedures," Journal of Finance, American Finance Association, vol. 42(3), pages 665-681, July.
    18. Loucopoulos, Constantine, 2001. "Three-group classification with unequal misclassification costs: a mathematical programming approach," Omega, Elsevier, vol. 29(3), pages 291-297, June.
    19. J J Glen, 2001. "Classification accuracy in discriminant analysis: a mixed integer programming approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(3), pages 328-339, March.
    20. Dudoit S. & Fridlyand J. & Speed T. P, 2002. "Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data," Journal of the American Statistical Association, American Statistical Association, vol. 97, pages 77-87, March.
    21. Wilson, J. M., 1996. "Integer programming formulations of statistical classification problems," Omega, Elsevier, vol. 24(6), pages 681-688, December.
    22. Freed, Ned & Glover, Fred, 1981. "Simple but powerful goal programming models for discriminant problems," European Journal of Operational Research, Elsevier, vol. 7(1), pages 44-60, May.
    23. Constantine Loucopoulos & Robert Pavur, 1997. "Experimental evaluation of the classificatory performance of mathematical programming approaches to the three-group discriminant problem: The case of small samples," Annals of Operations Research, Springer, vol. 74(0), pages 191-209, November.
    24. Kathryn Fraughnaugh & Jennifer Ryan & Holly Zullo & Louis Cox, 1998. "Heuristics for efficient classification," Annals of Operations Research, Springer, vol. 78(0), pages 189-200, January.
    25. Stam, Antonie, 1990. "Extensions of mathematical programming-based classification rules: A multicriteria approach," European Journal of Operational Research, Elsevier, vol. 48(3), pages 351-361, October.
    26. Markowski, Carol A. & Markowski, Edward P., 1987. "An experimental comparison of several approaches to the discriminant problem with both qualitative and quantitative variables," European Journal of Operational Research, Elsevier, vol. 28(1), pages 74-78, January.
    27. Abad, P. L. & Banks, W. J., 1993. "New LP based heuristics for the classification problem," European Journal of Operational Research, Elsevier, vol. 67(1), pages 88-100, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mingue Sun, 2009. "Liquidity Risk and Financial Competition: A Mixed Integer Programming Model for Multiple-Class Discriminant Analysis," Working Papers 0102, College of Business, University of Texas at San Antonio.
    2. Zopounidis, Constantin & Doumpos, Michael, 2002. "Multicriteria classification and sorting methods: A literature review," European Journal of Operational Research, Elsevier, vol. 138(2), pages 229-246, April.
    3. Sueyoshi, Toshiyuki, 2004. "Mixed integer programming approach of extended DEA-discriminant analysis," European Journal of Operational Research, Elsevier, vol. 152(1), pages 45-55, January.
    4. Sueyoshi, Toshiyuki, 2006. "DEA-Discriminant Analysis: Methodological comparison among eight discriminant analysis approaches," European Journal of Operational Research, Elsevier, vol. 169(1), pages 247-272, February.
    5. Glen, J.J., 2006. "A comparison of standard and two-stage mathematical programming discriminant analysis methods," European Journal of Operational Research, Elsevier, vol. 171(2), pages 496-515, June.
    6. Pedro Duarte Silva, A., 2017. "Optimization approaches to Supervised Classification," European Journal of Operational Research, Elsevier, vol. 261(2), pages 772-788.
    7. Lam, Kim Fung & Moy, Jane W., 2002. "Combining discriminant methods in solving classification problems in two-group discriminant analysis," European Journal of Operational Research, Elsevier, vol. 138(2), pages 294-301, April.
    8. J J Glen, 2005. "Mathematical programming models for piecewise-linear discriminant analysis," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(3), pages 331-341, March.
    9. K Falangis & J J Glen, 2010. "Heuristics for feature selection in mathematical programming discriminant analysis models," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 804-812, May.
    10. J. J. Glen, 2004. "Dichotomous categorical variable formation in mathematical programming discriminant analysis models," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(4), pages 575-596, June.
    11. Loucopoulos, Constantine, 2001. "Three-group classification with unequal misclassification costs: a mathematical programming approach," Omega, Elsevier, vol. 29(3), pages 291-297, June.
    12. J J Glen, 2008. "An additive utility mixed integer programming model for nonlinear discriminant analysis," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(11), pages 1492-1505, November.
    13. Wanarat, Pradit & Pavur, Robert, 1996. "Examining the effect of second-order terms in mathematical programming approaches to the classification problem," European Journal of Operational Research, Elsevier, vol. 93(3), pages 582-601, September.
    14. Sueyoshi, Toshiyuki & Goto, Mika, 2009. "DEA-DA for bankruptcy-based performance assessment: Misclassification analysis of Japanese construction industry," European Journal of Operational Research, Elsevier, vol. 199(2), pages 576-594, December.
    15. Lam, Kim Fung & Choo, Eng Ung & Moy, Jane W., 1996. "Minimizing deviations from the group mean: A new linear programming approach for the two-group classification problem," European Journal of Operational Research, Elsevier, vol. 88(2), pages 358-367, January.
    16. Yanev, N. & Balev, S., 1999. "A combinatorial approach to the classification problem," European Journal of Operational Research, Elsevier, vol. 115(2), pages 339-350, June.
    17. Wilson, J. M., 1996. "Integer programming formulations of statistical classification problems," Omega, Elsevier, vol. 24(6), pages 681-688, December.
    18. Lam, Kim Fung & Moy, Jane W., 2003. "A piecewise linear programming approach to the two-group discriminant problem - an adaptation to Fisher's linear discriminant function model," European Journal of Operational Research, Elsevier, vol. 145(2), pages 471-481, March.
    19. Antonie Stam & Cliff T. Ragsdale, 1992. "On the classification gap in mathematical programming‐based approaches to the discriminant problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(4), pages 545-559, June.
    20. Lau, Kin-nam & Leung, Pui-lam & Tse, Ka-kit, 1999. "A mathematical programming approach to clusterwise regression model and its extensions," European Journal of Operational Research, Elsevier, vol. 116(3), pages 640-652, August.

    More about this item

    Keywords

    Discriminant Analysis; Classification; Mixed Integer Programming; Optimization; Nonparametric Procedures;
    All these keywords.

    JEL classification:

    • C14 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Semiparametric and Nonparametric Methods: General
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tsa:wpaper:0130mss. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wendy Frost (email available below). General contact details of provider: https://edirc.repec.org/data/cbutsus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.