Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
PRACENAUKOWEUNIWERSYTETUEKONOMICZNEGOWEWROCŁAWIUnr207
RESEARCHPAPERSOFWROCŁAWUNIVERSITYOFECONOMICS
nr327•2014
Taksonomia22
ISSN1899-3192
Klasyfikacjaianalizadanych-teoriaizastosowania
AndrzejSokołowski,MagdalenaCzaja
UniwersytetEkonomicznywKrakowie
EFEKTYWNOŚĆMETODYk-ŚREDNICH
WZALEŻNOŚCIODSEPAROWALNOŚCIGRUP
Streszczenie:Wpracyprzedstawionowybranewynikibadańsymulacyjnychdotyczących
efektywnościmetodyk-średnich,mierzonejprocentempoprawniezaklasyfikowanychob-
serwacjiwzależnościodseparowalnościgrup,błędnejspecyfikacjiliczbyskupieńoraz
obecnościobserwacjiodstających.Znalezionoanalitycznąpostaćfunkcjiopisującejefek-
tywnośćmetodyk-średnichprzypoprawnymustaleniuliczbygrup.
Słowakluczowe:analizaskupień,metodak-średnich,efektywność.
1.Wstęp
Metodak-średnichjestjednąznajpopularniejszychmetodtaksonomicznych.Nie-
wieleosób,nawetwPolsce,wie,żejejzasadyjakopierwszyzaproponowałHugo
Steinhaus[1956].W1957r.metodęopisałS.Lloydwwewnętrznymopracowaniu
dlaBellLaboratories.Opublikowałjądopierow1982r.Lloyd[Lloyd1982].
Najczęściejnazwametody:k-średnichkojarzonajestzJamesemMacQueenem
[MacQueen1967].Istniejewielewersjiimodyfikacjimetodyk-średnich.Dobry
przeglądhistorycznyzawierająprace[Bock2007orazJain2010].
Standardowyalgorytmmetodyk-średnichobejmujenastępującekroki(przy
zadanymk):
1)wybórwstępnychśrodkówskupień,
2)przyporządkowaniekażdegoobiektudonajbliższegośrodka,
3)wyznaczenienowychśrodkówskupień,
4)powrótdopunktu(2).
Przesuwaniepunktówkończysię,gdykażdypunktjestbliżejśrodkawłasnej
grupyniżjakiejkolwiekinnej.
