Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: International Workshop “Hybrid methods of modeling and optimization in complex systems” (HMMOCS 2022); Krasnoyarsk; Krasnoyarsk
Год издания: 2022
Идентификатор DOI: 10.15405/epct.23021.27
Ключевые слова: data clustering, chemical reaction optimization, k-means
Аннотация: Automatic clustering involves dividing a set of objects into subsets so that the objects from one subset are more similar to each other than to the objects from other subsets according to some criterion. The paper proposes an algorithm for clustering data using the k-means algorithm combined with molecular chemical reactions and wiПоказать полностьюth various types of distance measures: Euclidean distance, Squared Euclidean distance, Manhattan distance. This approach mimics a chemical reaction process in which reactants interact with one another. Every chemical reaction process generate a new molecular structure in the environment. By molecular structure, we mean a possible solution to data clustering, by optimizing the molecular chemical reactions we mean optimizing the results of data clustering (search for a global optimal solution). The solution obtained with k-means is used as an initial molecular structure solution to optimize chemical reactions by generating new solutions: single-molecule collision, single-molecule decomposition, intermolecular collision, and intermolecular synthesis. Computational experiments demonstrate the comparative efficiency and accuracy of using the k-means algorithm combined with molecular chemical reactions.
Журнал: HYBRID METHODS OF MODELING AND OPTIMIZATION IN COMPLEX SYSTEMS
Номера страниц: 222-234
Место издания: London, United Kingdom
Издатель: European Proceedings