Abstract
One of the most important problems on rule induction methods is that extracted rules partially represent information on experts’ decision processes, which makes rule interpretation by domain experts difficult. In order to solve this problem, the characteristics of medical reasoning is discussed positive and negative rules are introduced which model medical experts’ rules. Then, for induction of positive and negative rules, two search algorithms are provided. The proposed rule induction method was evaluated on medical databases, the experimental results of which show that induced rules correctly represented experts’ knowledge and several interesting patterns were discovered.
The threshold δ is the degree of the closeness of overlapping sets, which will be given by domain experts. For more information, please refer to Sect. 3.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Michalski RS, Mozetic I, Hong J, and Lavrac N: The Multi-Purpose Incremental Learning System AQ15 and its Testing Application to Three Medical Domains. Proceedings of the fifth National Conference on Artificial Intelligence, AAAI Press, Palo Alto CA, pp 1041–1045, 1986.
Pawlak Z: Rough Sets. Kluwer Academic Publishers, Dordrecht, 1991.
Quinlan JR: C4.5-Programs for Machine Learning. Morgan Kaufmann, Palo Alto CA, 1993.
Tsumoto S and Tanaka H: Automated Discovery of Medical Expert System Rules from Clinical Databases based on Rough Sets. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining 96, AAAI Press, Palo Alto CA, pp.63–69, 1996.
Tsumoto S: Modelling Medical Diagnostic Rules based on Rough Sets. In: Polkowski L and Skowron A (Eds): Rough Sets and Current Trends in Computing, Lecture Note in Artificial Intelligence 1424, 1998.
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.
Shavlik JW and Dietterich TG(Eds): Readings in Machine Learning. Morgan Kaufmann, Palo Alto CA, 1990.
Rissanen J: Stochastic Complexity in Statistical Inquiry. World Scientific, Singapore, 1989.
Ziarko W: Variable Precision Rough Set Model. Journal of Computer and System Sciences 46: 39–59, 1993.
Pawlak Z: Rough Modus Ponens. In: Proceedings of International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems 98, Paris, 1998.
Adams RD and Victor M: Principles of Neurology, 5th edition. McGraw-Hill, New York, 1993.
Buchnan BG and Shortliffe EH(Eds): Rule-Based Expert Systems. Addison-Wesley, 1984.
Tsumoto S: Automated Extraction of Medical Expert System Rules from Clinical Databases based on Rough Set Theory. Journal of Information Sciences, 112, 67–84, 1998.
Matsumura Y, Matsunaga T, Hata Y, Kimura M, Matsumura H: Consultation system for diagnoses of headache and facial pain: RHINOS. Medical Informatics 11: 145–157, 1988.
Matsumura Y, Matsunaga T, Maeda Y, Tsumoto S, Matsumura H, Kimura M: Consultation System for Diagnosis of Headache and Facial Pain: “RHINOS”. Proceedings of Logic Prgram Conferences, pp.287–298, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsumoto, S. (2001). Mining Positive and Negative Knowledge in Clinical Databases Based on Rough Set Model. In: De Raedt, L., Siebes, A. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 2001. Lecture Notes in Computer Science(), vol 2168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44794-6_38
Download citation
DOI: https://doi.org/10.1007/3-540-44794-6_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42534-2
Online ISBN: 978-3-540-44794-8
eBook Packages: Springer Book Archive