Redirigiendo al acceso original de articulo en 23 segundos...
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

       
 
Shiyuan Zhu, Yuwei Zhao and Shihong Yue    
Given a set of data objects, the fuzzy c-means (FCM) partitional clustering algorithm is favored due to easy implementation, rapid response, and feasible optimization. However, FCM fails to reflect either the importance degree of the individual data obje... ver más
Revista: Applied Sciences

 
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

 
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

 
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

 
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