Тип публикации: диссертация
Год издания: 2017
Ключевые слова: разделение смеси вероятностных распределений, автоматическая группировка, EM-алгоритм, кластеризация, ЭЛЕКТРОННАЯ КОМПОНЕНТНАЯБАЗА, жадные алгоритмы, генетические алгоритмы, метод жадных эвристик
Аннотация: Разработаны новые алгоритмы решения задач автоматической группировки объектов на основе разделения смеси вероятностных распределений, способные успешно решать практические задачи с повышенной точностью (по целевой функции правдоподобия) за фиксированное время, позволяющее использовать новые алгоритмы в составе интерактивных систем Показать полностьюавтоматической группировки объектов при заранее известном числе групп. Сравнительная эффективность новых алгоритмов доказана экспериментально на практических задачах, в частности на задаче разделения сборных партий электрорадиоизделий на однородные производственные партии. Практическая ценность разработанных алгоритмов заключается в том числе в снижении процента ошибок при выявлении однородных партий промышленных изделий за счет применения разработанной модели разделения смеси распределений.