×

Two basic double-quantitative rough set models of precision and grade and their investigation using granular computing. (English) Zbl 1316.68201

Summary: The precision and grade of the approximate space are two fundamental quantitative indexes that measure the relative and absolute quantitative information, respectively. The double quantification of the precision and grade is a relatively new subject, and its effective implementation remains an open problem. This paper approaches the double quantification problem using basic rough set models. The Cartesian product is a natural operator for combining the two indexes given their completeness and complementary natures, and we construct two new models using this strategy. The fundamental items (i.e., the complete system, quantitative semantics and optimal computing) of the model regions are studied using granular computing. First, the model regions (MR granules) and basic model regions (BMR granules) are defined in the traditional fashion using logical double-quantitative semantics; basic semantics (BS) is provided for the double-semantic description, and the semantic extraction of the MR and BMR granules is realized within the BS framework. Computing granules (BMRC granules) are then proposed for the basic model regions to optimize the computation, and a two-dimensional plane and granular hierarchical structure are provided. Two basic algorithms for computing the MR and BMR granules are proposed and analyzed, and the BMRC-granules algorithm generally exhibits superior performance in terms of the temporal and spatial complexity. We also explore the properties of the approximation operators and the notions of attribute approximate dependence and reduction. Finally, we provide an example application from the medical field. The two models provide a basic double quantification of the precision and grade and have concrete double-quantitative semantics; they also represent a quantitatively complete expansion of the Pawlak model.

MSC:

68T37 Reasoning under uncertainty in the context of artificial intelligence

Software:

LERS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Pawlak, Z., Rough sets, International Journal of Computer and Information Sciences, 11, 341-356 (1982) · Zbl 0501.68053
[2] Grzymala-Busse, J. W., An algorithm for computing a single covering, (Grzymala-Busse, J. W., Managing Uncertainty in Expert Systems (1991), Kluwer Academic Publishers), 66
[4] Mac Parthaláin, N.; Shen, Q., Exploring the boundary region of tolerance rough sets for feature selection, Pattern Recognition, 42, 5, 655-667 (2009) · Zbl 1162.68625
[5] Mac Parthalain, N.; Shen, Q.; Jensen, R., A distance measure approach to exploring the rough set boundary region for attribute reduction, IEEE Transactions on Knowledge and Data Engineering, 22, 3, 305-317 (2010)
[6] Yao, Y. Y., Probabilistic rough set approximations, International Journal of Approximate Reasoning, 49, 2, 255-271 (2008) · Zbl 1191.68702
[7] Ziarko, W., Probabilistic approach to rough sets, International Journal of Approximate Reasoning, 49, 2, 272-284 (2008) · Zbl 1191.68705
[8] Yao, J. T.; Yao, Y. Y.; Ziarko, W., Probabilistic rough sets: approximations, decision-makings, and applications, International Journal of Approximate Reasoning, 49, 2, 253-254 (2008)
[9] Ma, W. M.; Sun, B. Z., Probabilistic rough set over two universes and rough entropy, International Journal of Approximate Reasoning, 53, 4, 608-619 (2012) · Zbl 1246.68234
[11] Yao, Y. Y., The superiority of three-way decision in probabilistic rough set models, Information Sciences, 181, 1080-1096 (2011) · Zbl 1211.68442
[12] Herbert, J. P.; Yao, J. T., Criteria for choosing a rough set model, Computer and Mathematics with Application, 57, 908-918 (2009) · Zbl 1186.91066
[13] Herbert, J. P.; Yao, J. T., Game-theoretic rough sets, Fundamenta Informaticae, 108, 267-286 (2011) · Zbl 1243.91016
[14] Ziarko, W., Variable precision rough set model, Journal of Computer and System Sciences, 46, 39-59 (1993) · Zbl 0764.68162
[16] Wong, S. K.M.; Ziarko, W., Comparison of the probabilistic approximate classification and the fuzzy set model, Fuzzy Sets and Systems, 21, 357-362 (1987) · Zbl 0618.60002
[17] Pawlak, Z.; Skowron, A., Rough sets: some extensions, Information Sciences, 177, 28-40 (2007) · Zbl 1142.68550
[18] Greco, S.; Matarazzo, B.; Słowiński, R., Parameterized rough set model using rough membership and bayesian confirmation measures, International Journal of Approximate Reasoning, 49, 2, 285-300 (2008) · Zbl 1191.68678
[19] Śle¸zak, D.; Ziarko, W., The investigation of the bayesian rough set model, International Journal of Approximate Reasoning, 40, 81-91 (2005) · Zbl 1099.68089
[20] Zhang, H. Y.; Zhou, J.; Miao, D. Q.; Gao, C., Bayesian rough set model: A further investigation, International Journal of Approximate Reasoning, 53, 541-557 (2012) · Zbl 1246.68236
[21] Yao, Y. Y.; Lin, T. Y., Generalization of rough sets using modal logics, Intelligent Automation and Soft Computing, 2, 2, 103-120 (1996)
[23] Liu, C. H.; Miao, D. Q.; Zhang, N.; Gao, C., Graded rough set model based on two universes and its properties, Knowledge-Based Systems, 33, 65-72 (2012)
[24] An, A.; Shan, N.; Chan, C.; Cercone, N.; Ziarko, W., Discovering rules for water demand prediction: an enhanced rough-set approach, Engineering Application of Artifical Intelligence, 9, 645-653 (1996)
[25] 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
[26] Huang, K. Y.; Chang, T. H.; Chang, T. C., Determination of the threshold value \(\beta\) of variable precision rough set by fuzzy algorithms, International Journal of Approximate Reasoning, 52, 7, 1056-1072 (2011)
[27] Hong, T. P.; Wang, T. T.; Wang, S. L., Mining fuzzy \(\beta \)-certain and \(\beta \)-possible rules from quantitative data based on the variable precision rough-set model, Expert Systems with Applications, 32, 223-232 (2007)
[28] Inuiguchi, M.; Yoshioka, Y.; Kusunoki, Y., Variable-precision dominance-based rough set approach and attribute reduction, International Journal of Approximate Reasoning, 50, 8, 1199-1214 (2009) · Zbl 1191.68681
[29] Mi, J. S.; Wu, W. Z.; Zhang, W. X., Approaches to knowledge reduction based on variable precision rough set model, Information Sciences, 159, 3-4, 255-272 (2004) · Zbl 1076.68089
[30] Wang, J. Y.; Zhou, J., Research of reduct features in the variable precision rough set model, Neurocomputing, 72, 2643-2648 (2009)
[31] Ningler, M.; Stockmanns, G.; Schneider, G.; Kochs, H. D.; Kochs, E., Adapted variable precision rough set approach for EEG analysis, Artificial Intelligence in Medicine, 47, 239-261 (2009)
[32] Pan, X.; Zhang, S. Q.; Zhang, H. Q.; Na, X. D.; Li, X. F., A variable precision rough set approach to the remote sensing land use/cover classification, Computers and Geosciences, 36, 12, 1466-1473 (2010)
[33] Su, C. T.; Hsu, J. H., Precision parameter in the variable precision rough sets model: an application, Omega, 34, 149-157 (2006)
[34] Xie, F.; Lin, Y.; Ren, W. W., Optimizing model for land use/land cover retrieval from remote sensing imagery based on variable precision rough sets, Ecological Modelling, 222, 2, 232-240 (2011)
[35] Xie, G.; Yue, W. Y.; Wang, S. Y.; Lai, K. K., Dynamic risk management in petroleum project investment based on a variable precision rough set model, Technological Forecasting and Social Change, 77, 6, 891-901 (2010)
[36] Xie, G.; Zhang, J. L.; Lai, K. K.; Yu, L., Variable precision rough set for group decision-making: an application, International Journal of Approximate Reasoning, 49, 331-343 (2008) · Zbl 1185.91077
[37] Yanto, I. T.R.; Vitasari, P.; Herawan, T.; Deris, M. M., Applying variable precision rough set model for clustering student suffering study’s anxiety, Expert Systems with Applications, 39, 1, 452-459 (2012)
[38] Pawlak, Z.; Skowron, A., Rough membership functions, (Yager, R. R.; Fedrizzi, M.; Kacprzyk, J., Advances in the Dempster-Shafer Theory of Evidence (1994), Wiley: Wiley New York), 251-271
[39] Greco, S.; Matarazzo, B.; Słowiński, R., Parameterized rough set model using rough membership and bayesian confirmation measures, International Journal of Approximate Reasoning, 49, 2, 285-300 (2008) · Zbl 1191.68678
[40] Singh, S.; Dey, L., A new customized document categorization scheme using rough membership, Applied Soft Computing, 5, 4, 373-390 (2005)
[41] Qian, Y. H.; Liang, J. Y.; Dang, C. Y., Consistency measure, inclusion degree and fuzzy measure in decision tables, Fuzzy sets and systems, 159, 18, 2353-2377 (2008) · Zbl 1187.68614
[42] Xu, Z. B.; Liang, J. Y.; Dang, C. Y.; Chin, K. S., Inclusion degree: a perspective on measures for rough set data analysis, Information Sciences, 141, 3-4, 227-236 (2002) · Zbl 1008.68134
[44] Skowron, A.; Stepaniuk, J.; Swiniarski, R., Modeling rough granular computing based on approximation spaces, Information Sciences, 184, 1, 20-43 (2012)
[46] Zhang, X. Y.; Mo, Z. W.; Xiong, F.; Cheng, W., Comparative study of variable precision rough set model and graded rough set model, International Journal of Approximate Reasoning, 53, 1, 104-116 (2012) · Zbl 1242.68345
[48] Zadeh, L. A., Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems, 90, 2, 111-127 (1997) · Zbl 0988.03040
[50] Yao, Y. Y., Three perspectives of granular computing, Journal of Nanchang Institute of Technology, 25, 2, 16-21 (2006)
[51] Yao, Y. Y., Information granulation and rough set approximation, International Journal of Intelligent Systems, 16, 1, 87-104 (2001) · Zbl 0969.68079
[52] Zhu, W., Topological approaches to covering rough sets, Information Sciences, 177, 6, 1499-1508 (2007) · Zbl 1109.68121
[54] Pal, S. K.; Shankar, B. U.; Mitra, P., Granular computing, rough entropy and object extraction, Pattern Recognition Letters, 26, 16, 2509-2517 (2005)
[55] Abu-Donia, H. M.; Salama, A. S., Generalization of Pawlak’s rough approximation spaces by using \(\delta \beta \)-open sets, International Journal of Approximate Reasoning, 53, 7, 1094-1105 (2012) · Zbl 1264.54005
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.