scholarly journals Multilayer Batch Learning Growing Neural Gas for Learning Multiscale Topologies

Author(s):  
Yuichiro Toda ◽  
◽  
Takayuki Matsuno ◽  
Mamoru Minami

Hierarchical topological structure learning methods are expected to be developed in the field of data mining for extracting multiscale topological structures from an unknown dataset. However, most methods require user-defined parameters, and it is difficult for users to determine these parameters and effectively utilize the method. In this paper, we propose a new parameter-less hierarchical topological structure learning method based on growing neural gas (GNG). First, we propose batch learning GNG (BL-GNG) to improve the learning convergence and reduce the user-designed parameters in GNG. BL-GNG uses an objective function based on fuzzy C-means to improve the learning convergence. Next, we propose multilayer BL-GNG (MBL-GNG), which is a parameter-less unsupervised learning algorithm based on hierarchical topological structure learning. In MBL-GNG, the input data of each layer uses parent nodes to learn more abstract topological structures from the dataset. Furthermore, MBL-GNG can automatically determine the number of nodes and layers according to the data distribution. Finally, we conducted several experiments to evaluate our proposed method by comparing it with other hierarchical approaches and discuss the effectiveness of our proposed method.

2014 ◽  
Vol 2014 ◽  
pp. 1-11 ◽  
Author(s):  
Vicente Morell ◽  
Miguel Cazorla ◽  
Sergio Orts-Escolano ◽  
Jose Garcia-Rodriguez

Current RGB-D sensors provide a big amount of valuable information for mobile robotics tasks like 3D map reconstruction, but the storage and processing of the incremental data provided by the different sensors through time quickly become unmanageable. In this work, we focus on 3D maps representation and propose the use of the Growing Neural Gas (GNG) network as a model to represent 3D input data. GNG method is able to represent the input data with a desired amount of neurons or resolution while preserving the topology of the input space. Experiments show how GNG method yields a better input space adaptation than other state-of-the-art 3D map representation methods.


2013 ◽  
Vol 13 (10) ◽  
pp. 4174-4184 ◽  
Author(s):  
F. Tence ◽  
L. Gaubert ◽  
J. Soler ◽  
P. De Loor ◽  
C. Buche

2014 ◽  
Vol 24 (3) ◽  
pp. 651-662
Author(s):  
Feng ZENG ◽  
Tong YANG ◽  
Shan YAO

i-Perception ◽  
2018 ◽  
Vol 9 (6) ◽  
pp. 204166951880971 ◽  
Author(s):  
Fumio Kanbe

A previous study by the author found that discrimination latencies for figure pairs with the same topological structure (isomorphic pairs) were longer than for pairs with different topological structures (nonisomorphic pairs). These results suggest that topological sensitivity occurs during figure recognition. However, sameness was judged in terms of both shape and orientation. Using this criterion, faster discrimination of nonisomorphic pairs may have arisen from the detection of differences in the corresponding locations of the paired figures, which is not a topological property. The current study examined whether topological sensitivity occurs even when identity judgments are based on the sameness of shapes, irrespective of their orientation, where the sameness of location is not ensured. The current results suggested the involvement of topological sensitivity, indicating that processing of structural properties (invariant features) of a figure may be prioritized over processing of superficial features, such as location, length, and angles, in figure recognition.


Sign in / Sign up

Export Citation Format

Share Document