Skip to main content

Rough Set Data Analysis

  • Reference work entry
Encyclopedia of Complexity and Systems Science

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...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Notes

  1. 1.

    This probabilistic rule is also a kind of rough modus ponens [6]

Bibliography

  1. Adams RD, Victor M (1993) Principles of Neurology, 5th edn. McGraw-Hill,New York

    Google Scholar 

  2. Buchnan BG, Shortliffe EH (eds) (1984) Rule-Based ExpertSystems. Addison-Wesley

    Google Scholar 

  3. 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

    Google Scholar 

  4. 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

    Google Scholar 

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

    MATH  Google Scholar 

  6. Pawlak Z (1998) Rough Modus Ponens. In: Proc. International Conference onInformation Processing and Management of Uncertainty in Knowledge-Based Systems 98, Paris

    Google Scholar 

  7. Quinlan JR (1993) C4.5–Programs for Machine Learning. Morgan Kaufmann,Palo Alto

    Google Scholar 

  8. 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

    Google Scholar 

  9. Shavlik JW, Dietterich TG (eds) (1990) Readings in Machine Learning. MorganKaufmann, Palo Alto

    Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Google Scholar 

  12. Tsumoto S (1998) Automated extraction of medical expert system rules fromclinical databases based on rough set theory. J Inf Sci 112:67–84

    Google Scholar 

  13. Tsumoto S (1998) Extraction of experts' decision rules from clinical databasesusing rough set model. Intell Data Anal 2(3)

    Google Scholar 

  14. Tsumoto S (2001) Medical diagnostic rules as upper approximation of roughsets. Proc FUZZ-IEEE2001

    Google Scholar 

  15. Ziarko W (1993) Variable precision rough set model. J Comput Syst Sci46:39–59

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics