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

Chyan Zheng Siow (), Azhar Aulia Saputra, Takenori Obo and Naoyuki Kubota
Additional contact information
Chyan Zheng Siow: Graduate School of Systems Design, Tokyo Metropolitan University, Hino-shi 191-0065, Tokyo, Japan
Azhar Aulia Saputra: Graduate School of Systems Design, Tokyo Metropolitan University, Hino-shi 191-0065, Tokyo, Japan
Takenori Obo: Graduate School of Systems Design, Tokyo Metropolitan University, Hino-shi 191-0065, Tokyo, Japan
Naoyuki Kubota: Graduate School of Systems Design, Tokyo Metropolitan University, Hino-shi 191-0065, Tokyo, Japan

Mathematics, 2024, vol. 12, issue 12, 1-31

Abstract: 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.

Keywords: batch learning growing neural gas; topological structure; unsupervised learning (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/12/1909/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/12/1909/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:12:p:1909-:d:1418652

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().