Abstract
In real-applications, there may exist missing data and many kinds of data (e.g., categorical, real-valued and set-valued data) in an information system which is called as a Hybrid Information System (HIS). A new Hybrid Distance (HD) between two objects in HIS is developed based on the value difference metric. Then, a novel fuzzy rough set is constructed by using the HD distance and the Gaussian kernel. In addition, the information systems often vary with time. How to use the previous knowledge to update approximations in fuzzy rough sets is a key step for its applications on hybrid data. The fuzzy information granulation methods based on the HD distance are proposed. Furthermore, the principles of updating approximations in HIS under the variation of the attribute set are discussed. A fuzzy rough set approach for incrementally updating approximations is then presented. Some examples are employed to illustrate the proposed methods.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11(5), 341–356 (1982)
Ananthanarayana, V.S., Narasimha, M.M., Subramanian, D.K.: Tree structure for efTcient data mining using rough sets. Pattern Recognit. Lett. 24, 851–862 (2003)
Skowron, A.: Extracting laws from decision tables: A rough set approach. Comput. Intell. 11, 371–388 (1995)
Peters, J.F., Skowron, A.: A rough set approach to knowledge discovery. International Journal of Computational Intelligence Systems 17(2), 109–112 (2002)
Tsumoto, S.: Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model. Information Sciences 162(2), 65–80 (2004)
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)
Morsi, N., Mohamed, Y.: Axiomatics for Fuzzy Rough Set. Fuzzy Sets System 100(1-3), 327–342 (1998)
Mi, J., Zhang, W.: An Axiomatic Characterization of a Fuzzy Generalization of Rough Sets. Information Sciences 160, 235–249 (2004)
Yeung, D.S., Chen, D.G., Tsang, E.C.C., Lee, J.W.T., Wang, X.Z.: On the Generalization of Fuzzy Rough Sets. IEEE Trans. Fuzzy Systems 13(3), 343–361 (2005)
Hu, Q.H., Zhang, L., Chen, D.G., et al.: Gaussian Kernel based Fuzzy rough Sets: Model, Uncertainty Measures and Applications. International Journal of Approximate Reasoning 51, 453–471 (2010)
Zhang, J.B., Li, T.R., Ruan, D., Gao, Z.Z., Zhao, C.B.: A Parallel Method for Computing Rough Set Approximations. Information Sciences 194, 209–223 (2012)
Zhang, J.B., Li, T.R., Pan, Y.: Parallel Rough Set based Knowledge Acquisition using Map Reduce from Big Data. In: ACM SIGKDD 2012 Big Data Mining (BigMine 2012) Workshop, Beijing, China, pp. 20–27 (2012)
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)
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)
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, Guang Dong (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)
Randall Wilson, D., Martinez Tony, R.: Improved Heterogeneous Distance Functions. Journal of Artificial Intelligence Research 6, 1–34 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zeng, A., Li, T., Luo, C., Zhang, J., Yang, Y. (2013). A Fuzzy Rough Set Approach for Incrementally Updating Approximations in Hybrid Information Systems. In: Ciucci, D., Inuiguchi, M., Yao, Y., Ślęzak, D., Wang, G. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2013. Lecture Notes in Computer Science(), vol 8170. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41218-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-41218-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41217-2
Online ISBN: 978-3-642-41218-9
eBook Packages: Computer ScienceComputer Science (R0)