Inicio  /  Algorithms  /  Vol: 15 Par: 6 (2022)  /  Artículo
ARTÍCULO
TITULO

Clustering Algorithm with a Greedy Agglomerative Heuristic and Special Distance Measures

Guzel Shkaberina    
Leonid Verenev    
Elena Tovbis    
Natalia Rezova and Lev Kazakovtsev    

Resumen

Automatic grouping (clustering) involves dividing a set of objects into subsets (groups) so that the objects from one subset are more similar to each other than to the objects from other subsets according to some criterion. Kohonen neural networks are a class of artificial neural networks, the main element of which is a layer of adaptive linear adders, operating on the principle of ?winner takes all?. One of the advantages of Kohonen networks is their ability of online clustering. Greedy agglomerative procedures in clustering consistently improve the result in some neighborhood of a known solution, choosing as the next solution the option that provides the least increase in the objective function. Algorithms using the agglomerative greedy heuristics demonstrate precise and stable results for a k-means model. In our study, we propose a greedy agglomerative heuristic algorithm based on a Kohonen neural network with distance measure variations to cluster industrial products. Computational experiments demonstrate the comparative efficiency and accuracy of using the greedy agglomerative heuristic in the problem of grouping of industrial products into homogeneous production batches.

 Artículos similares

       
 
Agostinho Agra and Jose Maria Samuco    
Given a social network modelled by a graph, the goal of the influence maximization problem is to find k vertices that maximize the number of active vertices through a process of diffusion. For this diffusion, the linear threshold model is considered. A n... ver más
Revista: Information

 
Zhi Quan, Hailong Zhang, Jiyu Luo and Haijun Sun    
Signal modulation recognition is often reliant on clustering algorithms. The fuzzy c-means (FCM) algorithm, which is commonly used for such tasks, often converges to local optima. This presents a challenge, particularly in low-signal-to-noise-ratio (SNR)... ver más
Revista: Information

 
Liqiu Chen, Chongshi Gu, Sen Zheng and Yanbo Wang    
Real and effective monitoring data are crucial in assessing the structural safety of dams. Gross errors, resulting from manual mismeasurement, instrument failure, or other factors, can significantly impact the evaluation process. It is imperative to elim... ver más
Revista: Water

 
Jiusheng Du, Chengyang Meng and Xingwang Liu    
This study utilizes taxi trajectory data to uncover urban residents? travel patterns, offering critical insights into the spatial and temporal dynamics of urban mobility. A fusion clustering algorithm is introduced, enhancing the clustering accuracy of t... ver más
Revista: Applied Sciences

 
Frank Klawonn and Georg Hoffmann    
Clustering algorithms are usually iterative procedures. In particular, when the clustering algorithm aims to optimise an objective function like in k-means clustering or Gaussian mixture models, iterative heuristics are required due to the high non-linea... ver más
Revista: Algorithms