Skip to main content

Dynamic Reduct from Partially Uncertain Data Using Rough Sets

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

Abstract

In this paper, we deal with the problem of attribute selection from a sample of partially uncertain data. The uncertainty exists in decision attributes and is represented by the Transferable Belief Model (TBM), one interpretation of the belief function theory. To solve this problem, we propose dynamic reduct for attribute selection to extract more relevant and stable features for classification. The reduction of the uncertain decision table using this approach yields simplified and more significant belief decision rules for unseen objects.

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 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. Bazan, J., Skowron, A., Synak, P.: Dynamic reducts as a tool for extracting laws from decision tables in: methodologies for intelligent system. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1994. LNCS (LNAI), vol. 869, pp. 346–355. Springer, Heidelberg (1994)

    Google Scholar 

  2. Bosse, E., Jousseleme, A.L., Grenier, D.: A new distance between two bodies of evidence. In: Information Fusion, vol. 2, pp. 91–101 (2001)

    Google Scholar 

  3. Elouedi, Z., Mellouli, K., Smets, P.: Assessing sensor reliability for multisensor data fusion within the transferable belief model. IEEE Trans. Syst. Man cyben. 34(1), 782–787 (2004)

    Article  Google Scholar 

  4. Fixen, D.: The modified Dempster-Shafer approach to classification. IEEE Trans. Syst. Man Cybern. A 27(1), 96–104 (1997); In: Workshop Notes, Foundations and New Directions of Data Mining, the 3rd International Conference on Data Mining, Melbourne, Florida, vol. 5663

    Google Scholar 

  5. Modrzejewski, M.: Feature selection using rough sets theory. In: Proceedings of the 11th International Conference on Machine Learning, pp. 213–226 (1993)

    Google Scholar 

  6. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishing, Dordrecht (1991)

    MATH  Google Scholar 

  7. Shafer, G.: A mathematical theory of evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  8. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support, pp. 331–362. Kluwer Academic Publishers, Boston (1992)

    Google Scholar 

  9. Smets, P.: The transferable belief model. Artificial Intelligence 66(2), 191–236 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  10. Smets, P.: The transferable belief model for quantified belief representation. In: Gabbay, D.M., Smets, P. (eds.) Handbook of defeasible reasoning and uncertainty management systems, vol. 1, pp. 207–301. Kluwer, Dordrecht (1998)

    Google Scholar 

  11. Smets, P.: Application of belief transferable belief model to diagnostic problems. International journal of intelligent systems 13(2-3), 127–157 (1998)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Trabelsi, S., Elouedi, Z., Lingras, P. (2009). Dynamic Reduct from Partially Uncertain Data Using Rough Sets. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Ślęzak, D., Zhu, W. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2009. Lecture Notes in Computer Science(), vol 5908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10646-0_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10646-0_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10645-3

  • Online ISBN: 978-3-642-10646-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics