Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/314265
Заглавие документа: | Алгоритм кластеризации на основе методов комбинаторной оптимизации |
Авторы: | Меркушев, М. И. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
Дата публикации: | 2024 |
Издатель: | Минск : БГУ |
Библиографическое описание источника: | Веб-программирование и интернет-технологии (WebConf2024) : материалы 6-й Междунар. науч.-практ. конф., Минск, 15–16 мая 2024 г. / Белорус. гос. ун-т ; редкол.: И. М. Галкин (гл. ред.) [и др.]. – Минск : БГУ, 2024. – С. 278-281. |
Аннотация: | В работе исследуется алгоритм кластеризации, разработанный на основе аппроксимационного алгоритма Гойманса-Уильямсона поиска максимального разреза графа. Алгоритм реализован в среде Wolfram Mathematica и на Python, протестирован на примерах. На основе тестовых вычислений показано, что исследуемый алгоритм сопоставим по точности с базовыми алгоритмами кластеризации, но является более медленным |
Доп. сведения: | Секция 5. Веб-технологии и искусственный интеллект |
URI документа: | https://elib.bsu.by/handle/123456789/314265 |
ISBN: | 978-985-881-593-6 |
Лицензия: | info:eu-repo/semantics/openAccess |
Располагается в коллекциях: | 2024. Веб-программирование и интернет-технологии (WebConf2024) |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
278-281.pdf | 942,96 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.