Discovery of Positive and Negative Rules from Medical Databases Based on Rough Sets - Advanced Techniques in Knowledge Discovery and Data Mining - page 249

9. Discovery of Positive and Negative Rules 251

9.9 Conclusions

In this chapter, the characteristics of two measures, classification accuracy
and coverage, are discussed, which show that both measures are dual and
that accuracy and coverage are measures of both positive and negative rules,
respectively. Then an algorithm for induction of positive and negative rules
is introduced. The proposed method is evaluated on medical databases. The
experimental results have demonstrated that the induced rules are able to cor-
rectly represent experts' knowledge. We also demonstrated that the method
can discover several interesting patterns.

References

9.1 Adams, R. D.,andVictor, M., Principles of Neurology,5thed,McGraw-Hill,
New York, 1993.
9.2 Buchnan, B. G., and Shortliffe, E. H.,(eds.), Rule-Based Expert Systems.
Addison-Wesley, 1984.
9.3 Matsumura, Y., Matsunaga, T., Hata, Y., Kimura, M., and Matsumura, H.,
Consultation system for diagnoses of headache and facial pain: RHINOS, Med-
ical Informatics 11 : 145-57, 1988.
9.4 Michalski, R. S.,Mozetic, I., Hong, J.,andLavrac, N., The multi-purpose
incremental learning system AQ15 and its testing application to three medical
domains, Proc. 5th National Conference on Artificial Intelligence, AAAI Press,
Palo Alto, CA, 1041-5, 1986.
9.5Pawlak, Z., Rough Sets,Kluwer Academic Publishers, Dordrecht, 1991.
9.6Pawlak, Z., Rough Modus Ponens, in Proc. International Conference on Infor-
mation Processing and Management of Uncertainty in Knowledge-Based Sys-
tems 98, Paris, 1998.
9.7 Quinlan, J. R., C4.5-Programs for Machine Learning, Morgan Kaufmann, Palo
Alto, CA, 1993.
9.8Skowron, A.,andGrzymala-Busse, J., From rough set theory to evidence
theory, in Yager, R., Fedrizzi, M.,andKacprzyk, J.(eds.), Advances in the
Dempster-Shafer Theory of Evidence,pp.193-236, John Wiley & Sons, New
York, 1994.
9.9 Shavlik, J. W., and Dietterich, T. G. (eds.), Readings in Machine Learning,
Morgan Kaufmann, Palo Alto, CA, 1990.
9.10 Tsumoto, S., and Tanaka, H., Automated discovery of medical expert system
rules from clinical databases based on rough sets, in Proc. 2nd International
Conference on Knowledge Discovery and Data Mining 96, AAAI Press, Palo
Alto, CA,63-9, 1996.
9.11 Tsumoto, S., Modelling medical diagnostic rules based on rough sets, in
Polkowski, L., and Skowron, A. (eds.), Rough Sets and Current Trends in Com-
puting, Lecture Note in Artificial Intelligence 1424 , 1998.
9.12 Tsumoto, S., Automated extraction of medical expert system rules from clini-
cal databases based on rough set theory, Journal of Information Sciences, 112 ,
67-84, 1998.
9.13 Tsumoto, S.,Extraction of experts' decision rules from clinical databases using
rough set model, Intelligent Data Analysis,2(3), 1998.
9.14 Tsumoto, S., Medical diagnostic rules as upper approximation of rough sets,
Proc. FUZZ-IEEE2001, 2001.