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

Auteurs-es

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

DOI :

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

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, 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

Téléchargements

Publié-e

2015-05-19

Numéro

Vol. 5 No. 2(10) (2015)

Rubrique

Technical Sciences

Licence

(c) Tous droits réservés Татьяна Шатовская, Ирина Витальевна Каменева 2015

Licence Creative Commons

Cette œuvre est sous licence Creative Commons Attribution 4.0 International.

Our journal abides by the Creative Commons CC BY copyright rights and permissions for open access journals.

Authors, who are published in this journal, agree to the following conditions:

1. The authors reserve the right to authorship of the work and pass the first publication right of this work to the journal under the terms of a Creative Commons CC BY, which allows others to freely distribute the published research with the obligatory reference to the authors of the original work and the first publication of the work in this journal.

 2. The authors have the right to conclude separate supplement agreements that relate to non-exclusive work distribution in the form in which it has been published by the journal (for example, to upload the work to the online storage of the journal or publish it as part of a monograph), provided that the reference to the first publication of the work in this journal is included.