Skip to main content

An Algorithm for Induction of Decision Rules Consistent with the Dominance Principle

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2005))

Abstract

Induction of decision rules within the dominance-based rough set approach to the multiple-criteria sorting decision problem is discussed in this paper. We introduce an algorithm called DOMLEM that induces a minimal set of generalized decision rules consistent with the dominance principle. An extension of this algorithm for a variable consistency model of dominance based rough set approach is also presented.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Greco, S., Matarazzo B., Slowinski R., The use of rough sets and fuzzy sets in MCDM. In T. Gal, T. Stewart and T. Hanne (eds.) Advances in Multiple Criteria Decision Making, chapter 14, pp. 14.1–14.59. Kluwer Academic Publishers 1999.

    Google Scholar 

  2. Greco, S., Matarazzo B., Slowinski R., Stefanowski J., Variable consistency model of dominance-based rough set approach; submitted to RSCTC'2000 conference, Banff 2000.

    Google Scholar 

  3. Grzymala-Busse, J.W., LERS-a system for learning from examples based on rough sets, In Slowinski, R., (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, Kluwer Academic Publishers, Dordrecht, 1992, 3–18.

    Google Scholar 

  4. Komorowski J., Pawlak Z., Polkowski L. Skowron A., Rough Sets: tutorial. In Pal S.K., Skowron A. (eds.) Rough Fuzzy Hybridization. A new trend in decision making. Springer Verlag, Singapore, 1999, 3–98.

    Google Scholar 

  5. Pawlak, Z., Rough Sets. Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991.

    MATH  Google Scholar 

  6. Slowinski R., Stefanowski J, Greco, S., Matarazzo B., Rough sets processing of inconsistent information. Control and Cybernetics 29 (2000) no. 1, 379–404.

    MATH  Google Scholar 

  7. Stefanowski J., On rough set based approaches to induction of decision rules. In Polkowski L., Skowron A. (eds.) Rough Sets in Data Mining and Knowledge Discovery, Physica-Verlag,vol. 1,1998, 500–529.

    Google Scholar 

  8. Stefanowski J., Rough set based rule induction techniques for classification problems, In Proc. 6th European Congress on Intelligent Techniques and Soft Computing vol. 1, Aachen Sept. 7-10, 1998, 109–113.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Greco, S., Matarazzo, B., Slowinski, R., Stefanowski, J. (2001). An Algorithm for Induction of Decision Rules Consistent with the Dominance Principle. In: Ziarko, W., Yao, Y. (eds) Rough Sets and Current Trends in Computing. RSCTC 2000. Lecture Notes in Computer Science(), vol 2005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45554-X_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-45554-X_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43074-2

  • Online ISBN: 978-3-540-45554-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics