Skip to main content
SpringerLink
Log in

Three Approaches to Deal with Tests for Inconsistent Decision Tables – Comparative Study

  • Chapter
  • First Online:
Book cover Transactions on Rough Sets XIX

Part of the book series: Lecture Notes in Computer Science ((TRS,volume 8988))

  • 515 Accesses

Abstract

We present three approaches to deal with tests (super-reducts) for inconsistent decision tables. In such tables, we have groups of rows with equal values of conditional attributes and different decisions (values of the decision attribute). Instead of a group of equal rows, we consider one row given by values of conditional attributes and we attach to this row: (i) the set of all decisions for rows from the group (many-valued decisions approach); (ii) the most common decision for rows from the group (the most common decision approach); and (iii) unique code of the set of all decisions for rows from the group (generalized decision approach). For many-valued decisions approach, we consider the problem of finding an arbitrary decision from the set of decisions. For the most common decision approach, we consider the problem of finding the most common decision from the set of decisions. For generalized decision approach, we consider the problem of finding all decisions from the set of decisions. We present experimental results connected with the cardinality of tests and comparative study for the considered approaches.

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

Access this chapter

Log in via an institution
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 EPUB and 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

References

  1. Asuncion, A., Newman, D.J.: UCI Machine Learning Repository (http://www.ics.uci.edu/ mlearn/)

  2. Azad, M., Chikalov, I., Moshkov, M., Zielosko, B.: Greedy algorithms for construction of approximate tests. Fundam. Inform. 120(3–4), 231–242 (2012)

    MathSciNet  MATH  Google Scholar 

  3. Azad, M., Chikalov, I., Moshkov, M., Zielosko, B.: Tests for decision tables with many-valued decisions - comparative study. In: Ganzha, M., Maciaszek, L.A., Paprzycki, M. (eds.) FedCSIS, pp. 271–277 (2012)

    Google Scholar 

  4. Chikalov, I., Lozin, V., Lozina, I., Moshkov, M., Nguyen, H.S., Skowron, A., Zielosko, B.: Three Approaches to Data Analysis. ISRL, vol. 41. Springer, Heidelberg (2013)

    MATH  Google Scholar 

  5. Kryszkiewicz, M.: Comparative study of alternative types of knowledge reduction in inconsistent systems. Int. J. Intell. Syst. 16(1), 105–120 (2001)

    Article  MATH  Google Scholar 

  6. Moshkov, M., Piliszczuk, M., Zielosko, B.: Partial Covers, Reducts and Decision Rules in Rough Sets - Theory and Applications. Studies in Computational Intelligence. Springer, Heidelberg (2008)

    Google Scholar 

  7. Moshkov, M., Zielosko, B.: Combinatorial Machine Learning - A Rough Set Approach. Studies in Computational Intelligence. Springer, Heidelberg (2011)

    Book  MATH  Google Scholar 

  8. Moshkov, M., Zielosko, B.: Construction of tests for tables with many-valued decisions. In: Szczuka, M., Czaja, L., Skowron, A., Kacprzak, M. (eds.) CS and P, pp. 376–384, Białystok University of Technology (2011)

    Google Scholar 

  9. Nguyen, H.S., Ślȩzak, D.: Approximate reducts and association rules. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS (LNAI), vol. 1711, pp. 137–145. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  10. Pawlak, Z.: Rough Sets - Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)

    MATH  Google Scholar 

  11. Pawlak, Z.: Rough set elements. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery, pp. 10–30. Physica-Verlag, Heidelberg (1998)

    Google Scholar 

  12. Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning. Inf. Sci. 177(1), 41–73 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  13. Qian, Y., Liang, J., Li, D., Wang, F., Ma, N.: Approximation reduction in inconsistent incomplete decision tables. Knowl.-Based Syst. 23(5), 427–433 (2010)

    Article  Google Scholar 

  14. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)

    Google Scholar 

  15. Ślȩzak, D.: Searching for dynamic reducts in inconsistent decision tables. In: Proceedings of IPMU 1998, pp. 1362–1369, vol. 2, Paris, France, 6–10 July 1998

    Google Scholar 

  16. Ślȩzak, D.: Normalized decision functions and measures for inconsistent decision tables analysis. Fundam. Inform. 44, 291–319 (2000)

    Google Scholar 

  17. Ślȩzak, D.: Approximate entropy reducts. Fundam. Inform. 53, 365–390 (2002)

    Google Scholar 

  18. Zhang, W.X., Mi, J.S., Wu, W.Z.: Approaches to knowledge reductions in inconsistent systems. Int. J. Intell. Syst. 18(9), 989–1000 (2003)

    Article  MATH  Google Scholar 

  19. Ziarko, W.: Variable precision rough set model. J. Comput. Syst. Sci. 46(1), 39–59 (1993)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer, Electrical and Mathematical Sciences and Engineering Division, King Abdullah University of Science and Technology, Thuwal, 23955-6900, Saudi Arabia

    Mohammad Azad, Igor Chikalov & Mikhail Moshkov

  2. Institute of Computer Science, University of Silesia, 39, Bȩdzińska St., 41-200, Sosnowiec, Poland

    Beata Zielosko

Authors
  1. Mohammad Azad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Igor Chikalov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mikhail Moshkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Beata Zielosko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mikhail Moshkov .

Editor information

Editors and Affiliations

  1. Electrical and Computer Engineering, University of Manitoba, Winnipeg, Manitoba, Canada

    James F. Peters

  2. University of Warsaw, Warsaw, Poland

    Andrzej Skowron

  3. University of Warsaw, Warsaw, Poland

    Dominik Ślȩzak

  4. University of Warsaw, Warsaw, Poland

    Hung Son Nguyen

  5. University of Rzeszów, Rzeszów, Poland

    Jan G. Bazan

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Azad, M., Chikalov, I., Moshkov, M., Zielosko, B. (2015). Three Approaches to Deal with Tests for Inconsistent Decision Tables – Comparative Study. In: Peters, J., Skowron, A., Ślȩzak, D., Nguyen, H., Bazan, J. (eds) Transactions on Rough Sets XIX. Lecture Notes in Computer Science(), vol 8988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47815-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-47815-8_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-47814-1

  • Online ISBN: 978-3-662-47815-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation