BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Korzeniewski Jerzy (University of Lodz, Poland)
Tytuł
A Proposal of Modification of Agglomerative Clustering Algorithms
Źródło
Acta Universitatis Lodziensis. Folia Oeconomica, 2009, t. 228, s. 181-186, bibliogr. 1 poz.
Tytuł własny numeru
Multivariate Statistical Analysis : Statistical Inference, Statistical Models and Applications
Słowa kluczowe
Analiza skupień, Algorytmy, Modyfikacja
Cluster analysis, Algorithms, Modification
Uwagi
summ., streszcz.
Abstrakt
W pracy przedstawiono propozycję modyfikacji dowolnego algorytmu aglomeracyjnego łączenia obserwacji w skupienia. Ideą modyfikacji jest położenie większego nacisku na łączenie skupień w tych obszarach, w których lokalna gęstość rozkładu obserwacji jest większa. Modyfikację zastosowano do czterech klasycznych algorytmów: aglomeracji pojedynczego połączenia, całkowitego połączenia, środka ciężkości i średniej odległości klasowej. Jakość otrzymywanych grupowań była oceniana przy pomocy odsetka obserwacji o ujemnym indeksie sylwetkowym. Wyniki pokazują, że zaproponowane modyfikacje prawie zawsze poprawiają tradycyjne algorytmy. (abstrakt oryginalny)

In the paper, a modification of agglomerative clustering algorithms is proposed which can be applied to any kind of agglomeraitve algorithm. The idea of the modification is to stress the local density of observations' distribution, while performing clustering based on the dissimilarity matrix. The following clustering algorithms are examined: single link, complete link, group average link and centroid link. The quality of clustering is assessed by means of the silhouette indices on subsets generated with the Milligan's Clustgen software. The results prove that the Author's modifications almost always improve the standard methods. (original abstract)
Dostępne w
Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie
Biblioteka Szkoły Głównej Handlowej w Warszawie
Biblioteka Główna Uniwersytetu Ekonomicznego w Katowicach
Biblioteka Główna Uniwersytetu Ekonomicznego w Poznaniu
Biblioteka Główna Uniwersytetu Ekonomicznego we Wrocławiu
Bibliografia
Pokaż
  1. Gordon A. D. (199), Classification, Chapman & Hall.
Cytowane przez
Pokaż
ISSN
0208-6018
Język
eng
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu