Skip to main content
SpringerLink
Log in

Induction of Rule for Differential Diagnosis

  • Conference paper
  • First Online:
Rough Sets (IJCRS 2017)

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

Included in the following conference series:

  • 1058 Accesses

Abstract

This paper proposes combination of clustering and rule induction in order to acquire rules which is close to differential diagnosis process. First, characterization sets, which are used for exclusive rules are extracted from a dataset and the similarities among characterization sets are calculated. Next, based on the similarities, agglomerative clustering is applied. Then, according to the dendrogram, the classification labels are reformulated and rules for new labels are obtained. Since the dendrogram gives hierarchical structure of classes, each rule for a new label gives a component of hierarchical rules. Finally, combining hierarchical components, rules for differential diagnosis are obtained. The proposed method was evaluated on a medical database and the experimental results show that induced rules as comparable as previously introduced methods.

S. Tsumoto—This research is supported by Grant-in-Aid for Scientific Research (B) 15H2750 from Japan Society for the Promotion of Science (JSPS).

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

Notes

  1. 1.

    These values are given by medical experts as good thresholds for rules in these three domains.

References

  1. Clark, P., Niblett, T.: The CN2 induction algorithm. Mach. Learn. 3, 261–283 (1989)

    Google Scholar 

  2. Cox, T., Cox, M.: Multidimensional Scaling, 2nd edn. Chapman & Hall/CRC, Boca Raton (2000)

    MATH  Google Scholar 

  3. Everitt, B.: Cluster Analysis, 3rd edn. Wiley, London (1996)

    MATH  Google Scholar 

  4. Michalski, R., Mozetic, I., Hong, J., 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, pp. 1041–1045. AAAI Press, Menlo Park (1986)

    Google Scholar 

  5. Pawlak, Z.: Rough Sets. Kluwer Academic Publishers, Dordrecht (1991)

    Book  Google Scholar 

  6. Quinlan, J.: C4.5 - Programs for Machine Learning. Morgan Kaufmann, Palo Alto (1993)

    Google Scholar 

  7. 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. Wiley, New York (1994)

    Google Scholar 

  8. Tsumoto, S.: Automated induction of medical expert system rules from clinical databases based on rough set theory. Inf. Sci. 112, 67–84 (1998)

    Article  Google Scholar 

  9. Tsumoto, S.: Extraction of experts’ decision rules from clinical databases using rough set model. Intell. Data Anal. 2(3), 215–227 (1998)

    Article  Google Scholar 

  10. Tsumoto, S.: Extraction of hierarchical decision rules from clinical databases using rough sets. Inf. Sci. (2003)

    Google Scholar 

  11. Tsumoto, S.: Automated extraction of hierarchical decision rules from clinical databases using rough set model. Expert Syst. Appl. 24(2), 189–197 (2003). http://dx.doi.org/10.1016/S0957-4174(02)00142–2

    Article  Google Scholar 

  12. Tsumoto, S.: Extraction of structure of medical diagnosis from clinical data. Fundam. Inform. 59(2–3), 271–285 (2004). http://content.iospress.com/articles/fundamenta-informaticae/fi59-2-3-12

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Shusaku Tsumoto & Shoji Hirano

Authors
  1. Shusaku Tsumoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shoji Hirano
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shusaku Tsumoto .

Editor information

Editors and Affiliations

  1. Polish-Japanese Academy of Information Technology, Warsaw, Poland

    Lech Polkowski

  2. University of Regina, Regina, SK, Canada

    Yiyu Yao

  3. University of Warmia and Mazury, Olsztyn, Poland

    Piotr Artiemjew

  4. University of Milano-Bicocca, Milano, Italy

    Davide Ciucci

  5. Southwest Jiaotong University, Chengdu, China

    Dun Liu

  6. Warsaw University, Warszawa, Poland

    Dominik Ślęzak

  7. Silesian University, Sosnowiec, Poland

    Beata Zielosko

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Tsumoto, S., Hirano, S. (2017). Induction of Rule for Differential Diagnosis. In: Polkowski, L., et al. Rough Sets. IJCRS 2017. Lecture Notes in Computer Science(), vol 10313. Springer, Cham. https://doi.org/10.1007/978-3-319-60837-2_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60837-2_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60836-5

  • Online ISBN: 978-3-319-60837-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation