Skip to main content
SpringerLink
Log in

Stepclass-based approach to multicriteria sorting

  • Published:
Scientific and Technical Information Processing Aims and scope

Abstract

Multicriteria sorting problem arises, among other things, when it is necessary to construct the base of Decision Maker’s rules for a classification/diagnostic Decision Support System (DSS). Advantages and drawbacks of existing methods for multicriteria sorting based on the Verbal Decision Analysis are analyzed. To overcome such drawbacks, it is proposed to apply to multicriteria sorting the main features of the VDA-based STEPCLASS method.

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

Similar content being viewed by others

References

  1. Zopounidis, C. and Doumpos, M., Multicriteria classification and sorting methods: A literature review, Eur. J. Oper. Res., vol. 138, no. 2, pp. 229–246.

  2. von Neumann, J. and Morgenstern, O., Theory of Games and Economic Behavior, Princeton: Princeton University Press, 1947, ed. 2.

  3. Keeney, R. and Raiffa, H., Decisions with Multiple Objectives: Preferences and Value Tradeoffs, New York: J. Wiley, 1976.

    Google Scholar 

  4. Jacquet-Lagrueze, E. and Siskos, Y., Assessing a set of additive utility functions for multicriteria decision making: The UTA method, Eur. J. Oper. Res., 1982, vol. 10, pp. 151–164.

    Article  Google Scholar 

  5. Roy, B., A multicriteria analysis for trichotomic segmentation problems, Operational Methods, Nijkamp, P., and Spronk, J., Farnborough: Gower Press, 1981, pp. 245–257.

    Google Scholar 

  6. Roy, B. and Bouyssou, D., Aide Multicritere a la Decision: Methodes et Cas, Paris: Economica, 1993.

    MATH  Google Scholar 

  7. Figueira J., Mousseau, V., and Roy, B. Electre methods, Multiple Criteria Decision Analysis: State of the Art Surveys, Figueira, J., Greco, S., and Ehrgott, M., Eds., Boston: Springer-Verlag, 2005, pp. 133–162.

  8. Greco, S., Matarazzo, B., and Slowinski, R., A new rough set approach to evaluation of bankruptcy risk, Operational Tools in the Management of Financial Risks, Zopounidis, C., Ed., Kluwer Academic Publishers, Dordrecht, 1998, pp. 121–136.

    Chapter  Google Scholar 

  9. Greco, S., Matarazzo, B., and Slowinski, R., Rough sets methodology for sorting problems in presence of multiple attributes and criteria, Eur. J. Oper. Res., vol. 138, 2002, pp. 247–259.

    Article  MathSciNet  MATH  Google Scholar 

  10. Greco, S., Matarazzo, B., and Slowinski, R., Decision rule approach, Multiple Criteria Decision Analysis: State of the Art Surveys, Figueira, J., Greco, S., and Ehrgott, M., Eds., Boston; Springer-Verlag, 2005, pp. 507–562.

  11. Greco, S., Dominance-based rough set approach for decision analysis–a tutorial, Lect. Notes Comput. Sci., 2008, vol. 5009, pp. 23–24.

    Article  Google Scholar 

  12. Zadeh, L., Fuzzy sets, Inf. Control, 1965, vol. 8, pp. 338–353.

    Article  MathSciNet  MATH  Google Scholar 

  13. Larichev, O.I. and Moshkovich, E.M., Kachestvennye metody prinyatiya reshenii (Qualitative Methods of Decision-Making), Moscow: Fizmatlit, 1996.

    Google Scholar 

  14. Ashikhmin, I., Furems, E., Petrovsky, A., and Sternin, M., Intelligent DSS under Verbal Decision Analysis. Encyclopedia of Decision Making and Decision Support Technologies, 2 vols., Adam, F. and Humphreys, P., New York: Hershey, 2008, vol. 2.

  15. Larichev, O.I., Moshkovich E.M., and Furems, E.M., Decision support system “Class,” New Direction in Research on Decision Making, Lourenc, P. and Svenson, G., Eds., Amsterdam: North-Holland, 1986, pp. 305–315.

  16. Larichev, O.I., Mechitov, A.I., Moshkovich, E.M., and Furems, E.M., Vyyavlenie ekspertnykh znanii (Identification of Expert Knowledge), Moscow: Nauka, 1989.

    Google Scholar 

  17. Larichev, O.I., Moshkovich, H.M., Furems, E.M., Mechitov, A.I., and Morgoev, V.K., Knowledge Acquisition for the Construction of the Full and Contradiction Free Knowledge Bases. Iec ProGAMMA, Groningen, 1991.

    Google Scholar 

  18. Larichev, O., Kochin, D., and Kortnev, A., Decision Support System for Classification of a Finite Set of Multicriteria Alternatives. Decision Support Systems, 2002, pp. 13–21.

    Google Scholar 

  19. Larichev, O.I. and Bolotov, A.A., The DIFKLASS system: Construction of Complete and Non-contradictory expertise databases in problems of differential diagnosis, Nauchn.-Tekhn. Inform., Ser. 2. Protsessy Sist., 1996, pp. 9–15.

    Google Scholar 

  20. Asanov, A.A. and Kochin, D.Yu., The method for identifying the decision rules in expert classification problems, Iskusstv, Intell., 2002, pp. 20–21.

    Google Scholar 

  21. Larichev, O., Asanov, A., and Naryzhny, Y., Effectiveness evaluation of expert classification methods, Eur. J. Oper. Res., 2002, vol. 138, no. 2, pp. 260–273.

    Article  MathSciNet  MATH  Google Scholar 

  22. Larichev, O., Asanov, A., Naryzhny, Ye., and Strahov, S., ESTHER–expert system for the diagnostics of acute drug poisoning, Applications and Innovations in Intelligent Systems IX. Proceedings of the 21 SGES International Conference on Knowledge Based Systems and Applied Artificial Intelligence, Macintosh, A., Moulton, M., and Preece, A., Eds., Cambridge: UK, SpringerVerlag, 2001, pp. 159–168.

    Google Scholar 

  23. Kochin, D.Yu., The system of implicit learning the diagnosis of acute myocardial infarction, Tr. ISA RAN, 2005, vol. 12b, pp. 26–42.

    Google Scholar 

  24. Simon, H., The New Science of Management Decision, New York: Harper and Row, 1960.

    Book  Google Scholar 

  25. Furems, E.M., The modified method for expert nominally-serial classification, Iskusstv. Intell. Prinyat. Reshenii, 2010, vol. 4, pp. 81–93.

    Google Scholar 

  26. Furems, E.M. and Gnedenko, L.S., STEPCLASS–a system for expertise knowledge extraction and expertise to solve diagnostic problems, Nauchn.-Tekhn. Inform., Ser. 2. Protsessy Sist., 1996, vol. 9, pp. 16–20.

    Google Scholar 

  27. Furems, E.M., Structuring of classification knowledgebased problems, Inf. Techn. Vyschisl. Sist., 2007, vol. 3, pp. 7–17.

    Google Scholar 

  28. Furems, E.M., Domain structuring for knowledgebased multiattribute classification (A verbal decision analysis approach), TOP, Springer Berlin Heidelberg, 2007, vol. 19, pp. 402–420.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for System Analysis of the Russian Academy of Science, Moscow, 117312, Russia

    E. M. Furems

Authors
  1. E. M. Furems
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. M. Furems.

Additional information

Published in Russian in Iskusstvennyi Intellekt i Prinyatie Reshenii, 2012, No. 4, pp. 104–115.

The article was translated by the author.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Furems, E.M. Stepclass-based approach to multicriteria sorting. Sci. Tech.Inf. Proc. 42, 481–489 (2015). https://doi.org/10.3103/S0147688215060064

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0147688215060064

Keywords

Search

Navigation