An Optimal Feature Subset Selection for Leaf Analysis

This paper describes an optimal approach for feature subset selection to classify the leaves based on Genetic Algorithm (GA) and Kernel Based Principle Component Analysis (KPCA). Due to high complexity in the selection of the optimal features, the classification has become a critical task to analyse the leaf image data. Initially the shape, texture and colour features are extracted from the leaf images. These extracted features are optimized through the separate functioning of GA and KPCA. This approach performs an intersection operation over the subsets obtained from the optimization process. Finally, the most common matching subset is forwarded to train the Support Vector Machine (SVM). Our experimental results successfully prove that the application of GA and KPCA for feature subset selection using SVM as a classifier is computationally effective and improves the accuracy of the classifier. Keywords—Optimization, Feature extraction, Feature subset, Classification, GA, KPCA, SVM and Computation

[1]  Ioannis B. Theocharis,et al.  A Genetic Based Approach to the Type I Structure Identification Problem , 2005, Informatica.

[2]  Hugh E. Williams,et al.  Simple and accurate feature selection for hierarchical categorisation , 2002, DocEng '02.

[3]  Chomtip Pornpanomchai,et al.  Thai Herb Leaf Image Recognition System (THLIRS) , 2011 .

[4]  Yun Wu,et al.  Optimization Algorithm with Kernel PCA to Support Vector Machines for Time Series Prediction , 2010, J. Comput..

[5]  Qi Tian,et al.  Feature selection using principal feature analysis , 2007, ACM Multimedia.

[6]  Paulus Insap Santosa,et al.  A Comparative Experiment of Several Shape Methods in Recognizing Plants , 2011, ArXiv.

[7]  Yan Li,et al.  Leaf Vein Extraction Using Independent Component Analysis , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[8]  Heiga Zen,et al.  Applying Sparse KPCA for Feature Extraction in Speech Recognition , 2005, IEICE Trans. Inf. Syst..

[9]  Paulus Insap Santosa,et al.  Leaf Classification Using Shape, Color, and Texture Features , 2013, ArXiv.

[10]  Morteza Zahedi,et al.  Combination of Local Descriptors and Global Features for Leaf Recognition , 2011 .

[11]  Jyotirmoy Chatterjee,et al.  Feature Usability Index and Optimal Feature Subset Selection , 2010 .

[12]  Shanwen Zhang,et al.  Dimension Reduction Using Semi-Supervised Locally Linear Embedding for Plant Leaf Classification , 2009, ICIC.

[13]  D. S. Guru,et al.  Texture Features and KNN in Classification of Flower Images , 2010 .

[14]  W. Marsden.  I and J , 2012 .

[15]  C. Pornpanomchai,et al.  Leaf and Flower Recognition System (e-Botanist) , 2011 .

[16]  P. Tzionas.  Plant leaves classification based on morphological features and a fuzzy surface selection technique , 2005 .

[17]  Xiaodong Zheng,et al.  Leaf Vein Extraction Based on Gray-scale Morphology , 2010 .

[18]  Ranjan Parekh,et al.  Plant Leaf Recognition using Shape based Features and Neural Network classifiers , 2011 .

[19]  Krzysztof Michalak,et al.  CORRELATION-BASED FEATURE SELECTION STRATEGY IN CLASSIFICATION PROBLEMS , 2006 .

[20]  Fernando De la Torre,et al.  Optimal feature selection for support vector machines , 2010, Pattern Recognit..

[21]  T. Metin Sezgin,et al.  Feature Extraction and Classifier Combination for Image-based Sketch Recognition , 2010, SBIM.