Introduction
Rule-induction methods are classified into two categories, induction of deterministic rules and of probabilistic ones [4,5,7,10].
On one hand, deterministic rules are described as if-then rules, which can be viewed as propositions. From theset-theoretical point of view, a set of examples supporting the conditional part of a deterministic rule, denoted by C, is a subset of a set whose examples belong to the consequence part, denoted by D. That is, the relation \( { C \subseteq D } \) holds and deterministic rules are supported only by positive examples in a data set.
On the other hand, probabilistic rules are if-then rules with probabilistic information [10].
When a classical proposition will not hold for C and D,C is not a subset of D but closely overlapped with D. That is, the relations \( { C \cap D \ne \phi }\) and \( { |C \cap D|/|C| \geq \delta }\)will hold in this case, where the threshold d is the degree of closeness of overlapping sets, which willbe given by...
Notes
- 1.
This probabilistic rule is also a kind of rough modus ponens [6]
Bibliography
Adams RD, Victor M (1993) Principles of Neurology, 5th edn. McGraw-Hill,New York
Buchnan BG, Shortliffe EH (eds) (1984) Rule-Based ExpertSystems. Addison-Wesley
Matsumura Y, Matsunaga T, Hata Y, Kimura M, Matsumura H (1988) Consultationsystem for diagnoses of headache and facial pain. Med Inform RHINOS 11:145–157
Michalski RS, Mozetic I, Hong J, Lavrac N (1986) The multi-purposeincremental learning system AQ15 and its testing application to three medical domains. Proc 5th National Conference on Artificial Intelligence. AAAIPress, Palo Alto, pp 1041–1045
Pawlak Z (1991) Rough Sets. Kluwer,Dordrecht
Pawlak Z (1998) Rough Modus Ponens. In: Proc. International Conference onInformation Processing and Management of Uncertainty in Knowledge-Based Systems 98, Paris
Quinlan JR (1993) C4.5–Programs for Machine Learning. Morgan Kaufmann,Palo Alto
Skowron A, Grzymala-Busse J (1994) From rough set theory to evidencetheory. In: Yager R, Fedrizzi M, Kacprzyk J (eds) Advances in the Dempster-Shafer Theory of Evidence. Wiley, New York,pp 193–236
Shavlik JW, Dietterich TG (eds) (1990) Readings in Machine Learning. MorganKaufmann, Palo Alto
Tsumoto S, Tanaka H (1996) Automated discovery of medical expert system rulesfrom clinical databases based on rough sets. In: Proc. 2nd International Conference on Knowledge Discovery and Data Mining 96. AAAI Press, Palo Alto,pp 63–69
Tsumoto S (1998) Modelling medical diagnostic rules based on rough sets. In:Polkowski L, Skowron A (eds) Rough Sets and Current Trends in Computing. Lecture Note in Artificial Intelligence, vol 1424. Springer,Berlin
Tsumoto S (1998) Automated extraction of medical expert system rules fromclinical databases based on rough set theory. J Inf Sci 112:67–84
Tsumoto S (1998) Extraction of experts' decision rules from clinical databasesusing rough set model. Intell Data Anal 2(3)
Tsumoto S (2001) Medical diagnostic rules as upper approximation of roughsets. Proc FUZZ-IEEE2001
Ziarko W (1993) Variable precision rough set model. J Comput Syst Sci46:39–59
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag
About this entry
Cite this entry
Tsumoto, S. (2009). Rough Set Data Analysis. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, New York, NY. https://doi.org/10.1007/978-0-387-30440-3_459
Download citation
DOI: https://doi.org/10.1007/978-0-387-30440-3_459
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-75888-6
Online ISBN: 978-0-387-30440-3
eBook Packages: Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics