Comparative Analysis of Genetic Algorithm and Particle Swam Optimization: An Application in Precision Agriculture

Oluleye Babatunde, Leisa Armstrong, Jinsong Leng, Dean Diepeveen

Abstract


This article details the exploration and application of Genetic Algorithm (GA) and Particle Swam Optimization (PSO) for the wrapped-based feature selection. Particularly a comparative study is carried out, examining the performances of both GA and PSO with respect to classification accuracy of some classifiers. 112 features were extracted features from set of images found in the Flavia dataset (a publicly available dataset). The extracted features are Zernike Moments (ZM), Fourier Descriptors (FD), Legendre Moments (LM), Hu's Moments (Hu7M), Texture Properties (TP), Geometrical Properties (GP), and Colour features (CF). The main contribution of this article includes the comparison of two major optimization techniques, i.e., GA and PSO, and the development of a GA-based feature selector using a novel fitness function which enabled the GA to obtain a combinatorial set of feature giving rise to optimal accuracy. The effectiveness of these manifold projection techniques were tested on Probabilistic Neural Networks (PNN), k Nearest Neighbour (kNN) and Multilayer Perceptron (MLP).  The experimental analysis demonstrates the classification accuracy with GA-based approach outperforming that with PSO-based method.


Keywords


Genetic Algorithm, Particle Swam Optimization, Feature selection, Precision Agriculture.

Full Text:

PDF

References


Bruzzone, L. and C. Persello (2010). "A novel approach to the selection of robust and invariant features for classification of hyperspectral images." Department of Information Engineering and Computer Science, University of Trento.

Babatunde, O., Armstrong, L., Leng, J., & Diepeveen, D. (2014a). Application of cellular neural networks and naivebayes classifier in agriculture. AFITA 2014, 9th Conference of the Asian Federation for Information Technology in Agriculture, Australia, Perth, 6 - 9 October 2014.

Babatunde, O., Armstrong, L., Leng, J., & Diepeveen, D. (2014b). A genetic algorithm-based feature selection. International Journal of Electronics Communication and Computer Engineering, 5, 889–905.

Babatunde, O., Armstrong, L., Leng, J., & Diepeveen, D. (2014c). On the application of genetic probabilistic neural networks and cellular neural networks in precision agriculture. Asian Journal of Computer and Information Systems, 2(4), 90-100.

Babatunde, O., Armstrong, L., Leng, J., & Diepeveen, D. (2014d). Zernike moments and genetic algorithm: Tutorial and application. British Journal of Mathematics and Computer Science., 4(15), 2217-2236.

Bellman, R. (1956). Dynamic programming and Lagrange multipliers.Proceedings of the National Academy of Sciences of the United States of America, 42(10), 767.

Bellman, R. E., & Dreyfus, S. E. (1962). Applied dynamic programming.

Bruzzone, L., & Persello, C. (2010). A novel approach to the selection of robust and invariant features for classification of hyperspectral images. Department of Information Engineering and Computer Science, University of Trento.

Cordon, O., Herrera, DelJesus, M. J., & Villar, P. (2001). A multi-objective genetic algorithm for feature selection and granularity learning in fuzzy-rule based classication system. IEEE, 1253-1258.

Kittler, J. (1978). Feature set search algorithms. Pattern Recognition and Signal Processing. Sijhoff an Noordhoff, the Netherlands.

Kohavi, R., & John, G. (1996). Wrappers for feature subset selection. . Artificial Intelligence, special issue on relevance, 97(1-2), 273-324.

Melanie, M. (1999). An introduction to genetic algorithms. A Bradford Book The MIT Press.

Sivanandam, S. N., & Deepa, S. N. (2008). Introduction to genetic algorithms. Springer-Verlag , Berlin, Heidelberg.

Tian, J., Hu, Q., Ma, X., & Ha, M. (2012). An improved kpca/ga-svm classication model for plant leaf disease recognition. Journal of Computational Information Systems, 18(8), 7737-7745.

Yvan, S., Inaki, I., & Pedro, L. (2005). A review of feature selection techniques in bioinformatics. BIOINFORMATICS, 0, 1-10.

Wu, S. G., Bao, F. S., Xu, E. Y., Wang, Y. X., Chang, Y. F., & Xiang, Q. L. (2007). A leaf recognition algorithm for plant classification using probabilistic neural network. In Signal Processing and Information Technology, 2007 IEEE International Symposium on (pp. 11-16). IEEE.




DOI (PDF): https://doi.org/10.24203/ajcis.v3i1.2210.g1227

Refbacks

  • There are currently no refbacks.