Abstract
Feature selection algorithm based on method-difference-similitude matrix (DSM) is a better method of data mining. In this method, for storing D-matrix and S-matrix, the efficiency of the algorithm is seriously affected when the massive data sets are considered. So we use the idea of the old algorithm to design a new feature selection algorithm which need not store D-matrix and S-matrix. The complexity of the new algorithm are better than that of the old. At last, an example is used to illustrate the efficiency of the new algorithm.
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
Kudo, M., Sklansky, J.: Comparison of Algorithms that Select Features for Pattern Classifiers. Pattern Recognit. 33, 25–41 (2000)
Langley, P.: Selection of Relevant Feature in Machine Learning. In: Proceedings of the AAAI Fall Symposium on Relevance, pp. 140–144. IEEE Press, New York (1994)
Liu, H., Setiono, R.: A Probabilistic Approach to Feature Selection-A Filter Solution. In: Proceedings of the 13th International Conference on Machine Learning, pp. 319–327. IEEE Press, New York (1996)
Zhong, N., Dong, J.Z., Ohsuga, S.: Using Rough Sets with Heuristics for Feature Selection. Journal of Intelligent Information Systems 16, 199–214 (2001)
Swiniarski, R.W., Skowron, A.: Rough Set Methods in Feature Selection and Recognition. Pattern Recognition Letters 24, 833–849 (2003)
Skowron, A., Rauszer, C.: The Discernibility Matrixes and Functions in Information Systems, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)
Xia, D.L., Yan, P.L.: A New Method of Knowledge Reduction for Information System-DSM Approach. Wuhan University, Wuhan (2001)
Jiang, H., Yan, P.L., Xia, D.L.: A New Reduction Algorithm Difference-Similitude Matrix. In: Proceedings of the 2nd International Conference on Machine Learning and Cybernetics, pp. 1533–1537. IEEE Press, Xi’an (2003)
Wu, M., Xia, D. L., Yan, P. L.: Difference-Similitude Set Theory. Intelligent Computing: Theory and Applications III, SPIE, Orlando, pp. 1–11. IEEE Press, New York (2005)
Wu, M., Yan, P.L.: Feature Selection Based on Difference and Similitude in Data Mining. Wuhan University Journal of Natural Sciences 12, 467–470 (2007)
Yang, B.R., Xu, Z.Y., Song, W.: An Efficient Algorithm for Computing Core Based on Positive Region. In: Proceedings of the 2007 International Conference on Artificial Intelligence (ICAI 2007), Las Vegas, Nevada, USA, vol. I, pp. 124–132 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wu, W., Xu, Z., Liu, J. (2009). Efficient Feature Selection Algorithm Based on Difference and Similitude Matrix. In: Wang, H., Shen, Y., Huang, T., Zeng, Z. (eds) The Sixth International Symposium on Neural Networks (ISNN 2009). Advances in Intelligent and Soft Computing, vol 56. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01216-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-01216-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01215-0
Online ISBN: 978-3-642-01216-7
eBook Packages: EngineeringEngineering (R0)