Построение графа связности в алгоритме кластеризации сложных объектов

Autor

  • Татьяна Шатовская Харьковский национальный университет радиоэлектроники пр. Ленина, 16, г. Харьков, Украина, 61166, Ukraine
  • Ирина Витальевна Каменева Харьковский Национальный университет радиоэлектроники пр. Ленина 16, г. Харьков, Украина, 61166, Ukraine

DOI:

https://doi.org/10.15587/2313-8416.2015.42641

Słowa kluczowe:

кластеризация, алгоритм Хамелеон, построение графа, связность, k-ближайших соседей, иерархическая кластеризация

Abstrakt

В статье рассмотрены результаты работы модификации алгоритма Хамелеон. Иерархический многоуровневый алгоритм состоит из нескольких фаз: построение графу, огрубление, разделение и восстановления. На каждой фазе могут быть использованы различные подходы и алгоритмы. Главной целью работы является исследование качества кластеризации различных наборов данных с помощью набора комбинаций алгоритмов на разных этапах работы алгоритма и улучшения этапа построения через оптимизации алгоритма выбора k при построении графа k ближайших соседей

Biogramy autorów

Татьяна Шатовская, Харьковский национальный университет радиоэлектроники пр. Ленина, 16, г. Харьков, Украина, 61166

Кандидат технических наук, доцент

Кафедра программной инженерии

Ирина Витальевна Каменева, Харьковский Национальный университет радиоэлектроники пр. Ленина 16, г. Харьков, Украина, 61166

Кандидат технических наук, доцент

Кафедра Программной инженерии

Bibliografia

Asuncion, A., Newman, D. J. (2007). UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA. Available at: http://www.ics.uci.edu/~mlearn/MLRepository.html

Blake, C. L., Mer, C. J. (2001). UCI repository of machine learning databases. Available at: http://www.ics.uci.edu/~mlearn/ML-Repository.html

Pearson, S., Mont, M., Bramhall, P. (2004). An Adaptive Privacy Management System For Data Repositories. Trusted Systems Laboratory, Hewlett-Packard Laboratories, Bristol, UK. Available at: http://www.hpl.hp.com/techreports/2004/HPL-2004-211.pdf

Cunningham, K., Kenneth, R., Koedinger, Skogsholm, A., Leber, B. (2008). An open repository and analysis tools for fine-grained longitudinal learner data. Human Computer Interaction Institute, Carnegie Mellon University. Available at: http://www.educationaldatamining.org/EDM2008/uploads/proc/16_Koedinger_45.pdf

Xie T., Pei, J. (2006). JMAPO: mining API usages from open source repositories.. Proceedings of the International Workshop on Mining Software Repositories (MSR '06)ACM. Press, New York. Shanghai, Chinapp, 54–57. Available at: http://people.engr.ncsu.edu/txie/publications/msr06-mapo.pdf doi: 10.1145/1137983.1137997

Zimmermann, T. (2006). Knowledge Collaboration by Mining Software Repositories. Saarland University, Saarbrucken, Germany. Available at: http://thomas-zimmermann.com/publications/files/zimmermann-kcsd-2006.pdf

##submission.downloads##

Opublikowane

2015-05-19

Numer

Dział

Technical Sciences