Classifier ensemble based-on bi-coded chromosome genetic algorithm for automatic image annotation

Using image classification approach for automatic image annotation is one promising method. In order to improve image annotation accuracy, recent researchers propose to use AdaBoost algorithm for the ensemble of classifiers. But in these researches, only fewer features are used. We construct multi-class classifiers for all the image low-level feature of multimedia content description interface and their potential combinations respectively, k-nearest neighbor classifier is used as the base classifier and dasiaone vs. onepsila scheme is chosen to build multi-class classifiers. A bi-coded chromosome genetic algorithm is used to select the optimal classifier subset as weak classifiers and corresponding weights, which are used for the combination of an ensemble classifier by weighted majority voting scheme. The results of experiment over 2000 classified Corel images show that the approach selects 4 of 325 multi-class classifiers as weak classifiers as well as corresponding optimized weights to generate an ensemble classifier. The ensemble classifier created by the bi-coded chromosome genetic algorithm has higher accuracy than that by AdaBoost algorithm.

[1]  Yannis Avrithis,et al.  Semantic Image Segmentation and Object Labeling , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[3]  Ernest Valveny,et al.  Combination of shape descriptors using an adaptation of boosting , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[4]  Cheng-Lung Huang,et al.  A GA-based feature selection and parameters optimizationfor support vector machines , 2006, Expert Syst. Appl..

[5]  Ebroul Izquierdo,et al.  An Object- and User-Driven System for Semantic-Based Image Annotation and Retrieval , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Xiaojun Qi,et al.  Incorporating multiple SVMs for automatic image annotation , 2007, Pattern Recognit..

[7]  Nicu Sebe,et al.  Boosting the distance estimation: Application to the K-Nearest Neighbor Classifier , 2006, Pattern Recognit. Lett..

[8]  Ying Liu,et al.  A survey of content-based image retrieval with high-level semantics , 2007, Pattern Recognit..

[9]  Joni-Kristian Kämäräinen,et al.  Improving similarity measures of histograms using smoothing projections , 2003, Pattern Recognit. Lett..

[10]  Jianping Fan,et al.  Automatic image annotation by incorporating feature hierarchy and boosting to scale up SVM classifiers , 2006, MM '06.

[11]  Bogdan Gabrys,et al.  Application of the Evolutionary Algorithms for Classifier Selection in Multiple Classifier Systems with Majority Voting , 2001, Multiple Classifier Systems.

[12]  Fakhri Karray,et al.  Distributed Genetic Algorithm with Bi-Coded Chromosomes and a New Evaluation Function for Features Selection , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[13]  James Ze Wang,et al.  Toward Bridging the Annotation-Retrieval Gap in Image Search , 2007, IEEE MultiMedia.

[14]  Gustavo Carneiro,et al.  Supervised Learning of Semantic Classes for Image Annotation and Retrieval , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Thomas Sikora,et al.  The MPEG-7 visual standard for content description-an overview , 2001, IEEE Trans. Circuits Syst. Video Technol..

[16]  Giosuè Lo Bosco An integrated fuzzy cells-classifier , 2003, Image Vis. Comput..

[17]  Giosuè Lo Bosco An Integrated Fuzzy Cells-Classifier , 2003, WILF.

[18]  Byung Ro Moon,et al.  Hybrid Genetic Algorithms for Feature Selection , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Bogdan Gabrys,et al.  Genetic algorithms in classifier fusion , 2006, Appl. Soft Comput..

[20]  Miroslaw Bober,et al.  MPEG-7 visual shape descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..