Annals of Operations Research

, Volume 251, Issue 1–2, pp 141–160 | Cite as

Fuzzy goal programming model for classification problems



The aim of this paper is to propose a new approach, based on fuzzy goal programming, for classification problems where the cut-off value c corresponding to the discriminant axe is considered as imprecise. The fuzziness was handled through different membership functions. The proposed model will be illustrated through two and multi-groups classification problems.


Classification problems Discriminant analysis Imprecise goal programming model Mathematical programming Fuzzy numbers 


  1. Aouni, B., Kettani, O., & Martel, J. M. (1997). Estimation through the imprecise goal programming model. In Advances in multiple objective and goal programming, pp. 120–128.Google Scholar
  2. Ben youssef, S., & Rebai, A. (2008). Discriminant analysis using linear programming models. International Journal of Knowledge Management Studies, 2(4), 455–459.Google Scholar
  3. Fisher, R. A. (1936). The use of multiple measurements in taxonomy problems. Annal Eugenics, 7, 179–188.CrossRefGoogle Scholar
  4. Freed, N., & Glover, F. (1986). Evaluating alternative linear programming models to solve the two-group discriminant problem. Decision Sciences, 17, 151–162.CrossRefGoogle Scholar
  5. Gehrlein, W. V. (1986). General mathematical programming formulations for the statistical classification problem. Operations Research Letters, 5, 299–304.CrossRefGoogle Scholar
  6. Gochet, W., Stam, A., Srinivisan, V., & Chen, Shaoxiang C. (1997). Multigroup discriminant analysis using linear programming. Operations Research, 45(2), 213–225.CrossRefGoogle Scholar
  7. Glen, J. J. (1999). Integer programming methods for normalisation and variable selection in mathematical programming discriminant analysis models. Journal of Operational Research Society, 50, 1043–1053.CrossRefGoogle Scholar
  8. Glen, J. J. (2001). Classification accuracy in discriminant analysis. A mixed integer programming approach. Journal of Operational Research Society, 52, 328–339.CrossRefGoogle Scholar
  9. Glen, J. J. (2004). Dichotomous categorical variable formation in mathematical programming discriminant analysis models. Naval Research Logistic, 51, 575–596.CrossRefGoogle Scholar
  10. Glen, J. J. (2005). Mathematical programming models for piecewise-linear discriminant analysis models. Operational Research Society, 50, 1043–1053.CrossRefGoogle Scholar
  11. Garg, A., & Sing, R. (2009). Solving fuzzy system of equations using Gaussian membership function. International Journal of Computational Cognition, 7(4), 25–30.Google Scholar
  12. Hassanpour, H., Maleki, H. R., & Yaghoobi, M. A. (2009). A goal programming approach to fuzzy linear regression with non fuzzy input and fuzzy output data. Asia-Pacific Journal of Operational Research, 26(5), 587–604.CrossRefGoogle Scholar
  13. Hojati, M., Bector, C. R., & Smimou, K. (2005). A simple method for computation of fuzzy linear regression. European Journal of Operational Research, 166, 172–184.CrossRefGoogle Scholar
  14. Hosseinzadeh, L. F., Jahanshahloo, G. R., Rezai, B. F., & Zhiani, R. H. (2007). Discriminant analysis of imprecise data. Applied Mathematical Sciences, 1(15), 723–737.Google Scholar
  15. Hosseinzadeh, L. F., & Mansouri, B. (2008). The extended data envelopment analysis/discriminant analysis approach of fuzzy models. Applied Mathematical Sciences, 2(30), 1465–1477.Google Scholar
  16. Johnson, R. A., & Wichern, D. W. (1988). Applied multivariate statistical analysis (2nd ed.). Englewood Cliffs, NJ: Prentice Hall.Google Scholar
  17. Li, A., Shi, Y., & He, J., (2006). A data classification method based on fuzzy linear programming. In MCDM 2006, Chania, Greece, July 19–23.Google Scholar
  18. Li, N., & Yang, Y., (2008). FDEA-DA: Discriminant analysis method for grouping observations with fuzzy data based on DEA-DA. In Chinese control and decision conference (CCDC 2008).Google Scholar
  19. Loucopoulos, C., & Pavur, R. (1997). Computational characteristics of a new mathematical programming model for the three-group discriminant problem. Computers and Operations Research, 2, 179–191.CrossRefGoogle Scholar
  20. Martel, J. M., & Aouni, B. (1998). Diverse imprecise goal programming model formulation. Journal of Global Optimization, 13, 127–138.CrossRefGoogle Scholar
  21. Orcu, H. H., & Ball, H. (2011). Acombining mathematical programming method for multi-group data classification. Gazi University Journal of Science, 24(1), 77–84.Google Scholar
  22. Pavur, R., & Loucopoulos, C. (1995). Examining optimal criterion weights in mixed integer programming approaches to the multi group classification problem. Journal of Operational Research Society, 46, 626–640.CrossRefGoogle Scholar
  23. Ragsdale, C. T., & Stam, A. (1991). Mathematical programming formulations for the discriminant problem: An old dog does new tricks. Decision Science, 22, 296–307.CrossRefGoogle Scholar
  24. Stam, A., & Ragsdale, C. (1992). On the classification gap in mathematical-programming-based approaches to discriminant problem. Naval Research Logistics, 39, 545–595.CrossRefGoogle Scholar
  25. Smaoui, S., Chabchoub, H., & Aouni, B. (2009). Mathematical programming approaches to classification problems. Advances in Operation Research, 35.Google Scholar
  26. Sueyoshi, T. (1999). DEA-discriminant analysis in the view of goal programming. European Journal of Operational Research, 115, 564–582.CrossRefGoogle Scholar
  27. Sueyoshi, T. (2001). Extended DEA-discriminant analysis. European Journal of Operational Research, 131, 324–351.CrossRefGoogle Scholar
  28. Sueyoshi, T. (2004). Mixed integer programming approach of extended DEA-discriminant analysis. European Journal of Operational Research, 152, 45–55.CrossRefGoogle Scholar
  29. Sueyoshi, T. (2006). DEA-discriminant analysis methodological comparison among eight discriminant analysis approaches. European Journal of Operational Research, 169, 247–272.CrossRefGoogle Scholar
  30. Vapnik, V. (1998). Statistical learning theory. New York: Wiley.Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.MODILS Laboratory, Faculty of Economic and Management ScienceSfax UniversitySfaxTunisia
  2. 2.College of Business and EconomicsQatar UniversityDohaQatar

Personalised recommendations