Skip to main content
Springer Nature Link
Log in

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:

  • 5099 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

Log in via an institution

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

  1. Department of Medicine Informatics, Shimane Medical University, School of Medicine, 89-1 Enya-cho Izumo City, Shimane 693-8501, Japan

    Shusaku Tsumoto

Authors
  1. Shusaku Tsumoto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Regina Regina, S4S 0A2, Saskatchewan, Canada

    Wojciech Ziarko  & Yiyu Yao  & 

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