Модифікований багаторівневий підхід до динамічної ієрархічної кластеризації
DOI:
https://doi.org/10.15587/1729-4061.2012.3908Ключові слова:
Chameleon, інтелектуальний аналіз даних, кластеризаціяАнотація
В данній статті ми представляємо змінений ієрархічний алгоритм кластеризації, в якому використано основну ідею алгоритму Chameleon. Ефективність запропонованого підходу буде продемонстровано експериментальним шляхомПосилання
- Alpert, C. J. Multilevel circuit partitioning [Text] / C. J. Alpert, J. H. Huang, A. B. Kahng // 34th ACM/IEEE Design Automation Conference – Anaheim, 1997 – pp. 530-533 .
- Guha S. ROCK: Robust Clustering using links [Text] / S. Guha, R. Rastogi, K. Shim // Proceedings of the International Conference on Data Engineering ICDE'99 – San Diego, 1999.
- Karypis G. Multilevel hypergraph partitioning: Application in VLSI domain [Text] / G. Karypis , R. Aggarwal, V. Kumar, Sh. Shekhar // Proceedings of the Design and Automation Conference – 1997.
- Karypis G. hMETIS 1.5.3: A hypergraph partitioning package .Technical report [Text] / G. Karypis V. Kumar // Department of Computer Science, University of Minnesota –1998.
- Karypis G. CHAMELEON: A Hierarchical Clustering Algorithms Using Dynamic Modeling [Text] / G. Karypis, E.-H. Han, V. Kumar // IEEE Computer – 1999 – 32(8) – pp. 68- 75.
- Karypis G. Multilevel k-way hypergraph partitioning [Text]/ G. Karypis, V. Kumar // Proceedings of the Design and Automation Conference –1999.
- Karypis G. CLUTO 2.1.1. A Clustering Toolkit. Technical report [Text] // Department of Computer Science, University of Minnesota – 2003.
- Computer Science & Engineering [Electronic resource] – Access mode : WWW/ URL: http://www.cs.umn.edu/˜karypis – Title from the screen.
- Mitchell T. M. Machine Learning [Text] / T. M. Mitchell – McGraw Hill, 1997 – 414 p.
- Zhang T. BIRCH: an efficient data clustering method for very large databases/ T. Zhang, R. Ramakrishnan, M. Livny// SIGMOD'96 – 1996 – pp. 103-114
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2014 Tetyana Shatovska, Oksana Onoprienko, Artem Fedorov
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.
Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.