Multi-Scale Batch-Learning Growing Neural Gas Efficiently for Dynamic Data Distributions

Abstract

Growing neural gas (GNG) has many applications, including topology preservation, feature extraction, dynamic adaptation, clustering, and dimensionality reduction. These methods have broad applicability in extracting the topological structure of 3D point clouds, enabling unsupervised motion estimation, and depicting objects within a scene. Furthermore, multi-scale batch-learning GNG (MS-BL-GNG) has improved learning convergence. However, it is only implemented on static or stationary datasets, and adapting to dynamic data remains difficult. Similarly, the learning rate cannot be increased if new nodes are added to the existing network after accumulating errors in the sampling data. Next, we propose a new growth approach that, when applied to MS-BL-GNG, significantly increases the learning speed and adaptability of dynamic data distribution input patterns. This method immediately adds data samples as new nodes to existing networks. The probability of adding a new node is determined by the distance between the first, second, and third closest nodes. We applied our method for monitoring a moving object at its pace to demonstrate the usefulness of the proposed model. In addition, optimization methods are used such that processing can be performed in real-time.