Skip to main content
SpringerLink
Log in

Rough Set Based Decision Support

  • Chapter
Search Methodologies

Abstract

In this chapter, we are concerned with discovering knowledge from data. The aim is to find concise classification patterns that agree with situations that are described by the data. Such patterns are useful for explanation of the data and for the prediction of future situations. They are particularly useful in such decision problems as technical diagnostics, performance evaluation and risk assessment. The situations are described by a set of attributes, which we might also call properties, features, characteristics, etc. Such attributes may be concerned with either the input or output of a situation. These situations may refer to states, examples, etc. Within this chapter, we will refer to them as objects. The goal of the chapter is to present a knowledge discovery paradigm for multi-attribute and multicriteria decision making, which is based upon the concept of rough sets. Rough set theory was introduced by (Pawlak 1982, Pawlak 1991). Since then, it has often proved to be an excellent mathematical tool for the analysis of a vague description of objects. The adjective vague (referring to the quality of information) is concerned with inconsistency or ambiguity. The rough set philosophy is based on the assumption that with every object of the universe U there is associated a certain amount of information (data, knowledge). This information can be expressed by means of a number of attributes. The attributes describe the object. Objects which have the same description are said to be indiscernible (similar) with respect to the available information.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Agrawal, R., Mannila, H., Srikant, R., Toivinen, H. and Verkamo, I., 1996, Fast discovery of association rules, in: Advances in Knowledge Discovery and Data Mining, U. M. Fayyad et al., eds, AAAI Press, Menlo Park, CA, pp. 307–328.

    Google Scholar 

  • Dembczynski, K., Greco, S. and Slowinski, R., 2002, Methodology of rough-set-based classification and sorting with hierarchical structure of attributes and criteria, Control Cybernet. 31:891–920.

    Google Scholar 

  • Giove, S., Greco, S., Matarazzo, B. and Slowinski, R., 2002, Variable consistency monotonic decision trees, in: Rough Sets and Current Trends in Computing, Lecture Notes in Artificial Intelligence, Vol. 2475, J. J. Alpigini, J. F. Peters, A. Skowron, and N. Zhong, eds, Springer, Berlin, pp. 247–254.

    Google Scholar 

  • Greco, S., Inuiguchi, M. and Slowinski, R., 2002e, Dominance-based rough set approach using possibility and necessity measures, in: Rough Sets and Current Trends in Computing, Lecture Notes in Artificial Intelligence, Vol. 2475, J. J. Alpigini, J. F. Peters, A. Skowron and N. Zhong, eds, Springer, Berlin, pp. 85–92.

    Google Scholar 

  • Greco, S., Inuiguchi, M., and Slowinski, R., 2003, A new proposal for fuzzy rough approximations and gradual decision rule representation, in: Rough Fuzzy and Fuzzy Rough Sets, D. Dubois, J. Grzymala-Busse, M. Inuiguchi and L. Polkowski, eds, Springer, Berlin.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 1998a, A new rough set approach to evaluation of bankruptcy risk, in: Operational Tools in the Management of Financial Risk, C. Zopounidis, ed., Kluwer, Dordrecht, pp. 121–136.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 1998b, Fuzzy similarity relation as a basis for rough approximation, in: Rough Sets and Current Trends in Computing, L. Polkowski and A. Skowron, eds, Lecture Notes in Artificial Intelligence, Vol. 1424, Springer, Berlin, pp. 283–289.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 1999a, Rough approximation of a preference relation by dominance relations, Eur. J. Oper. Res. 117:63–83.

    Article  MATH  Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 1999b, The use of rough sets and fuzzy sets in MCDM, in: Advances in Multiple Criteria Decision Making, T. Gal, T. Stewart and T. Hanne, eds, Kluwer, Dordrecht, pp. 14.1–14.59.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 1999c, Handling missing values in rough set analysis of multi-attribute and multi-criteria decision problems, in: N. Zhong, A. Skowron and S. Ohsuga, eds, New Directions in Rough Sets, Data Mining and Granular-Soft Computing, Lecture Notes in Artificial Intelligence, Vol. 1711, Springer, Berlin, pp. 146–157.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2000a, Dealing with missing data in rough set analysis of multi-attribute and multi-criteria decision problems, in: Decision Making: Recent Developments and Worldwide Applications, S. H. Zanakis, G. Doukidis and C. Zopounidis, eds, Kluwer, Dordrecht, pp. 295–316.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2000b, Rough set processing of vague information using fuzzy similarity relations, in: Finite Versus Infinite—Contributions to an Eternal Dilemma, C. S. Calude and G. Paun, eds, Springer, Berlin, pp. 149–173.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2000c, Fuzzy extension of the rough set approach to multicriteria and multiattribute sorting, in: Preferences and Decisions under Incomplete Knowledge, J. Fodor, B. De Baets and P. Perny, eds, Physica, Heidelberg, pp. 131–151.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2000d, Extension of the rough set approach to multicriteria decision support, INFOR 38:161–196.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2001a, Rough sets theory for multicriteria decision analysis, Eur. J. Oper. Res. 129:1–47.

    Article  MATH  MathSciNet  Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2001b, Conjoint measurement and rough set approach for multicriteria sorting problems in presence of ordinal criteria, in: A-MCD-A: Aide Multi-Critère à la Décision—Multiple Criteria Decision Aiding, A. Colorni, M. Paruccini and B. Roy, eds, European Commission Report, EUR 19808 EN, Ispra, pp. 117–144.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2001c, Rule-based decision support in multicriteria choice and ranking, in: Symbolic and Quantitative Approaches to Reasoning with Uncertainty, S. Benferhat and P. Besnard, eds, Lecture Notes in Artificial Intelligence, Vol. 2143, Springer, Berlin, pp. 29–47.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2001d, Assessment of a value of information using rough sets and fuzzy measures, in: J. Chojcan and J. Leski, eds, Fuzzy Sets and their Applications, Silesian University of Technology Press, Gliwice, pp. 185–193.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2001e, Rough set approach to decisions under risk, in: Rough Sets and Current Trends in Computing, W. Ziarko and Y. Yao, eds, Lecture Notes in Artificial Intelligence, Vol. 2005, Springer, Berlin, pp. 160–169.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2002a, Rough sets methodology for sorting problems in presence of multiple attributes and criteria. Eur. J. Open Res. 138:247–259.

    Article  MATH  MathSciNet  Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2002b, Multicriteria classification, in: Handbook of Data Mining and Knowledge Discovery, W. Kloesgen and J. Zytkow, eds, Oxford University Press, Oxford, pp. 318–328.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R, 2002c, Preference representation by means of conjoint measurement & decision rule model, in: Aiding Decisions with Multiple Criteria—Essays in Honor of Bernard Roy, D. Bouyssou, E. Jacquet-Lagrèze, P. Perny, R. Slowinski, D. Vanderpooten and P. Vincke, eds, Kluwer, Dordrecht, pp. 263–313.

    Google Scholar 

  • Greco, S., Matarazzo, B. and Slowinski, R., 2004, Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules. Eur. J. Oper. Res. 158:271–292.

    Article  MATH  MathSciNet  Google Scholar 

  • Greco, S., Matarazzo, B., Slowinski, R. and Stefanowski, J., 2001f, Variable consistency model of dominance-based rough set approach, in: Rough Sets and Current Trends in Computing, Lecture Notes in Artificial Intelligence, Vol. 2005, W. Ziarko and Y. Yao, eds, Springer, Berlin, pp. 170–181.

    Google Scholar 

  • Greco, S., Matarazzo, B., Slowinski, R. and Stefanowski, J., 2001g, An algorithm for induction of decision rules consistent with dominance principle, in: Rough Sets and Current Trends in Computing, Lecture Notes in Artificial Intelligence, Vol. 2005, W. Ziarko and Y. Yao, eds, Springer, Berlin, pp. 304–313.

    Google Scholar 

  • Greco, S., Matarazzo, B., Slowinski, R. and Stefanowski, J., 2002d, Mining association rules in preference-ordered data, in: Foundations of Intelligent Systems, Lecture Notes in Artificial Intelligence, Vol. 2366, M.-S. Hacid, Z. W. Ras, D. A. Zighed and Y. Kodratoff, eds, Springer, Berlin, pp. 442–450.

    Google Scholar 

  • Greco, S., Matarazzo, B., Slowinski, R. and Tsoukias, A., 1998c, Exploitation of a rough approximation of the outranking relation in multicriteria choice and ranking, in: Trends in Multicriteria Decision Making, Lecture Notes in Economics and Mathematical Systems, Vol. 465, T. J. Stewart and R. C. van den Honert, eds, Springer, Berlin, pp. 45–60.

    Google Scholar 

  • Grzymala-Busse, J. W., 1992, LERS—a system for learning from examples based on rough sets, in: Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, R. Slowinski, ed., Kluwer, Dordrecht, pp. 3–18.

    Google Scholar 

  • Grzymala-Busse, J. W., 1997, A new version of the rule induction system LERS, Fund. Inform. 31:27–39.

    MATH  Google Scholar 

  • Krawiec, K., Slowinski, R. and Vanderpooten, D., 1998, Learning of decision rules from similarity based rough approximations, in: Rough Sets in Knowledge Discovery, Vol. 2, L. Polkowski and A. Skowron, eds, Physica, Heidelberg, pp. 37–54.

    Google Scholar 

  • Luce, R. D., 1956, Semi-orders and a theory of utility discrimination, Econometrica 24:178–191.

    Article  MATH  MathSciNet  Google Scholar 

  • Marcus, S., 1994, Tolerance rough sets, Cech topologies, learning processes, Bull. Polish Acad. Sci., Tech. Sci. 42:471–487.

    MATH  Google Scholar 

  • Michalski, R. S., Bratko, I. and Kubat, M., eds, 1998, Machine Learning and Data Mining—Methods and Applications, Wiley, New York.

    Google Scholar 

  • Nieminen, J., 1988, Rough tolerance equality, Fund. Inform. 11:289–296.

    MATH  MathSciNet  Google Scholar 

  • Pawlak, Z., 1982, Rough sets, Int. J. Inform. Comput. Sci. 11:341–356.

    Article  MathSciNet  Google Scholar 

  • Pawlak, Z., 1991, Rough Sets. Theoretical Aspects of Reasoning about Data, Kluwer, Dordrecht.

    MATH  Google Scholar 

  • Pawlak, Z., Grzymala-Busse, J. W., Slowinski, R. and Ziarko, W., 1995, Rough sets, Commun. ACM 38:89–95.

    Article  Google Scholar 

  • Pawlak, Z. and Slowinski, R., 1994, Rough set approach to multi-attribute decision analysis, Eur. J. Oper. Res. 72:443–459.

    Article  MATH  Google Scholar 

  • Polkowski, L., 2002, Rough Sets: Mathematical Foundations, Physica, Heidelberg.

    MATH  Google Scholar 

  • Polkowski, L. and Skowron, A., 1999, Calculi of granules based on rough set theory: approximate distributed synthesis and granular semantics for computing with words, in: New Directions in Rough sets, Data Mining and Soft-Granular Computing, Lecture Notes in Artificial Intelligence, Vol. 1711, N. Zhong, A. Skowron and S. Ohsuga, eds, Springer, Berlin, pp. 20–28.

    Google Scholar 

  • Polkowski, L., Skowron, A. and Zytkow, J., 1995, Rough foundations for rough sets, in: Soft Computing, T. Y. Lin and A. Wildberger, eds, Simulation Councils, Inc., San Diego, CA, pp. 142–149.

    Google Scholar 

  • Roy, B., 1996, Multicriteria Methodology for Decision Aiding, Kluwer, Dordrecht.

    MATH  Google Scholar 

  • Skowron, A, Boolean reasoning for decision rules generation, 1993, in: Methodologies for Intelligent Systems, J. Komorowski and Z. W. Ras, eds, Lecture Notes in Artificial Intelligence, Vol. 689, Springer, Berlin, pp. 295–305.

    Google Scholar 

  • Skowron, A. and Polkowski, L., 1997, Decision algorithms: a survey of rough set-theoretic methods, Fund. Inform. 27:345–358.

    MathSciNet  Google Scholar 

  • Skowron, A. and Stepaniuk, J., 1995, Generalized approximation spaces, in: Soft Computing, T. Y. Lin and A. Wildberger, eds, Simulation Councils, Inc., San Diego, CA, pp. 18–21.

    Google Scholar 

  • Slowinski, R., 1992, A generalization of the indiscernibility relation for rough set analysis of quantitative information, Riv. Mat. Sci. Econ. Soc. 15:65–78.

    MATH  MathSciNet  Google Scholar 

  • Slowinski, R., ed., 1992b, Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, Kluwer, Dordrecht.

    MATH  Google Scholar 

  • Slowinski, R., 1993, Rough set learning of preferential attitude in multi-criteria decision making, in: Methodologies for Intelligent Systems, J. Komorowski and Z. W. Ras, eds, Lecture Notes in Artificial Intelligence, Vol. 689, Springer, Berlin, pp. 642–651

    Google Scholar 

  • Slowinski, R., Greco, S. and Matarazzo, B., 2002a, Rough set analysis of preference-ordered data, in: Rough Sets and Current Trends in Computing, Lecture Notes in Artificial Intelligence, Vol. 2475, J. J. Alpigini, J. F. Peters, A. Skowron and N. Zhong, eds, Springer, Berlin, pp. 44–59.

    Google Scholar 

  • Slowinski, R., Greco, S. and Matarazzo, B., 2002b, Mining decision-rule preference model from rough approximation of preference relation, in: Proc. 26th IEEE Annual Int. Conf on Computer Software and Applications (Oxford), pp. 1129–1134.

    Google Scholar 

  • Slowinski, R., Greco, S. and Matarazzo, B., 2002c, Axiomatization of utility, outranking and decision-rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle, Control Cybernet. 31:1005–1035.

    Google Scholar 

  • Slowinski, R., Stefanowski, J., Greco, S. and Matarazzo, B., 2000, Rough sets based processing of inconsistent information in decision analysis, Control Cybernet. 29:379–404.

    MATH  Google Scholar 

  • Slowinski, R. and Vanderpooten, D., 1997, Similarity relation as a basis for rough approximations, in: Advances in Machine Intelligence and Soft-Computing, Vol. 4, P. P. Wang, ed., Duke University Press, Durham, NC, pp. 17–33.

    Google Scholar 

  • Slowinski, R. and Vanderpooten, D., 2000, A generalised definition of rough approximations, IEEE Trans. Data Knowledge Engng 12:331–336.

    Article  Google Scholar 

  • Slowinski, R. and Zopounidis, C., 1995, Application of the rough set approach to evaluation of bankruptcy risk, Int. J. Intell. Syst. Acc. Fin. Mgmt 4:27–41.

    Google Scholar 

  • Stefanowski J., 1998, On rough set based approaches to induction of decision rules, in: Rough Sets in Data Mining and Knowledge Discovery, Vol. 1, L. Polkowski and A. Skowron, eds, Physica, Heidelberg, pp. 500–529.

    Google Scholar 

  • Stepaniuk, J., 2000, Knowledge discovery by application of rough set models, in: Rough Set Methods and Application, L. Polkowski, S. Tsumoto, and T. Y. Lin, eds, Physica, Heidelberg, pp. 137–231.

    Google Scholar 

  • Thomas, L. C., Crook, J. N. and Edelman, D. B., eds, 1992, Credit Scoring and Credit Control, Clarendon, Oxford.

    Google Scholar 

  • Tversky, A., 1977, Features of similarity, Psychol. Rev. 84:327–352.

    Article  Google Scholar 

  • Yao, Y. and Wong, S., 1995, Generalization of rough sets using relationships between attribute values, in: Proc. 2nd Annual Joint Conf. on Information Sciences (Wrightsville Beach, NC), pp. 30–33.

    Google Scholar 

  • Ziarko, W., 1993, Variable precision rough sets model, J. Comput. Syst. Sci. 46:39–59.

    Article  MATH  MathSciNet  Google Scholar 

  • Ziarko, W., 1998, Rough sets as a methodology for data mining, in: Rough Sets in Knowledge Discovery, Vol. 1, L. Polkowski and A. Skowron, eds, Physica, Heidelberg, pp. 554–576.

    Google Scholar 

  • Ziarko, W. and Shan, N., 1994, An incremental learning algorithm for constructing decision rules. in: Rough Sets, Fuzzy Sets and Knowledge Discovery, W. P. Ziarko, ed., Springer, Berlin, pp. 326–334.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Science, Poznan University of Technology, Poznan

    Roman Slowinski

  2. Institute for Systems Research, Polish Academy of Sciences, Warsaw, Poland

    Roman Slowinski

  3. Faculty of Economics, University of Catania, Italy

    Salvatore Greco & Benedetto Matarazzo

Authors
  1. Roman Slowinski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salvatore Greco
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Benedetto Matarazzo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Nottingham, UK

    Edmund K. Burke  & Graham Kendall  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Slowinski, R., Greco, S., Matarazzo, B. (2005). Rough Set Based Decision Support. In: Burke, E.K., Kendall, G. (eds) Search Methodologies. Springer, Boston, MA. https://doi.org/10.1007/0-387-28356-0_16

Download citation

Publish with us

Policies and ethics

Search

Navigation