×

Knowledge reduction in random information systems via Dempster-Shafer theory of evidence. (English) Zbl 1088.68169

Summary: Knowledge reduction is one of the main problems in the study of rough set theory. This paper deals with knowledge reduction in (random) information systems based on Dempster-Shafer theory of evidence. The concepts of belief and plausibility reducts in (random) information systems are first introduced. It is proved that both of belief reduct and plausibility reduct are equivalent to classical reduct in (random) information systems. The relative belief and plausibility reducts in consistent and inconsistent (random) decision systems are then proposed and compared to the relative reduct and relationships between the new reducts and some existing ones are examined.

MSC:

68T37 Reasoning under uncertainty in the context of artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bazan, J. A., Comparison of dynamic and non-dynamic rough set methods for extracting laws from decision tables, (Polkowski, L.; Skowron, A., Rough Sets in Knowledge Discovery 1 (1998), Physica-Verlag: Physica-Verlag Heidelberg), 321-365 · Zbl 1067.68711
[2] Beynon, M., Reducts within the variable precision rough sets model: a further investigation, European Journal of Operational Research, 134, 592-605 (2001) · Zbl 0984.90018
[3] Dempster, A. P., Upper and lower probabilities induced by a multivalued mapping, Annals of Mathematical Statistics, 38, 325-339 (1967) · Zbl 0168.17501
[4] Grzymala-Busse, J.; Zuo, X., Classification strategies using certain and possible rules, (RSCTC’98. RSCTC’98, LNAI, 1424 (1998), Springer: Springer Berlin), 37-44 · Zbl 1502.68288
[5] Katzberg, L. D.; Ziarko, W., Variable precision rough sets with asymmetric bounds, (Ziarko, W., Rough Sets, Fuzzy Sets and Knowledge Discovery (1994), Springer: Springer Berlin), 167-177 · Zbl 0819.68041
[6] Komorowski, J.; Pawlak, Z.; Polkowski, L.; Skowron, A., Rough sets: tutorial, (Pal, S. K.; Skowron, A., Rough Fuzzy Hybridization, A New Trend in Decision Making (1999), Springer: Springer Berlin), 3-98
[7] Kryszkiewicz, M., Comparative study of alternative types of knowledge reduction in insistent systems, International Journal of Intelligent Systems, 16, 105-120 (2001) · Zbl 0969.68146
[8] Marczewski, E., A general scheme of independence in mathematics, Bulletin de L Academie of Polonaise des Sciences-Serie des Sciences Mathematiques Astronomiques et Physiques, 6, 731-736 (1958) · Zbl 0088.03001
[9] Mi, J.-S.; Wu, W.-Z.; Zhang, W.-X., Approaches to knowledge reductions based on variable precision rough sets model, Information Sciences, 159, 3-4, 255-272 (2004) · Zbl 1076.68089
[10] H.S. Nguyen, D. Slezak, Approximation reducts and association rules correspondence and complexity results, in: N. Zhong, A. Skowron, S. Oshuga (Eds.), New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, LNAI 1711, Springer, Berlin, 1999, pp. 137-145.; H.S. Nguyen, D. Slezak, Approximation reducts and association rules correspondence and complexity results, in: N. Zhong, A. Skowron, S. Oshuga (Eds.), New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, LNAI 1711, Springer, Berlin, 1999, pp. 137-145. · Zbl 0954.68129
[11] Pawlak, Z., Rough sets, International Journal of Computer and Information Sciences, 11, 341-356 (1982) · Zbl 0501.68053
[12] Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning about Data (1991), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 0758.68054
[13] Pawlak, Z., Rough sets, (Lin, T. Y.; Cercone, N., Rough Sets and Data Mining (1997), Kluwer Academic Publishers: Kluwer Academic Publishers Boston), 3-8
[14] Pawlak, Z., Rough set theory and its applications in data analysis, Cybernetics and Systems: An International Journal, 29, 661-688 (1998) · Zbl 1008.03526
[15] (Polkowski, L.; Tsumoto, S.; Lin, T. Y., Rough Set Methods and Applications (2000), Physica-Verlag: Physica-Verlag Berlin)
[16] Quafatou, M., \(α\)-RST: a generalization of rough set theory, Information Sciences, 124, 301-316 (2000) · Zbl 0957.68114
[17] Shafer, G., A Mathematical Theory of Evidence (1976), Princeton University Press: Princeton University Press Princeton · Zbl 0359.62002
[18] Skowron, A.; Grzymala-Busse, J., From rough set theory to evidence theory, (Yager, R. R.; Fedrizzi, M.; Kacprzyk, J., Advance in the Dempster-Shafer Theory of Evidence (1994), Wiley: Wiley New York), 193-236
[19] Skowron, A.; Rauszer, C., The discernibility matrices and functions in information systems, (Slowinski, R., Intelligent Decision Support-Handbook of Applications and Advances of the Rough Sets Theory (1992), Kluwer Academic Publishers: Kluwer Academic Publishers Boston), 331-362
[20] D. Slezak, Searching for dynamic reducts in inconsistent decision tables, in: Proceedings of IPMU’98, Paris, France, vol. 2, 1998, pp. 1362-1369.; D. Slezak, Searching for dynamic reducts in inconsistent decision tables, in: Proceedings of IPMU’98, Paris, France, vol. 2, 1998, pp. 1362-1369.
[21] D. Slezak, Approximate reducts in decision tables. In: Proceedings of IPMU’96, Granada, Spain, vol. 3, 1996, pp. 1159-1164.; D. Slezak, Approximate reducts in decision tables. In: Proceedings of IPMU’96, Granada, Spain, vol. 3, 1996, pp. 1159-1164.
[22] Stefanowski, J., On rough set based approaches to induction of decision rules, (Polkowski, L.; Skowron, A., Rough Sets in Knowledge Discovery 1 (1998), Physica-Verlag: Physica-Verlag Heidelberg), 500-529 · Zbl 0927.68094
[23] Wu, W.-Z.; Leung, Y.; Zhang, W.-X., Connections between rough set theory and Dempster-Shafer theory of evidence, International Journal of General Systems, 31, 405-430 (2002) · Zbl 1007.03049
[24] Yao, Y. Y.; Lingras, P. J., Interpretations of belief functions in the theory of rough sets, Information Sciences, 104, 81-106 (1998) · Zbl 0923.04007
[25] Zhang, W.-X.; Mi, J.-S.; Wu, W.-Z., Approaches to knowledge reductions in inconsistent systems, International Journal of Intelligent Systems, 21, 9, 989-1000 (2003) · Zbl 1069.68606
[26] Zhang, W.-X.; Wu, W.-Z.; Liang, J.-Y.; Li, D.-Y., Theory and Methods of Rough Sets (2001), Science Press: Science Press Beijing
[27] Ziarko, W., Variable precision rough set model, Journal of Computer and System Sciences, 46, 39-59 (1993) · Zbl 0764.68162
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.