A Proposal of Modification of Agglomerative Clustering Algorithms

• Autorzy: Jerzy Korzeniewski
• Języki publikacji: EN

Abstrakty

EN

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)

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)

Słowa kluczowe

EN

Cluster analysis; Algorithms; Modification

PL

Analiza skupień; Algorytmy; Modyfikacja

• Czasopismo: Acta Universitatis Lodziensis. Folia Oeconomica
• Rocznik: 2009
• Tom: 228 Multivariate Statistical Analysis : Statistical Inference, Statistical Models and Applications
• Strony: 181--186

Twórcy

autor

Jerzy Korzeniewski

• University of Lodz, Poland

Bibliografia

• Gordon A. D. (199), Classification, Chapman & Hall.