Fig 2 - uploaded by Denny Denny
Content may be subject to copyright.
While looking for the BMU, m2 is found closer to xi. Changing the hypersphere's centroid from m(left) to m2(right) shrinks the radius.

While looking for the BMU, m2 is found closer to xi. Changing the hypersphere's centroid from m(left) to m2(right) shrinks the radius.

Source publication
Chapter
Full-text available
Triangle inequality optimization is one of several strategies on the \(k\)-means algorithm that can reduce the search space in finding the nearest prototype vector. This optimization can also be applied towards Self-Organizing Maps training, particularly during finding the best matching unit in the batch training approach. This paper investigates v...

Contexts in source publication

Context 1
... . radius for the hyper-sphere can be shrunk as illustrated in Figure 2. A smaller radius means a smaller search space. ...
Context 2
... the hyper-sphere's radius become smaller, some of the prototype vec- tors may be checked twice. For example, m 1 in Figure 2 is checked twice when the centroid is m and m 2 . Furthermore, several prototype vectors that were not inside the previous hyper-sphere may be inside the smaller hyper-sphere, as shown by m 5 in Figure 2. ...
Context 3
... example, m 1 in Figure 2 is checked twice when the centroid is m and m 2 . Furthermore, several prototype vectors that were not inside the previous hyper-sphere may be inside the smaller hyper-sphere, as shown by m 5 in Figure 2. ...

Similar publications

Article
Full-text available
The idea of reusing or transferring information from previously learned tasks (source tasks) for the learning of new tasks (target tasks) has the potential to significantly improve the sample efficiency of a reinforcement learning agent. In this work, we describe a novel approach for reusing previously acquired knowledge by using it to guide the ex...
Article
Full-text available
SOM is a popular artificial neural network algorithm to perform rational clustering on many different data sets. There is a disadvantage of the SOM that can run on a predefined completed data set. Various problems are encountered on a time-stream data sets when clustering by using standard SOM since the time-stream data sets are generated dependent...
Preprint
Full-text available
The idea of reusing or transferring information from previously learned tasks (source tasks) for the learning of new tasks (target tasks) has the potential to significantly improve the sample efficiency of a reinforcement learning agent. In this work, we describe a novel approach for reusing previously acquired knowledge by using it to guide the ex...