Mining Diagnostic Rules with Taxonomy from Medical Databases

  • Shusaku Tsumoto
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2871)


Experts’ reasoning in which selects the final diagnosis from many candidates consists of hierarchical differential diagnosis. In other words, candidates gives a sophisticated hiearchical taxonomy, usally described as a tree.

In this paper, the characteristics of experts’ rules are closely examined from the viewpoint of hiearchical decision steps and and a new approach to rule mining with extraction of diagnostic taxonomy from medical datasets is introduced. The key elements of this approach are calculation of the characterization set of each decision attribute (a given class) and the similarities between characterization sets. From the relations between similarities, tree-based taxonomy is obtained, which includes enough information for diagnostic rules.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cox, T.F., Cox, M.A.A.: Multidimensional Scaling, 2nd edn. Chapman & Hall/CRC, Boca Raton (2000)CrossRefGoogle Scholar
  2. 2.
    Everitt, B.S.: Cluster Analysis, 3rd edn. John Wiley & Son, London (1996)Google Scholar
  3. 3.
    Pawlak, Z.: Rough Sets. Kluwer Academic Publishers, Dordrecht (1991)MATHGoogle Scholar
  4. 4.
    Quinlan, J.R.: C4.5 – Programs for Machine Learning. Morgan Kaufmann, Palo Alto (1993)Google Scholar
  5. 5.
    Shavlik, J.W., Dietterich, T.G. (eds.): Readings in Machine Learning. Morgan Kaufmann, Palo Alto (1990)Google Scholar
  6. 6.
    Skowron, A., Grzymala-Busse, J.: From rough set theory to evidence theory. In: Yager, R., Fedrizzi, M., Kacprzyk, J. (eds.) Advances in the Dempster-Shafer Theory of Evidence, pp. 193–236. John Wiley & Sons, New York (1994)Google Scholar
  7. 7.
    Tsumoto, S.: Automated Induction of Medical Expert System Rules from Clinical Databases based on Rough Set Theory. Information Sciences 112, 67–84 (1998)CrossRefGoogle Scholar
  8. 8.
    Tsumoto, S.: Extraction of Experts’ Decision Rules from Clinical Databases using Rough Set Model. Intelligent Data Analysis 2(3) (1998)Google Scholar
  9. 9.
    Tsumoto, S.: Extraction of Hierarchical Decision Rules from Clinical Databases using Rough Sets. Information Sciences (2003) (in print)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Shusaku Tsumoto
    • 1
  1. 1.Department of Medical InformaticsShimane Medical University, School of MedicineIzumo City, ShimaneJapan

Personalised recommendations