Abstract
Although regarded as one of the most successful algorithm to identify predictive features, Relief is quite vulnerable to outliers and noisy features. The recently proposed I-Relief algorithm addresses such deficiencies by using an iterative optimization scheme. Effective as it is, I-Relief is rather time-consuming. This paper presents an efficient alternative that significantly enhances the ability of Relief to handle outliers and strongly redundant noisy features. Our method can achieve comparable performance as I-Relief and has a close-form solution, hence requires much less running time. Results on benchmark information retrieval tasks confirm the effectiveness and efficiency of the proposed method.
This work is supported in part by NSFC (#60073007, #60121302).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bartlett, P., Jordan, M.I., McAuliffe, J.D.: Convexity, Classification and Risk Bounds. J. of American Stat. Assoc. 101(473), 138–156 (2006)
Dash, M., Liu, H.: Feature Selection for Classification. Intelligent Data Analysis (IDA) 1, 1131–1156 (1997)
Guyon, I., Elissee, A.: An Introduction to Variable and Feature Selection. JMLR 3, 1157–1182 (2003)
Hall, M.A., Holmes, G.: Benchmarking Attribute Selection Techniques for Discrete Class Data Mining. IEEE Trans. KDE 15(3), 1437–1447 (2003)
Kira, K., Rendell, L.A.: A Practical Approach to Feature Selection. In: Proc. of Ninth ICML, pp. 249–256 (1992)
Lin, Y.: A Note on Margin-based Loss Functions in Classification. Statistics and Probability Letters 68, 73–82 (2004)
Robnik-Šikonja, M., Kononenko, I.: Theoretical and Empirical Analysis of ReliefF and RRlief. J. Machine Learning 53(1-2), 23–69 (2003)
Shen, X., Tseng, G., Zhang, X., Wang, W.: On ψ-learning. J. of American Stat. Assoc., 724–734 (1998)
Sun, Y.J.: Iterative Relief for Feature Weighting: Algorithms, Theories, and Applications. IEEE Trans. PAMI 29(6), 1035–1051 (2007)
Yang, S.H., Hu, B.G.: Feature Selection by Nonparametric Bayes Error Minimization In: Proc. of the 12th PAKDD (2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, SH., Hu, BG. (2008). Efficient Feature Selection in the Presence of Outliers and Noises. In: Li, H., Liu, T., Ma, WY., Sakai, T., Wong, KF., Zhou, G. (eds) Information Retrieval Technology. AIRS 2008. Lecture Notes in Computer Science, vol 4993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68636-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-68636-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68633-0
Online ISBN: 978-3-540-68636-1
eBook Packages: Computer ScienceComputer Science (R0)