Using fuzzy rough feature selection for image retrieval system

Feature selection is an important step in processing the images especially for applications such as content based image retrieval. In large multimedia databases, it may not be practical to search through the entire database in order to retrieve similar images from a query. Good data structures for similarity search and indexing are needed, and the existing data structures do not scale well for the high dimensional multimedia descriptors. Thus feature selection is an important step. Fuzzy rough feature selection method has many advantages in determining the relevant features. In this paper, five feature selection methods are compared with the fuzzy rough method. These five feature selection methods are Relief-F, Information Gain, Gain Ratio, OneR and the statistical measure χ2. The main purpose of the comparison is to rank the image features and see which method provides better results. An image retrieval dataset (COREL dataset) was used in the comparison. In order to evaluate the performance of the six methods, ranking of the important features is defined. This is then used to compare with the automated ranking produced by the aforesaid feature selection methods. Results show that the retrieval system using fuzzy rough feature selection has better retrieval accuracy and provide good Precision Recall performance. The advantages of the use of fuzzy rough feature selection will also be discussed in the paper.

[1]  Huiyu Zhou,et al.  Combining Perceptual Features With Diffusion Distance for Face Recognition , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Francisco Herrera,et al.  Enhancing evolutionary instance selection algorithms by means of fuzzy rough set based feature selection , 2012, Inf. Sci..

[3]  Mihai Datcu,et al.  A fast compression-based similarity measure with applications to content-based image retrieval , 2012, J. Vis. Commun. Image Represent..

[4]  Satrajit Acharya,et al.  Image retrieval based on visual attention model , 2012 .

[5]  Abdolhossein Sarrafzadeh,et al.  ReliefF Based Feature Selection In Content-Based Image Retrieval , .

[6]  Anne E. James,et al.  Content-based image retrieval approach for biometric security using colour, texture and shape features controlled by fuzzy heuristics , 2012, J. Comput. Syst. Sci..

[7]  Qiang Shen,et al.  Fuzzy-rough sets for descriptive dimensionality reduction , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[8]  D. K. Ghosh,et al.  Medical Image Classification Using Genetic Optimized Elman Network , 2012 .

[9]  Arnold W. M. Smeulders,et al.  Visual synonyms for landmark image retrieval , 2012, Comput. Vis. Image Underst..

[10]  You-Shyang Chen,et al.  Classifying credit ratings for Asian banks using integrating feature selection and the CPDA-based rough sets approach , 2012, Knowl. Based Syst..

[11]  Guo Bao-long,et al.  Localized Image Retrieval Based on Interest Points , 2012 .

[12]  Joachim M. Buhmann,et al.  Empirical evaluation of dissimilarity measures for color and texture , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[13]  Qinghua Hu,et al.  On Robust Fuzzy Rough Set Models , 2012, IEEE Transactions on Fuzzy Systems.

[14]  Ouen Pinngern,et al.  Feature subset selection wrapper based on mutual information and rough sets , 2012, Expert Syst. Appl..

[15]  C. L. Bird,et al.  User interfaces for content-based image retrieval , 1996 .

[16]  Nutchanun Chinpanthana Integrating Qualitative Features Selection for Semantic Image Classification with Support Vector Machine , .

[17]  Jian Ma,et al.  Rough set and scatter search metaheuristic based feature selection for credit scoring , 2012, Expert Syst. Appl..

[18]  Shouyang Wang,et al.  Bipolar fuzzy rough set model on two different universes and its application , 2012, Knowl. Based Syst..

[19]  Ricardo da Silva Torres,et al.  Comparative study of global color and texture descriptors for web image retrieval , 2012, J. Vis. Commun. Image Represent..

[20]  Huiyu Zhou,et al.  Age classification using Radon transform and entropy based scaling SVM , 2011, BMVC.