Abstract
The lower and upper approximations are basic concepts in rough set theory, and the approximations will change dynamically over time. Incremental methods for updating approximations in rough set theory and its extension has been received much attention recently. This paper presents an approach for incrementally updating approximations of fuzzy rough sets in dynamic fuzzy decision systems when a single object immigrating and emigrating. Examples are employed to illustrate the proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11(5), 341–356 (1982)
Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. International Journal of General Systems 17(2-3), 191–209 (1990)
Yao, Y.Y.: Combination of rough and fuzzy sets based on α-level sets. In: Lin, T.Y., Cercone, N. (eds.) Rough Sets and Data Mining: Analysis for Imprecise Data, pp. 301–321. Kluwer Academic Publishers, Boston (1997)
Li, T.R., Ruan, D., Wets, G., Song, J., Xu, Y.: A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowledge-Based Systems 20(5), 485–494 (2007)
Li, T.R., Xu, Y.: A generalized rough set approach to attribute generalization in data mining. Journal of Southwest Jiaotong University(English Edition) 8(1), 69–75 (2000)
Chan, C.C.: A rough set approach to attribute generalization in data mining. Information Sciences 107, 177–194 (1998)
Li, T.R., Yang, N., Xu, Y.: An incremental algorithm for mining classification rules in incomplete information system. In: Proc. 2004 Annual Meeting of the North American Fuzzy Information Processing Society, pp. 446–449. IEEE Press (2004)
Cheng, Y.: The incremental method for fast computing the rough fuzzy approximations. Data and Knowledge Engineering 70, 84–100 (2011)
Liu, D., Li, T.R., Ruan, D., Zhang, J.B.: Incremental learning optimization on knowledge discovery in dynamic business intelligent systems. Journal of Global Optimization, Journal of Global Optimization 51, 325–344 (2011)
Chen, H.M., Li, T.R., Hu, C.X., Ji, X.L.: An incremental updating principle for computing approximations in information systems while the object set varies with time. In: Proc. IEEE International Conference on Granular Computing, pp. 49–52. IEEE Press, Chengdu (2009)
Shusaku, T., Hiroshi, T.: Incremental learning of probabilistic rules from clinical database based on rough set theory. Journal of the American Medical Informations Association 4, 198–202 (1997)
Guan, Y., Wang, H.: Set-valued information systems. Information Sciences 176(17), 2507–2525 (2006)
Wang, L., Wu, Y., Wang, G.Y.: An incremental rule acquisition algorithm based on variable precision rough set model. Journal of Chongqing University of Posts and Telecommunications (Natural Science) 17(6), 709–713 (2005)
Zhang, J.B., Li, T.R., Ruan, D., Liu, D.: Neighborhood rough sets for dynamic data mining. International Journal of Intelligent Systems 27, 317–342 (2012)
Tong, L., An, L.: Incremental learning of decision rules based on rough set theory. In: The 4th World Congress on Intelligent Control and Automation(WCICA 2002), pp. 420–425. IEEE Press, Tianjin (2002)
Yong, L., Congfu, X., Yunhe, P.: A Parallel Approximate Rule Extracting Algorithm Based on the Improved Discernibility Matrix. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 498–503. Springer, Heidelberg (2004)
Guo, S., Wang, Z.Y., Wu, Z.C., Yan, H.P.: A novel dynamic incremental rules extraction algorithm based on rough set theory. In: Proc. Fourth International Conference on Machine Learning and Cybernetics, pp. 1902–1907. IEEE Press, GuangDong (2005)
Zheng, Z., Wang, G.Y.: A rough set and rule tree based incremental knowledge acquisition algorithm. Fundamenta Informaticae 59(2-3), 299–313 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zeng, A., Li, T., Zhang, J., Liu, D. (2012). An Incremental Approach for Updating Approximations of Rough Fuzzy Sets under the Variation of the Object Set. In: Yao, J., et al. Rough Sets and Current Trends in Computing. RSCTC 2012. Lecture Notes in Computer Science(), vol 7413. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32115-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-32115-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32114-6
Online ISBN: 978-3-642-32115-3
eBook Packages: Computer ScienceComputer Science (R0)