1. Главная
  2. Ресурсы
  3. Библиотечный поиск
VNS-Based Algorithmsfor theCentroid-BasedClustering Problem :научное издание Rozhnov I.P.Orlov V.I.Kazakovtsev L.A.2019 год

VNS-Based Algorithms for the Centroid-Based Clustering Problem : научное издание
статья из журнала

Дополнительные ссылки: eLibrary
База данных: Каталог библиотеки СФУ
Библиографическое описание: VNS-Based Algorithms for the Centroid-Based Clustering Problem : научное издание / I. P. Rozhnov, V. I. Orlov, L. A. Kazakovtsev. - Текст : непосредственный // Facta Universitatis, Series: Mathematics and Informatics. - 2019. - Т. 34, № 5. - P. 957-972. - ISSN 0352-9665. - ISSN 2406-047X, DOI 10.22190/FUMI1905957R.
Аннотация: The k-means algorithm with the corresponding problem formulation is one of the first methods that researchers use when solving a new automatic grouping (clus-tering) problem. Its improvement, modification and combination with other algorithms are described in the works of many researchers. In this research, we propose new al-gorithms of the Greedy Heuristic Method, which use an idea of the search in variable neighborhoods for solving the classical cluster analysis problem, and allows us to obtain a more accurate and stable result of solving in comparison with the known algorithms. Our computational experiments show that the new algorithms allow us to obtain re-sults with better values of the objective function value (sum of squared distances) in comparison with classical algorithms such as k-means, j-means and genetic algorithms on various practically important datasets. In addition, we present the first results for the GPU realization of the Greedy Heuristic Method.
Год издания: 2019
Авторы: Rozhnov I.P. , Orlov V.I., Kazakovtsev L.A.
Издательство: Белград
Источник: Facta Universitatis, Series: Mathematics and Informatics
Выпуск: Т. 34, № 5
Номера страниц: 957-972
Держатель оригинала документа: Reshetnev Siberian State University of Science and Technology
Количество экземпляров:
Твёрдая копия издания отсутствует в фонде библиотеки

Похожие публикации

Application ofAlgorithms withVariable GreedyHeuristics fork-Medoids Problems Kazakovtsev LevRozhnov Ivan2020 год

Application of Algorithms with Variable Greedy Heuristics for k-Medoids Problems : статья из журнала

  • Kazakovtsev Lev и др.
  • 2020 год
NEW GENETIC ALGORITHMWITH GREEDY HEURISTICFOR CLUSTERINGPROBLEMS WITH UNKNOWNNUMBER OF GROUPS Kazakovtsev Lev A.Orlov Victor I.Kazakovtsev Vladimir L.2016 год

NEW GENETIC ALGORITHM WITH GREEDY HEURISTIC FOR CLUSTERING PROBLEMS WITH UNKNOWN NUMBER OF GROUPS : статья из журнала

  • Kazakovtsev Lev A. и др.
  • 2016 год
Search Algorithmswith RandomizedVariableNeighborhoods forSolving Series ofClustering Problems Nasyrov I.Gudyma M.Kazakovtsev L.2020 год

Search Algorithms with Randomized Variable Neighborhoods for Solving Series of Clustering Problems : доклад, тезисы…

  • Nasyrov I. и др.
  • 2020 год
Parallelimplementation of thegreedy heuristicclustering algorithms Kazakovtsev L.A.Rozhnov I.P.Popov E.A.2019 год

Parallel implementation of the greedy heuristic clustering algorithms : доклад, тезисы доклада, статья из сборника…

  • Kazakovtsev L.A. и др.
  • 2019 год
Clustering Algorithmwith a GreedyAgglomerativeHeuristic and SpecialDistance Measures Shkaberina G.Verenev L.Tovbis E.2022 год

Clustering Algorithm with a Greedy Agglomerative Heuristic and Special Distance Measures : статья из журнала

  • Shkaberina G. и др.
  • 2022 год
Genetic Algorithmswith theCrossover-LikeMutation Operator forthe k-Means Problem Kazakovtsev L.Shkaberina G.Rozhnov I.2020 год

Genetic Algorithms with the Crossover-Like Mutation Operator for the k-Means Problem : доклад, тезисы доклада, статья…

  • Kazakovtsev L. и др.
  • 2020 год
Improvedclassification emalgorithm for theproblem of separatingsemiconductor deviceproduction batches Rozhnov I.Kazakovtsev L.Bezhitskaya E.2019 год

Improved classification em algorithm for the problem of separating semiconductor device production batches : доклад,…

  • Rozhnov I. и др.
  • 2019 год
About heuristicalgorithm forCorrelationClustering problemsolving Soldatenko A.A.Semenova D.V.Ibragimova E.I.2023 год

About heuristic algorithm for Correlation Clustering problem solving : доклад, тезисы доклада

  • Soldatenko A.A. и др.
  • 2023 год

Показать ещё

Greedy Heuristics forthe Choice of theRadius of LocalConcentrations inForel-2 Algorithm Ahmatshin F. G.Kazakovtsev L. A.2022 год

Greedy Heuristics for the Choice of the Radius of Local Concentrations in Forel-2 Algorithm : доклад, тезисы доклада

  • Ahmatshin F. G. и др.
  • 2022 год
Increasing PopulationVariability inParallel GeneticAlgorithms with aGreedy Crossover forLarge-Scale p-Median… Kazakovtsev L.Rozhnov I.Shkaberina G.2021 год

Increasing Population Variability in Parallel Genetic Algorithms with a Greedy Crossover for… : статья из журнала

  • Kazakovtsev L. и др.
  • 2021 год
Self-adjustingGenetic Algorithmwith GreedyAgglomerativeCrossover forContinuous p-MedianProblems Kazakovtsev L.Rozhnov I.Nasyrov I.2021 год

Self-adjusting Genetic Algorithm with Greedy Agglomerative Crossover for Continuous p-Median Problems : доклад,…

  • Kazakovtsev L. и др.
  • 2021 год
A technique ofalgorithmsconstruction forsolving a correlationclustering problem Ibragimova Ellada I.Semenova Daria V.Soldatenko Aleksandr A.2025 год

A technique of algorithms construction for solving a correlation clustering problem : научное издание

  • Ibragimova Ellada I. и др.
  • 2025 год
Greedy heuristicalgorithm for solvingseries of eeecomponentsclassificationproblem Kazakovtsev A.L.Antamoshkin A.N.Fedosov V.V.2016 год

Greedy heuristic algorithm for solving series of eee components classification problem : доклад, тезисы доклада,…

  • Kazakovtsev A.L. и др.
  • 2016 год
A genetic algorithmwith greedy crossoverand elitism forcapacity planning Kazakovtsev LevKozlovskaya ElenaRozhnov Ivan2022 год

A genetic algorithm with greedy crossover and elitism for capacity planning : научное издание

  • Kazakovtsev Lev и др.
  • 2022 год
Combinations of thegreedy heuristicmethod for clusteringproblems and localsearch algorithms Kazakovtsev L.Antamoshkin A.2016 год

Combinations of the greedy heuristic method for clustering problems and local search algorithms : доклад, тезисы доклада

  • Kazakovtsev L. и др.
  • 2016 год
COMPARATIVE STUDY OFMUTATION OPERATORS INTHE GENETICALGORITHMS FOR THEK-MEANS PROBLEM Li RuiKazakovtsev Lev A.2021 год

COMPARATIVE STUDY OF MUTATION OPERATORS IN THE GENETIC ALGORITHMS FOR THE K-MEANS PROBLEM : научное издание

  • Li Rui и др.
  • 2021 год