Konzeption und Realisierung einer exiblen Pipeline zur ...
Konzeption und Realisierung einer exiblen Pipeline zur ...
Konzeption und Realisierung einer exiblen Pipeline zur ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
zweckmaigerscheint.Deswegenwurdenz.B.dieS-Gruppenverwendet,derenKriterium1<br />
schwacheristalsdasderR-Gruppen.DieS-Gruppenerlaubendie jAj?1Xj2AsijN?jAjXj=2Asij 1 (3.69)<br />
Gruppenbildungkl<strong>einer</strong>Gruppen,fallsdieGruppenbereitsoberhalb EineweitereVerbesserungderR-GruppenstellendieGR-Gruppendar desGesamtahnlichkeitsdurchschnittsderObjektmengeliegen.<br />
3.3.2.3HierarchischeKlassikation (s.[Boc74]S.349).Zusatzlich<strong>zur</strong>HomogenitatinnerhalbderGruppe wirddortdieHeterogenitatzuNichtgruppenmitgliederngefordert.<br />
Problem<strong>und</strong>VorgehensweiseGr<strong>und</strong>legendesProblemdermeistenbishervorgestelltenVerfahrenist,dadortalsKriteriumentwederdieKlassenzahlmbzw.dieHomogenitatkderKlassen(z.B.inFormdesKlassendurch-<br />
inUbereinstimmungzubringensind.AuerdemistesfurdieVisualisierung(s.Kapitel1)meistsinnvoll,inmehrerenStufendurchdieentstandenmessers)vorgegebenwerdenmute.Problematischdabeiistjedoch,dadieseParametermeistschwermitden"tatsachlichen\GroenderGruppierungesolcherGruppierungenmitsteigenderAnforderungandieHomogenitat<br />
Strukturnavigierenzukonnen.<br />
(<strong>und</strong>steigenderKlassenzahl)zuerzeugen(sogenntePartitionenderStufe neeinzigedisjunkteGruppierungzubestimmen,sonderneineganzeFol-<br />
VorgehensweisebeiderhierarchischenKlassikationistdeswegen,kei-<br />
h).Hauptforderungdabeiist,dadieGruppenvergleichbarseinsollen<strong>und</strong><br />
gammDasErgebnissolch<strong>einer</strong>Klassikationlatsichgraphischalsso-<br />
inf<strong>einer</strong>eUnterklassenaufteilen. dasichnachdemPrinzipderschrittweisenVerf<strong>einer</strong>unggroereKlassen<br />
genanntesDendrogrammdarstellen(Abb.3.B),indemdieeinzelnenKlas-<br />
sennachArteines"Stammbaums\angeordnetsind.JedeKlasseineinem DiePartitionenhierarchie-ReprasentationdurcheinDendro-<br />
KlasseenthaltdieObjekte,diedurchFusionderObjektederzugehorigen Sohnknotenentstehen. DendrogrammwirddurcheinenKnotendiesesBaumesreprasentiert.Eine<br />
entspricht.EinindiziertesDendrogrammbestimmteindeutigeinePartitionenhierarchieHvonPartitionenAvaufdenHeterogenitatsstufenh.<br />
EinDendrogrammheitindiziert,wennandenBaumknotendieHeterogenitatbzw.dieHomogenitatderKlasseeingetragenwird,diedemKnotetendesDendrogrammsbendet.AnalogsteigtdieHomogenitat,jekl<strong>einer</strong><br />
DieHeterogenitath<strong>einer</strong>Klassesteigt,jenahersiesichamWurzelkno-<br />
45