Skip to main content

Approaches to Approximation Reducts in Inconsistent Decision Tables

  • Conference paper
  • First Online:
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2003)

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

  • 773 Accesses

Abstract

In this paper, two new concepts of lower approximation reduction and upper approximation reduction are introduced. Lower approximation reduction is the smallest attribute subset that preserves the lower approximations of all decision classes, and upper approximation reduction is the smallest attribute subset that preserves the upper approximations of all decision classes. For an inconsistent DT, an upper approximation consistent set must be a lower approximation consistent set, but the converse is not true. For a consistent DT, they are equivalent. After giving their equivalence definitions, we examine the judgement theorem and discernibility matrices associated with the two reducts, from which we can obtain approaches to knowledge reduction in inconsistent decision tables.

Supported by the Nature Science Foundation of China (10271039)

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11 (1982) 341–356

    Article  MATH  MathSciNet  Google Scholar 

  2. Zhang, W.-X., Wu, W.-Z., Liang, J.-Y., Li, D.-Y.: Theory and method of rough sets. Beijing, Science Press (2001)

    Google Scholar 

  3. Slezak, D.: Searching for dynamic reducts in inconsistent decision tables. In: Proceedings of IPMU’98. Paris, France, Vol. 2. (1998) 1362–1369

    Google Scholar 

  4. Slezak, D., Approximate reducts in decision tables. In: Proceedings of IPMU’96. Granada, Spain, Vol. 3. (1996) 1159–1164

    Google Scholar 

  5. Zhang, W.-X., Mi, J.-S., Wu, W.-Z.: Approaches to knowledge reducts in inconsistent systems. Chinese Journal of Computers 25 (2003) (in press)

    Google Scholar 

  6. Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46 (1993) 39–59

    Article  MATH  MathSciNet  Google Scholar 

  7. Beynon, M.: Reducts within the variable precision rough sets model: A further investigation. European Journal of Operational Research 134 (2001) 592–605

    Article  MATH  Google Scholar 

  8. Kryszkiewicz, M.: Comparative study of alternative type of knowledge reduction in inconsistent systems. International Journal of Intelligent Systems 16 2001 105–120

    Article  MATH  Google Scholar 

  9. Mi, J.-S., Zhang, W.-X., Wu, W.-Z.: Optimal decision rules based on inclusion degree theory. IEEE Proceedings of 2002 International Conference on Machine Learning and Cybernetics. Beijing, China. (2002) 1223–1226

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mi, JS., Wu, WZ., Zhang, WX. (2003). Approaches to Approximation Reducts in Inconsistent Decision Tables. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2003. Lecture Notes in Computer Science(), vol 2639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39205-X_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-39205-X_39

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-14040-5

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics