International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

Improved Feature Selection Techniques for Image Retrieval based on Metaheuristic Optimization

  • Received : 2021.01.05
  • Published : 2021.01.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. F. Tang, L. Adam, and B. Si, "Group feature selection with multiclass support vector machine," Neurocomputing, vol. 317, pp. 42-49, Nov. 2018. https://doi.org/10.1016/j.neucom.2018.07.012
  2. 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. https://doi.org/10.1016/j.procs.2017.09.133
  3. T. R. Shultz and S. E. Fahlman, Encyclopedia of Machine Learning and Data Mining. Boston, MA: Springer US, 2017.
  4. G. Chandrashekar and F. Sahin, "A survey on feature selection methods," Comput. Electr. Eng., vol. 40, no. 1, pp. 16-28, Jan. 2014. https://doi.org/10.1016/j.compeleceng.2013.11.024
  5. 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. https://doi.org/10.1016/j.jbi.2009.07.008
  6. 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. https://doi.org/10.1016/j.asoc.2015.01.035
  7. 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. https://doi.org/10.1016/j.engappai.2016.10.008
  8. 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. https://doi.org/10.1016/j.eswa.2017.03.042
  9. 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.
  10. 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. https://doi.org/10.1007/s11042-018-5840-9
  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. 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. https://doi.org/10.1371/journal.pone.0000354
  13. 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.
  14. 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.
  15. 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.
  16. P. Geurts, D. Ernst, and L. Wehenkel, "Extremely randomized trees," Mach. Learn., vol. 63, no. 1, pp. 3-42, 2006. https://doi.org/10.1007/s10994-006-6226-1
  17. 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.
  18. 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.
  19. 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. https://doi.org/10.1109/TIP.2009.2035223
  20. K. P. Yoon and C. L. Hwang, "Multiple attribute decision making: an introduction," vol. 1, 1995.
  21. 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. https://doi.org/10.1016/j.procs.2015.07.054
  22. Mitchell, Melanie (1996). An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press.
  23. Mitchell, Tom (1997). Machine Learning. New York: McGraw Hill. ISBN 0-07-042807-7.
  24. 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
  25. Garson, G. D. (2008). Discriminant function analysis. "Archived copy". Archived from the original on 2008-03-12. Retrieved 2008-03-04