Skip to main content

2018 | OriginalPaper | Buchkapitel

Growing Neural Gas Based on Data Density

verfasst von : Lukáš Vojáček, Pavla Dráždilová, Jiří Dvorský

Erschienen in: Computer Information Systems and Industrial Management

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The size, complexity and dimensionality of data collections are ever increasing from the beginning of the computer era. Clustering methods, such as Growing Neural Gas (GNG) [10] that is based on unsupervised learning, is used to reveal structures and to reduce large amounts of raw data. The growth of computational complexity of such clustering method, caused by growing data dimensionality and the specific similarity measurement in a high-dimensional space, reduces the effectiveness of clustering method in many real applications. The growth of computational complexity can be partially solved using the parallel computation facilities, such as High Performance Computing (HPC) cluster with MPI. An effective parallel implementation of GNG is discussed in this paper, while the main focus is on minimizing of interprocess communication which depends on the number of neurons and edges among neurons in the neural network. A new algorithm of adding neurons depending on data density is proposed in the paper.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat Cottrell, M., Hammer, B., Hasenfuß, A., Villmann, T.: Batch neural gas. In: 5th Workshop On Self-Organizing Maps, vol. 102, p. 130 (2005) Cottrell, M., Hammer, B., Hasenfuß, A., Villmann, T.: Batch neural gas. In: 5th Workshop On Self-Organizing Maps, vol. 102, p. 130 (2005)
3.
Zurück zum Zitat Duque-Belfort, F., Bassani, H.F., Araujo, A.F.: Online incremental supervised growing neural gas. In: 2017 International Joint Conference on Neural Networks (IJCNN), pp. 1034–1040. IEEE (2017) Duque-Belfort, F., Bassani, H.F., Araujo, A.F.: Online incremental supervised growing neural gas. In: 2017 International Joint Conference on Neural Networks (IJCNN), pp. 1034–1040. IEEE (2017)
4.
Zurück zum Zitat Fišer, D., Faigl, J., Kulich, M.: Growing neural gas efficiently. Neurocomputing 104, 72–82 (2013)CrossRef Fišer, D., Faigl, J., Kulich, M.: Growing neural gas efficiently. Neurocomputing 104, 72–82 (2013)CrossRef
6.
Zurück zum Zitat Fritzke, B.: A growing neural gas network learns topologies. In: Advances in Neural Information Processing Systems 7, pp. 625–632. MIT Press (1995) Fritzke, B.: A growing neural gas network learns topologies. In: Advances in Neural Information Processing Systems 7, pp. 625–632. MIT Press (1995)
7.
Zurück zum Zitat Ghesmoune, M., Lebbah, M., Azzag, H.: A new growing neural gas for clustering data streams. Neural Netw. 78, 36–50 (2016)CrossRef Ghesmoune, M., Lebbah, M., Azzag, H.: A new growing neural gas for clustering data streams. Neural Netw. 78, 36–50 (2016)CrossRef
8.
Zurück zum Zitat Holmström, J.: Growing Neural Gas Experiments with GNG, GNG with Utility and Supervised GNG. Master’s thesis, Uppsala University (2002–08-30) Holmström, J.: Growing Neural Gas Experiments with GNG, GNG with Utility and Supervised GNG. Master’s thesis, Uppsala University (2002–08-30)
9.
Zurück zum Zitat Martinetz, T.: Competitive hebbian learning rule forms perfectly topology preserving maps. In: Gielen, S., Kappen, B. (eds.) ICANN 1993, pp. 427–434. Springer, London (1993) Martinetz, T.: Competitive hebbian learning rule forms perfectly topology preserving maps. In: Gielen, S., Kappen, B. (eds.) ICANN 1993, pp. 427–434. Springer, London (1993)
10.
Zurück zum Zitat Martinetz, T., Schulten, K.: A “neural-gas” network learns topologies. Artif. Neural Netw. 1, 397–402 (1991) Martinetz, T., Schulten, K.: A “neural-gas” network learns topologies. Artif. Neural Netw. 1, 397–402 (1991)
11.
Zurück zum Zitat Ocsa, A., Bedregal, C., Guadros-Vargas, E.: DB-GNG: a constructive self-organizing map based on density. In: International Joint Conference on Neural Networks, 2007. IJCNN 2007, pp. 1953–1958. IEEE (2007) Ocsa, A., Bedregal, C., Guadros-Vargas, E.: DB-GNG: a constructive self-organizing map based on density. In: International Joint Conference on Neural Networks, 2007. IJCNN 2007, pp. 1953–1958. IEEE (2007)
12.
Zurück zum Zitat Orts-Escolano, S., et al.: 3D model reconstruction using neural gas accelerated on GPU. Appl. Soft Comput. 32, 87–100 (2015)CrossRef Orts-Escolano, S., et al.: 3D model reconstruction using neural gas accelerated on GPU. Appl. Soft Comput. 32, 87–100 (2015)CrossRef
13.
Zurück zum Zitat Prudent, Y., Ennaji, A.: An incremental growing neural gas learns topologies. In: Proceedings of the 2005 IEEE International Joint Conference on Neural Networks, 2005. IJCNN 2005, vol. 2, pp. 1211–1216 (2005) Prudent, Y., Ennaji, A.: An incremental growing neural gas learns topologies. In: Proceedings of the 2005 IEEE International Joint Conference on Neural Networks, 2005. IJCNN 2005, vol. 2, pp. 1211–1216 (2005)
14.
Zurück zum Zitat Sledge, I., Keller, J.: Growing neural gas for temporal clustering. In: 19th International Conference on Pattern Recognition, 2008. ICPR 2008, pp. 1–4 (2008) Sledge, I., Keller, J.: Growing neural gas for temporal clustering. In: 19th International Conference on Pattern Recognition, 2008. ICPR 2008, pp. 1–4 (2008)
Metadaten
Titel
Growing Neural Gas Based on Data Density
verfasst von
Lukáš Vojáček
Pavla Dráždilová
Jiří Dvorský
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99954-8_27