EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Distributed Batch Learning of Growing Neural Gas for Quick and Efficient Clustering

Chyan Zheng Siow, Azhar Aulia Saputra, Takenori Obo, Naoyuki Kubota

Mathematics · 20.06.2024 · 12 (12) · 1909

DOI: 10.3390/math12121909 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 20.06.2024. Verfasst von Chyan Zheng Siow und 3 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Japan Science and Technology Agency (JST), Moonshot R&D, Tokyo Metropolitan University (TMU) Local 5G research, Japan Ministry of Education, Culture, Sports, Science, and Technology (MEXT).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Growing neural gas (GNG) has been widely used in topological mapping, clustering and unsupervised tasks. It starts from two random nodes and grows until it forms a topological network covering all data. The time required for growth depends on the total amount of data and the current network nodes. To accelerate growth, we introduce a novel distributed batch processing method to extract the rough distribution called Distributed Batch Learning Growing Neural Gas (DBL-GNG). First, instead of using a for loop in standard GNG, we adopt a batch learning approach to accelerate learning. To do this, we replace most of the standard equations with matrix calculations. Next, instead of starting with two random nodes, we start with multiple nodes in different distribution areas. Furthermore, we also propose to add multiple nodes to the network instead of adding them one by one. Finally, we introduce an edge cutting method to reduce unimportant links between nodes to obtain a better cluster network. We demonstrate DBL-GNG on multiple benchmark datasets. From the results, DBL-GNG performs faster than other GNG methods by at least 10 times. We also demonstrate the scalability of DBL-GNG by implementing a multi-scale batch learning process in it, named MS-DBL-GNG, which successfully obtains fast convergence results. In addition, we also demonstrate the dynamic data adaptation of DBL-GNG to 3D point cloud data. It is capable of processing and mapping topological nodes on point cloud objects in real time.

Förderung

  • Japan Science and Technology Agency (JST), Moonshot R&D
  • Tokyo Metropolitan University (TMU) Local 5G research
  • Japan Ministry of Education, Culture, Sports, Science, and Technology (MEXT)

Zitieren

APA

Siow, C. Z., Saputra, A. A., Obo, T., & Kubota, N. (2024). Distributed Batch Learning of Growing Neural Gas for Quick and Efficient Clustering. Mathematics, 12(12), 1909. https://doi.org/10.3390/math12121909

Vancouver

Siow CZ, Saputra AA, Obo T, Kubota N. Distributed Batch Learning of Growing Neural Gas for Quick and Efficient Clustering. Mathematics. 2024;12(12):1909. doi:10.3390/math12121909

BibTeX
@article{Siow2024,
  author = {Siow, Chyan Zheng and Saputra, Azhar Aulia and Obo, Takenori and Kubota, Naoyuki},
  title = {Distributed Batch Learning of Growing Neural Gas for Quick and Efficient Clustering},
  journal = {Mathematics},
  year = {2024},
  volume = {12},
  number = {12},
  pages = {1909},
  doi = {10.3390/math12121909}
}
Kostenlos starten →