12 March 2002 Statistical test for rough set approximation
Author Affiliations +
Rough set based rule induction methods have been applied to knowledge discovery in databases, whose empirical results obtained show that they are very powerful and that some important knowledge has been extracted from datasets. However, quantitative evaluation of lower and upper approximation are based not on statistical evidence but on rather naive indices, such as conditional probabilities and functions of conditional probabilities. In this paper, we introduce a new approach to induced lower and upper approximation of original and variable precision rough set model for quantitative evaluation, which can be viewed as a statistical test for rough set methods. For this extension, chi-square distribution, F-test and likelihood ratio test play an important role in statistical evaluation. Chi-square test statistic measures statistical information about an information table and F-test statistic and likelihood ratio statistic are used to measure the difference between two tables.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Shusaku Tsumoto, "Statistical test for rough set approximation", Proc. SPIE 4730, Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV, (12 March 2002); doi: 10.1117/12.460255; https://doi.org/10.1117/12.460255

Back to Top