Skip to main content

Diagnostic Reasoning from the viewpoint of Rough Sets

  • Conference paper
  • First Online:
Rough Sets and Current Trends in Computing (RSCTC 2000)

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

Included in the following conference series:

  • 5082 Accesses

Abstract

In existing studies, diagnostic reasoning has been modeled as if-then rules in the literature. However, closer examinations suggests that medical diagnostic reasoning should consist of multiple strategies, in which one of the most important characteristics is that domain experts change the granularity of rules in a flexible way. First, medical experts use the coarsest information granules (as rules) to select the foci. For example, if the headache of a patient comes from vascular pain, we do not have to examine the possibility of muscle pain. Next, medical experts switches the finer granules to select the candidates. After several steps, they reach the final diagnosis by using the finest granules for this diagnostic reasoning. In this way, the coarseness or fineness of information granules play a crucial role in the reasoning steps. In this paper, we focus on the characteristics of this medical reasoning from the viewpoint of granular computing and formulate the strategy of switching the information granules. Furthermore, using the proposed model, we introduce an algorithm which induces if-then rules with a given level of granularity.

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. Breiman, L., Freidman, J., Olshen, R., and Stone, C., Classification And Regression Trees, Wadsworth International Group, Belmont, 1984.

    MATH  Google Scholar 

  2. Buchnan, B. G. and Shortliffe, E. H., Rule-Based Expert Systems, Addison-Wesley, New York, 1984.

    Google Scholar 

  3. Clark, P. and Niblett, T., The CN2 Induction Algorithm. Machine Learning, 3, 261–283, 1989.

    Google Scholar 

  4. Langley, P. Elements of Machine Learning, Morgan Kaufmann, CA, 1996.

    Google Scholar 

  5. Mannila, H., Toivonen, H., Verkamo, A.I., Efficient Algorithms for Discovering Association Rules, in Proceedings of the AAAI Workshop on Knowledge Discovery in Databases (KDD-94), pp.181–192, AAAI press, Menlo Park, 1994.

    Google Scholar 

  6. Michalski, R. S., A Theory and Methodology of Machine Learning. Machine Learning-An Artificial Intelligence Approach. (Michalski, R.S., Carbonell, J.G. and Mitchell, T.M., eds.) Morgan Kaufmann, Palo Alto, 1983.

    Google Scholar 

  7. Michalski, R. S., Mozetic, I., Hong, J., and Lavrac, N., The Multi-Purpose Incremental Learning System AQ15 and its Testing Application to Three Medical Domains, in Proceedings of the fifth National Conference on Artificial Intelligence, 1041–1045, AAAI Press, Menlo Park, 1986.

    Google Scholar 

  8. Pawlak, Z., Rough Sets. Kluwer Academic Publishers, Dordrecht, 1991.

    MATH  Google Scholar 

  9. Pawlak, Z. Rough Sets and Decision Analysis, Fifth IIASA workshop on Decision Analysis and Support, Laxenburg, 1998.

    Google Scholar 

  10. Quinlan, J.R., C4.5-Programs for Machine Learning, Morgan Kaufmann, Palo Alto, 1993.

    Google Scholar 

  11. Skowron, A. and Grzymala-Busse, J. From rough set theory to evidence theory. In: Yager, R., Fedrizzi, M. and Kacprzyk, J.(eds.) Advances in the Dempster-Shafer Theory of Evidence, pp.193–236, John Wiley & Sons, New York, 1994.

    Google Scholar 

  12. Tsumoto, S. Automated Induction of Medical Expert System Rules from Clinical Databases based on Rough Set Theory Information Sciences 112, 67–84, 1998.

    Article  Google Scholar 

  13. Tsumoto, S. Extraction of Experts' Decision Rules from Clinical Databases using Rough Set Model Journal of Intelligent Data Analysis, 2(3), 1998.

    Google Scholar 

  14. Tsumoto, S., Automated Discovery of Plausible Rules based on Rough Sets and Rough Inclusion, Proceedings of PAKDD'99, LNAI, Springer-Verlag, 1999.

    Google Scholar 

  15. Yao, Y.Y. and Wong, S.K.M., A decision theoretic framework for approximating concepts, International Journal of Man-machine Studies, 37, 793–809, 1992.

    Article  Google Scholar 

  16. Ziarko, W., The Discovery, Analysis, and Representation of Data Dependencies in Databases. in: Knowledge Discovery in Databases, (Shapiro, G. P. and Frawley, W. J., eds.), AAAI press, Menlo Park, pp.195–209, 1991.

    Google Scholar 

  17. Ziarko, W., Variable Precision Rough Set Model. Journal of Computer and System Sciences. 46, 39–59, 1993.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tsumoto, S. (2001). Diagnostic Reasoning from the viewpoint of Rough Sets. In: Ziarko, W., Yao, Y. (eds) Rough Sets and Current Trends in Computing. RSCTC 2000. Lecture Notes in Computer Science(), vol 2005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45554-X_61

Download citation

  • DOI: https://doi.org/10.1007/3-540-45554-X_61

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43074-2

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics