Skip to main content

Graph-Based Knowledge Representations for Decision Support Systems

  • Conference paper
Rough Sets and Intelligent Systems Paradigms (RSEISP 2007)

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

  • 1223 Accesses

Abstract

Expert systems are problem solvers for specialized domains of competence in which effective problem solving normally requires human expertise. Rough set theory is intelligent technique used in the discovery of data dependencies; it evaluates the importance of attributes, reduces all redundant objects and attributes. Moreover, it is being used for the extraction of rules from databases. Expert systems are often implemented using knowledge discovered in data bases, for example, using rough set based rule generation method. When we try to analyze large, possibly hierarchical rule sets, we often seek useful graphical representation.

A proposition of such graphical representation decision networks we can find in [4]. The main aim of this work is to present own graph-based rule base representation method and its utilization for verification task. The paper firstly presents the decision units conception needed to establish our verification approach. Next we present the usage of decision units net in global verification and modeling issues, and some remarks on decision units and data mining. The last chapter draws the main conclusions.

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. O’Keefe, R.M., Balci, O., Smith, E.P.: Validating Expert Systems Performance. IEEE Expert 4(4), 81–90 (1987)

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  3. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. In: Knowledge Engineering and Problem Solving. Series D: System Theory, Knowledge Engineering and Problem Solving, vol. 9, Kluwer Academic Publishers, Dordrecht, The Netherlands (1991)

    Google Scholar 

  4. Pawlak, Z.: Decision networks. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, Springer, Heidelberg (2004)

    Google Scholar 

  5. Preece, A.D.: Foundation and Application of Knowledge Base Verification. International Journal of Intelligent Systems 9 (1994)

    Google Scholar 

  6. Preece, A.D.: Validating Dynamic Properties of Rule-Based Systems. International Journal of Human-Computer Studies 44 (1996)

    Google Scholar 

  7. Simiński, R.: Methods and Tools for Knowledge Bases Verification and Validation. In: Proceedings of the CAI’98, Colloquia in Artificial Intelligence, 28–30.09.1998, ódź, Poland (1998)

    Google Scholar 

  8. Simiński, R., Wakulicz-Deja, A.: Principles and Practice in Knowledge Bases Verification. In: Proceedings of the IIS VII, Intelligent Information Systems, IIS’98, 15–19.6.1998, Malbork, Poland (1998)

    Google Scholar 

  9. Simiński, R., Wakulicz-Deja, A.: Errors And Anomalie. In: Rule Knowledge Bases, Proceedings of EUFIT‘99, 11–14.9.1999, Aachen, Germany (1999)

    Google Scholar 

  10. Simiński, R., Wakulicz-Deja, A.: Dynamic Verification Of Knowledge Bases. In: Proceedings of the IIS VIII, Intelligent Information Systems,VIII, IIS’99, 14-18.6.1999, Ustro, Poland (1999a)

    Google Scholar 

  11. Simiński, R., Wakulicz Deja, A.: Verification of Rule Knowledge Bases Using Decision Units. In: Advances in Soft Computing, Intelligent Information Systems, Physica Verlag, Springer, Heidelberg (2000)

    Google Scholar 

  12. Simiński, R., Wakulicz-Deja, A.: Decision units s a tool for rule base modeling and verification. In: Information Processing and Web Maining, Advances in Soft Computing, Physica-Verlag, Springer, Heidelberg (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Marzena Kryszkiewicz James F. Peters Henryk Rybinski Andrzej Skowron

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Simiński, R. (2007). Graph-Based Knowledge Representations for Decision Support Systems. In: Kryszkiewicz, M., Peters, J.F., Rybinski, H., Skowron, A. (eds) Rough Sets and Intelligent Systems Paradigms. RSEISP 2007. Lecture Notes in Computer Science(), vol 4585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73451-2_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73451-2_46

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-73451-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics