Formalization and Induction of Medical Expert System Rules Based on Rough Set Theory

  • Shusaku Tsumoto
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 19)


One of the most important problems in developing expert systems is knowledge acquisition from experts[BS1]. In order to automate this problem, many inductive learning methods, such as induction of decision trees[BF1, QU1], rule induction methods[MI1, MI2, QU1] and rough set theory[PA1, ZI1], are introduced and applied to extract knowledge from databases, and the results show that these methods are appropriate.


Training Sample Association Rule Medical Expert Covering Index Common Migraine 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AIl]
    Agrawal, R., Imielinski, T., and Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 International Conference on Management of Data (SIGMOD 93) (1993) 207–216Google Scholar
  2. [BF1]
    Breiman, L., Freidman, J., Olshen, R., and Stone, C.: Classification and regression trees. Wadsworth International Group (1984)Google Scholar
  3. [BSI.]
    Buchanan, B. G., Shortliffe, E. H.(eds.): Rule-based expert systems. Addison-Wesley, Reading MA (1984)Google Scholar
  4. [EF1]
    Efron, B.: The jackknife, the bootstrap and other resampling plans. SIAM (1982)Google Scholar
  5. [MT1]
    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), AAAI Press (1984) 181–192Google Scholar
  6. [MM1]
    Matsumura, Y., et al.: Consultation system for diagnoses of headache and facial pain: RHINOS. Medical Informatics 11 (1988) 145–157CrossRefGoogle Scholar
  7. [MIl]
    Michalski, R. S.: A theory and methodology of Machine Learning. In: Michalski, R.S., Carbonell, J.G. and Mitchell, T.M. (eds.), Machine Learning - an Artificial Intelligence approach, Morgan Kaufmann, Palo Alto (1983)Google Scholar
  8. [MI2]
    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, AAAI Press (1986) 1041–1045Google Scholar
  9. [PA1]
    Pawlak, Z.: Rough sets. Kluwer Academic Publishers, Dordrecht (1991)CrossRefGoogle Scholar
  10. [QU1]
    Quinlan, J.R.: C4.5 - programs for Machine Learning, Morgan Kaufmann, San Mateo CA (1993)Google Scholar
  11. [TT1]
    Tsumoto, S. and Tanaka, H.: Induction of medical expert system rules based on rough sets and resampling methods. In: Proceedings of the 18th Symposium on Computer Applications on Medical Care, Washington, D.C., Hanley & Belfus, Philadelphia (1994) 1066–1070Google Scholar
  12. [TT2]
    Tsumoto, S., Tanaka, H.: PRIMEROSE: Probabilistic Rule Induction MEthod based on ROugh SEts and resampling methods. Computational Intelligence 11 (1995) 389–405CrossRefGoogle Scholar
  13. [WO1]
    Walker, M. G., Olshen, R. A.: Probability estimation for biomedical classification problems. In: Proceedings of the Sixteenth Symposium on Computer Applications in Medical Care, McGraw Hill, New York (1992)Google Scholar
  14. [WM1]
    Wnek, J., Michalski, R.Z.: Hypothesis-driven constructive induction in AQ17-HCI: a method and experiments. Machine Learning 14 (1994) 139–168CrossRefGoogle Scholar
  15. [ZI1]
    Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46 (1993) 39–59CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Shusaku Tsumoto
    • 1
  1. 1.Department of Information Medicine, Medical Research InstituteTokyo Medical and Dental UniversityBunkyo-city Tokyo 113Japan

Personalised recommendations