Distributed Batch Learning of Growing Neural Gas for Quick and Efficient Clustering
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).
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}
}
EUVIMED