Browse > Article
http://dx.doi.org/10.22937/IJCSNS.2021.21.1.7

Improved Feature Selection Techniques for Image Retrieval based on Metaheuristic Optimization  

Johari, Punit Kumar (Madhav Institute of Technology and Science)
Gupta, Rajendra Kumar (Madhav Institute of Technology and Science)
Publication Information
International Journal of Computer Science & Network Security / v.21, no.1, 2021 , pp. 40-48 More about this Journal
Abstract
Content-Based Image Retrieval (CBIR) system plays a vital role to retrieve the relevant images as per the user perception from the huge database is a challenging task. Images are represented is to employ a combination of low-level features as per their visual content to form a feature vector. To reduce the search time of a large database while retrieving images, a novel image retrieval technique based on feature dimensionality reduction is being proposed with the exploit of metaheuristic optimization techniques based on Genetic Algorithm (GA), Extended Binary Cuckoo Search (EBCS) and Whale Optimization Algorithm (WOA). Each image in the database is indexed using a feature vector comprising of fuzzified based color histogram descriptor for color and Median binary pattern were derived in the color space from HSI for texture feature variants respectively. Finally, results are being compared in terms of Precision, Recall, F-measure, Accuracy, and error rate with benchmark classification algorithms (Linear discriminant analysis, CatBoost, Extra Trees, Random Forest, Naive Bayes, light gradient boosting, Extreme gradient boosting, k-NN, and Ridge) to validate the efficiency of the proposed approach. Finally, a ranking of the techniques using TOPSIS has been considered choosing the best feature selection technique based on different model parameters.
Keywords
CBIR; GA; EBCS; WOA; Feature Selection; Machine learning;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Moayedikia, K.-L. Ong, Y. L. Boo, W. G. Yeoh, and R. Jensen, "Feature selection for high dimensional imbalanced class data using harmony search," Eng. Appl. Artif. Intell., vol. 57, no. October 2016, pp. 38-49, Jan. 2017.   DOI
2 Y. Liu, J.-W. Bi, and Z.-P. Fan, "Multi-class sentiment classification: The experimental comparisons of feature selection and machine learning algorithms," Expert Syst. Appl., vol. 80, pp. 323-339, Sep. 2017.   DOI
3 F. Tang, L. Adam, and B. Si, "Group feature selection with multiclass support vector machine," Neurocomputing, vol. 317, pp. 42-49, Nov. 2018.   DOI
4 T. R. Shultz and S. E. Fahlman, Encyclopedia of Machine Learning and Data Mining. Boston, MA: Springer US, 2017.
5 G. Chandrashekar and F. Sahin, "A survey on feature selection methods," Comput. Electr. Eng., vol. 40, no. 1, pp. 16-28, Jan. 2014.   DOI
6 Y. Peng, Z. Wu, and J. Jiang, "A novel feature selection approach for biomedical data classification," J. Biomed. Inform., vol. 43, no. 1, pp. 15-23, 2010.   DOI
7 S. K.V and R. K.K, "Classification of Abnormalities in Medical Images Based on Feature Transformation- A Review," Int. J. Sci. Eng. Res., vol. 10, no. 8, pp. 1304-1308, 2019.
8 A. M. Reynolds and M. A. Frye, "Free-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search," PLoS One, vol. 2, no. 4, p. e354, Apr. 2007.   DOI
9 S. Nagpal, S. Arora, S. Dey, and Shreya, "Feature Selection using Gravitational Search Algorithm for Biomedical Data," Procedia Comput. Sci., vol. 115, no. October, pp. 258-265, 2017.   DOI
10 K. P. Yoon and C. L. Hwang, "Multiple attribute decision making: an introduction," vol. 1, 1995.
11 X. Yang and Suash Deb, "Cuckoo Search via Lévy flights," in 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), 2009, pp. 210-214.
12 Mitchell, Melanie (1996). An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press.
13 D. Wang, Y. Zhang, and Y. Zhao, "LightGBM," in Proceedings of the 2017 International Conference on Computational Biology and Bioinformatics - ICCBB 2017, 2017, pp. 7-11.
14 P. Geurts, D. Ernst, and L. Wehenkel, "Extremely randomized trees," Mach. Learn., vol. 63, no. 1, pp. 3-42, 2006.   DOI
15 W. Bian and D. Tao, "Biased Discriminant Euclidean Embedding for Content-Based Image Retrieval," IEEE Trans. Image Process., vol. 19, no. 2, pp. 545-554, Feb. 2010.   DOI
16 Garson, G. D. (2008). Discriminant function analysis. "Archived copy". Archived from the original on 2008-03-12. Retrieved 2008-03-04
17 L. Prokhorenkova, G. Gusev, A. Vorobev, A. V. Dorogush, and A. Gulin, "CatBoost: unbiased boosting with categorical features," Adv. Neural Inf. Process. Syst., vol. 2018-Decem, no. Section 4, pp. 6638-6648, Jun. 2017.
18 M. A. El Aziz, A. A. Ewees, and A. E. Hassanien, "Multi-objective whale optimization algorithm for content-based image retrieval," Multimed. Tools Appl., vol. 77, no. 19, pp. 26135-26172, Oct. 2018.   DOI
19 J. Z. Wang, J. Li, and G. Wiederholdy, "SIMPLIcity: Semantics-sensitive integrated matching for picture libraries?," Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 1929, no. 9, pp. 360-371, 2000.
20 V. Bolon-Canedo, N. Sanchez-Marono, and A. Alonso-Betanzos, "Distributed feature selection: An application to microarray data classification," Appl. Soft Comput., vol. 30, pp. 136-150, May 2015.   DOI
21 Mitchell, Tom (1997). Machine Learning. New York: McGraw Hill. ISBN 0-07-042807-7.
22 V. P. Singh and R. Srivastava, "Improved content-based image classification using a random forest classifier," Adv. Intell. Syst. Comput., vol. 554, pp. 365-376, 2018.
23 P. K. Johari and R. Kumar, "An Improved Image Retrieval by Using Texture Color Descriptor with Novel Local Textural Patterns," Int. J. Adv. Comput. Sci. Appl., vol. 11, no. 9, 2020.
24 R. A. Krohling and A. G. C. Pacheco, "A-TOPSIS - An Approach Based on TOPSIS for Ranking Evolutionary Algorithms," Procedia Comput. Sci., vol. 55, no. Itqm, pp. 308-317, 2015.   DOI
25 Cohen, J., Cohen, P., West, S.G., & Aiken, L.S. (2003). Applied Multiple Regression/Correlation Analysis for the Behavioral Sciences (3rd ed.). Routledge. https://doi.org/10.4324/9780203774441