Feature Subset Selection Based on the Genetic Algorithm

Article Preview

Abstract:

This paper presents a genetic-based feature selection algorithm for object recognition. Firstly, the proposed algorithm encodes a solution with a binary chromosome. Secondly, the initial population was generated randomly. Thirdly, a crossover operator and a mutation operator are employed to operate on these chromosomes to generate more competency chromosomes. The probability of the crossover and mutation are adjusted dynamically according to the generation number and the fitness value. The proposed algorithm is tested using the features extracted from cotton foreign fiber objects. The results indicate that the proposed algorithm can obtain the optimal feature subset, and can reduce the classification time while keeping the classification accuracy constant.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 774-776)

Pages:

1532-1537

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Dornaika F., Lazkano E., Sierra B: Pattern Recognition Letters Vol. 32 (2011), pp.740-748.

DOI: 10.1016/j.patrec.2010.12.010

Google Scholar

[2] Bárbara B. Pineda-Bautista, J.A. Carrasco-Ochoa, J. Fco. Martı´nez-Trinidad: Expert Systems with Applications, Vol. 38 (2011), pp.10018-10024.

DOI: 10.1016/j.eswa.2011.02.016

Google Scholar

[3] Lin, J.Y., Ke, H.R., Chien, B.C., Yang, W. P: Expert Systems with Applications, Vol. 34 (2008), p.1384 – 1393.

Google Scholar

[4] Kudo, M., Sklansky, J.: Pattern Recognition, Vol. 33 (2000), pp.25-41.

Google Scholar

[5] Gunal, S., Gerek, O.Z., Ece, D.G., Edizkan, R.: Expert Systems with Applications, Vol. 36 (2009), p.10266 – 10273.

DOI: 10.1016/j.eswa.2009.01.051

Google Scholar

[6] Monirul Kabir Md., Shahjahan Md., Kazuyuki Murase: Neurocomputing, Vol. 74 (2011), pp.2914-2928.

Google Scholar

[7] Chih-Fong Tsai, William Eberle, Chi-Yuan Chu: Knowledge-Based Systems, Vol. 39 (2013), pp.240-247.

Google Scholar

[8] Song, W., Li, C.H., Park, S.C.: Expert Systems with Applications, Vol. 36 (2009), p.9095 – 9104.

Google Scholar

[9] Kaya, İ.: Expert Systems with Applications, Vol. 36 (2009), p.8719 – 8734.

Google Scholar

[10] Henrik Höglund: Expert Systems with Applications, Vol. 40 (2013), pp.2366-2372.

Google Scholar