Abstract
Through changing the equivalence relation of objects to reflexive and symmetric binary relation in the incomplete information system, a cumulative variable precision rough set model is proposed. The basic properties of β lower and β upper cumulative approximation operators are investigated. β upper, and β lower distribution consistent set are explored for defining β upper, and β lower distribution cumulative reduction. Finally, two attribute reduction approaches, such as β upper (β lower) distribution cumulative reduction, in the incomplete information system are given through discernible matrix and function. The example proves that the cumulative variable precision rough set model can effectively deal with information and fully maintain knowledge in incomplete information systems.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177(1), 3–27 (2007)
Pawlak, Z., Skowron, A.: Rough sets: some extensions. Information Sciences 177(1), 28–40 (2007)
Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning. Information Sciences 177(1), 41–73 (2007)
Zhu, W., Wang, F.-Y.: Binary relation based rough sets. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds.) FSKD 2006. LNCS (LNAI), vol. 4223, pp. 276–285. Springer, Heidelberg (2006)
Zhu, W.: Topological approaches to covering rough sets. Information Sciences 177(6), 1499–1508 (2007)
Zhu, W., Wang, F.-Y.: On three types of covering rough sets. IEEE Transactions on Knowledge and Data Engineering 19(8), 10–41 (2007)
Qin, K.Y., Pei, Z.: On the topological properties of fuzzy rough sets. Fuzzy Sets and Systems 151(3), 601–613 (2005)
Wu, W.Z., Zhang, W.X.: Constructive and axiomatic approaches of fuzzy approximation operators. Information Sciences 159(3-4), 233–254 (2004)
Ziarko, W.: Variable precision rough set model. Journal of Computer System Science 46(1), 39–59 (1993)
Slezak, D., Ziarko, W.: The investigation of the Bayesian rough set model. International Journal of Approximation Reason 40, 81–91 (2005)
Tao, Z., Xu, B.D., Wang, D.W., Li, R.: Rough Rules Mining Approach Based on Variable Precision Rough Set Theory. Information and Control 33(1), 18–22 (2004)
Beynon, M.: Reducts within the variable precision rough sets model: A further investigation. European Journal of Operational Research 134, 592–605 (2001)
Zhang, W.X., Liang, Y., Wu, W.Z.: Information System and Knowledge Discovery. Science Press, Beijing (2003) (in Chinese)
Inuiguchi, M.: Structure-Based Approaches to Attribute Reduction in Variable Precision Rough Set Models. In: Proceeding of IEEE ICGC 2005, pp. 34–39 (2005)
Mieszkowicz-Rolka, A., Rolka, L.: Remarks on approximation quality in variable precision fuzzy rough sets model. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 402–411. Springer, Heidelberg (2004)
Gong, Z.T., Sun, B.Z., Shao, Y.B., Chen, D.G.: Variable precision rough set model based on general relations. Journal of Lanzhou University (Natural Sciences) 41(6), 110–114 (2005) (in Chinese)
Zhang, Y.J., Wang, Y.P.: Covering rough set model based on variable precision. Journal of Liaoning Institute of Technology 26(4), 274–276 (2006) (in Chinese)
Sun, S.B., Liu, R.X., Qin, K.Y.: Comparison of Variable Precision Covering Rough Set Models. Computer engineering 34(7), 10–13 (2008) (in Chinese)
Zhu, W., Wang, F.Y.: Reduction and axiomization of covering generalized rough sets. Information Sciences 152, 217–230 (2003)
Mieszkowicz-Rolka, A., Rolka, L.: Fuzziness in Information Systems. Electronic Notes in Theoretical Computer Science 82(4), 1–10 (2003)
Yang, X.B., Yang, J.Y., Wu, C., Yu, D.J.: Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Information Sciences 178, 1219–1234 (2008)
Sun, S.B., Zheng, R.J., Wu, T.T., Li, T.R.: VPRS-Based Knowledge Discovery Approach in Incomplete Information System. Journal of Computers 5(1), 110–116 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, S., Duan, J., Wanyan, D. (2011). Attribute Reduction in Incomplete Information Systems. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23896-3_73
Download citation
DOI: https://doi.org/10.1007/978-3-642-23896-3_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23895-6
Online ISBN: 978-3-642-23896-3
eBook Packages: Computer ScienceComputer Science (R0)