Skip to main content

An Improved Variable Precision Model of Dominance-Based Rough Set Approach

  • Conference paper
Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC 2011)

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

Abstract

The classification, ranking and sorting performance of Domi-nance-based rough set approach (DRSA) will be affected by the inconsistencies of the decision tables. Two relaxation models (VC-DRSA and VP-DRSA) have been proposed by Greco and Inuiguchi respectively to relax the strict dominance principle. But these relaxation methods are not always suitable for treating inconsistencies. Especially, some objects which should be included in lower-approximations are excluded. After analyzing the inadequacies of the two models, an improved variable precision model, which is called ISVP-DRSA, based on inclusion degree and supported degree is proposed in this paper. The basic concepts are defined and the properties are discussed. Furthermore, the lower approximations of ISVP-DRSA are the union of those of VC-DRSA and VP-DRSA, and the upper approximations are the intersection of those of the two models. Then more objects will be included in lower approximations and the quality of approximation classification is not poor than the above two models. Finally, the efficiency of ISVP-DRSA is illustrated by an example.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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., Słowiński, R.: Rough approximation of a preference relation by dominance relations. Eur. J. of Operational Research 117(1), 63–68 (1999)

    Article  MATH  Google Scholar 

  2. Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. Eur. J. of Operational Research 129(1), 1–47 (2001)

    Article  MATH  Google Scholar 

  3. Greco, S., Matarazzo, B., Słowiński, R., Stefanowski, J.: Variable Consistency Model of Dominance-Based Rough Sets Approach. In: Ziarko, W., Yao, Y.Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 170–181. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Inuiguchi, M., Yoshioka, Y.: Variable-Precision Dominance-Based Rough Set approach. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, pp. 203–212. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Xu, Z.B., Liang, J.Y., Dang, C.Y., Chin, K.S.: Inclusion degree: a perspective on measures for rough set data analysis. Information Sciences 141(3), 229–238 (2002)

    MathSciNet  MATH  Google Scholar 

  6. Ziarko, W.: Variable Precision Rough Set Model. J. of Computer and System Science 46(1), 39–59 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  7. Pawlak, Z.: Rough Sets. Int. J. of Information & Computer Science 11(5), 341–356 (1982)

    Article  MATH  Google Scholar 

  8. Wang, G.Y., Wang, Y.: 3DM: Domain-oriented Data-driven Data Mining. Fundamenta Informaticae 90(4), 395–426 (2009)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Deng, W., Wang, G., Hu, F. (2011). An Improved Variable Precision Model of Dominance-Based Rough Set Approach. In: Kuznetsov, S.O., Ślęzak, D., Hepting, D.H., Mirkin, B.G. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2011. Lecture Notes in Computer Science(), vol 6743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21881-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21881-1_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21880-4

  • Online ISBN: 978-3-642-21881-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics