Condition Class Classification Stability in RST due to Continuous Value Discretisation

  • Malcolm J. Beynon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3066)


Rough Set Theory (RST) is a nascent technique for object classification, where each object in an information system is characterised and classified by a number of condition and decision attributes respectively. A level of continuous value discretisation (CVD) is often employed to reduce the possible large granularity of the information system. This paper considers the effect of CVD on the association between condition and decision classes in RST. Moreover, the stability of the classification of the objects in the condition classes is investigated. Novel measures are introduced to describe the association of objects (condition classes) to the different decision classes.


Condition Class Decision Outcome Decision Class Classification Stability Component Probability 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beynon, M.J.: Stability of Continuous Value Discretisation: An Application within Rough Set Theory. International Journal of Approximate Reasoning 35, 29–53 (2004)zbMATHCrossRefGoogle Scholar
  2. 2.
    Browne, C., Dünstch, L., Gediga, G.: IRIS revisited: A comparison of discriminant and enhanced rough set data analysis. In: Polkowski, L., Skowron, A. (eds.) Rough sets in knowledge discovery 2: Applications, case studies and software systems, pp. 345–368. Physica-Verlag, New York (1998)Google Scholar
  3. 3.
    Nguyen, H.S.: Discretization problem for rough sets methods. In: Polkowski, L., Skowron, A. (eds.) RSCTC 1998. LNCS (LNAI), vol. 1424, pp. 545–552. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Parzen, E.: On estimation of a probability density function mode. Annals of Mathematical Statistics 33, 1065–1076 (1962)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Pawlak, Z.: Rough sets. International Journal of Information and Computer Sciences 11(5), 341–356 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Słowiński, K., Słowiński, R.: Sensitivity analysis of rough classification. International Journal of Man-Machine Studies 32, 693–705 (1990)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Malcolm J. Beynon
    • 1
  1. 1.Cardiff Business SchoolCardiff UniversityCardiffUK

Personalised recommendations