Correlation-based feature selection strategy in classification problems

• Autorzy: Michalak K. , Kwaśnicka H.
• Języki publikacji: EN

Abstrakty

EN

In classification problems, the issue of high dimensionality, of data is often considered important. To lower data dimensionality, feature selection methods are often employed. To select a set of features that will span a representation space that is as good as possible for the classification task, one must take into consideration possible interdependencies between the features. As a trade-off between the complexity of the selection process and the quality of the selected feature set, a pairwise selection strategy has been recently suggested. In this paper, a modified pairwise selection strategy is proposed. Our research suggests that computation time can be significantly lowered while maintaining the quality of the selected feature sets by using mixed univariate and bivariate feature evaluation based on the correlation between the features. This paper presents the comparison of the performance of our method with that of the unmodified pairwise selection strategy based on several well-known benchmark sets. Experimental results show that, in most cases, it is possible to lower computation time and that with high statistical significance the quality of the selected feature sets is not lower compared with those selected using the unmodified pairwise selection process.

Słowa kluczowe

EN

feature selection; pairwise feature evaluation; feature correlation; pattern classification

PL

selekcja cech; współzależność cech; klasyfikacja

• Wydawca: Oficyna Wydawnicza Uniwersytetu Zielonogórskiego
• Czasopismo: International Journal of Applied Mathematics and Computer Science
• Rocznik: 2006
• Tom: Vol. 16, no 4
• Strony: 503--511
• Opis fizyczny: Bibliogr. 10 poz., tab., wykr.

Twórcy

autor

Michalak K.

• Wrocław University of Technology, Institute of Applied Informatics, ul. Wybrzeże Wyspiańskiego 27, 50–370 Wrocław, Poland

autor

Kwaśnicka H.

• Wrocław University of Technology, Institute of Applied Informatics, ul. Wybrzeże Wyspiańskiego 27, 50–370 Wrocław, Poland

Bibliografia

• [1] Blake C. and Merz C.(2006): UCI Repository of Machine Learning Databases. - Available at: http://www.ics.uci.edu/~mlearn/MLRepository.html.
• [2] Cover T.M. and van Campenhout J.M. (1977): On the possible ordering in the measurement selection problem. - IEEE Trans. Syst. Man Cybern., SMC-07(9), pp. 657-661.
• [3] Das S. (2001): Filters, wrappers and a boosting-based hybrid for feature selection. - Int. Conf. Machine Learning, San Francisco, Ca, USA, pp. 74-81.
• [4] Duda R., Hart P. and Stork D. (2001): Pattern Classification. - New York: Wiley.
• [5] Kittler J. (1978): Pattern Recognition and Signal Processing. - The Netherlands: Sijhoff and Noordhoff, pp. 4160.
• [6] Kohavi R. and John G.H. (1997): Wrappers for feature subsetselection. -Artif. Intell., Vol. 97, Nos. 1-2, pp. 273-324.
• [7] Kwaśnicka H. and Orski P. (2004): Genetic algorithm as an attribute selection tool for learning algorithms, Intelligent Information Systems 2004, New Trends in Intelligent Information Processing and Web Mining, Proc. Int. IIS: IIP WM04 Conf. -Berlin: Springer, pp. 449-453.
• [8] Pękalska E., Harol A., Lai C. and Duin R.P.W. (2005): Pairwise selection of features and prototypes, In: Computer Recognition Systems (Kurzyński M., Puchała E., Woźniak M., Zolnierek, Eds.).-Proc. 4-th Int. Conf. Computer Recognition Systems, CORES'05, Advances in Soft Computing, Berlin: Springer, pp. 271-278.
• [9] Pudil P., Novovicova J. and Kittler J. (1994): Floating search methods in feature selection. - Pattern Recogn. Lett., Vol. 15, No. 11, pp. 1119-1125.
• [10] Xing E., Jordan M. and Karp R. (2001): Feature selection for high-dimensional genomic microarray data. - Proc. Int. Conf. Machine Learning, San Francisco, CA, USA, pp. 601-608.