Ranking von Partitionen

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:aa095ca8e235dd9c538fcc89576d8baa

FRATZ, Matthias, 2009. Ranking von Partitionen [Bachelor thesis]. Konstanz: Univ.

@mastersthesis{Fratz2009-10-08Ranki-32609, title={Ranking von Partitionen}, year={2009}, address={Konstanz}, school={Univ.}, author={Fratz, Matthias} }

Ranking von Partitionen Fratz, Matthias 2016-01-18T13:38:56Z Ranking of Partitions deu 2009-10-08 Beim Ranking von Partitionen wird versucht, anhand eines Rankings von Individuen, die in mehrere Gruppen partitioniert sind, ein Ranking dieser Gruppen (Partitionen) zu erstellen, welches mit dem Ranking der Individuen konsistent ist. Ein Ansatz dafür ist die Repräsentantenmethode, bei der die Ordnungen, welche durch das Ranking der Individuen auf den Repräsentantensystemen der Menge der Partitionen induziert werden, durch eine geeignete Social Welfare Funktion zu einer Ordnung der Partitionen aggregiert werden.<br /><br />Aufgrund der potentiell sehr großen Zahl von Repräsentantensystemen ist die tatsächliche Bestimmung eines solchen Partitionsrankings über die Definition praktisch unmöglich. Daher wird ein effizienter Algorithmus vorgestellt, der für eine spezielle Familie von Social Welfare Funktionen, die Rangwertsysteme (eine Generalisierung des Borda-Count), das Partitionsranking für n Individuen und k Partitionen in O(n log n · k<sup>3</sup> log k) Zeit bestimmt.<br /><br />Dieser Algorithmus wurde unter anderem auf ein Ranking von 742 nach Ländern partitionierten Fußballclubs angewandt, um ein Ranking der 53 Länder zu erhalten. Die Auswirkungen verschiedener Implementierungsvarianten auf die Laufzeit des Algorithmus wurden ebenfalls analysiert.<br /><br />Des Weiteren wird eine axiomatische Charakterisierung der geforderten Konsistenz zwischen den beiden Rankings versucht. Zwei der Axiome stellen Forderungen über das Verhalten bei der Vertauschung zweier benachbarter Elemente im Ranking der Individuen, das dritte fordert die Erhaltung einer Eigenschaft des Rankings der Individuen im Ranking der Partitionen. Fratz, Matthias 2016-01-18T13:38:56Z

Dateiabrufe seit 18.01.2016 (Informationen über die Zugriffsstatistik)

Fratz_0-299695.pdf 71

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto