Skip to main content
Top

2018 | OriginalPaper | Chapter

Feature Selection Using Differential Evolution for Unsupervised Image Clustering

Authors : Matheus Gutoski, Manassés Ribeiro, Nelson Marcelo Romero Aquino, Leandro Takeshi Hattori, André Eugênio Lazzaretti, Heitor Silvério Lopes

Published in: Artificial Intelligence and Soft Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Due to the accelerated growth of unlabeled data, unsupervised classification methods have become of great importance, and clustering is one of the main approaches among these methods. However, the performance of any clustering algorithm is highly dependent on the quality of the features used for the task. This work presents a Differential Evolution algorithm for maximizing an unsupervised clustering measure. Results are evaluated using unsupervised clustering metrics, suggesting that the Differential Evolution algorithm can achieve higher scores when compared to other feature selection methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRef Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRef
2.
go back to reference Gantz, J.F.: The diverse and exploding digital universe: an updated forecast of worldwide information growth through 2011. Technical report, IDC (2008) Gantz, J.F.: The diverse and exploding digital universe: an updated forecast of worldwide information growth through 2011. Technical report, IDC (2008)
4.
go back to reference Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Piscataway, NJ, vol. 1, pp. 886–893. IEEE Press (2005) Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Piscataway, NJ, vol. 1, pp. 886–893. IEEE Press (2005)
5.
go back to reference Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: Proceedings of the 25th International Conference on Neural Information Processing Systems, (USA), vol. 1, pp. 1097–1105. Curran Associates Inc. (2012) Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: Proceedings of the 25th International Conference on Neural Information Processing Systems, (USA), vol. 1, pp. 1097–1105. Curran Associates Inc. (2012)
6.
go back to reference Chandrashekar, G., Sahin, F.: A survey on feature selection methods. Comput. Electr. Eng. 40(1), 16–28 (2014)CrossRef Chandrashekar, G., Sahin, F.: A survey on feature selection methods. Comput. Electr. Eng. 40(1), 16–28 (2014)CrossRef
7.
go back to reference Song, Q., Ni, J., Wang, G.: A fast clustering-based feature subset selection algorithm for high-dimensional data. IEEE Trans. Knowl. Data Eng. 25(1), 1–14 (2013)CrossRef Song, Q., Ni, J., Wang, G.: A fast clustering-based feature subset selection algorithm for high-dimensional data. IEEE Trans. Knowl. Data Eng. 25(1), 1–14 (2013)CrossRef
8.
go back to reference Law, M.H., Figueiredo, M.A., Jain, A.K.: Simultaneous feature selection and clustering using mixture models. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1154–1166 (2004)CrossRef Law, M.H., Figueiredo, M.A., Jain, A.K.: Simultaneous feature selection and clustering using mixture models. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1154–1166 (2004)CrossRef
9.
go back to reference Li, Z., Liu, J., Yang, Y., Zhou, X., Lu, H.: Clustering-guided sparse structural learning for unsupervised feature selection. IEEE Trans. Knowl. Data Eng. 26(9), 2138–2150 (2014)CrossRef Li, Z., Liu, J., Yang, Y., Zhou, X., Lu, H.: Clustering-guided sparse structural learning for unsupervised feature selection. IEEE Trans. Knowl. Data Eng. 26(9), 2138–2150 (2014)CrossRef
10.
go back to reference Tabakhi, S., Moradi, P., Akhlaghian, F.: An unsupervised feature selection algorithm based on ant colony optimization. Eng. Appl. Artif. Intell. 32(1), 112–123 (2014)CrossRef Tabakhi, S., Moradi, P., Akhlaghian, F.: An unsupervised feature selection algorithm based on ant colony optimization. Eng. Appl. Artif. Intell. 32(1), 112–123 (2014)CrossRef
11.
go back to reference Ghamisi, P., Benediktsson, J.A.: Feature selection based on hybridization of genetic algorithm and particle swarm optimization. IEEE Geosci. Remote Sens. Lett. 12(2), 309–313 (2015)CrossRef Ghamisi, P., Benediktsson, J.A.: Feature selection based on hybridization of genetic algorithm and particle swarm optimization. IEEE Geosci. Remote Sens. Lett. 12(2), 309–313 (2015)CrossRef
12.
go back to reference Nag, K., Pal, N.R.: A multi-objective genetic programming-based ensemble for simultaneous feature selection and classification. IEEE Trans. Cybern. 46(2), 499–510 (2016)CrossRef Nag, K., Pal, N.R.: A multi-objective genetic programming-based ensemble for simultaneous feature selection and classification. IEEE Trans. Cybern. 46(2), 499–510 (2016)CrossRef
13.
go back to reference Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)MathSciNetMATHCrossRef Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)MathSciNetMATHCrossRef
14.
go back to reference Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)CrossRef Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)CrossRef
15.
go back to reference Hattori, L.T., Lopes, H.S., Lopes, F.M.: Evolutionary computation and swarm intelligence for the inference of gene regulatory networks. Int. J. Innov. Comput. Appl. 7(4), 225–235 (2016)CrossRef Hattori, L.T., Lopes, H.S., Lopes, F.M.: Evolutionary computation and swarm intelligence for the inference of gene regulatory networks. Int. J. Innov. Comput. Appl. 7(4), 225–235 (2016)CrossRef
16.
go back to reference Lin, C., Qing, A., Feng, Q.: A comparative study of crossover in differential evolution. J. Heuristics 17(6), 675–703 (2011)MATHCrossRef Lin, C., Qing, A., Feng, Q.: A comparative study of crossover in differential evolution. J. Heuristics 17(6), 675–703 (2011)MATHCrossRef
17.
go back to reference Krause, J., Lopes, H.S.: A comparison of differential evolution algorithm with binary and continuous encoding for the MKP. In: Proceedings of the BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence, pp. 381–387 (2013) Krause, J., Lopes, H.S.: A comparison of differential evolution algorithm with binary and continuous encoding for the MKP. In: Proceedings of the BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence, pp. 381–387 (2013)
Metadata
Title
Feature Selection Using Differential Evolution for Unsupervised Image Clustering
Authors
Matheus Gutoski
Manassés Ribeiro
Nelson Marcelo Romero Aquino
Leandro Takeshi Hattori
André Eugênio Lazzaretti
Heitor Silvério Lopes
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-91253-0_35

Premium Partner