Skip to main content

Variable Consistency Model of Dominance-Based Rough Sets Approach

  • Conference paper
  • First Online:
Rough Sets and Current Trends in Computing (RSCTC 2000)

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

Included in the following conference series:

Abstract

Consideration of preference-orders requires the use of an extended rough set model called Dominance-based Rough Set Approach (DRSA). The rough approximations defined within DRSA are based on consistency in the sense of dominance principle. It requires that objects having not-worse evaluation with respect to a set of considered criteria than a referent object cannot be assigned to a worse class than the referent object. However, some inconsistencies may decrease the cardinality of lower approximations to such an extent that it is impossible to discover strong patterns in the data, particularly when data sets are large. Thus, a relaxation of the strict dominance principle is worthwhile. The relaxation introduced in this paper to the DRSA model admits some inconsistent objects to the lower approximations; the range of this relaxation is controlled by an index called consistency level. The resulting model is called variable-consistency model (VC-DRSA). We concentrate on the new definitions of rough approximations and their properties, and we propose a new syntax of decision rules characterized by a confidence degree not less than the consistency level. The use of VC-DRSA is illustrated by an example of customer satisfaction analysis referring to an airline company.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

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., Rough Approximation of Preference Relation by Dominance Relations, ICS Research Report 16/96, Warsaw University of Technology, Warsaw, 1996. Alsoin European Journal of Operational Research 117 (1999) 63–83.

    Article  Google Scholar 

  2. Greco S., Matarazzo B., Slowinski R., A new rough set approach to evaluation of bankruptcy risk. In C. Zopounidis (eds.), Operational Tools in the Management of Financial Risk, Kluwer Academic Publishers, Dordrecht, Boston, 1998, 121–136.

    Google Scholar 

  3. 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, Kluwer Academic Publishers, Boston, 1999, 14.1–14.59.

    Google Scholar 

  4. Greco S., Matarazzo B., Slowinski R., Stefanowski J., An algorithm for induction of decision rules consistent with dominance principle. In: Proc. 2 nd Int. Conference on Rough Sets and Current Trends in Computing, Banff, October 16-19, 2000 (to appear).

    Google Scholar 

  5. Pawlak, Z., Rough sets, International Journal of Information & Computer Sciences 11 (1982) 341–356.

    Article  MATH  Google Scholar 

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

    MATH  Google Scholar 

  7. Siskos Y., Grigoroudis E., Zopounidis C, Sauris O., Measuring customer satisfaction using a collective preference disaggregation model, Journal of Global Optimization, 12 (1998) 175–195.

    Article  MATH  Google Scholar 

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

    Google Scholar 

  9. Slowinski R., Vanderpooten D., A generalized definition of rough approximations based on similarity. IEEE Transactions on Data and Knowledge Engineering, 12 (2000) no. 2, 331–336.

    Article  Google Scholar 

  10. 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, vol. 1, Physica-Verlag, Heidelberg, 1998, 500–529.

    Google Scholar 

  11. Ziarko W. Variable precision rough sets model. Journal of Computer and Systems Sciences 46 (1993) no. 1, 39–59.

    Article  MATH  MathSciNet  Google Scholar 

  12. Ziarko W. Rough sets as a methodology for data mining. In Polkowski L., Skowron A. (eds.) Rough Sets in Data Mining and Knowledge Discovery, vol. 1, Physica-Verlag, Heidelberg, 1998, 554–576.

    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). Variable Consistency Model of Dominance-Based Rough Sets Approach. 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_20

Download citation

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

  • 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