Skip to main content

Advertisement

SpringerLink
Log in

Integrating multicriteria PROMETHEE II method into a single-layer perceptron for two-class pattern classification

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

PROMETHEE methods based on the outranking relation theory are extensively used in multicriteria decision aid. A preference index representing the intensity of preference for one pattern over another pattern can be measured by various preference functions. The higher the intensity, the stronger the preference is indicated. In contrast to traditional single-layer perceptrons (SLPs) with the sigmoid function, this paper develops a novel PROMETHEE II-based SLP using concepts from the PROMETHEE II method involving pairwise comparisons between patterns. The assignment of a class label to a pattern is dependent on its net preference index, which the proposed perceptron obtains. Specially, this study designs a genetic-algorithm-based learning algorithm to determine the relative weights of respective criteria in order to derive the preference index for any pair of patterns. Computer simulations involving several real-world data sets reveal the classification performance of the proposed PROMETHEE II-based SLP. The proposed perceptron performs well compared to the other well-known fuzzy or non-fuzzy classification methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Kim D, Bang SY (2000) A handwritten numeral character classification using tolerant rough set. IEEE Trans Pattern Anal Mach Intell 22(9):923–937

    Article  Google Scholar 

  2. Beltratti A, Margarita S, Terna P (1996) Neural networks for economic and financial modelling. International Thomson Computer Press, London

    Google Scholar 

  3. Hu YC, Tseng FM (2007) Functional-link net with fuzzy integral for bankruptcy prediction. Neurocomputing 70(16–18):2959–2968

    Article  Google Scholar 

  4. Perny P (1998) Multicriteria filtering methods based on concordance and non-discordance principles. Ann Oper Res 80:137–165

    Article  Google Scholar 

  5. Doumpos M, Zopounidis C (2002) Multicriteria decision aid classification methods. Kluwer Press, Dordrecht

    Google Scholar 

  6. Doumpos M, Zopounidis C (2004) A multicriteria classification approach based on pairwise comparisons. Eur J Oper Res 158(2):378–389

    Article  MathSciNet  Google Scholar 

  7. Yoon KP, Hwang CL (1995) Multiple attribute decision making: an introduction. Sage Publications, London

    Google Scholar 

  8. Roy B (1995) The outranking approach and the foundations of ELECTRE methods. Theor Decis 31:49–73

    Article  Google Scholar 

  9. Roy B (1968) Classement et choix en présence de points de vue multiple (la méthode Electre). Revue d’Informatique et le Recherche Opérationelle 8:57–75

    Google Scholar 

  10. Brans JP, Marechal B, Vincke Ph (1984) PROMETHEE: a new family of outranking methods in multicriteria analysis. Oper Res 84:477–490

    Google Scholar 

  11. Brans JP, Vincke Ph (1985) A preference ranking organization method. Manag Sci 31(6):647–656

    Article  MathSciNet  Google Scholar 

  12. Brans JP, Vincke B, Marechal Ph (1986) How to select and how to rank projects: the PROMETHEE method. Eur J Oper Res 24(2):228–238

    Article  Google Scholar 

  13. Vincke P (1992) Multicriteria decision aid. Wiley, New York

    Google Scholar 

  14. Albadvi A, Chaharsooghi SK, Esfahanipour A (2007) Decision making in stock trading: an application of PROMETHEE. Eur J Oper Res 177(2):673–683

    Article  Google Scholar 

  15. Yan J, Dagang T, Yue P (2007) Ranking environmental projects model based on multicriteria decision-making and the weight sensitivity analysis. J Syst Eng Electron 18(3):534–539

    Article  Google Scholar 

  16. Hermans C, Erickson J, Noordewier T, Sheldon A, Kline M (2007) Collaborative environmental planning in river management: an application of multicriteria decision analysis in the White River Watershed in Vermont. J Environ Manag 84(4):534–546

    Article  Google Scholar 

  17. Zopounidis C, Doumpos M (2002) Multicriteria classification and sorting methods: a literature review. Eur J Oper Res 138(2):229–246

    Article  MathSciNet  Google Scholar 

  18. Mahmoud MR, Garcia L (2000) Comparison of different multicriteria evaluation methods of the Red Bluff Diversion Dam. Environ Model Softw 15(5):471–478

    Article  Google Scholar 

  19. Brans JP, Mareschal B (2005) PROMETHEE methods. In: Figueira J, Greco S, Ehrgott M (eds) Multiple criteria decision analysis: state of the art surveys. Springer, Berlin, pp 163–196

    Google Scholar 

  20. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, MA

    Google Scholar 

  21. Man KF, Tang KS, Kwong S (1999) Genetic algorithms: concepts and designs. Springer, London

    Book  Google Scholar 

  22. Rooij AJF, Jain LC, Johnson RP (1996) Neural network training using genetic algorithms. World Scientific, Singapore

    Google Scholar 

  23. Olson DL (2001) Comparison of three multicriteria methods to predict known outcomes. Eur J Oper Res 130:576–587

    Article  Google Scholar 

  24. Hu YC (2009) Bankruptcy prediction using ELECTRE-based single-layer perceptron. Neurocomputing 72(13–15):3150–3157

    Article  Google Scholar 

  25. Tseng FM, Lin L (2005) A quadratic interval logit model for forecasting bankruptcy. Omega 33(1):85–91

    Article  Google Scholar 

  26. Osyczka A (2002) Evolutionary algorithms for single and multicriteria design optimization. Physica, NY

    Google Scholar 

  27. Grabisch M, Dispot F (1992) A comparison of some methods of fuzzy classification on real data. In: Proceedings of the 2nd International Conference on Fuzzy Logic and Neural Networks. Iizuka, Japan, pp 659–662

    Google Scholar 

  28. Weiss SM, Kulikowski CA (1991) Computer systems that learn: classification and prediction methods from statistics, neural nets, machine learning and expert systems. Morgan Kaufmann, San Mateo

    Google Scholar 

  29. Hu YC (2007) Fuzzy integral-based perceptron for two-class pattern classification problems. Inf Sci 177(7):1673–1686

    Article  Google Scholar 

  30. Ishibuchi H, Yamamoto T, Nakashima T (2005) Hybridization of fuzzy GBML approaches for pattern classification problems. IEEE Trans Syst Man Cybern 35(2):359–365

    Article  Google Scholar 

  31. Abonyi J, Roubos JA, Szeifert F (2003) Data-driven generation of compact, accurate, and linguistically-sound fuzzy classifiers based on a decision-tree initialization. Int J Approx Reason 32(1):1–21

    Article  Google Scholar 

  32. Zarndt F (1995) A comprehensive case study: an examination of machine learning and connectionist algorithms. Master thesis, Brigham Young University, Provo

  33. Yousef R, Hindi K (2005) Training radial basis function networks using reduced sets as center points. Int J Inf Technol 2(1):21–35

    Google Scholar 

  34. Altman EL (1968) Financial ratios, discriminant analysis and the prediction of corporate bankruptcy. J Finance 23:596

    Google Scholar 

  35. Zmijewski M (1984) Methodological issues related to the estimation of financial distress prediction models. J Account Res 22(1):59–82

    Article  Google Scholar 

  36. Kuncheva LI (2000) Fuzzy classifier design. Physica, Heidelberg

    Google Scholar 

  37. Ishibuchi H, Nozaki K, Yamamoto N, Tanaka H (1995) Selecting fuzzy if-then rules for classification problems using genetic algorithms. IEEE Trans Fuzzy Syst 3(3):260–270

    Article  Google Scholar 

  38. Ishibuchi H, Nakashima T, Nii M (2004) Classification and modeling with linguistic information granules: advanced approaches to linguistic data mining. Springer, Berlin

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank the anonymous referees for their valuable comments. This research is partially supported by Chung Yuan Christian University under grant CYCU-99RD-RA002-11594.

Author information

Authors and Affiliations

  1. Department of Business Administration, Chung Yuan Christian University, 32023, Chung-Li, Taiwan, ROC

    Yi-Chung Hu & Hsiao-Chi Chen

Authors
  1. Yi-Chung Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hsiao-Chi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi-Chung Hu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, YC., Chen, HC. Integrating multicriteria PROMETHEE II method into a single-layer perceptron for two-class pattern classification. Neural Comput & Applic 20, 1263–1271 (2011). https://doi.org/10.1007/s00521-010-0424-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-010-0424-2

Keywords

Search

Navigation