Czasopismo
2009
|
228 Multivariate Statistical Analysis : Statistical Inference, Statistical Models and Applications
|
181--186
Tytuł artykułu
Autorzy
Warianty tytułu
Języki publikacji
Abstrakty
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
Rocznik
Tom
Strony
181--186
Opis fizyczny
Twórcy
autor
- University of Lodz, Poland
Bibliografia
- Gordon A. D. (199), Classification, Chapman & Hall.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000168357928