Synthese von Kommunikationsstrukturen in verteilten ... - Stefan Ihmor
Synthese von Kommunikationsstrukturen in verteilten ... - Stefan Ihmor
Synthese von Kommunikationsstrukturen in verteilten ... - Stefan Ihmor
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
2.4 Cluster<strong>in</strong>g<br />
bezeichnet.FurdieDistanzfunktiond(x;y)mussendreiBed<strong>in</strong>gungenerfulltse<strong>in</strong>:<br />
8x;y2D:d(x;y)2R+ (2.1)<br />
d(x;y)=0,x=y (2.2)<br />
d(x;y)=d(y;x) (2.3)<br />
Allgeme<strong>in</strong>erbetrachtetkannCluster<strong>in</strong>galse<strong>in</strong>espezielleFormderKlassizierunggesehenwerden.In[AKJ88]wirdCluster<strong>in</strong>gdaherfolgendermaenbeschrieben:\Acluster<strong>in</strong>gisatypeofclassicationimposedonanitesetofobjects\.DerAusgange<strong>in</strong>er<br />
Klassikationiste<strong>in</strong>eMenge<strong>von</strong>KlassenundObjektederenZugehorigkeitzudene<strong>in</strong>zelnenKlassenbekanntist.DiesebekannteMenge<strong>von</strong>ObjektenwirdalsTra<strong>in</strong><strong>in</strong>gsmenge<br />
bezeichnet.MitHilfederInformationendieserTra<strong>in</strong><strong>in</strong>gsmengewirddannversuchtneue,<br />
unbekannteObjekteaufgrundihrerEigenschaften<strong>in</strong>Klassene<strong>in</strong>zuteilen.DadieObjekteunddieKlassenderTra<strong>in</strong><strong>in</strong>gsmengebereitsbekanntse<strong>in</strong>mussen,wirddieseArtder<br />
KlassikationalsuberwachtesLernen wachtes Lernen bezeichnete Art der Klassizierung, bezeichnet.Demgegenuberstehtdiealsunuber-<br />
2.3).<br />
das Cluster<strong>in</strong>g (siehe Abbildung<br />
Abbildung2.3:Zusammenhang<strong>von</strong>Klassiktationsproblemennach[GNL67]<br />
Dieseskannwiederum<strong>in</strong>verschiedeneUnterartenaufgeteiltwerden,wassichnachder<br />
ArtdesVerfahrensrichtet.GemaderAufteilungnach[GNL67]sollenimfolgendendie<br />
beidenHauptartenderVerfahrenvorgestelltwerden,dashierarchischeunddaspartionierendeCluster<strong>in</strong>g.<br />
9
Change language