Покращений алгоритм кластерного аналізу з використанням потенціальних кодів

Автор(и)

  • М. М. Биков
  • Д. Є. Балховський
  • А. Раїмі

Ключові слова:

кластерний аналіз, потенційні коди, метод динамічних ядер

Анотація

Запропоновано алгоритм кластеризації великої за розміром вибірки даних, опис якої може бути представлений в різних ознакових просторах, з використанням потенціальних кодів. Його побудова базується на ідеї кластерного аналізу за методом динамічних ядер. Алгоритм передбачає попереднє визначення центрів кластерів і формування в них ядер з декількох вибіркових точок, а потім формування повного кластера шляхом пошуку множини ядер і віднесенню до них вибіркових векторів зображень таким чином, щоб отримати кластери, які мінімізують критерій узгодженості відстаней і їх рангів між точками простору. Алгоритм протестовано на стандартному файлі даних ірисів.

##submission.downloads##

Переглядів анотації: 107

Опубліковано

2010-11-12

Як цитувати

[1]
М. М. Биков, Д. Є. Балховський, і А. Раїмі, «Покращений алгоритм кластерного аналізу з використанням потенціальних кодів», Вісник ВПІ, вип. 6, с. 198–201, Листоп. 2010.

Номер

Розділ

Інформаційні технології та комп'ютерна техніка

Метрики

Завантаження

Статті цього автора (авторів), які найбільше читають