Покращений алгоритм кластерного аналізу з використанням потенціальних кодів
Ключові слова:
кластерний аналіз, потенційні коди, метод динамічних ядерАнотація
Запропоновано алгоритм кластеризації великої за розміром вибірки даних, опис якої може бути представлений в різних ознакових просторах, з використанням потенціальних кодів. Його побудова базується на ідеї кластерного аналізу за методом динамічних ядер. Алгоритм передбачає попереднє визначення центрів кластерів і формування в них ядер з декількох вибіркових точок, а потім формування повного кластера шляхом пошуку множини ядер і віднесенню до них вибіркових векторів зображень таким чином, щоб отримати кластери, які мінімізують критерій узгодженості відстаней і їх рангів між точками простору. Алгоритм протестовано на стандартному файлі даних ірисів.##submission.downloads##
-
PDF
Завантажень: 105
Переглядів анотації: 102
Опубліковано
2010-11-12
Як цитувати
[1]
М. М. Биков, Д. Є. Балховський, і А. Раїмі, «Покращений алгоритм кластерного аналізу з використанням потенціальних кодів», Вісник ВПІ, вип. 6, с. 198–201, Листоп. 2010.
Номер
Розділ
Інформаційні технології та комп'ютерна техніка
Ліцензія
Автори, які публікуються у цьому журналі, згодні з такими умовами:
- Автори зберігають авторське право і надають журналу право першої публікації.
- Автори можуть укладати окремі, додаткові договірні угоди з неексклюзивного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опублікувати її в книзі), з визнанням її первісної публікації в цьому журналі.
- Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, оскільки це сприяє продуктивним обмінам, а також швидшому і ширшому цитуванню опублікованих робіт (див. вплив відкритого доступу).