Abstract
It is known that different parameters used in Gaussian kernel will provide us different granularities of information granulations. Therefore, kernel based fuzzy rough set has the characteristic of multi-granularity. From this point of view, a multi-granularity attribute reduction strategy is developed in this paper. Different from traditional reduction process that produces reduct by a fixed granularity, our strategy aims to derive reduct which is suitable for fuzzy rough approximations in terms of multi-granularity. To reduce the time consumption in reduction process and to avoid the consideration of all granularities may lead to the difficulty in eliminating attributes, the fuzzy rough approximations derived from the coarsest and the finest granularities are used to design constraint in multi-granularity attribute reduction. The experimental results show that compared with the traditional approach, not only the multi-granularity reduct may bring us almost the same performances for characterizing uncertainties, but also the multi-granularity reduction process is faster since only one reduct is required to be obtained for a set of the fuzzy rough approximations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
An, S., Shi, H., Hu, Q.H., Li, X.Q., Dang, J.W.: Fuzzy rough regression with application to wind speed prediction. Inf. Sci. 282, 388–400 (2014)
Chen, H.M., Li, T.R., Cai, Y., Luo, C., Fujita, H.: Parallel attribute reduction in dominance-based neighborhood rough set. Inf. Sci. 373, 351–368 (2016)
Dai, J.H., Gao, S.C., Zheng, G.J.: Generalized rough set models determined by multiple neighborhoods generated from a similarity relation. Soft Comput. (2017). https://doi.org/10.1007/s00500-017-2672-x
Dai, J.H., Xu, Q.: Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification. Appl. Soft Comput. 13, 211–221 (2013)
Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. Int. J. Gen. Syst. 17, 191–209 (1990)
Hu, Q.H., Yu, D.R., Xie, Z.X., Liu, J.F.: Fuzzy probabilistic approximation spaces and their information measures. IEEE Trans. Fuzzy Syst. 16, 549–551 (2006)
Hu, Q.H., Zhang, L., Chen, D.G., Pedrycz, W., Yu, D.R.: Gaussian kernel based fuzzy rough sets: model, uncertainty measures and applications. Int. J. Approx. Reasoning 51, 453–471 (2010)
Hu, Q.H., Zhang, L.J., Zhou, Y.C., Pedrycz, W.: Large-scale multi-modality attribute reduction with multi-kernel fuzzy rough sets. IEEE Trans. Fuzzy Syst. (2017). https://doi.org/10.1109/TFUZZ.2017.2647966
Ji, S.G., Zheng, Y., Li, T.R.: Urban sensing based on human mobility. In: Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 1040–1051. ACM, New York (2016)
Jia, X.Y., Shang, L., Zhou, B., Yao, Y.Y.: Generalized attribute reduct in rough set theory. Knowl. Based Syst. 91, 204–218 (2016)
Jing, Y.G., Li, T.R., Fujitac, H., Yu, Z., Wang, B.: An incremental attribute reduction approach based on knowledge granularity with a multi-granulation view. Inf. Sci. 411, 23–38 (2017)
Ju, H.R., Li, H.X., Yang, X.B., Zhou, X.Z., Huang, B.: Cost-sensitive rough set: a multi-granulation approach. Knowl. Based Syst. 123, 137–153 (2017)
Liang, J.Y., Wang, F., Dang, C.Y., Qian, Y.H.: An efficient rough feature selection algorithm with a multi-granulation view. Int. J. Approx. Reasoning 53, 912–926 (2012)
Qian, Y.H., Liang, J.Y., Pedrycz, W., Dang, C.Y.: An efficient accelerator for attribute reduction from incomplete data in rough set framework. Pattern Recognit. 44, 1658–1670 (2011)
Qian, Y.H., Liang, J.Y., Pedrycz, W., Dang, C.Y.: Positive approximation: an accelerator for attribute reduction in rough set theory. Artif. Intell. 174, 597–618 (2010)
Qian, Y.H., Wang, Q., Cheng, H.H., Liang, J.Y., Dang, C.Y.: Fuzzy-rough feature selection accelerator. Fuzzy Sets Syst. 258, 61–78 (2014)
Vluymans, S., D’eer, L., Saeys, Y., Cornelis, C.: Applications of fuzzy rough set theory in machine learning: a survey. Fundamenta Informaticae 142, 53–86 (2015)
Xu, S.P., Yang, X.B., Yu, H.L., Yu, D.J., Yang, J.Y., Tsang, E.C.C.: Multi-label learning with label-specific feature reduction. Knowl. Based Syst. 104, 52–61 (2016)
Yao, Y.Y., Zhao, Y.: Discernibility matrix simplification for constructing attribute reducts. Inf. Sci. 179, 867–882 (2009)
Yang, X.B., Qi, Y.S., Song, X.N., Yang, J.Y.: Test cost sensitive multigranulation rough set: model and minimal cost selection. Inf. Sci. 250, 184–199 (2013)
Yu, D.J., Hu, J., Wu, X.W., Shen, H.B., Chen, J., Tang, Z.M., Yang, J., Yang, J.Y.: Learning protein multi-view features in complex space. Amino Acids 44, 1365–1379 (2013)
Yue, X.D., Cao, L.B., Miao, D.Q., Chen, Y.F., Xu, B.: Multi-view attribute reduction model for traffic bottleneck analysis. Knowl. Based Syst. 86, 1–10 (2015)
Zhang, X., Mei, C.L., Chen, D.G., Li, J.H.: Feature selection in mixed data: a method using a novel fuzzy rough set-based information entropy. Pattern Recognit. 56, 1–15 (2016)
Acknowledgments
This work is supported by the Natural Science Foundation of China (No. 61572242, 61502211, 61503160), Open Project Foundation of Intelligent Information Processing Key Laboratory of Shanxi Province (No. 2014002), the Postgraduate Research & Practice Innovation Program of Jiangsu Province (KYCX18_2333).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Liang, S., Liu, K., Chen, X., Wang, P., Yang, X. (2018). Multi-granularity Attribute Reduction. In: Nguyen, H., Ha, QT., Li, T., Przybyła-Kasperek, M. (eds) Rough Sets. IJCRS 2018. Lecture Notes in Computer Science(), vol 11103. Springer, Cham. https://doi.org/10.1007/978-3-319-99368-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-99368-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99367-6
Online ISBN: 978-3-319-99368-3
eBook Packages: Computer ScienceComputer Science (R0)