Results found: 1

Search results

Search:
in the keywords: agglomerative algorithms

Sort By:

Limit search:

A Proposal of Modification of Agglomerative Clustering Algorithms

100%

Korzeniewski J., Department of Statistical Methods U. o. Ł.

Acta Universitatis Lodziensis. Folia Oeconomica

2009

vol. 228

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.

In the paper, a modification o f agglomerative clustering algorithms is proposed which can be applied to any kind o f agglomeraitve algorithm. The idea o f die modification is to stress the local density o f 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 o f clustering is assessed by means o f 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.

Refine search results

1 Acta Universitatis Lodziensis. Folia Oeconomica

1 Department of Statistical Methods U. o. Ł.

1 Korzeniewski J.

1 2009

Search results

A Proposal of Modification of Agglomerative Clustering Algorithms