×

Rough approximation quality revisited. (English) Zbl 0983.68194

Summary: In rough set theory, the approximation quality \(\gamma\) is the traditional measure to evaluate the classification success of attributes in terms of a numerical evaluation of the dependency properties generated by these attributes. In this paper we re-interpret the classical \(\gamma\) in terms of a classic measure based on sets, the Marczewski-Steinhaus metric, and also in terms of “proportional reduction of errors” measures. We also exhibit infinitely many possibilities to define \(\gamma\)-like statistics which are meaningful in situations different from the classical one, and provide tools to ascertain the statistical significance of the proposed measures, which are valid for any kind of sample.

MSC:

68T30 Knowledge representation
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cliff, N., Predicting ordinal relations, British J. Math. Statist. Psych., 47, 127-150 (1994)
[2] Düntsch, I.; Gediga, G., Statistical evaluation of rough set dependency analysis, Internat. J. Human Comput. Stud., 46, 589-604 (1997)
[3] Hildebrand, D.; Laing, J.; Rosenthal, H., Prediction logic and quasi-independence in empirical evaluation of formal theory, J. Math. Sociol., 3, 197-209 (1974) · Zbl 0367.92014
[4] Hildebrand, D.; Laing, J.; Rosenthal, H., Prediction Analysis of Cross Classification (1977), Wiley: Wiley New York · Zbl 0425.62005
[5] Hubert, L.; Arabie, P., Comparing partitions, J. Classification, 2, 193-218 (1985)
[6] Komorowski, J.; Pawlak, Z.; Polkowski, L.; Skowron, A., Rough sets: A tutorial, (Pal, S.; Skowron, A., Rough Fuzzy Hybridization (1999), Springer: Springer Berlin), 3-98
[7] Marcewski, E.; Steinhaus, H., On a certain distance of sets and the corresponding distance of functions, Colloq. Math., 6, 319-327 (1958) · Zbl 0089.03502
[8] Pawlak, Z., Rough sets, Internat. J. Comput. Inform. Sci., 11, 341-356 (1982) · Zbl 0501.68053
[9] Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning about Data. Rough Sets: Theoretical Aspects of Reasoning about Data, System Theory, Knowledge Engineering and Problem Solving, 9 (1991), Kluwer: Kluwer Dordrecht · Zbl 0758.68054
[10] Pawlak, Z., Rough set approach to knowledge-based decision support, European J. Operat. Res., 99, 48-57 (1997) · Zbl 0923.90004
[11] Rand, M. W., Objective criteria for the evaluation of clustering methods, J. Amer. Statist. Assoc., 66, 846-850 (1971)
[12] Yao, Y., Information granulation and rough set approximation, Internat. J. Intelligent Syst., 16, 87-104 (2001) · Zbl 0969.68079
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.