Abstract
Rough sets are widely used in feature evaluation and attribute reduction and a number of rough set based evaluation functions and search algorithms were reported. However, little attention has been paid to compute and compare stability of feature evaluation functions. In this work, we introduce three coefficients to calculate the stabilities of feature significance via perturbing samples. Experimental results show that entropy and fuzzy entropy based evaluation functions are more stable than the others and fuzzy rough set based functions are stable compared with the crisp functions. These results give a guideline to select feature evaluation for different applications.
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
Liu, H., Yu, L.: Toward integrating feature selection algorithms for classification and clustering. IEEE TKDE 17(4), 491–502 (2005)
Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. Journal of machine learning research 3, 1157–1182 (2003)
Pawlak, Z.: Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht (1991)
Hu, X., Cercone, N.: Learning in relational databases: a rough set approach. Computational Intelligence 11, 323–338 (1995)
Wang, J.: Reduction algorithms based on discernibility matrix: The ordered attributes method. Journal of computer science and technology 16, 489–504 (2001)
Jensen, R., Shen, Q.: Fuzzy-rough sets assisted attribute selection. IEEE Transactions on fuzzy systems 15, 73–89 (2007)
Zhao, M., Han, S.Q., Wang, J.: Tree expressions for information systems. Journal of computer science and technology 22, 297–307 (2007)
Hu, Q.H., Zhao, H., Xie, Z.X., Yu, D.R.: Consistency based attribute reduction. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS (LNAI), vol. 4426, pp. 96–107. Springer, Heidelberg (2007)
Swiniarski, R.W., Skowron, A.: Rough set methods in feature selection and recognition. Pattern recognition letters 24, 833–849 (2003)
Yeung, D.S., Chen, D.G., Tsang, E.C.C., et al.: On the generalization of fuzzy rough sets. IEEE Trans. Fuzzy Systems. 13(3), 343–361 (2005)
Hu, Q.H., Yu, D.R., Xie, Z.X.: Neighborhood classifier. Expert Systems with Applications 34, 866–876 (2008)
Hu, Q.H., Yu, D.R., Xie, Z.X.: Information-preserving hybrid data reduction based on fuzzy-rough techniques. Pattern recognition letters 27, 414–423 (2006)
Bhatt, R.B., Gopal, M.: On the extension of functional dependency degree from crisp to fuzzy partitions. Pattern recognition letters 27, 487–491 (2006)
Hu, Q.H., Xie, Z.X., et al.: Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recognition 40, 3509–3521 (2007)
Slezak, D.: Approximate Entropy Reducts. Fundam. Inform. 53, 365–390 (2002)
Slezak, D.: Normalized Decision Functions and Measures for Inconsistent Decision Tables Analysis. Fundam. Inform. 44(3), 291–319 (2000)
Kalousis, A., et al.: Stability of feature selection algorithms: a study on high-dimensional spaces. Knowledge and information systems 12, 95–116 (2007)
Tang, E.K., Suganthan, P.N., Yao, X.: An analysis of diversity measures. Machine Learning 65, 247–271 (2006)
Brown, G., Wyatt, J., Harris, R., Yao, X.: Diversity creation methods: a survey and categorization. Information Fusion 6, 5–20 (2005)
Hu, Q., Yu, D., Xie, Z., Li, X.: EROS: ensemble rough subspaces. Pattern recognition 40, 3728–3739 (2007)
Yu, D.R., Hu, Q.H., Wu, C.X.: Uncertainty measures on fuzzy relations and their applications. Applied soft computing 7, 1135–1143 (2007)
Chen, D.G., Hu, Q.H., Wang, X.Z.: A novel feature selection method based on fuzzy rough sets for Gaussian kernel SVM. Neurocomputing (submitted, 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, Q., Liu, J., Yu, D. (2008). Stability Analysis on Rough Set Based Feature Evaluation. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2008. Lecture Notes in Computer Science(), vol 5009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79721-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-79721-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79720-3
Online ISBN: 978-3-540-79721-0
eBook Packages: Computer ScienceComputer Science (R0)