Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: International Workshop “Hybrid methods of modeling and optimization in complex systems” (HMMOCS 2022); Krasnoyarsk; Krasnoyarsk
Год издания: 2022
Идентификатор DOI: 10.15405/epct.23021.45
Ключевые слова: FOREL-2, k-means, clustering, greedy heuristics, electronic radio products
Аннотация: The authors examine the problem of choosing the search radius for local concentrations in the FOREL-2 clustering algorithm with an initial number of clusters. Our approach was aimed at improving the accuracy and stability of the result, such as identifying homogeneous batches of industrial products. We examined the k-means and FOREПоказать полностьюL-2 algorithms by using normalized standard deviation test values and by valid parameter values for the problem of automatic classification of objects in a multi-dimensional space of measured parameters. For such problems, with the use of the FOREL-2 algorithm, we apply greedy heuristic procedures to select the radius of local concentrations. According to the obtained Rand index, the approach which uses the FOREL-2 algorithm demonstrated the best accuracy with a larger value of the objective function in comparison with the k-means algorithm. The accuracy and speed of the software implementation of the algorithm are quite acceptable for solving the problem of clustering electronic radio products based on test data. The use of greedy heuristics for choosing the radius of the search for local concentrations in the FOREL-2 clustering algorithm with a specified number of clusters has an advantage in the speed of exact clustering compared to the k-means algorithm that uses greedy heuristics for choosing centroids.
Журнал: HYBRID METHODS OF MODELING AND OPTIMIZATION IN COMPLEX SYSTEMS
Номера страниц: 366-371
Место издания: London, United Kingdom
Издатель: European Proceedings