|
Вычислительные методы в дискретной математике
Ранжирование показателей, формирующих кластерное разбиение, на основе коэффициентов относительного сходства
С. В. Дроновa, Е. А. Евдокимовb a Кафедра математического анализа Алтайского государственного университета, г. Барнаул
b Факультет математики и информационных технологий Алтайского государственного университета, г. Барнаул
Аннотация:
Рассматривается задача установления относительной информационной ценности числовых показателей, по близости значений которых производится разбиение конечного множества объектов на кластеры. Вводится коэффициент для оценки относительной силы влияния на вид кластерного разбиения каждого из показателей по сравнению с одним или произвольной совокупностью остальных, а также два коэффициента, позволяющих с разных сторон оценить степень связи двух показателей по отношению к этой структуре (кластерная связь). Предложен новый алгоритм сокращения размерности данных на основе этих коэффициентов, в наибольшей степени оставляющий неизменной кластерную структуру исходного множества объектов. Степень искажения оценивается с использованием кластерной метрики, ранее предложенной одним из авторов. Путём реализации этого алгоритма может быть достигнуто более уверенное распознавание угроз компьютерной безопасности при общем снижении нагрузки на систему.
Ключевые слова:
кластерное разбиение, сокращение размерности, кластерная связь, коэффициент силы связи.
Образец цитирования:
С. В. Дронов, Е. А. Евдокимов, “Ранжирование показателей, формирующих кластерное разбиение, на основе коэффициентов относительного сходства”, ПДМ. Приложение, 2017, № 10, 160–162
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma321 https://www.mathnet.ru/rus/pdma/y2017/i10/p160
|
|