Modified algorithm for hierarchical clustering chameleon based on object similarity

Authors

  • Тетяна Борисівна Шатовська Kharkiv National University of Radio Electronics, Ukraine
  • Оксана Іванівна Онопрієнко Kharkiv National University of Radio Electronics, Ukraine
  • Максим Григорович Олійник Kharkiv National University of Radio Electronics, Ukraine

DOI:

https://doi.org/10.15587/1729-4061.2012.4012

Keywords:

Сhameleon, hierarchical clustering, modification, graph

Abstract

In this paper we present a modified hierarchical clustering algorithm that used the main idea of Chameleon and modified algorithms for graphs at different stages. It was investigated experimentally the effectiveness of this method

Author Biographies

Тетяна Борисівна Шатовська, Kharkiv National University of Radio Electronics

Ph.D., docent

Department of  Software engineering

Оксана Іванівна Онопрієнко, Kharkiv National University of Radio Electronics

Student

Department of  Software engineering

Максим Григорович Олійник, Kharkiv National University of Radio Electronics

Student

Department of  Software engineering

References

  1. 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.
  2. Zhang T. BIRCH: an efficient data clustering method for very large databases/ T. Zhang, R. Ramakrishnan, M. Livny// SIGMOD'96 – 1996 – pp. 103-114
  3. 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.
  4. Karypis G. Multilevel k-way hypergraph partitioning [Text]/ G. Karypis, V. Kumar // Proceedings of the Design and Automation Conference –1999.

Published

2012-06-01

How to Cite

Шатовська, Т. Б., Онопрієнко, О. І., & Олійник, М. Г. (2012). Modified algorithm for hierarchical clustering chameleon based on object similarity. Eastern-European Journal of Enterprise Technologies, 3(4(57), 36–39. https://doi.org/10.15587/1729-4061.2012.4012

Issue

Section

Mathematics and Cybernetics - applied aspects