Экспериментальные результаты исследования качества кластеризации разнообразных наборов данных с помощью модифицированного алгоритма хамелеон

Auteurs-es

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

DOI :

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

Mots-clés :

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

Résumé

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

Bibliographies de l'auteur-e

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

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

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

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

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

Références

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 (2006). JMAPO: mining API usages from open source repositories. In: Proceedings of the International Workshop on Mining Software Repositories (MSR '06), ACM Press, New York. Shanghai, China, 54–57. Available at: http://people.engr.ncsu.edu/txie/publications/msr06-mapo.pdf

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

Téléchargements

Publié-e

2015-03-24

Numéro

Rubrique

Technical Sciences